毕业论文--数据挖掘决策树算法的研究与改进终稿.doc

PAGE 本科生毕业论文（设计） 题目：决策树算法的研究与改进 目 录 TOC \o 2-4 \h \z HYPERLINK \l _Toc168893453 1.引言 PAGEREF _Toc168893453 \h 1 HYPERLINK \l _Toc168893454 2.决策树算法的研究 PAGEREF _Toc168893454 \h 2 HYPERLINK \l _Toc168893455 2.1.基本定义 PAGEREF _Toc168893455 \h 2 HYPERLINK \l _Toc168893456 2.1.1.归纳学习的基本概念 PAGEREF _Toc168893456 \h 2 HYPERLINK \l _Toc168893457 2.1.2.信息论的基本概念 PAGEREF _Toc168893457 \h 2 HYPERLINK \l _Toc168893458 2.1.3.决策树的基本概念 PAGEREF _Toc168893458 \h 3 HYPERLINK \l _Toc168893459 2.2.几种常见的决策树算法的简单介绍 PAGEREF _Toc168893459 \h 4 HYPERLINK \l _Toc168893460 2.2.1.ID3 算法 PAGEREF _Toc168893460 \h 4 HYPERLINK \l _Toc168893461 2.2.2.C4.5算法简介 PAGEREF _Toc168893461 \h 11 HYPERLINK \l _Toc168893462 2.2.3.遗传算法GA(Genetic Algorithm) PAGEREF _Toc168893462 \h 12 HYPERLINK \l _Toc168893463 2.3.决策树的评价标准[1] PAGEREF _Toc168893463 \h 13 HYPERLINK \l _Toc168893464 2.4.决策树的进展与发展方向 PAGEREF _Toc168893464 \h 15 HYPERLINK \l _Toc168893465 2.4.1.数据挖掘中决策树算法的主要进展 PAGEREF _Toc168893465 \h 15 HYPERLINK \l _Toc168893466 2.4.2.决策树技术面临的挑战及目前研究方向 PAGEREF _Toc168893466 \h 15 HYPERLINK \l _Toc168893467 3.关于决策树算法的改进 PAGEREF _Toc168893467 \h 15 HYPERLINK \l _Toc168893468 3.1.基于样本离散度[6]的特征选择方法 PAGEREF _Toc168893468 \h 16 HYPERLINK \l _Toc168893469 3.1.1.基本概念 PAGEREF _Toc168893469 \h 16 HYPERLINK \l _Toc168893470 3.1.2.基于离散度的改进算法 PAGEREF _Toc168893470 \h 17 HYPERLINK \l _Toc168893471 3.1.3.分析与比较 PAGEREF _Toc168893471 \h 18 HYPERLINK \l _Toc168893472 3.1.4.小结 PAGEREF _Toc168893472 \h 18 HYPERLINK \l _Toc168893473 3.2.利用条件概率的思想来改进决策树算法 PAGEREF _Toc168893473 \h 18 HYPERLINK \l _Toc168893474 3.2.1.算法的理论基础与基本思想 PAGEREF _Toc168893474 \h 19 HYPERLINK \l _Toc168893475 3.2.2.举例分析 PAGEREF _Toc168893475 \h 19 HYPERLINK \l _Toc168893476 3.2.3.分析与比较 PAGEREF _Toc168893476 \h 27 HYPERLINK \l _Toc168893477 3.2.4.小结 PAGEREF _Toc168893477 \h 27 HYPERLINK \l _Toc168893478 4.总结 PAGEREF _Toc168893478 \h 28 HYPERLINK \l _Toc168893479 5.结束语 PAGEREF _Toc168893479 \h 28 HYPERLINK \l