第13章数据挖掘.pptx

第4部分其它高级主题第13章数据挖掘高级数据库系统及其应用

2026/7/212第13章数据挖掘数据挖掘综述13.1数据关联模式13.2决策树13.3聚类13.4基于序列的相似搜索13.5

2026/7/21313.1数据挖掘（DataMining,DM）综述DM定义是一种需要很少用户定义参数、高度抽象复杂且无法用常规SQL表达的查询。主要目标从大数据集中发现有趣的趋势或模式，以指导未来的决策行为，或引导后续更细致的数据分析研究。应用特点必须面向非常大数据集处理，针对数据集大小是否具有线性可伸缩性(scalability)，是判断一个DM方法是否有效的重要标准。

2026/7/214DM与知识发现过程(KDD)的关系在实际应用中，DM并不只是应用一两个算法的简单问题，而是通常比这复杂得多，且或多或少会涉及KDD的其它过程步。

2026/7/215本章将介绍的DM知识体系及特点DM现已发展成为数据处理技术的一个重要分支学科，包含丰富的相关知识，有自己独立的体系。而在本章中只限于介绍一些重要的、已在主流RDBMS产品之数据分析扩展套件中实现的DM功能，并侧重考虑如何充分利用DB查询处理技术，来优化某些传统DM算法的性能和可伸缩性。这显然与其它数据挖掘专著所基于的视角有所不同。

2026/7/21613.2数据关联模式13.2.1频繁项集