Clustering by fast search and find of density peaks via heat diffusion

Neurocomputing

Volumn 208, Issue , 2016, Pages 210-217

  Mehmood, Rashid ^a,b   Zhang, Guangzhi ^a   Bie, Rongfang ^a   Dawood, Hassan ^d   Ahmad, Haseeb ^c  

^a BEIJING NORMAL UNIVERSITY   (China)

^b Department of Computer Science and Information Technology University of Management Sciences and Information Technology   (Pakistan)

^c BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^d UNIVERSITY OF ENGINEERING AND TECHNOLOGY   (Pakistan)

Author keywords

Clustering; Heat equation; Kernel density estimation; Probability density estimation

Indexed keywords

ALGORITHMS; DIFFUSION; PROBABILITY DENSITY FUNCTION; STATISTICS; VECTOR QUANTIZATION;

ACCURATE ESTIMATION; BOUNDARY CORRECTION; CLUSTERING; HEAT EQUATION; KERNEL DENSITY ESTIMATION; NONPARAMETRIC METHODS; PROBABILITY DENSITY ESTIMATION; SUBJECTIVE EXPERIENCES;

PROBABILITY DISTRIBUTIONS;

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; CLUSTERING BY FAST SEARCH AND FIND OF DENSITY PEAKS ALGORITHM; KERNEL METHOD; MATHEMATICAL COMPUTING; NONPARAMETRIC TEST; PRIORITY JOURNAL; PROBABILITY; THERMAL DIFFUSION;

EID: 84986550254     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2016.01.102     Document Type: Article

References (52)

