Heuristic Clustering Based on Centroid Learning and Cognitive Feature Capturing

As one of the typical clustering algorithms, heuristic clustering is characterized by its flexibility in feature integration. This paper proposes a type of heuristic algorithm based on cognitive feature integration. The proposed algorithm employs nonparameter density estimation and maximum likelihood estimation to integrate whole and local cognitive features and finally outputs satisfying clustering results. The new approach possesses great expansibility, which enables priors supplement and misclassification adjusting during clustering process. The advantages of the new approach are as follows: (1) it is effective in recognizing stable clustering results without priors given in advance; (2) it can be applied in complex data sets and is not restricted by density and shape of the clusters; and (3) it is effective in noise and outlier recognition, which does not need elimination of noises and outliers in advance. The experiments on synthetic and real data sets exhibit better performance of the new algorithm.

[1]  Shyr-Shen Yu,et al.  Two improved k-means algorithms , 2017, Appl. Soft Comput..

[2]  Alessandro Laio,et al.  Clustering by fast search and find of density peaks , 2014, Science.

[3]  Yaoguo Li,et al.  Multidomain petrophysically constrained inversion and geology differentiation using guided fuzzy c-means clustering , 2015 .

[4]  Jitender S. Deogun,et al.  Conceptual clustering in information retrieval , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[5]  Yee Leung,et al.  Clustering by Scale-Space Filtering , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  T. Matsuoka,et al.  Characteristics of the horizontal component of Rayleigh waves in multimode analysis of surface waves , 2015 .

[8]  Mohammad Sadegh Helfroush,et al.  A robust gene clustering algorithm based on clonal selection in multiobjective optimization framework , 2018, Expert Syst. Appl..

[9]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Yaoguo Li,et al.  Discrete-valued gravity inversion using the guided fuzzy c-means clustering technique , 2018, GEOPHYSICS.

[11]  Keqin Li,et al.  GDPC: Gravitation-based Density Peaks Clustering algorithm , 2018, Physica A: Statistical Mechanics and its Applications.

[12]  Sean Hughes,et al.  Clustering by Fast Search and Find of Density Peaks , 2016 .

[13]  Kai Ming Ting,et al.  Grouping points by shared subspaces for effective subspace clustering , 2018, Pattern Recognit..

[14]  Jiajia Sun,et al.  Joint inversion of multiple geophysical data using guided fuzzy c-means clustering , 2016 .

[15]  S. Saha,et al.  Novel symmetry-based gene-gene dissimilarity measures utilizing Gene Ontology: Application in gene clustering. , 2018, Gene.

[16]  Yu Xue,et al.  A robust density peaks clustering algorithm using fuzzy neighborhood , 2017, International Journal of Machine Learning and Cybernetics.

[17]  George Karypis,et al.  C HAMELEON : A Hierarchical Clustering Algorithm Using Dynamic Modeling , 1999 .

[18]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[19]  Vipin Kumar,et al.  Chameleon: Hierarchical Clustering Using Dynamic Modeling , 1999, Computer.

[20]  Joydeep Ghosh,et al.  Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions , 2002, J. Mach. Learn. Res..

[21]  Brijesh Verma,et al.  Roadside vegetation segmentation with Adaptive Texton Clustering Model , 2019, Eng. Appl. Artif. Intell..

[22]  Zhenguo Li,et al.  Noise Robust Spectral Clustering , 2007, 2007 IEEE 11th International Conference on Computer Vision.