属性约简矩阵特征结构及分层约简快速算法万方数据.pdfVIP

第24卷第5期 控 制 理 论 与 应 用 Vol.24No.5 200，年10月 ControlTheoryApplications Oct.2007 文童编号:1000-8152(20(Y7)05-0766-05 属性约简矩阵特征结构及分层约简快速算法 徐 宁1,2，章 云1，孙海卫3熊红艳 ‘ (1.广东工业大学自动化学院，广东广州510090; 上海应用技术学院计算机科学与信息工程系.上海200233;3.澳门大学利技学院，澳门) 摘要:己有的属性约简算法往往只能提供一个可行解，并且不能保证是最小约简解.因此，详细分析属性约简特 征井获得最小约简解具有重要意义.本文针对信息系统数据集提出属性约简矩阵，通过矩阵的结构特征分析得到属 性的约简特征 因此采用矩阵代数的方法求解属性约简问题，并得到分层约简快速算法 经实例运算7AR,矩阵代 数的处理和算法大大降低了最小约简解获取的计算量. 关键词:Rough集;属性约简;约简矩阵;特征结构;分层约简;快速算法 中图分类号;TP18TP391 文献标识码:A Structuralfeaturesofattributereductionmatrixand layerfastalgorithm XUNing1,2,ZHANGYun1,SUNHai-wei3,XIONGHong-yanl (1.AutomationFaculty,GuangdongUniversityofTmhnology,GuangzhouGuangdong510090,China; 2.DepartmentofComputerScienceandInformationEngineering,ShanghaiInstituteofTechnology,Shanghai200233,China; 3.FacultyofScienceandTechnology,UniversityofMacau,Macau,China) Abstract:Currentalgorithmsprovideonlyfeasibleattributereductions,theyarenotnecessari妙theminimumones. Thus,itissignificanttoanalyzethecharacteristicsofattributereductionandgettheminimumonefromaureductions. Fristly,anattributereductionmatrixisdefinedbasedontheinformationsystem.Theattributereductioncanbecharacterized bythestructuralfeaturesofthematrix.Then,alayerfastalgorithmbymatrixalgebraictheoryisproposedtosolvethe problem.Finally,numericalresultsaregiventoshowtheadvantageofourmethodbyhighlyreducingthecomputational Cost. Keywords:roughsets;attributereduction;reductionmatrix;structuralfeatures;layerreduction;fastalgorithm 1引言(Introduction) 在Rough集约简理论下，一个数据集的约简解不 Rough集(又译粗糙集)于20世纪80年代初提出[Ili 唯一，而且最小约简解也不唯一 不同的约简解含 十年后受到世界范围的关注2!41.Rough集研究的核 有不同的知识，有必要对获