Evolutionary Parameter-Free Clustering Algorithm
- 16 July 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 33-38
Abstract
The performance of the clustering algorithms depends mainly on the setting of artificial parameter values which is usually difficult in practical application. In addition, the dataset is usually incremental, and the clustering algorithm applied to the static dataset cannot develop with the change of the dataset. If new sample points are added, algorithm parameters need to be readjusted to cluster again, leading to a great time cost. This paper proposed an evolutionary parameter-free clustering algorithm (EPFC) for the above problems, which imitates the human clustering mechanism of objective things. EPFC algorithm takes the average distance between each sample and its nearest neighbour sample as the threshold value to judge whether the sample can be grouped into one cluster. The threshold value is adaptively updated without setting an artificially parameter value as the samples increase. A large number of experiments on benchmark datasets show that EPFC is effective on datasets with different characteristics, and the algorithm has strong robustness.Keywords
This publication has 9 references indexed in Scilit:
- A Survey of Clustering Techniques in WSNs and Consideration of the Challenges of Applying Such to 5G IoT ScenariosIEEE Internet of Things Journal, 2017
- Evaluating the density parameter in density peak based clustering2016
- Local spectral-spatial clustering for remote sensing imagery2016
- DSets-DBSCAN: A Parameter-Free Clustering AlgorithmIEEE Transactions on Image Processing, 2016
- An Incremental Clustering-Based Fault Detection Algorithm for Class-Imbalanced Process DataIEEE Transactions on Semiconductor Manufacturing, 2015
- A Comprehensive Survey of Clustering AlgorithmsAnnals of Data Science, 2015
- Clustering by fast search and find of density peaksScience, 2014
- The Relationships Among Various Nonnegative Matrix Factorization Methods for ClusteringIEEE International Conference on Data Mining (ICDM), 2006
- Multiclass spectral clustering2003