基于改进分辨矩阵的属性约简方法-论文.pdf

《基于改进分辨矩阵的属性约简方法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第31卷笫9期计算机仿真2014年9月文章编号：1006—9348(2014)09—0305～05基于改进分辨矩阵的属性约简方法黄治国，杨晓骥(1．河南工程学院软件学院，河南郑州451191；2．武汉市教育科学研究院，湖北武汉430068)摘要：在分辨矩阵的属性约简算法的研究中，需比较决策系统中各对象生成矩阵元素，导致所得分辨矩阵过于庞大，且造成较大的时间开销。为降低利用分辨矩阵求取属性约简算法的复杂度，依据条件等价类将原决策系统分解为一相容对象集与一非相容对象集，给出条件相对于决策的可辨识关系定义与改进的分辨矩阵定义，

2、将条件相对于决策的可辨识关系变化作为属性约简的判定标准，结果证明改进分辨矩阵的属性约简与保持正域不变的属性约简等价。推理证明与仿真实例说明，改进方法的高效性与完备性。关键词：粗糙集；决策系统；分辨矩阵；属性约简中图分类号：TP301．6文献标识码：BAttributeReductionBasedonImprovedDiscernibilityMatrixHUANGZhi—guo，YANGXiao-ji(1．SchoolofSoftware，HenanInstituteofEngineering，ZhengzhouGHen

3、an451191，China；2．WuhanAcadamyofEducationalScience，WuhanHubei430010，China)ABSTRACT：Theobjectsindecisionsystemarecomparedforgeneratingtheelementsofdiscernibilitymatrixintheexistingattributereductionalgorithmsbasedondiscernibilitymatrix．Toreducethetimecomplexityofat

4、tributereduc-tionalgorithmsbasedondiscernibilitymatrix，theoriginaldecisionsystemisdividedintoaconsistentobjectsetandaninconsistentobjectsetaccordingtoconditionequivalenceclass，thenanimproveddiscernibilitymatrixisdefinedonthisbasis，andthefactisprovedthatattributer

5、eductionbasedonthisimproveddiscernibilitymatrixisequivalenttothereductionwhichremainspositiveregion．Thereasoningproofandsimulationexampleshowtheeffectivenessandcompletenessoftheproposedmethod．KEYWORDS：Roughset；Decisionsystem；Discernibilitymatrix；Attributereductio

6、n1引言得属性约简。徐章艳等运用基数排序思想设计了一种新粗糙集是一种处理不精确、不完全与不相容知识的重要的求取U／C等价类的算法，将求取U／C等价类的时间复杂度数学理论，自波兰学者Z．Pawlak于1982年提出以来』，越来由传统算法的0(ICIIUl)降低为0(ICllUI)。并重新越多的专家学者对其进行研究，目前已成功应用于数据挖定义属性重要度函数设计了一个时间复杂度为max(0(IC掘、机器学习、模式识别与决策支持等众多领域。属性约简II1)，0(ICIlU／CI))的快速属性约简算法。该算法本作为知识发现的基础2

7、儿，具有十分重要的理论和应用价质上仍然是以保持正域不变为约简准则，以属性重要度为启值，因此一直是粗糙集理论的热点研究内容。发式信息加入属性求得约简的方法。蒋瑜等运用桶排序在基于粗糙集的知识发现研究中，许多学者对属性约简思想设计了一种时间复杂度也为0(IClIUI)求取U／C等算法进行了大量的研究。刘少辉等“深入分析正域性质价类的算法，并提出了不用获取正域便可判断正域是否变化设计了一种新的快速计算正域的方法，进而设计了一个基于的方法，进而设计了一种迭代寻核(若在当前迭代过程中没正域渐增式计算的时间复杂度为0(IU1．1og

8、(IU1)·IC有找到核则随机排除任一属性)获取系统属性约简的算法，J)的属性约简算法，该算法以核属性集为基础，在其余条件其时间复杂度为0(IClIU／CI)。属性集中依次加入按重要度定义认为最重要的属性，最后求在以上属性约简算法中，均需多次执行正域计算操作，影响了算法的执行效率。为此，本文以保持正域不变信息分基金项