A novel density peak clustering algorithm based on squared residual error

2017 International Conference on Security, Pattern Analysis, and Cybernetics, SPAC 2017

Volumn 2018-January, Issue , 2017, Pages 43-48

  Parmar, Milan ^a,b   Wang, Di ^c   Tan, Ah Hwee ^c,d   Miao, Chunyan ^c,d   Jiang, Jianhua ^b   Zhou, You ^a  

^a JILIN UNIVERSITY   (China)

^b JILIN UNIVERSITY OF FINANCE AND ECONOMICS   (China)

^c Joint NTU UBC Research Centre of Excellence in Active Living for the ElderlyUBC Research Centre of Excellence in Active Living for the Elderly   (China)

^d NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

clustering; density peak clustering; low density data points; squared residual error

Indexed keywords

ITERATIVE METHODS;

CLUSTERINGS; DATAPOINTS; DENSITY PEAK CLUSTERING; HIGH DIMENSIONALITY; LOW-DENSITY DATA POINT; LOWER DENSITY DATA; NON-ITERATIVE; RESIDUAL ERROR; SQUARED RESIDUAL ERROR;

CLUSTERING ALGORITHMS;

EID: 85050590093     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SPAC.2017.8304248     Document Type: Conference Paper

References (22)

1. Z. Li, J. Liu, Y. Yang, X. Zhou, and H. Lu, "Clustering-guided sparse structural learning for unsupervised feature selection," IEEE Transactions on Knowledge and Data Engineering, vol. 26, no. 9, pp. 2138-2150, 2014.
2. J. Wen, D. Zhang, Y. Cheung, H. Liu, and X. You, "A batch rival penalized expectation-maximization algorithm for gaussian mixture clustering with automatic model selection." Computational and Mathematical Methods in Medicine, vol. 2012, p. 425730, 2012.
3. C. Xu and Z. Su, "Identification of cell types from single-cell transcriptomes using a novel clustering method," Bioinformatics, vol. 31, no. 12, pp. 1974-1980, 2015.
4. D. Wang, C. Quek, and G. S. Ng, "Ovarian cancer diagnosis using a hybrid intelligent system with simple yet convincing rules," Applied Soft Computing, vol. 20, pp. 25-39, 2014.
5. G. Kou, Y. Peng, and G. Wang, "Evaluation of clustering algorithms for financial risk analysis using MCDM methods," Information Sciences, vol. 275, pp. 1-12, 2014.
6. D. Wang, C. Quek, and G. S. Ng, "Bank failure prediction using an accurate and interpretable neural fuzzy inference system," AI Communications, vol. 29, no. 4, pp. 477-495, 2016.
7. A. Fahad, N. Alshatri, Z. Tari, A. Alamri, I. Khalil, A. Y. Zomaya, S. Foufou, and A. Bouras, "A survey of clustering algorithms for big data: Taxonomy and empirical analysis," IEEE Transactions on Emerging Topics in Computing, vol. 2, no. 3, pp. 267-279, 2014.
8. A. Chaudhary, J. L. Raheja, K. Das, and S. Raheja, "Intelligent approaches to interact with machines using hand gesture recognition in natural way: A survey," arXiv preprint arXiv:1303.2292, 2013.
9. C.-W. Tsai, C.-F. Lai, M.-C. Chiang, L. T. Yang et al., "Data mining for internet of things: A survey." IEEE Communications Surveys and Tutorials, vol. 16, no. 1, pp. 77-97, 2014.
10. A. Mukhopadhyay, U. Maulik, S. Bandyopadhyay, and C. A. C. Coello, "Survey of multiobjective evolutionary algorithms for data mining: Part II," IEEE Transactions on Evolutionary Computation, vol. 18, no. 1, pp. 20-35, 2014.
11. B. J. Frey and D. Dueck, "Clustering by passing messages between data points," Science, vol. 315, no. 5814, pp. 972-976, 2007.
12. D. Wang and A.-H. Tan, "Self-regulated incremental clustering with focused preferences," in Proceedings of International Joint Conference on Neural Networks. IEEE, 2016, pp. 1297-1304.
13. R. Mehmood, G. Zhang, R. Bie, H. Dawood, and H. Ahmad, "Clustering by fast search and find of density peaks via heat diffusion," Neurocomputing, vol. 208, pp. 210-217, 2016.
14. T. Chen, N. L. Zhang, T. Liu, K. M. Poon, and Y. Wang, "Model-based multidimensional clustering of categorical data," Artificial Intelligence, vol. 176, no. 1, pp. 2246-2269, 2012.
15. M. Parikh and T. Varma, "Survey on different grid based clustering algorithms," International Journal of Advance Research in Computer Science and Management Studies, vol. 2, no. 2, 2014.
16. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise," in Proceedings of International Conference on Knowledge Discovery and Data Mining, 1996, pp. 226-231.
17. A. Rodriguez and A. Laio, "Clustering by fast search and find of density peaks," Science, vol. 344, no. 6191, pp. 1492-1496, 2014.
18. V. Chandola, A. Banerjee, and V. Kumar, "Anomaly detection: A survey," ACM Computing Surveys, vol. 41, no. 3, p. 15, 2009.
19. M. Wang, W. Zuo, and Y. Wang, "An improved density peaks-based clustering method for social circle discovery in social networks," Neurocomputing, vol. 179, pp. 219-227, 2016.
20. L. Parsons, E. Haque, and H. Liu, "Subspace clustering for high dimensional data: A review," ACM SIGKDD Explorations Newsletter, vol. 6, no. 1, pp. 90-105, 2004.
21. H. Chang and D.-Y. Yeung, "Robust path-based spectral clustering," Pattern Recognition, vol. 41, no. 1, pp. 191-203, 2008.
22. J. A. Hartigan and M. A. Wong, "Algorithm as 136: A k-means clustering algorithm," Journal of the Royal Statistical Society. Series C (Applied Statistics), vol. 28, no. 1, pp. 100-108, 1979.