两种模糊决策树算法的对比研究

• 作者: 王熙照 王金凤
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 模糊决策树 启发式算法 示例学习
• 年，卷（期）: 2003,（29）
• 所属期刊栏目: 学术探讨
• 页码范围: 92-95
• 页数: 4页
• 分类号: O159
• 字数: 3993字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.29.029

摘要

模糊决策树归纳是从具有模糊表示的示例中学习规则的一种重要方法,从符号值属性类分明的数据中提取规则可视为模糊决策树归纳的一种特殊情况.由于构建最优的模糊决策树是NP-hard,因此,针对启发式算法的研究是非常必要的.该文主要对两种启发式算法即FuzzyID3和Min-Ambiguity算法应用于符号值属性并且类分明情况所作的分析比较.通过实验与理论分析,发现FuzzyID3算法应用于符号值属性类分明的数据库时从训练准确度、测试准确度和树的规模等方面都要优于Min-Ambiguity算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王熙照	河北大学数学与计算机科学学院机器学习研究中心	88	1286	18.0	32.0
2	王金凤	河北大学数学与计算机科学学院机器学习研究中心	5	19	3.0	4.0