关于制订2006版本科课程教学大纲的通知.doc

PAGE  PAGE 7 理论课程教学大纲 《数据挖掘》教学大纲 课程编号：A05086 总 学 时：48（其中，讲课：32；实验：16） 学 分：3.5 实践教学：0周 修读专业：计算机科学与技术 大纲文本 一、课程的主要内容 （一）绪论 1.引言 2.什么是数据挖掘 3.在何种数据上进行数据挖掘 4.数据挖掘功能—可以挖掘什么类型的模式 5.所有模式都是有趣的吗 6.数据挖掘系统的分类 7.数据挖掘的主要问题 （二）数据仓库和数据挖掘的OLAP 1.什么是数据仓库 2.多维数据模型 3.数据仓库的系统结构 4.数据仓库实现 5.数据立方体技术的进一步发展 6.从数据仓库到数据挖掘 （三）数据预处理 1. 为什么要预处理数据 2. 数据清理 3. 数据集成和变换 4. 数据归约 5. 离散化和概念分层生成 （四）数据挖掘原语、语言和系统 1. 数据挖掘原语：定义数据挖掘任务 2. 一种数据挖掘查询语言 3. 根据数据挖掘查询语言设计图形 4. 数据挖掘系统的结构 （五）概念描述：特征化与比较 1. 什么是概念描述 2. 数据概化和基于汇总的特征化 3. 解析特征化：属性相关分析 4. 挖掘类比较：区分不同的类 5. 在大型数据库中挖掘描述统计 （六）挖掘大型数据库中的关联规则 1. 关联规则挖掘 2. 由事务数据库挖掘单维布尔关联 3. 由事务数据库挖掘多层关联规则 4. 由关系数据库和数据仓库挖掘多维关联规则 5. 由关联挖掘到相关分析 6. 基于约束的关联挖掘 （七）分类和预测 1. 什么是分类，什么是预测 2. 关于分类和预测的问题 2. 用判定树归纳分类 3. 贝叶斯分类 4. 后向传播分类 5. 基于源自关联规则挖掘概念的分类 6. 其他分类方法 7. 预测 （八）聚类分析 1. 什么是聚类分析 2. 聚类分析中的数据类型 3. 主要聚类方法的分类 4. 划分方法 5. 层次方法 6. 基于密度的方法 7. 基于网格的方法 8. 基于模型的聚类方法 9. 孤立点分析 （九）复杂类型数据的挖掘 1. 复杂数据对象的多维分析和描述性挖掘 2. 空间数据库挖掘 3. 多媒体数据库挖掘 4. 时序数据和序列数据的挖掘 5. 文本数据库挖掘 6. Web挖掘 二、实验 1. 上机实现线性表的操作（建立、插入、删除等）； 2. 上机实现栈和队列的操作； 3. 上机实现稀疏矩阵（如三元组表示法）的操作； 4. 上机实现树的遍历； 5. 上机实现图的操作； 6. 上机实现常用的查找算法； 7. 上机实现排序二叉树的操作； 8. 上机实现排序算法。 三、实习 设计一至两个小型应用程序，综合利用本课程所介绍到几种数据结构 四、考核方式及成绩评定 闭卷、笔试 五、推荐教材及参考文献 推荐教材： HYPERLINK /search/search.asp?key1=%A3%A8%BC%D3%A3%A9Jiawei+Han++Micheline+Kamber \t _blank （加）Jiawei Han Micheline Kamber  HYPERLINK /search/search.asp?key1=%B7%B6%C3%F7+%C3%CF%D0%A1%B7%E5+%B5%C8%D2%EB 范明 孟小峰 等译；《数据挖掘概念与技术》；机械工业出版社 参考文献：[1]  HYPERLINK /search/?key1=%BC%CD%CF%A3%D3%ED+%D6%F7%B1%E0 纪希禹 主编 ；《 HYPERLINK /booksinfo/10/1040339.html \t _blank 数据挖掘技术应用实例》； HYPERLINK /search/?key1=%BB%FA%D0%B5%B9%A4%D2%B5%B3%F6%B0%E6%C9%E7 机械工业出版社 ? [2]  HYPERLINK /search/?key1=%A3%A8%C3%C0%A3%A9Olivia+Parr+Rud （美）Olivia Parr Rud ； HYPERLINK /booksinfo/23/23362.html \t _blank 数据挖掘实践； HYPERLINK /search/?key1=%BB%FA%D0%B5%B9%A4%D2%B5%B3%F6%B0%E6%C9%E7 机械工业出版社 ?? 大纲说明 一、本课程的性质和要求 《数据挖掘》是计算机科学技术专业的一门专业课，主要任务是掌握据挖掘的基本概念、基本方法和基本技术以及数据挖掘的最新进展，数据仓库和OLAP（联机分析处理）技术，数据预处理技术（包括数据清理、数据集成和转换、数据归约的方法）