ES-ID3算法及其在中医辨症中的应用

doi:10.3778/j.issn.1002-8331.2008.32.057

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (32): 191-193.DOI: 10.3778/j.issn.1002-8331.2008.32.057

ES-ID3算法及其在中医辨症中的应用

廖晓威¹,马利庄^1,2,王彦¹

1.上海交通大学计算机科学与工程系，上海 200240
2.上海中医药大学中医信息科学与技术中心，上海 201203

收稿日期:2007-12-03 修回日期:2008-02-04 出版日期:2008-11-11 发布日期:2008-11-11
通讯作者: 廖晓威

ES-ID3 algorithm and its application to diagnosis of traditional Chinese medicine

LIAO Xiao-wei¹,MA Li-zhuang^1,2,WANG Yan¹

1.Department of Computer Science and Engineering，Shanghai Jiao Tong University，Shanghai 200240，China
2.Center of Information Science and Technology，Shanghai University of Traditional Chinese Medicine，Shanghai 201203，China

Received:2007-12-03 Revised:2008-02-04 Online:2008-11-11 Published:2008-11-11
Contact: LIAO Xiao-wei

摘要/Abstract

摘要： 提出了一种具备自训练学习能力的ES-ID3决策树算法。该算法克服了传统ID3算法要求所有训练样本必须事先进行分类处理的约束，通过充分利用已采集但未进行分类的“准训练样本”进行自训练学习过程，非常适用于获取训练样本代价较高的环境，如医学病例样本采集等。对肝病中医辨症问题应用该算法，实验证明，无论从分类的准确性及对关键决策属性的提取能力，较之于传统ID3算法，该算法均有显著提高；算法结论能对医疗工作提供有效帮助。

关键词: 决策树算法, ID3算法, 自训练学习, 中医辨症

Abstract: In this paper，an enhanced ID3 decision tree algorithm called ES-ID3 with self-training-and-learning ability is proposed.The algorithm improves the restriction of the original ID3 algorithm that requires the entire training-set to be classified in advance.By fully processing the “pre-training-set” which has been collected but not yet classified，the algorithm gains itself a self-training-and-learning ability.It is especially suitable in a high cost environment，such as clinical case sampling.This paper focuses on applying the enhanced algorithm to liver diagnosis of traditional Chinese medicine.The experiment results show that compared with the original algorithm，the enhanced one is more accurate and extracts more refined decision attributes，which remarkably contributes to clinical analysis.

Key words: decision tree, ID3, self-training-and-learning, diagnosis of traditional Chinese medicine

廖晓威¹,马利庄^1,2,王彦¹. ES-ID3算法及其在中医辨症中的应用[J]. 计算机工程与应用, 2008, 44(32): 191-193.

LIAO Xiao-wei¹,MA Li-zhuang^1,2,WANG Yan¹. ES-ID3 algorithm and its application to diagnosis of traditional Chinese medicine[J]. Computer Engineering and Applications, 2008, 44(32): 191-193.

[1]	王永梅1，胡学钢2. 基于用户兴趣度和MID3决策树改进方法[J]. 计算机工程与应用, 2011, 47(27): 155-157.
[2]	谢妞妞，刘於勋. 决策树属性选择标准的改进[J]. 计算机工程与应用, 2010, 46(34): 115-118.
[3]	王秀英^1，2，邵志清¹，陈丽琼¹. 异常流量检测中的特征选择[J]. 计算机工程与应用, 2010, 46(28): 125-127.
[4]	翟俊海¹，王华超¹，张素芳². 一种基于模糊熵的模糊分类算法[J]. 计算机工程与应用, 2010, 46(20): 176-180.
[5]	翟俊海¹,王熙照¹,张沧生². 基于粗糙集技术的决策树归纳[J]. 计算机工程与应用, 2009, 45(18): 45-47.
[6]	范力进,鄂旭. 新属性重要性的规则提取方法[J]. 计算机工程与应用, 2009, 45(14): 149-151.
[7]	张凤莲,林健良. 新的决策树构造方法[J]. 计算机工程与应用, 2009, 45(10): 141-143.
[8]	叶明全¹,胡学钢². 一种基于灰色关联度的决策树改进算法[J]. 计算机工程与应用, 2007, 43(32): 171-173.
[9]	王春年,梁吉业. 基于粗糙集与属性值聚类的决策树改进算法[J]. 计算机工程与应用, 2007, 43(31): 178-181.

ES-ID3算法及其在中医辨症中的应用

ES-ID3 algorithm and its application to diagnosis of traditional Chinese medicine

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics