基于id3算法的决策树实现.pdf


෎Ѣ ID3 ㅫ⊩ⱘއㄪᷥᅲ⦄ 
൞ૄ໋൞໋ૄܟฆံܟฆံܟᅋؑͬᅋؑͬฆံ
˄℺∝໻ᄺ䅵ㅫᴎᄺ䰶ˈ␪࣫℺∝ 430072 ˅

·फ୶ۤ၇Љ੦໸d,' സ֥ಾࢅІ೮ᄯԅۢ໯സ֥ēדࢅІ೮ಾݯ୶༰๽ۤ೴࡬෫ࢁԅᄷྑֺ֥ēඹШဈࣿ໹юᨬ㽕ᨬ㽕
໒ԅdغζੜ؞ಬຣֺ֥಴ჾ௲ۤڴ๥ ,' സ֥ԅݮ҄౨ē࡮඘ಬຣॴࢅІ೮ԅҗߙۤࢅІСಓ಴ԅಓюdೋིࠒדำၽಇద
݇䬂䆡݇䬂䆡,'ĢࢅІ೮ĢտЍ೮Ģ຿२Ģβॅ
᭛⤂ᷛ䆚ⷕ˖A

The realization of Decision Tree Based on ID3 Algorithm

ZHU Fu-bao, WANG Yu-hua, NIU Xiao-tai
(School of Computer, Wuhan University, Wuhan, Hubei, China 430072)

Abstract: Decision tree is an important method in machine learning and data mining, it used to form classifier
and predict model. ID3 algorithm is the kernel algorithm of making decision tree. In this paper, we realize the
generation of decision and the relative production based on the thorough and universal analysis of ID3 algorithm.
Experimental results show that our method is valid and efficient.
Keywords: ID3; Decision tree; Multi-branch tree; Vector; Traversal

ˊᓩ㿔ˊᓩ㿔ˊᓩ㿔
⼎՟ᄺдЁⶹ䆚㸼⼎ᔶᓣЏ㽕ৃҹߚЎϸ㉏ˈϔ㉏ҹ AQ15 >@Ўҷ㸼ˈҹѻ⫳ᓣ㾘߭Ўⶹ䆚㸼䖒ᔶᓣˈ
঺ϔ㉏ҹ ID3 >@Ўҷ㸼ˈҹއㄪᷥЎⶹ䆚㸼䖒ᔶᓣDŽࠡ㗙ⱘӬ⚍ᓣⶹ䆚㸼䖒䇁㿔↨䕗ЄᆠˈᑊϨ䗖ড়Ѣᅲ
ᮑ䖥Ԑ