Abstract:As an unsupervised pattern classification method, clustering partitions the input datasets into groups or clusters. It plays an important role in identifying the natural structure of the target datasets. Now, it has been widely used in data mining, pattern recognition, image processing and so on. However, due to different settings of the parameters and random selection of initial centers, traditional clustering algorithms may produce different clustering partitions for a single dataset. Clustering validity index (CVI) is an important method for evaluating the effect of clustering results generated by clustering algorithms. However, many of the existing CVIs suffer from complex computation, low time efficiency and narrow range of applications. In order to make clustering algorithms more stable, traditional K -means is firstly improved by the density parameters based initial center selection method other than randomly selecting initial centers. Then, in order to enlarge the application range of clustering and better evaluate the clustering partition results, a new variance based clustering validity index (VCVI) from the point of view of spatial distribution of datasets is designed. Finally, a new partitional clustering algorithm integrated with the improved K -means algorithm and the newly introduced VCVI is designed to optimize and determine the optimal clustering number (Kopf) for a wide range of datasets. Furthermore, the commonly used empirical rule Kmax 5.,/T -t is reasonably explained by the newly designed VCVI. The new algorithm integrated with VCVI is compared with traditional algorithms integrated with five commonly used CVIs. The experimental results show that our new clustering method is more accurate and stable while consuming relatively lower running time. (C) 2018 Elsevier B.V. All rights reserved.

Effective Clustering Analysis Based on New Designed CVI and Improved Clustering Algorithms

Effective and Optimal Clustering Based on New Clustering Validity Index

Stable Hierarchical Clustering Analysis Based on New Designed Cluster Validity Index

An Effective Partitional Clustering Algorithm Based on New Clustering Validity Index

Effective Clustering Analysis Based on New Designed Clustering Validity Index and Revised K-Means Algorithm for Big Data

Fast and Stable Clustering Analysis Based on Grid-mapping K-means Algorithm and New Clustering Validity Index

An Improved K-means Algorithm Based on Multiple Clustering and Density.

A New Cluster Validity Index for Overlapping Datasets

More effective algorithm for K-means clustering

A Novel Effective Distance Measure and a Relevant Algorithm for Optimizing the Initial Cluster Centroids of K-means

An Improved Clustering Algorithm Based on Cluster Weight Coefficient

An Improved Clustering Method Based on Data Field

WeDIV – an Improved K-Means Clustering Algorithm with a Weighted Distance and a Novel Internal Validation Index

An Improved Initial Clustering Center Selection Method for K-Means Algorithm

An optimization initial clustering center of K-means clustering algorithm

Design and Implementation of an Improved K-Means Clustering Algorithm

Improved Initial Cluster Center Selection in K-Means Clustering

Improving <i>K</i>-means method via shrinkage estimation and LVQ algorithm

The Optimal Initial Centers Clustering Algorithm Based on Local Outlier Factor

An Improved Grid-Based K-Means Clustering Algorithm

An Improved K-Means Algorithm Based on Kurtosis Test