ES-ID3 Algorithm and Its Application to Diagnosis of Traditional Chinese Medicine

廖晓威,马利庄,王彦
DOI: https://doi.org/10.3778/j.issn.1002-8331.2008.32.057
2008-01-01
Computer Engineering and Applications Journal
Abstract:In this paper,an enhanced ID3 decision tree algorithm called ES-ID3 with self-training-and-learning ability is pro- posed.The algorithm improves the restriction of the original ID3 algorithm that requires the entire training-set to be classified in advance.By fully processing thepre-training-setwhich 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.
What problem does this paper attempt to address?