具有高可理解性的二分决策树生成算法研究(英文)

来源 :软件学报 | 被引量 : 0次 | 上传用户:unix365
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二分离散化是决策树生成中处理连续属性最常用的方法,对于连续属性较多的问题,生成的决策树庞大,知识表示难以理解.针对两类分类问题,提出一种基于属性变换的多区间离散化方法——RCAT,该方法首先将连续属性转化为某类别的概率属性,此概率属性的二分法结果对应于原连续属性的多区间划分,然后对这些区间的边缘进行优化,获得原连续属性的信息熵增益,最后采用悲观剪枝与无损合并剪枝技术对RCAT决策树进行简化.对多个领域的数据集进行实验,结果表明:对比二分离散化,RCAT算法的执行效率高,生成的决策树在保持分类精度的同时,树的规模小,可理解性强.
其他文献
<正>现代科学技术的进步促进了现代医学的发展,病理科也得到同样的发展,特别是2000年以来病理科室的发展很快,不管是人员配备还是设备更新,我们都能亲身感到,许多单位的病理
会议
<正>文学史写作一直是文学研究的重要内容,它不仅可以建构文学史的经典性,也可以确立一个学科的合法性,更可标示出与文学发展相关的政治、思想、历史的变迁轨迹。不同时代、
会议
随着互联网技术的快速发展,自媒体时代已经来临。自媒体时代传播主体、传播方式、传播内容与传统媒体都发生了显著变化,信息把关人的缺失,虚假信息充斥媒介平台等,使得大学生
内伤发热为中医内科常见病症,多由气血阴阳不足或脏腑功能失调而导致发热。本文通过对段富津教授治疗该病验案分析,总结出六类临床证型,阐明段老治疗思路,以求对老师临床经验
<正>"从生产中来,到生产中去"是陈有双创新工作室秉持的理念,工作室不摆花架子、不做表面文章,聚焦生产一线实际需求开展研发,以课题攻关为抓手,主动承接电网建设、安全管理
胡锦涛主席曾多次强调:军地双方要认真抓好统筹经济建设和国防建设规划的贯彻实施,加快建立和完善有利于军民融合的体制机制。这一战略决策,是胡主席关于国防和军队建设主题主线
报纸
讨论了网络教学中的各种交互方式如电子邮件、在线讨论系统、聊天室、桌上视频系统、群件等的实际应用,以及各种交互方式在应用过程中的优点与缺点.
本文在实地考察周宁县赤岩古村落和查阅相关文献资料的基础上,从艺术学的角度对该村落的空间布局、建筑形制以及装饰特色等几个方面进行梳理整合,以此来展现赤岩古村落的建筑
社交网络是人类借用计算技术和信息技术进行信息交流、建立人际交互关系等社会活动的一种新型工具,已成为社会计算中研究社会软件的核心课题之一.社交网页取证旨在对用户信息
OTC市场落户天津滨海新区,是中国多层次资本市场体系建设的重要战略环节,对于天津21世纪的经济发展意义重大。本文通过介绍美国OTC市场先进的运作经验,从多层次资本框架的角