3．13 本章小结和文献注释
习题3

第4章 分类方法
4．1 分类的基本概念与步骤
4．2 基于距离的分类算法
4．3 决策树分类方法
4．3．1 决策树基本算法概述
4．3．2 ID3算法
4．3．3 C4．5 算法
4．4 贝叶斯分类
4．4．1 贝叶斯定理
4．4．2 朴素贝叶斯分类
4．4．3 EM算法
4．5 规则归纳
4．5．1 AQ算法
4．5．2 CN2算法
4．5．3 FOIL算法
4．6 与分类有关的其他问题
4．6．1 分类数据预处理
4．6．2 分类器性能的表示与评估
4．7 本章小结和文献注释
习题4
……

第5章 聚类方法
第6章 时间序列和序列模式挖掘
第7章 Web挖掘技术
第8章 空间挖掘

参考文献

21世纪高等学校计算机专业核心课程规划教材数据挖掘原理与算法(第3版)/毛国君 节选

　　《数据挖掘原理与算法（第3版）》：　　2.1.1 数据抽取与集成技术要点　　在弄清源数据的信息和结构的基础上，首先需要准确地界定所选取的数据源和抽取原则。将多数据库运行环境中的数据进行合并处理达到数据集成的目的。然后设计存储新数据的结构和准确定义它与源数据的转换和装载机制，以便正确地从每个数据源中抽取所需的数据。这些结构和转换信息应该作为元数据（Metadata）被存储起来。在数据抽取过程中，必须要全面掌握源数据的结构特点，任何疏忽都可能导致数据抽取的失败。在抽取多个异构数据源的过程中，可能需要将不同的源数据格式转换成一种中间模式，再把它们集成起来。数据抽取与集成是知识发现的关键性工作。早期的数据抽取是依靠手工编程来实现的，现在可以通过高效的抽取工具来实现。即使是使用抽取工具，数据抽取和装载仍然是一件很艰苦的工作。应用领域的分析数据通常来自多个数据源，所以必须进行数据集成。来自不同源的数据可能有模式定义上的差异，也可能存在因数据冗余而无法确定有效数据的情形。此外，还要考虑数据库系统本身可能存在不兼容的情况。　　2.1.2 数据清洗与预处理技术要点　　如前所述，在开始一个知识发现项目之前必须清晰地定义挖掘目标。虽然挖掘的*后结果是不可预测的，但是要解决或探索的问题应该是可预见的。盲目性地挖掘是没有任何意义的。在弄清业务问题后就可以进行数据的准备。数据预处理是进行数据分析和挖掘的基础，如果所集成的数据不正确，数据挖掘算法输出的结果也必然不正确，这样形成的决策支持是不可靠的。因此，要提高挖掘结果的准确率，数据预处理是不可忽视的一步。对数据进行预处理，一般需要对源数据进行再加工，检查数据的完整性及数据的一致性，对其中的噪声数据进行平滑，对丢失的数据进行填补，清除“脏”数据，清除重复记录等。常见的数据预处理方法有：数据清洗、数据变换和数据归约等。　　数据清洗是指去除或修补源数据中的不完整、不一致、含噪声的数据。在源数据中，可能由于疏忽、懒惰甚至为了保密使系统设计人员无法得到某些数据项的数据。假如这个数据项正是知识发现系统所关心的，那么这类不完整的数据就需要修补。　　常见的不完整数据的修补办法有：　　使用一个全局值来填充（如unknown、估计的*大数或*小数）。　　统计该属性的所有非空值，并用平均值来填充空缺项。　　只使用同类对象的属性平均值填充。　　利用回归或工具预测*可能的值，并用它来填充。　　数据不一致可能是由于源数据库中对相同属性数据所使用的数据类型、度量单位等不同而导致的。因此需要定义它们的转换规则，并在挖掘前统一成一个形式。噪声数据是指那些明显不符合逻辑的偏差数据（如某雇员200岁），这样的数据往往影响挖掘结果的正确性。　　目前讨论*多的处理噪声数据的方法是数据平滑（DataSmoothing）技术。1999年，Pyle系统地归纳了利用数据平滑技术消除噪声数据的方法。主要有：　　利用分箱（Binning）方法检测周围相应属性的值来进行局部数据平滑。　　利用聚类技术检测孤立点数据，对它们进行修正。　　利用回归函数探测和修正噪声数据。　　2.1.3 数据的选择与整理技术要点　　没有高质量的数据就不可能有高质量的挖掘结果。为了得到一个高质量的适合挖掘的数据子集，一方面需要通过数据清洗来消除干扰性数据，另一方面也需要针对挖掘目标进行数据选择。数据选择的目的是辨别出需要分析的数据集合，缩小处理范围，提高数据挖掘的质量。数据选择可以使后面的数据挖掘工作聚焦到和挖掘任务相关的数据子集中。不仅提高了挖掘效率，而且也保证了挖掘的准确性。我们认为，数据选择可以通过对目标数据加以正面限制或条件约束，挑选那些符合条件的数据。也可以通过对不感兴趣的数据加以排除，只保留那些可能感兴趣的数据。必须深入分析应用目标对数据的要求，确定合适的数据选择或数据过滤策略，才能保证目标数据的质量。被挑选的数据必须整理成合适的存储形式才能被挖掘算法所使用。　　利用数据变换或归约等技术可以将数据整理成适合进一步挖掘的数据格式。数据变换可以根据需要构造出新的属性以帮助理解分析数据的特点，或者将数据规范化，使之落在一个特定的数据区间中。数据归约则是在尽可能保证数据完整性的基础上，将数据以其他方式进行表示，以减少数据存储空间，使挖掘过程更有效。常用的归约策略有：数据立方体聚集、维归约、数据压缩、数值压缩和离散化等。　　……

 2/3   首页 上一页 1 2 3 下一页 尾页

教材 研究生/本科/专科教材 工学

在线阅读