第七聚类挖掘.pptVIP

Cluster Analysis Cluster Analysis What is Cluster Analysis? Types of Data in Cluster Analysis A Categorization of Major Clustering Methods Partitioning Methods Hierarchical Methods Density-Based Methods Grid-Based Methods Model-Based Clustering Methods Outlier Analysis Summary What is Cluster Analysis? Cluster: a collection of data objects Similar to one another within the same cluster Dissimilar to the objects in other clusters Cluster analysis Grouping a set of data objects into clusters Clustering is unsupervised classification: no predefined classes Typical applications As a stand-alone tool to get insight into data distribution As a preprocessing step for other algorithms General Applications of Clustering Pattern Recognition Spatial Data Analysis Image Processing Economic Science (especially market research) WWW Document classification Cluster Weblog data to discover groups of similar access patterns What Is Good Clustering? A good clustering method will produce high quality clusters with high intra-class similarity low inter-class similarity The quality of a clustering result depends on both the similarity measure used by the method and its implementation. The quality of a clustering method is also measured by its ability to discover some or all of the hidden patterns. Clustering----Normal Steps Preprocessing Use a method to transform the records in target database table to the points in the data space. Dividing and Measurement: Use a method to divide the points in the data space into clusters Measure the intra-class similarity and the inter-class similarity of these clusters In some algorithm, we should iterate the process above when necessary until convergence Requirements of Clustering in Data Mining Scalability Ability to deal with different types of attributes Discovery of clusters with arbitrary shape Minimal requirements for domain knowledge to determine input parameters Able to deal with noise and outliers High dimensionality Incorporation of u