Rough 集理论是近年来发展起来的一种有效地处理不精确、不确定、含糊信息的数学理论方法, 在机器学 习、数据挖掘、智能数据分析、控制算法获取等领域取得了很大的成功. 研究者从不同的角度对这个理论进行研究. 本文将从信息论观点出发对Rough 集理论的基本概念和主要运算进行分析讨论, 通过与Rough 集理论的代数观 点进行比较分析, 得到这两种观点下的一些等价性质和不同的特性, 并基于条件信息熵提出决策表的约简算法.
第25卷 第7期2002年7月
计 算 机 学 报CHINESEJ1COMPUTERS
Vol.25No.7
July2002
基于条件信息熵的决策表约简
王国胤 于 洪 杨大春
1)
2)
3)
1)1),2)3)
(重庆邮电学院计算机科学与技术研究所 重庆400065)
(重庆大学计算机科学与工程学院 重庆400044)
(深圳市中兴通讯股份有限公司重庆研究所 重庆400060)
摘 要 Rough集理论是近年来发展起来的一种有效地处理不精确、不确定、,在机器学习、数据挖掘、智能数据分析、控制算法获取等领域取得了很大的成功..本文将从信息论观点出发对Rough集理论的代数观点进行比较分析,,.关键词 Rough集,信息熵,,中图法分类号:DecisionTableReductionbasedonConditionalInformationEntropy
11
WANGGuo2Yin YUHong
1)
)),2)
3
YANGDa2Chun
)
(InstituteofComputerScienceandTechnology,ChongqingUniversityofPostsandTelecommunications,Chongqing400065)
2)
(InstituteofComputerScienceandEngineering,ChongqingUniversity,Chongqing400044)
3)
(ChongqingR&DInstituteofZTECorporation,Chongqing400060)
Abstract Thispaperanalyzestheinformationviewofroughsettheoryandcomparesitwiththealgebraviewofroughsettheory.Someequivalencerelationsandotherkindofrelationslikein2clusionrelationbetweentheinformationviewandthealgebraviewofroughsettheoryareresult2edthroughcomparingeachother.Twonovelheuristicknowledgereductionalgorithmsaredevel2opedbasedonconditionalinformationentropy,thatis,conditionalentropybasedalgorithmfor
reductionofknowledgewithcomputingcore(CEBARKCC)andconditionalentropybasedalgo2rithmforreductionofknowledgewithoutcomputingcore(CEBARKNC).Thesetwoalgorithmsarecomparedwithamutualinformationbasedalgorithmforreductionofknowledge(MIBARK)ofDuoqianMiaothroughtheoreticalanalysisandexperimentalsimulation.CEBARKCCalgo2rithmandCEBARKNCalgorithmhavegoodperformanceinsimulation.
Keywords roughsets,informationentropy,approximateset,equivalence,knowledgereduc2tion
1 引 言
Rough集是近年来发展起来的一种处理不确
定和含糊信息的重要工具.自波兰科学家Pawlak
于1982年提出Rough集这一理论以来,越来越多的研究人员开始对它进行研究,从理论上建立了Rough集理论的数学模型,还提出了运用Rough集
收稿日期:2001207209;修改稿收到日期:2002201224.本课题得到国家自然科学基金(69803014)、攀登计划特别支持费、高等学校骨干教师资助计划(GG252021061721001)、教育部留学回国人员科研启动基金和重庆市应用基础研究基金资助.王国胤,男,1970年生,博士,教授,主要研究领域包括Rough集理论、神经网络、机器学习、数据挖掘等.E2mail:Wanggy@cqupt.edu.cn.于 洪,女,1972年生,博士研究生,主要研究领域为数据挖掘、计算机网络与通信.杨大春,男,1971年生,硕士,主要研究领域为人工智能、计算机网络与通信.
基于条件信息熵的决策表约简_计算机软件及应用_IT/计算机_专业资料。第 25 卷第 7 期 2002 年 7 月 计 算 机 学 报 CH INESE J. COMP UT ERS V o l...
基于条件信息熵的决策表约简_数学_自然科学_专业资料 暂无评价0人阅读0次下载举报文档 基于条件信息熵的决策表约简_数学_自然科学_专业资料。机器学习...
决策表中基于条件信息熵的近似约简_专业资料。属性约简是粗糙集理论的重要研究内容,已有效应用于机器学习、数据挖掘等领域.基于条件信息熵的属性约简可有效推广代数观...
并基于条件信息熵提出决策表的约简算法 6 关键词 信息熵 ; 近似集 ; 等价性 ; 知识约简 2 7 H集 ; 4G 中图法分类号 @ 1 9 /D U W X[\ ^V‘ a...
基于新的条件熵的决策表约简方法 分析了在知识约简过程中现有条件熵的不足,在一致和不一致对象分开的基础上,定义了一种新的条件熵概念,以弥补现有信息熵的不足,...
垂直分布多决策表下基于条件信息熵的近似约简_专业资料。目前粗糙集理论研究主要针对单个决策表,而有关分布式环境下的核求解和属性约筒研究的报道不多,为此提出垂直分...
不一致决策表信息熵约简与代数约简的核计算与转化_专业资料。对不一致决策表,信息...核属性和属性约简的思想,提出一种以条件属性等价类构造简化的代数约简差别矩阵,...
基于条件信息熵的决策表约简_互联网_IT/计算机_专业资料。第 25 卷第 7 期 2002 年 7 月 计 算 机 学 报 C INESE J. C0 MPUTERS VOl. 25 NO. 7 ...
提出了一种基于扩展的信息熵的决策表核属性计算算法.并设计了以属性重要性为启发信息的自下而上的决策表属性约简算法EIEAAR。同时针对不一致表,将属性对不相客...
热门文档