06 聚类.pptVIP

97 method for Data Mining: Concepts and References (2) L. Kaufman and P. J. Rousseeuw. Finding Groups in Data: an Introduction to Cluster Analysis. John Wiley Sons, 1990. E. Knorr and R. Ng. Algorithms for mining distance-based outliers in large datasets. VLDB’98. G. J. McLachlan and K.E. Bkasford. Mixture Models: Inference and Applications to Clustering. John Wiley and Sons, 1988. P. Michaud. Clustering techniques. Future Generation Computer systems, 13, 1997. R. Ng and J. Han. Efficient and effective clustering method for spatial data mining. VLDB94. E. Schikuta. Grid clustering: An efficient hierarchical clustering method for very large data sets. Proc. 1996 Int. Conf. on Pattern Recognition, 101-105. G. Sheikholeslami, S. Chatterjee, and A. Zhang. WaveCluster: A multi- resolution clustering approach for very large spatial databases. VLDB’98. W. Wang, Yang, R. Muntz, STING: A Statistical Information grid Approach to Spatial Data Mining, VLDB’97. T. Zhang, R. Ramakrishnan, and M. Livny. BIRCH : an efficient data clustering 2006年11月17日星期五very large databases. SIGMOD96.Techniques 98 http://www.cs.sfu.ca/~han Thank you !!! 2006年11月17日星期五 Data Mining: Concepts and Techniques 65 第八章 聚类分析 什么是聚类分析? 聚类分析中的数据类型 主要聚类方法的分类 划分方法 层次方法 基于密度的方法 基于网格的方法 基于模型的聚类方法 孤立点分析 小结 2006年11月17日星期五 Data Mining: Concepts and Techniques 66 基于网格的聚类方法 使用一个多分辨率的网格数据结构 几种代表性的方法 STING (a STatistical INformation Grid approach)由Wang, Yang 和 Muntz 在1997年 提出 WaveCluster 由Sheikholeslami, Chatterjee, 和 Zhang提出 (VLDB’98) 一个采用小波变换方法的多分辨率聚类算法 CLIQUE: Agrawal, et al. (SIGMOD’98) 2006年11月17日星期五 Data Mining: Concepts and Techniques 67 STING: 统计信息网格方法 由Wang, Yang 和Muntz 提出(VLDB’97) 将空间区域划分成矩形单元 针对不同级别的分辨率，通常存在不同级别的矩形单元 2006年11月17日星期五 Data Mining: Concepts and Techniques STING:统计信息网格方法(2) 高层的每个单元被划分成多个低一层的单元 每个单元属性的统计信息被预先计算和存储，这对查询处理 是有用的 高层单元的统计参数很容易从低层单元的计算得到，这些参 数包括： Count（计数）, mean（平均值）, s（标准差）, min