Journal
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS
Volume 10, Issue 10, Pages 2767-2777Publisher
SPRINGER HEIDELBERG
DOI: 10.1007/s13042-018-0901-y
Keywords
Three-way clustering; Three-way decision; K-means; Cluster validity index
Categories
Funding
- National Natural Science Foundation of China [61503160, 61773012, 61572242]
- Natural Science Foundation of the Jiangsu Higher Education Institutions of China [15KJB110004]
Ask authors/readers for more resources
The traditional k-means, which unambiguously assigns an object precisely to a single cluster with crisp boundary, does not adequately show the fact that a cluster may not have a well-defined cluster boundary. This paper presents a three-way k-means clustering algorithm based on three-way strategy. In the proposed method, an overlap clustering is used to obtain the supports (unions of the core regions and the fringe regions) of the clusters and perturbation analysis is applied to separate the core regions from the supports. The difference between the support and the core region is regarded as the fringe region of the specific cluster. Therefore, a three-way explanation of the cluster is naturally formed. Davies-Bouldin index (DB), Average Silhouette index (AS) and Accuracy (ACC) are computed by using core region to evaluate the structure of threeway k-means result. The experimental results on UCI data sets and USPS data sets show that such strategy is effective in improving the structure of clustering results.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available