一种快速差别矩阵属性约简算法.pdf

《一种快速差别矩阵属性约简算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1642010，46（20）ComputerEngineeringandApplications计算机工程与应用一种快速差别矩阵属性约简算法11，233吕萍，钱进，王波，谢峰11，233LVPing，QIANJin，WANGBo，XIEFeng1.江苏技术师范学院计算机工程学院，江苏常州2130012.同济大学计算机科学与技术系，上海2018043.江苏技术师范学院教务处，江苏常州2130011.InstituteofComputerEngineering，JiangsuTeachersUniversityofTechnology，Changzhou，Jiangsu213

2、001，China2.DepartmentofComputerScienceandTechnology，TongjiUniversity，Shanghai201804，China3.AcademicAdministrationOffice，JiangsuTeachersUniversityofTechnology，Changzhou，Jiangsu213001，ChinaLVPing，QIANJin，WANGBo，etal.Fastattributereductionalgorithmbasedondiscernibilitymatrices.ComputerEngi-n

3、eeringandApplications，2010，46（20）：164-167.Abstract：Inordertosolvetheefficiencyproblemofcalculatingtheattributereductionbasedondiscernibilitymatrices，theshortcomingsofattributionreductionalgorithmareanalyzedbasedondiscernibilitymatrices，andthedefinitionofthenewdiscernibilitymatricesisprese

4、nted.Itdecreasesgreatlythenumberofnon-emptyelements，whichimprovestheefficiencyofalgorithmforattributereductionbasedondiscernibilitymatrices.Andanattributewithindiscernibilitycanbeusedtocom-putetheattributewithmorefrequenciesforgeneratingsmallerdiscernibilitymatrices.Anewalgorithmbasedonth

5、eim-proveddiscernibilitymatricesisproposed.Anexampleisusedtoillustratetheefficiencyofthenewalgorithm.ThesimulationexperimentsforUCIdatabasesshowthatthenewalgorithmisefficientforvariouskindsofdatasets.Keywords：roughset；attributereduction；discernibilitymatrices；inconsistentdecisiontable摘要：为

6、了解决基于差别矩阵属性约简的计算效率问题，分析了基于差别矩阵的属性约简算法的不足，给出了新的差别矩阵的定义，大大减少了差别矩阵中非空元素的个数，提高了属性约简算法的效率。利用单个属性的不可辨识性来计算出现频率最多的属性，进一步降低差别矩阵的大小，并设计了基于新的差别矩阵的快速属性约简算法。对UCI一些数据库进行了仿真，实验结果表明了新算法具有高效性。关键词：粗糙集；属性约简；差别矩阵；不一致决策表DOI：10.3778/j.issn.1002-8331.2010.20.046文章编号：1002-8331（2010）20-0164-04文献标识码：Ａ中图分类号：TP18粗糙

7、集（RoughSets，RS）理论[1]是由波兰科学家Pawlak教个属性的不可辨识性和出现频率最多的属性来生成较小的差授提出的一种研究不精确、不确定性知识的数学工具。目前，别矩阵；最后，利用这些性质设计了一个快速属性约简算法。正被广泛地应用于机器学习、数据挖掘及模式识别等多个领域。在粗糙集理论中，属性约简是重要研究内容之一，也是知1目前主要的差别矩阵识获取的关键步骤。因此，研究如何快速提高属性约简算法一个决策表S=，其中，U表示对象的非空有效率是十分重要的工作。限集合，称为论域；C表示条件属性的非空有限