概念格理论属性约简算法研究.pdf

《概念格理论属性约简算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、116传感器与微系统(TransducerandMicrosystemTechnologies)2012年第3l卷第3期概念格理论属性约简算法研究谢春丽，刘永阔，(1．东北林业大学交通学院，黑龙江哈尔滨150040；2．哈尔滨工程大学核安全与仿真技术国防重点学科实验室，黑龙江哈尔滨150001；3．中国核动力研究设计院，四川成都610041)摘要：慨念格是根据数据集中对象与属性之间的二元关系建立的一种概念层次结构，生动简洁地体现了概念之问的泛化和特化关系。利用概念格的这一特性，提出利用概念格理论进行故障诊断时的属性约简

2、。为验证属性约简的正确性，将约简结果送到神经网络中进行故障诊断，诊断结果表明：利用概念格理论所得到的核心属性和相对必要属性可以对现有故障类型进行正确辨识，降低了故障诊断参数的维数，有利于加快诊断算法的运算速度。关键词：概念格；属性约简；故障诊断中图分类号：TP206文献标识码：A文章编号：1000-9787(2012)03-0116-03Research0nattributereductionalgorithm0fconceptlatticetheoryXIEChun．1i．LIUYong．kuo(1．Schoolof

3、Trafic，NortheastForestryUniversity，Harbin150040，China；2．KeyDisciplineLaboratoryofNuclearSafetyandSimulationTechnology，HarbinEngineeringUniversity，Harbin150001．China：3．NuclearPowerInstituteofChina，Chengdu610041，China)Abstract：Conceptlatticeisaconcepthierarchicals

4、tructure，whichisestablisbedaccordingtobinaryrelationshipbetweendataobjectsandattributes．Itvividlyandsimplyreflectsthegeneralizationandspecializationrelationshipbetweenconcepts．Thisfeatureofconceptlatticeisusedforattributereductionoffauhdiagnosis．Thereductionresu

5、ltsaretransmittedtoneuralnetworktodiagnosethefaults．Thediagnosisresultsshowthattheexistingfaulttypescaubeidentifiedcorrectlyusingthecoreattributesandrelativelynecessaryattributesandreducethedimensionoffaultdiagnosisparameters，whichacceleratesthealgorithm’Soperat

6、ingspeed．Keywords：conceptlattice；attributereduction；faultdiagnosis0引言I概念格理论基本概念属性约简是故障诊断中的一个很重要的步骤，能够起定义1称(U，A，，)为一个形式背景，其中U：，到降低故障诊断参数维数、加快诊断算法的运算速度的作，⋯，}为对象集，每个(≤)称为一个对象；A=}a，用。概念格也称为Galois格，是由德国的WilleR教授于a。，⋯，}为属性集，每个a(≤m)称为一个属性；，为1982年首先提出的。概念格是根据数据集中对象与属性和A

7、之间的二元关系，jU~A。若(，o)∈，，则称x具有之间的二元关系建立的一种概念层次结构，生动简洁地体属性a。若(，a)隹，，则称不具有属性a。现了概念之间的泛化和特化关系。每个概念都是对象(外用1表示(，a)，，用0表示(，a)隹，，这样形式背景就可以表示为只有0和I的表格。对于形式背景(U，A，延)与属性(内涵)的统一体，本质上描述了对象与属性之间的联系。本文利用概念格这一特性，提出利用概念，)，在对象集和属性集A上分别定义运算X={aJa∈A，V∈X，(，Ⅱ)∈，}，(1)格理论进行故障诊断时的属性约简，结果表明

8、：利用该理论B={I∈U，V0∈B，(，0)∈，}，(2)可对现有故障类型进行正确辨识。收稿日期：2011-09—13基金项目：黑龙江省教育厅科技基金资助项目(11553026)；中央高校青年基金资助项目(DL09BB41)；国防重点学科实验室专项科研基金资助项目(HEUFN1103)第3期谢春丽，等：概念格理论属I生约简算法研究