Cluster Analysis ING SHEN SSE TONGJLUNIVERSITY DEC.2016
Cluster Analysis Y I NG SH EN SSE, TO NG JI UNI VERSITY DEC. 2016
Cluster analysis Cluster analysis groups data objects based only on the attributes in the data The main objective is that The objects within a group be similar to one another and They are different from the objects in the other groups 8/20/2016 PATTERN RECOGNITION
Cluster analysis Cluster analysis groups data objects based only on the attributes in the data. The main objective is that ◦ The objects within a group be similar to one another and ◦ They are different from the objects in the other groups. 8/20/2016 PATTERN RECOGNITION 2
Cluster analysis Cluster analysis is important in the following areas Biology Information retrieval o Medicine o Business 8/20/2016 PATTERN RECOGNITION
Cluster analysis Cluster analysis is important in the following areas: ◦ Biology ◦ Information retrieval ◦ Medicine ◦ Business 8/20/2016 PATTERN RECOGNITION 3
Cluster analysis Cluster analysis provides an abstraction from individual data objects to the clusters in which those data objects reside. Some clustering techniques characterize each cluster in terms of a cluster prototype. The prototype is a data object that is representative of the other objects in the cluster. 8/20/2016 PATTERN RECOGNITION
Cluster analysis Cluster analysis provides an abstraction from individual data objects to the clusters in which those data objects reside. Some clustering techniques characterize each cluster in terms of a cluster prototype. The prototype is a data object that is representative of the other objects in the cluster. 8/20/2016 PATTERN RECOGNITION 4
Different types of clusterings We consider the following types of clusterings Partitional versus hierarchica Exclusive versus fuzzy Complete versus partial 8/20/2016 PATTERN RECOGNITION
Different types of clusterings We consider the following types of clusterings ◦ Partitional versus hierarchical ◦ Exclusive versus fuzzy ◦ Complete versus partial 8/20/2016 PATTERN RECOGNITION 5