DSets-DBSCAN: A Parameter-Free Clustering Algorithm

IEEE Transactions on Image Processing

Volumn 25, Issue 7, 2016, Pages 3182-3193

  Hou, Jian ^a,b   Gao, Huijun ^c   Li, Xuelong ^d  

^a BOHAI UNIVERSITY   (China)

^b CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

^c HARBIN INSTITUTE OF TECHNOLOGY   (China)

^d XI AN INSTITUTE OF OPTICS AND PRECISION MECHANICS   (China)

Author keywords

clustering; dominant sets; histogram equalization; parameter free; similarity matrix

Indexed keywords

ALGORITHMS; CLUSTER ANALYSIS; EQUALIZERS; GRAPHIC METHODS; IMAGE SEGMENTATION; MATRIX ALGEBRA; PARAMETER ESTIMATION;

CLUSTERING; DOMINANT SET; HISTOGRAM EQUALIZATIONS; PARAMETER-FREE; SIMILARITY MATRIX;

CLUSTERING ALGORITHMS;

EID: 84973160527     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2016.2559803     Document Type: Article

References (28)

1. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise," in Proc. Int. Conf. Knowl. Discovery Data Mining, 1996, pp. 226-231.
2. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888-905, Aug. 2000.
3. B. J. Frey and D. Dueck, "Clustering by passing messages between data points," Science, vol. 315, no. 5814, pp. 972-976, Feb. 2007.
4. A. Rodriguez and A. Laio, "Clustering by fast search and find of density peaks," Science, vol. 344, no. 6191, pp. 1492-1496, Jun. 2014.
5. X. Zhu, C. C. Loy, and S. Gong, "Constructing robust affinity graphs for spectral clustering," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Jun. 2014, pp. 1450-1457.
6. M. Gong, Y. Liang, J. Shi, W. Ma, and J. Ma, "Fuzzy C-means clustering with local information and kernel metric for image segmentation," IEEE Trans. Image Process., vol. 22, no. 2, pp. 573-584, Feb. 2013.
7. C. Couprie, L. Grady, L. Najman, and H. Talbot, "Power watersheds: A new image segmentation framework extending graph cuts, random walker and optimal spanning forest," in Proc. IEEE 12th Int. Conf. Comput. Vis., Sep./Oct. 2009, pp. 731-738.
8. X. Wang, Y. Tang, S. Masnou, and L. Chen, "A global/local affinity graph for image segmentation," IEEE Trans. Image Process., vol. 24, no. 4, pp. 1399-1411, Apr. 2015.
9. C. Fraley and A. E. Raftery, "How many clusters? Which clustering method? Answers via model-based cluster analysis," Comput. J., vol. 41, no. 8, pp. 578-588, 1998.
10. R. Tibshirani, G. Walther, and T. Hastie, "Estimating the number of clusters in a data set via the gap statistic," J. Roy. Statist. Soc. B (Statist. Methodol.), vol. 63, no. 2, pp. 411-423, 2001.
11. G. Evanno, S. Regnaut, and J. Goudet, "Detecting the number of clusters of individuals using the software structure: A simulation study," Molecular Ecol., vol. 14, no. 8, pp. 2611-2620, 2005.
12. M. Pavan and M. Pelillo, "Dominant sets and pairwise clustering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 1, pp. 167-172, Jan. 2007.
13. J. Hou, Q. Xia, and N.-M. Qi, "Experimental study on dominant sets clustering," IET Comput. Vis., vol. 9, no. 2, pp. 208-215, 2015.
14. J. Hou, C. Sha, L. Chi, Q. Xia, and N.-M. Qi, "Merging dominant sets and DBSCAN for robust clustering and image segmentation," in Proc. IEEE Int. Conf. Image Process., Oct. 2014, pp. 4422-4426.
15. A. Torsello, S. R. Bulo, and M. Pelillo, "Beyond partitions: Allowing overlapping groups in pairwise clustering," in Proc. 19th Int. Conf. Pattern Recognit., Dec. 2008, pp. 1-4.
16. X. Yang, H. Liu, and L. J. Latecki, "Contour-based object detection as dominant set computation," Pattern Recognit., vol. 45, no. 5, pp. 1927-1936, 2012.
17. F. Frommlet, "Tag SNP selection based on clustering according to dominant sets found using replicator dynamics," Adv. Data Anal. Classification, vol. 4, no. 1, pp. 65-83, 2010.
18. R. Hamid, S. Maddi, A. Johnson, A. Bobick, I. Essa, and C. Isbell, "A novel sequence representation for unsupervised analysis of human activities," Artif. Intell., vol. 173, no. 14, pp. 1221-1244, 2009.
19. J. Hou and M. Pelillo, "A simple feature combination method based on dominant sets," Pattern Recognit., vol. 46, no. 11, pp. 3129-3139, 2013.
20. S. R. Bulò, M. Pelillo, and I. M. Bomze, "Graph-based quadratic optimization: A fast evolutionary approach," Comput. Vis. Image Understand., vol. 115, no. 7, pp. 984-995, 2011.
21. T. Acharya and A. K. Ray, Image Processing: Principles and Applications. New York, NY, USA: Wiley, 2005.
22. A. Gionis, H. Mannila, and P. Tsaparas, "Clustering aggregation," ACM Trans. Knowl. Discovery Data, vol. 1, no. 1, pp. 1-30, 2007.
23. C. T. Zahn, "Graph-theoretical methods for detecting and describing gestalt clusters," IEEE Trans. Comput., vol. C-20, no. 1, pp. 68-86, Jan. 1971.
24. H. Chang and D.-Y. Yeung, "Robust path-based spectral clustering," Pattern Recognit., vol. 41, no. 1, pp. 191-203, 2008.
25. A. K. Jain and M. H. C. Law, "Data clustering: A user's dilemma," in Proc. Int. Conf. Pattern Recognit. Mach. Intell., 2005, pp. 1-10.
26. L. Fu and E. Medico, "Flame, a novel fuzzy clustering method for the analysis of DNA microarray data," BMC Bioinform., vol. 8, no. 1, pp. 1-17, 2007.
27. C. D. Manning, P. Raghavan, and H. Schütze, Introduction to Information Retrieval. Cambridge, U.K.: Cambridge Univ. Press, 2008.
28. M. Daszykowski, B. Walczak, and D. L. Massart, "Looking for natural patterns in data: Part 1. density-based approach," Chemometrics Intell. Lab. Syst., vol. 56, no. 2, pp. 83-92, 2001.