《计算机应用研究》|Application Research of Computers

邻域等价关系诱导的改进ID3决策树算法

Improved id3 decision tree algorithm induced by neighborhood equivalence relation

免费全文下载 (已被下载 次)  
获取PDF全文
作者 谢鑫,张贤勇,杨霁琳
机构 四川师范大学 数学科学学院;四川师范大学 智能信息与量子信息研究所;四川师范大学 计算机科学学院
统计 摘要被查看 次,已被下载
摘要 经典ID3决策树算法适用于离散型数据分类,但用于连续处理时需要数据离散化容易导致信息损失。提出邻域等价关系从而诱导邻域ID3(NID3)决策树算法,NID3算法改进了ID3决策树算法,能够直接实施连续预测并获取更好分类效果。在邻域决策系统中,挖掘一种邻域等价关系;基于邻域等价粒化,构建邻域信息度量;基于邻域信息增益,设计NID3决策树算法。实例分析与数据实验均表明,NID3算法具有连续数据分类预测有效性,在分类机器学习中优越于ID3算法。
关键词 决策树;ID3算法;邻域粗糙集;邻域等价关系;邻域信息增益;机器学习
基金项目 国家自然科学基金资助项目(61673258,11671284)
四川省科技计划项目(2021YJ0085,2019YJ0529)
本文URL http://www.arocmag.com/article/02-2022-01-055.html
收稿日期
修回日期
页码 -
中图分类号 TP18
文献标志码