基于粗集的不完备信息系统的粗糙分类和属性约简.pdf

《基于粗集的不完备信息系统的粗糙分类和属性约简.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第23卷第1期江西科学VoI.23No.12005年2月JIANGXISCIENCEFeb，2005!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!文章编号：1001-367（92005）01-0005-04基于粗集的不完备信息系统的粗糙分类和属性约简刘娟1，2，毋海根2（1.西南交通大学理学院数学系，四川成都610031；2.河南理工大学数学系，河南焦作454000）摘要：针对不完备信息系统（含有缺省数据或不精确数据），研究它的粗糙分类；并基于相容关系

2、，将分布约简、最大分布约简、分配约简、近似约简引入不完备信息系统；且给出了最大分布约简的一种启发式算法：条件信息量约简算法。经实验检验，该算法是有效的。关键词：粗糙集；不完备信息系统；粗糙分类；信息量；属性约简中图分类号：TP18文献标识码：ARoughSet-basedClassificationandAttributeReductionUnderIncompleteInformationSystems1，2，WUHai-gen2LIUJuan（1.DepartmentofMathematics，SouthwestJiao

3、tongUniversity，Chengdu610031PRC；2.DepartmentofMathematics，HenanUniversityofTechnoIogy，HenanJiaozuo454000PRC）Abstract：RoughsettheoryisareIativeIynewsoftcomputingtooI，itcaneffectiveIyanaIyzeandprocessinformationsystems.TraditionaIIy，theinformationsystemisassumedtobep

4、erfect，i.eattributevaIuesarenotmissingandsupposedtobeprecise.However，imperfectinformationsystemisubiguitous.Inthispaper，weinvestigateroughsetandroughcIassificationofimperfectinformationsystem，andseveraIre-ductionmethodsIikedistributionreduction，maximumdistributionr

5、eduction，assignmentreductionandap-proximatereduction.InformationguantityandconditionaIinformationguantityaredefinedtoexpressin-dispensabIeattributesunderincompIeteinformationsystems.BasedonconditionaIinformationguantity，aheuristicaIgorithmformaximumdistributionredu

6、ctionispresented.FinaIIy，theexperimentaIresuItshowsthisaIgorithmcanfinditsmaximumdistributionreductionforincompIeteinformationsystem.Keywords：Roughset，IncompIeteinformation，RoughcIassification，Informationguantity，Reduction粗糙集理论是1982年PawIak.Z提出［1］的一应用于机器学习、决策分析、过程控制

7、、数据挖掘种处理不精确、不一致、不完全知识的新方法。等领域［2~5］。粗糙集理论的主要思想是：在保持信息系统分类PawIak粗集理论以等价关系（自反性、对称能力不变的前提下，通过知识约简，导出问题的性、传递性）为基础，通过等价关系将论域划分为决策或分类规则。目前，粗糙集理论已被成功地互不相交的等价类，并通过上、下近似算子刻画收稿日期：2004-04-15；修订日期：2004-06-14作者简介：刘娟（1977-）女，河南焦作人，西南交通大学理学院硕士研究生，研究方向：模糊控制与智能控制。·6·江西科学2005年第23卷不精确

8、概念。人们对于基于传统信息系统的粗元素不具有相容关系Tp。UTp中的最大相容糙集分类和知识约简问题进行了大量的研类一般不构成U的划分，但却构成U的覆盖。究［6~8］。近年来，基于不完备信息系统的粗糙集定义3S=（U，CUD，V，f）为一个不完备方法已引起了人们的广泛注意［9］。Hong等［