1. [1] Yeganova, Lana, Kim, Won, Kim, Sun, Wilbur, W.J., Retro: concept-based clustering of biomedical topical sets. Bioinformatics 30:22 (2014), 3240–3248.
2. [2] Xu, Chen, Su, Zhengchang, Identification of cell types from single-cell transcriptomes using a novel clustering method. Bioinformatics 37:10 (2015), 2041–2256.
3. [3] Suzuki Shuji, Masanori Kakuta, Takashi Ishida, Yutaka Akiyama, Faster sequence homology searches by clustering subsequences, Bioinformatics 31 (8) (2015) 1183–1190.
4. [4] Yan, Y., Qian, Y., Sharif, H., Tipper, D., A survey on cyber security for smart grid communications. IEEE Commun. Surv. Tutor. 14:4 (2012), 998–1010.
5. [5] Portnoy, Leonid, Eleazar Eskin, Sal Stolfo, Intrusion detection with unlabeled data using clustering, in: Proceedings of ACM CSS Workshop on Data Mining Applied to Security (DMSA-2001), 2001, pp. 5–8.
6. [6] Lu, Jiwen, Liong, Venice Erin, Zhou, Xiuzhuang, Zhou, Jie, Learning compact binary face descriptor for face recognition. IEEE Trans. Pattern Anal. Mach. Intell. (TPAMI) 37:10 (2015), 2041–2256.
7. [7] Lu, Jiwen, Zhou, Xiuzhuang, Tan, Yap-Peng, Shang, Yuanyuan, Zhou, Jie, Neighborhood repulsed metric learning for kinship verification. IEEE Trans. Pattern Anal. Mach. Intell. (T-PAMI) 36:2 (2014), 331–345.
8. [8] Lu, Jiwen, Tan, Yap-Peng, Wang, Gang, Discriminative multimanifold analysis for face recognition from a single training sample per person. IEEE Trans. Pattern Anal. Mach. Intell. (T-PAMI) 35:1 (2013), 39–51.
9. [9] Lu, Jiwen, Liong, Venice Erin, Zhou, Jie, Cost-sensitive local binary feature learning for facial age estimation. IEEE Trans. Image Process. (T-IP) 24:12 (2015), 5356–5368.
10. [10] Lu, Jiwen, Wang, Gang, Deng, Weihong, Jia, Kui, Reconstruction-based metric learning for unconstrained face verification. IEEE Trans. Inf. Forensics Secur. (T-IFS) 10:1 (2015), 79–89.
11. [11] Lu, Jiwen, Tan, Yap-Peng, Wang, Gang, Yang, Gao, Image-to-set face recognition using locality repulsion projections and sparse reconstruction-based similarity measure. IEEE Trans. Circuits Syst. Video Technol. (T-CSVT) 23:6 (2013), 1070–1080.
12. [12] Jones, M. Kristen, M. Lacy, Measuring the clustering around normal and dust-obscured quasars at 2 in the Spitzer extragalactic representative volume survey (SERVS), in: American Astronomical Society Meeting Abstracts, vol. 223, no. 223, 2014.
13. [13] Chakrabarti, Soumen, Data mining for hypertext: a tutorial survey, in: ACM SIGKDD Explorations Newsletter, vol. 1, no. 2, 2000, pp. 1–11.
14. [14] Chang, Maw-Shang, Chen, Li-Hsuan, Hung, Ling-Ju, Rossmanith, Peter, Wu, Guan-Han, Exact algorithms for problems related to the densest k-set problem. Inf. Process. Lett. 114:9 (2014), 510–513.
15. [15] Lovely Sharma, P., Ramya, K.A., Review on density based clustering algorithms for very large datasets. Int. J. Emerg. Technol. Adv. Eng., 3(12), 2013, 12.
16. [16] Shah, Glory H., Bhensdadia, C.K., Ganatra, Amit P., An empirical evaluation of density-based clustering techniques. Int. J. Soft Comput. Eng. (IJSCE), 2012, 2231–2307.
17. [17] Parimala, M., Lopez, Daphne, Senthilkumar, N.C., A survey on density based clustering algorithms for mining large spatial databases. Int. J. Adv. Sci. Technol., 31(1), 2011.
18. [18] Ester, Martin, Hans-Peter Kriegel, J. Sander, Xiaowei Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, in: Kdd, vol. 96, no. 34, 1996, pp. 226–231.
19. [19] Birant, Derya, Alp Kut, S.T., DBSCAN: an algorithm for clustering spatial-temporal data. Data Knowl. Eng. 60:1 (2007), 208–221.
20. [20] Liu, Peng, Dong Zhou, Naijun Wu, VDBSCAN: varied density based spatial clustering of applications with noise, in: 2007 Service Systems and Service Management, 2007, pp. 1–4.
21. [21] Murtagh, Fionn, Contreras, Pedro, Algorithms for hierarchical clustering: an overview. Wiley Interdiscip. Rev. Data Min. Knowl. Discov. 2:1 (2012), 86–97.
22. [22] Chen, Na, Ze-shui Xu, Mei-mei Xia, Hierarchical hesitant fuzzy K-means clustering algorithm, Appl. Math.-A J. Chin. Univ. 29 (1) (2014) 1–17.
23. [23] Daniel, Jaeger, Johannes Barth, Anna Niehues, Christian Fufezan, pyGCluster, a novel hierarchical clustering approach, Bioinformatics 30 (6) (2014) 896–898.
24. [24] Jacques, Julien, Preda, Cristian, Functional data clustering: a survey. Adv. Data Anal. Classif. 8:3 (2014), 231–255.
25. [25] Anirban, Mukhopadhyay, Maulik, Ujjwal, Bandyopadhyay, Sanghamitra, Carlos, A., Coello, Coello, A survey of multiobjective evolutionary algorithms for data mining: part II. IEEE Trans. Evolut. Comput. 18:1 (2014), 20–35.
26. [26] Lahari, Kannuri, Murty, M. Ramakrishna, Satapathy, Suresh C., Partition based clustering using genetic algorithm and teaching learning based optimization: performance analysis. Adv. Intell. Syst. Comput. 338 (2015), 191–200.
27. [27] Chen, Tao, Zhang, Nevin L., Liu, Tengfei, Poon, Kin Man, Wang, Yi, Model-based multidimensional clustering of categorical data. Artif. Intell. 176:1 (2012), 2246–2269.
28. [28] Mann, Amandeep Kaur, Kaur, Navneet, Survey paper on clustering techniques. Int. J. Sci. Eng. Technol. Res. (IJSETR), 2(4), 2013.
29. [29] Parikh, Monali, Varma, Tanvi, Survey on different grid based clustering algorithms. Int. J. Adv. Res. Comput. Sci. Manag. Stud., 2(2), 2014.
30. [30] Rodriguez, Alex, Laio, Alessandro, Clustering by fast search and find of density peaks. Science 344:6191 (2014), 1492–1496.
31. [31] Botev, Z.I., Grotowski, J.F., Kroese, D.P., Kernel density estimation via diffusion. Ann. Stat. 38:5 (2010), 2916–2957.
32. [32] Krishnaswamy, Smita, Spitzer, Matthew H., Mingueneau, Michael, Bendall, Sean C., Litvin, Oren, Stone, Erica, Pe'er, Dana, Nolan, Garry P., Conditional density-based analysis of T cell signaling in single-cell data. Science, 346(6213), 2014, 1250689.
33. [33] Xu, Xiaoyuan, Yan, Zheng, Xu, Shaolun, Estimating wind speed probability distribution by diffusion-based kernel density method. Electr. Power Syst. Res. 121 (2015), 28–37.
34. [34] Fukunaga, K., Hostetler, L., The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Trans. Inf. Theory 21 (1975), 32–40.
35. [35] Cheng, Y., Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Anal. Mach. Intell. 17:8 (1995), 790–799.
36. [36] Lehmann, Eric L., Model specification: the views of Fisher and Neyman, and later developments. Stat. Sci. 5:2 (1990), 160–168.
37. [37] M. Rosenblatt, Remarks on some nonparametric estimates of a density-function, Ann. Math. Stat. 27 (3) (1956) 832–837.
38. [38] Margolin, Adam A., Wang, Kai, Lim, Wei Keat, Kustagi, Manjunath, Nemenman, Ilya, Califano, Andrea, Reverse engineering cellular networks. Nat. Protoc. 1:2 (2006), 662–671.
39. [39] Chris Jones, M., Marron, James S., Sheather, Simon J., A brief survey of bandwidth selection for density estimation. J. Am. Stat. Assoc. 91:433 (1996), 401–407.
40. [40] Sheather, Simon J., Jones, Michael C., A reliable data-based bandwidth selection method for kernel density estimation. J. R. Stat. Soc. Ser. B-Methodol. 53:3 (1991), 683–690.
41. [41] Gionis, A., Mannila, H., Tsaparas, P., Clustering aggregation. ACM Trans. Knowl. Discov. Data (TKDD) 1:1 (2007), 1–30.
42. [42] Fu, L., Medico, E., FLAME, a novel fuzzy clustering method for the analysis of DNA microarray data. BMC Bioinform., 8(3), 2007.
43. [43] Chang, H., Yeung, D.Y., Robust path-based spectral clustering. Pattern Recognit. 41:2 (2008), 191–203.
44. [44] Veenman, C.J., Reinders, M.J.T., Backer, E., A maximum variance cluster algorithm. IEEE Trans. Pattern Anal. Mach. Intell. 24:9 (2002), 1273–1280.
45. [45] Franti, P., Virmajoki, O., Hautamaki, V., Fast agglomerative clustering using a k-nearest neighbor graph. IEEE Trans. Pattern Anal. Mach. Intell. 28:11 (2006), 1875–1881.
46. [46] Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Duchesnay, Scikit-learn: machine learning in Python. J. Mach. Learn. Res. 12 (2011), 2825–2830.
47. [47] Karkkainen, Ismo, Pasi Franti, Dynamic local search for clustering with unknown number of clusters, in: Proceedings of International Conference on Pattern Recognition, vol. 16, no. 2, 2002, pp: 240–243.
48. [48] Salvador, Stan, Philip Chan, Determining the number of clusters/segments in hierarchical clustering/segmentation algorithms, in: Proceedings of International Conference on Tools with Artificial Intelligence, ICTAI, 2004, pp. 576–584.
49. [49] Franti, Pasi, Virmajoki, Olli, Iterative shrinking method for clustering problems. Pattern Recognit. 39:5 (2006), 761–775.
50. [50] James MacQueen, Some methods for classification and analysis of multivariate observations, in: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, no. 14, 1967, pp. 281–297.
51. [51] Comaniciu, Dorin, Meer, Peter, Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24:5 (2002), 603–619.
52. [52] Frey, Brendan J., Dueck, Delbert, Clustering by passing messages between data points. Science 315:5814 (2007), 972–976.