基于相容粗糙集技术的连续值属性决策树归纳

来源 :计算机科学 | 被引量 : 0次 | 上传用户:chengjiangjie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
决策树是常用的数据挖掘方法,扩展属性的选择是决策树归纳的核心问题。基于离散化方法的连续值决策树归纳在选择扩展属性时,需要度量每一个条件属性的每一个割点的分类不确定性,并通过这些割点的不确定性选择扩展属性,其计算时间复杂度高。针对这一问题,提出了一种基于相容粗糙集技术的连续值属性决策树归纳方法。该方法首先利用相容粗糙集技术选择扩展属性,然后找出该属性的最优割点,分割样例集并递归地构建决策树。从理论上分析了该算法的计算时间复杂度,并在多个数据集上进行了实验。实验结果及对实验结果的统计分析均表明,提出的方法在计算复杂度和分类精度方面均优于其他相关方法。
其他文献
当前,导致我国食品安全产生问题的原因,主要包括监管疏漏,食品安全法律体系不健全,食品质量标准存在缺陷,企业诚信缺失,食品流通环节薄弱,媒体误导等。政府相关部门应与时俱
科研伦理规范是一个有内在联系的规范系统。科学研究活动的性质决定了科研伦理规范的元规范是"追求真理"与"造福人类",由这两个元规范可推导出客观、诚实、尊重、公开、公正
一般认为,组织学习和知识管理是紧密相关的两个概念,但长期以来,这两个领域的研究存在互相排斥的现象。组织学习的研究者避免使用"知识"一词,而知识管理的研究者也同样避免使
<正>黑龙江省垦区工商物价局哈尔滨分局阿城工商物价所针对辖区范围广、距离服务对象远等特点,秉承方便、服务群众的原则,推出便民联系卡。联系卡写有工商物价所全称、工商物
供给政策旨在提升毕业生就业创业能力,需求政策旨在创造更多的就业岗位,匹配政策旨在调节高校毕业生人才资源的合理配置。政府应立足经济社会发展,通过优化用人环境、创造更
“轴心时代”的文化奠定了人类精神世界的千年形态,其产生与嬗变经历了复杂的文化背景,其本质出现伦理化、理性化、人文化的趋向;同时在形式上又以世俗化、平民化为表征。在传统
金融衍生作为金融机构规避市场风险、进行跨期保值的工具,具有跨期性、杠杆性、联动性和高风险性的特点。应用中存在着不能从根本上消除金融风险的源头、不能充分提供活动信
在大学英语教学中,多媒体的引入使英文原版电影成了英语教学的重要辅助手段之一。英文电影引入英语教学课堂,可以创造真实的英语学习语境,可以促进学生的语言习得,增强学生文
凭借科技的迅猛发展,电力系统建立了更加符合高科技时代特征的智能化变电站,然而,在运行和维护智能化变电站上,我国仍存在诸多不足。基于此,本文对智能化变电站的运行维护问
价值的测量是顾客价值理论实证研究的一个突破点,但其还存有一定的局限性。我国对国内外顾客价值实证研究发现,它是21世纪获得差异化竞争优势的来源之一。对顾客价值的定量化