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

作     者：谢鑫 张贤勇 杨霁琳 Xie Xin;Zhang Xianyong;Yang Jilin

作者机构：四川师范大学.数学科学学院成都610066 四川师范大学智能信息与量子信息研究所成都610066 四川师范大学计算机科学学院成都610066 

基　　金：国家自然科学基金资助项目(61673258,11671284) 四川省科技计划项目(2021YJ0085,2019YJ0529) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2022年第39卷第1期

页      码：102-105,112页

摘      要：经典ID3决策树算法适用于离散型数据分类,但用于连续处理时需要数据离散化容易导致信息损失。提出邻域等价关系从而诱导邻域ID3(NID3)决策树算法,NID3算法改进了ID3决策树算法,能够直接实施连续预测并获取更好的分类效果。在邻域决策系统中,挖掘一种邻域等价关系;基于邻域等价粒化,构建邻域信息度量;基于邻域信息增益,设计NID3决策树算法。实例分析与数据实验均表明,NID3算法具有连续数据分类预测有效性,在分类机器学习中优于ID3算法。

主 题 词：决策树 ID3算法 邻域粗糙集 邻域等价关系 邻域信息增益 机器学习 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.19734/j.issn.1001-3695.2021.06.0294

馆 藏 号：203107128...