- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
证据理论与熵值融合的知识约简新方法.pdf
Computer Engineering and Applications 计算机工程与应用 2016 ,52(19) 167
证据理论与熵值融合的知识约简新方法
吴根秀,吴 恒,黄 涛
WU Genxiu, WU Heng, HUANG Tao
江西师范大学 数学与信息科学学院,南昌 330022
School of Mathematics and Information Science, Jiangxi Normal University, Nanchang 330022, China
WU Genxiu, WU Heng, HUANG Tao. New method of knowledge reduction based on fusion of evidence theory and
entropy. Computer Engineering and Applications, 2016, 52 (19):167-170.
Abstract :It is proved that solving the minimal reduction of decision table is a NP-hard problem. This paper puts on a
heuristic algorithm based on rough set and evidence theory. It gives attribute information entropy by using the concept of
equivalence partitioning of rough set, and defines the attribute importance to get the core of the knowledge. It establishes
an evidence function for each attribute by the concept of dichotomous mass functions, combining which to get the evi-
dence importance of each attribute. Set the core as the start of the algorithm and make size of attributes importance as heu-
ristic information until it meets the reduction condition. Examples show that it can find the core and reduction quickly,
and the reduction used in classification accuracy is higher.
Key words :rough set; reduction of knowledge; dichotomous mass functions; entropy; importance of attributes
摘 要:求解决策表的最小约简已被证明是NP-hard 问题,在粗糙集和证据理论的基础上提出了一种知识约简的启
发式算法。利用粗糙集等价划分的概念给出属性的信息熵,定义每个属性的熵值重要性并由此确定知识的核。引
入二分mass 函数对每个属性建立一个证据函数,证据融合得到每个属性的证据重要性。以核为起点,以证据重要性
为启发,依次加入属性直至满足约简条件。实例表明,该方法能够快速找到核和相对约简,并且该约简运用到分类
上正确率也是较高的。
关键词:粗糙集;知识约简;二分mass 函数;熵;属性重要性
文献标志码:A 中图分类号:TP31 doi :10.3778/j.issn. 1002-8331.1601-0262
1 引言 因此,知识约简的启发式算法成为当前研究的一个热
[1] [9]
Rough Set 是波兰数学家Pawlak 于 1982 年提出 点。苗夺谦
您可能关注的文档
- 论郦道元《水经注》的文体特征.pdf
- 论采矿设备维修业推行精益化管理的策略.pdf
- 论钢琴伴奏在民族声乐教学中的艺术指导意义.pdf
- 论铁路施工中几种常见的施工技术.pdf
- 论银雀山汉简文字形体的特点.pdf
- 论错案责任之“错案”.pdf
- 论长治方言中的提顿词佬.pdf
- 论阐释学视角下的戏剧文献翻译.pdf
- 论阿斯塔菲耶夫与满都麦生态哲学作品中的神话母题.pdf
- 论陈烺戏曲的道德倾向与审美意义.pdf
- 2024至2030年中国人造棉面料行业投资前景及策略咨询报告.docx
- 重庆市渝中区遴选公务员2024年国家公务员考试考试大纲历年真题10340笔试历年典型考题及解题思路附.docx
- 2024至2030年中国甲基苯乙酮行业深度调研及发展预测报告.docx
- 2024至2030年中国羚羊角类饮片行业深度调查与前景预测分析报告.docx
- 重庆市面向中国农业大学定向选调2024届大学毕业生2024年国家公务员考试考试大纲历年真题14笔试历.docx
- 重庆市面向西北工业大学定向选调2024届大学毕业生00笔试历年典型考题及解题思路附答案详解.docx
- 中国不动杆菌感染治疗药行业市场现状分析及竞争格局与投资发展研究报告2024-2029版.docx
- 2024至2030年全球与中国ETL软件市场现状及未来发展趋势.docx
- 初中八年级(初二)生物下册期末考试1含答案解析.docx
- 干簧式继电器项目申请报告.docx
最近下载
- 对总包的管理的认识及相应配合、协调、管理、服务方案(含五篇).docx VIP
- 美学概论 第九章 美的范畴.ppt VIP
- GB51101-2016 太阳能发电站支架基础技术规范.docx
- 商务谈判技巧培训包含内容.pptx VIP
- 2020高中物理新课程标准考试模拟试卷.docx VIP
- AQ 1066-2008 煤层瓦斯含量井下直接测定方法.pdf
- 机电传动课程设计之车镗专机机电控制系统的设计.docx
- 统编版小学语文五年级上册第七单元 自然之趣 大单元整体学历案教案 教学设计附作业设计(基于新课标教学评一致性).docx
- 《三只松鼠2022年企业盈利能力分析案例》6800字.doc
- 光伏项目监理技术文件(监理大纲).pdf
文档评论(0)