基于決策樹(shù)分類器的設(shè)計(jì)與實(shí)現(xiàn)--論文

1、1漳州師范學(xué)院 漳州師范學(xué)院畢業(yè)論文（設(shè)計(jì)） 畢業(yè)論文（設(shè)計(jì)）基于決策樹(shù)分類器的設(shè)計(jì)與實(shí)現(xiàn)DESIGN AND IMPLEMENETATION OF CLASSIFER BASED ON Decision Tree姓 名： 劉華林 學(xué) 號(hào)： 050810137 系 別： 計(jì)算機(jī)科學(xué)與工程系 專 業(yè)： 信息管理與信息系統(tǒng) 年 級(jí)： 05 級(jí)

2、 指導(dǎo)教師： 周忠眉 2009 年 4 月 9 日II目 錄摘要 .................................................(I)1．引言 ..............................................(1)1.1 數(shù)據(jù)挖掘產(chǎn)生的背景、含義、主要技術(shù)和應(yīng)用 .................(1)1.2 分類概念與分類

3、方法 .......................................(1)1.3 本文的組織結(jié)構(gòu) ...........................................(1)2．決策樹(shù)分類算法的實(shí)現(xiàn) ..............................(2)2.1 分類的過(guò)程 ...............................................(2)2.2 決策樹(shù)方法介紹

4、 ...........................................(2)2.3 ID3 算法介紹..............................................(2)2.3.1 ID3 算法思想............................................(2)2.3.2 信息增益 ........................................

5、.......(2)2.3.3 ID3 算法實(shí)例說(shuō)明........................................(2)3．系統(tǒng)開(kāi)發(fā)過(guò)程與實(shí)現(xiàn) ................................(8)3.1 開(kāi)發(fā)語(yǔ)言和開(kāi)發(fā)環(huán)境簡(jiǎn)介 ...................................(8)3.2 程序設(shè)計(jì)流程 .......................................

6、......(9)3.2.1 程序的輸入 .............................................(9)3.2.2 程序的輸出 .............................................(9)3.2.3.1 主要的數(shù)據(jù)結(jié)構(gòu) .......................................(9)3.2.3.2 存儲(chǔ)結(jié)構(gòu)圖....................