资源描述：
《基于条件信息熵的决策表约简》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第25卷第7期计算机学报Vol.25No.72002年7月CHINESEJ.COMPUTERSJuly2002基于条件信息熵的决策表约简1)1),2)3)王国胤于洪杨大春1)(重庆邮电学院计算机科学与技术研究所重庆400065)2)(重庆大学计算机科学与工程学院重庆400044)3)(深圳市中兴通讯股份有限公司重庆研究所重庆400060)摘要Rough集理论是近年来发展起来的一种有效地处理不精确、不确定、含糊信息的数学理论方法,在机器学习、数据挖掘、智能数据分析、控制算法获取等领域取得了很大的成功.研究者从不同的角度对这个理论进行研究.本文将从信息论观点出发对
2、Rough集理论的基本概念和主要运算进行分析讨论,通过与Rough集理论的代数观点进行比较分析,得到这两种观点下的一些等价性质和不同的特性,并基于条件信息熵提出决策表的约简算法.关键词Rough集,信息熵,近似集,等价性,知识约简中图法分类号:TP18DecisionTableReductionbasedonConditionalInformationEntropy1)1),2)3)WANGGuo-YinYUHongYANGDa-Chun1)(InstituteofComputerScienceandTechnology,ChongqingUniversity
3、ofPostsandTelecommunications,Chongqing400065)2)(InstituteofComputerScienceandEngineering,ChongqingUniversity,Chongqing400044)3)(ChongqingR&DInstituteofZTECorporation,Chongqing400060)AbstractThispaperanalyzestheinformationviewofroughsettheoryandcomparesitwiththealgebraviewofroughsett
4、heory.Someequivalencerelationsandotherkindofrelationslikein-clusionrelationbetweentheinformationviewandthealgebraviewofroughsettheoryareresult-edthroughcomparingeachother.Twonovelheuristicknowledgereductionalgorithmsaredevel-opedbasedonconditionalinformationentropy,thatis,conditiona
5、lentropybasedalgorithmforreductionofknowledgewithcomputingcore(CEBARKCC)andconditionalentropybasedalgo-rithmforreductionofknowledgewithoutcomputingcore(CEBARKNC).Thesetwoalgorithmsarecomparedwithamutualinformationbasedalgorithmforreductionofknowledge(MIBARK)ofDuoqianMiaothroughtheor
6、eticalanalysisandexperimentalsimulation.CEBARKCCalgo-rithmandCEBARKNCalgorithmhavegoodperformanceinsimulation.Keywordsroughsets,informationentropy,approximateset,equivalence,knowledgereduc-tion定和含糊信息的重要工具.自波兰科学家Pawlak1引言于1982年提出Rough集这一理论以来,越来越多的研究人员开始对它进行研究,从理论上建立了Rough集是近年来发展起来的一种
7、处理不确Rough集理论的数学模型,还提出了运用Rough集收稿日期:2001-07-09;修改稿收到日期:2002-01-24.本课题得到国家自然科学基金(69803014)、攀登计划特别支持费、高等学校骨干教师资助计划(GG-520-10617-1001)、教育部留学回国人员科研启动基金和重庆市应用基础研究基金资助.王国胤,男,1970年生,博士,教授,主要研究领域包括Rough集理论、神经网络、机器学习、数据挖掘等.E-mail:Wanggy@cqupt.edu.cn.于洪,女,1972年生,博士研究生,主要研究领域为数据挖掘、计算机网络与通信.杨大春,
8、男,1971年生,硕士,主要研究领域为
