Novel clustering algorithm based on central symmetry
2004
Cluster analysis is an important research field in data mining. One key of the clustering algorithms is the distance measure. A novel distance measure based on central symmetry is proposed in this paper. This kind of distance measure can be used to detect symmetrical patterns in data set. Then a modified version of K-means algorithm employing the central symmetry distance is presented. The proposed algorithm can be used for data clustering in data mining. It divides a given data set into several clusters of different geometrical structures. While detecting hyperspherical-shaped patterns, the clustering algorithm with the central symmetry distance measure performs much better than the preview algorithms with the ordinary measures. The novel clustering algorithm can also be used for human face detection. Finally, some experimental studies and results demonstrate the feasibility and effectiveness of the proposed algorithm.
Keywords:
- Correlation clustering
- Machine learning
- Hierarchical clustering
- FLAME clustering
- Artificial intelligence
- Cluster analysis
- Determining the number of clusters in a data set
- k-medians clustering
- CURE data clustering algorithm
- Pattern recognition
- Canopy clustering algorithm
- Mathematics
- Single-linkage clustering
- Computer science
- Fuzzy clustering
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
10
References
1
Citations
NaN
KQI