| 【中文题名】 | 决策树方法在高考志愿分析中的应用研究 |
| 【英文题名】 | Research on the Application of Decision-Tree Method for Analysis of College Examinees in Will-deciding before Entrance Examination |
| 【学科专业】 | 应用数学 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-11-7 |
| 【中关键词】 | 数据挖掘,高考志愿分析,C4.5算法,非平衡数据集,最小二乘法, |
| 【英关键词】 | data mining,analysis of college examinees in Will-deciding before entrance examination,unbalanced data-set,least squares method,C4.5 algorithm, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>> |
| 【论文摘要】 |
数据挖掘技术可以透彻地对数据分析、清晰地对数据分类、完善地对数据汇总、正确地发现和描述数据的趋势、明确地标记异常、敏锐地找出蕴藏在数据中的有用信息,进而找到尚未发现的知识,据此指导人们的行为,为商业竞争、企业生产和管理、政府部门决策以及科学探索等提供有效的参考信息。
分类是最常见的数据挖掘任务之一。其中,决策树归纳分类算法使用信息论原理对大量实例的特征进行信息量分析、找出反映类别的重要特征、准确抓住问题的本质,是一种最为行之有效的监督学习方法。决策树归纳分类方法显著的亮点是对样本数量庞大的数据库效果尤其优越,这正是本文把其应用于高考信息处理的理论依据。
以省为单位,每年高考志愿信息相关记录高达数百万条,分布存储在各地市的多个数据库中,这些数据规模巨大,蕴涵丰富的决策信息和知识,开发这些宝贵的信息资源,是服务高考录取工作,指导考生科学地填报志愿的一项重要任务;是目前迫切需要解决的问题之一。
本文根据高考志愿数据的特点,在对其进行预处理的基础上,灵活运用C4.5算法生成非平衡数据集下的二叉决策树,融合规则提取、准确性评估等,对高考志愿数据进行知识挖掘,获取其中规律性的潜在信息,结... |
| 【论文题纲】 |
|
摘要 |
3-4 |
|
ABSTRACT |
4-8 |
|
第1章 绪论 |
8-11 |
|
1.1 研究背景 |
8-9 |
|
1.2 研究意义 |
9 |
|
1.3 课题来源 |
9-10 |
|
1.4 论文的整体结构 |
10-11 |
|
第2章 数据挖掘中的分类技术 |
11-24 |
|
2.1 数据挖掘概述 |
11-12 |
|
2.2 分类 |
12-17 |
|
2.2.1 分类的基本概念 |
12-13 |
|
2.2.2 分类的基本技术 |
13-16 |
|
2.2.3 分类算法的比较标准 |
16-17 |
|
2.3 决策树归纳分类 |
17-24 |
|
2.3.1 基本思想 |
18-20 |
|
2.3.2 决策树归纳分类算法的介绍及比较 |
20-23 |
|
2.3.3 决策树归纳分类法的优点 |
23-24 |
|
第3章 C4.5 算法在高考志愿分析中的应用研究 |
24-36 |
|
3.1 高考志愿分析介绍 |
24-25 |
|
3.1.1 数据来源 |
24-25 |
|
3.1.2 高考志愿分析内容 |
25 |
|
3.2 C4.5 算法分析 |
25-27 |
|
3.2.1 C4.5 算法原理 |
25-26 |
|
3.2.2 C4.5 算法的适用特征 |
26 |
|
3.2.3 C4.5 算法对高考志愿数据的可用性分析 |
26-27 |
|
3.3 高考志愿数据预处理 |
27-29 |
|
3.4 非平衡数据集下的C4.5 算法应用 |
29-32 |
|
3.4.1 算法应用的描述 |
29-30 |
|
3.4.2 算法实现方法及其实验结果分析 |
30-32 |
|
3.4.3 算法性能分析 |
32 |
|
3.5 决策树剪枝 |
32-33 |
|
3.6 规则后修剪 |
33-34 |
|
3.7 问题及分析 |
34-36 |
|
第4章 高考志愿信息处理系统的设计与实现 |
36-50 |
|
4.1 用户界面 |
36-39 |
|
4.1.1 参数设置 |
36-38 |
|
4.1.2 结果显示 |
38-39 |
|
4.2 数据库接口 |
39-41 |
|
4.3 决策树算法实现模块 |
41-45 |
|
4.4 规则集模块 |
45-46 |
|
4.5 高考志愿录取预测模型解决方案 |
46-50 |
|
结论 |
50-52 |
|
致谢 |
52-53 |
|
参考文献 |
53-56 |
|
攻读硕士学位期间发表的论文及科研成果 |
56 |
|
| 【DOI】 | LunWen.ID:2.2008.389083 |
