文章目录
-
-
-
- 聚类算法
- K-means clustering
-
- K-means Clustering – Details
- Evaluating K-means Clusters
- K-means as an Optimization Problem
- Problems with selecting initial points
- Solutions to initial centroids problem
- Updating Centers Incrementally
- Pre-processing and post-processing
- Bisecting K-means 二分K均值算法
- Limitation of K-means
- Overcoming K-means limitations
- handing empty clusters
- Hierarchical Clustering
- Hierarchical clustering
-
- Agglomerative clustering algorithm
- Starting situation
- Intermediate Situation
- After Merging
- How to Define Inter-Cluster Similarity
- Cluster Similarity: MIN or Single Link
- Cluster Similarity: MAX or Complete Linkage
- Cluster Similarity: Group Average
- Hierarchical Clustering: Group Average
- Cluster Similarity: Ward's Method
- Hierarchical Clustering: Time and Space requirements
- Hierarchical Clustering: Problems and Limitations
- MST: Divisive Hierarchical Clustering
- DBSCAN
-
- When DBSCAN Works Well
- When DBSCAN Does NOT Work Well
- DBSCAN: Determining EPS and MinPts
- Cluster Validity
- Clusters found in Random Data
- Different Aspects of Cluster Validation
- Measures of Cluster Validity
- Measures of Cluster Validity Via Correlation
- Using similarity matrix for cluster validation
- Internal measures: SSE
- Framework for cluster validity
- Statistical framework for SSE
- Statistical framework for correlation
- Internal measures: cohesion and separation
- Internal measures: silhouette coefficient
- Final comment for cluster validity
- K-means++,ISOADATA,Kernel K-means对比
-
-
-
聚类算法
Applications of cluster analysis
- understanding: group related documents for browsing, group genes and proteins that have similar functionality, or group stocks
- summarization: reduce the size of large data sets
What is not cluster analysis?
- Supervised classification
- Have class label information
- Simple segmentation
- Dividing students into different registration groups alphabetically, by last name
- Results of a query
- Groupings are a result of an external specification
- Cluster