Skip to main content
Springer Nature Link
Log in

Dominant Set Based Data Clustering and Image Segmentation

  • Conference paper
  • First Online:
MultiMedia Modeling (MMM 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9516))

Included in the following conference series:

  • 3036 Accesses

Abstract

Clustering is an important approach in image segmentation. While various clustering algorithms have been proposed, the majority of them require one or more parameters as input, making them a little inflexible in practical applications. In order to solve the parameter dependent problem, in this paper we present a parameter-free clustering algorithm based on the dominant sets. We firstly study the influence of regularization parameters on the dominant sets clustering results. As a result, we select an appropriate regularization parameter to generate over-segmentation in clustering results. In the next step we merge clusters based on the relationship between intra-cluster and inter-cluster similarities. While being simple, our algorithm is shown to improve the clustering quality significantly in comparison with the dominant sets algorithm in data clustering and image segmentation experiments. It also performs comparably to or better than some other clustering algorithms with manually selected parameters input.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Ester, M., Kriegel, H.P., Sander, J., Xu, X.W.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: International Conference on Knowledge Discovery and Data Mining, pp. 226–231 (1996)

    Google Scholar 

  2. Agrawal, R., Gehrke, J., Gunopulos, D., Raghavan, P.: Automatic subspace clustering of high dimensional data. In: International Conference on Knowledge Discovery and Data Mining, pp. 517–521 (2005)

    Google Scholar 

  3. Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22, 167–172 (2000)

    Google Scholar 

  4. Brendan, J.F., Delbert, D.: Clustering by passing messages between data points. Science 315, 972–976 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  5. Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344, 1492–1496 (2014)

    Article  Google Scholar 

  6. Zhu, X., Loy, C.C., Gong, S.: Constructing robust affinity graphs for spectral clustering. In: IEEE International Conference on Computer Vision and Pattern Recognition, pp. 1450–1457 (2014)

    Google Scholar 

  7. Gong, M., Liang, Y., Shi, J., Ma, W., Ma, J.: Fuzzy c-means clustering with local information and kernel metric for image segmentation. IEEE Trans. Image Process. 22, 573–584 (2013)

    Article  MathSciNet  Google Scholar 

  8. Fowlkes, C., Belongie, S., Fan, C., Malik, J.: Spectral grouping using the nystrom method. IEEE Trans. Pattern Anal. Mach. Intell. 26, 214–225 (2004)

    Article  Google Scholar 

  9. Yan, D., Huang, L., Jordan, M.I.: Fast approximate spectral clustering. In: International Conference on Knowledge Discovery and Data Mining, pp. 907–916 (2009)

    Google Scholar 

  10. Niu, D., Dy, J.G., Jordan, M.I.: Dimensionality reduction for spectral clustering. In: International Conference on Artificial Intelligence and Statistics, pp. 552–560 (2011)

    Google Scholar 

  11. Fraley, C., Raftery, A.E.: How many clusters? Which clustering method? Answers via model-based cluster analysis. Comput. J. 41, 578–588 (1998)

    Article  MATH  Google Scholar 

  12. Monti, S., Tamayo, P., Mesirov, J., Golub, T.: Consensus clustering: a resampling-based method for class discovery and visualization of gene expression microarray data. Mach. Learn. 52, 91–118 (2003)

    Article  MATH  Google Scholar 

  13. Evanno, G., Regnaut, S., Goudet, J.: Detecting the number of clusters of individuals using the software structure: a simulation study. Mol. Ecol. 14, 2611–2620 (2005)

    Article  Google Scholar 

  14. Dueck, D., Frey, B.J.: Non-metric affinity propagation for unsupervised image categorization. In: IEEE International Conference on Computer Vision, pp. 1–8 (2007)

    Google Scholar 

  15. Bansal, N., Blum, A., Chawla, S.: Correlation clustering. Mach. Learn. 56, 89–113 (2004)

    Article  MATH  Google Scholar 

  16. Demaine, E.D., Emanuel, D., Fiat, A., Immorlica, N.: Correlation clustering in general weighted graphs. Theor. Comput. Sci. 361, 172–187 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  17. Pavan, M., Pelillo, M.: Dominant sets and pairwise clustering. IEEE Trans. Pattern Anal. Mach. Intell. 29, 167–172 (2007)

    Article  Google Scholar 

  18. Torsello, A., Bulo, S.R., Pelillo, M.: Grouping with asymmetric affinities: a game-theoretic perspective. In: IEEE International Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 292–299 (2006)

    Google Scholar 

  19. Yang, X.W., Liu, H.R., Laecki, L.J.: Contour-based object detection as dominant set computation. Pattern Recogn. 45, 1927–1936 (2012)

    Article  Google Scholar 

  20. Hou, J., Pelillo, M.: A simple feature combination method based on dominant sets. Pattern Recogn. 46, 3129–3139 (2013)

    Article  Google Scholar 

  21. Hamid, R., Maddi, S., Johnson, A.Y., Bobick, A.F., Essa, I.A., Isbell, C.: A novel sequence representation for unsupervised analysis of human activities. Artif. Intell. 173, 1221–1244 (2009)

    Article  MathSciNet  Google Scholar 

  22. Pavan, M., Pelillo, M.: A graph-theoretic approach to clustering and segmentation. In: IEEE International Conference on Computer Vision and Pattern Recognition, pp. 145–152 (2003)

    Google Scholar 

  23. Gionis, A., Mannila, H., Tsaparas, P.: Clustering aggregation. ACM Trans. Knowl. Discov. Data 1, 1–30 (2007)

    Article  Google Scholar 

  24. Veenman, C.J., Reinders, M., Backer, E.: A maximum variance cluster algorithm. IEEE Trans. Pattern Anal. Mach. Intell. 24, 1273–1280 (2002)

    Article  Google Scholar 

  25. Jain, A.K., Law, M.H.C.: Data clustering: a user’s dilemma. In: Pal, S.K., Bandyopadhyay, S., Biswas, S. (eds.) PReMI 2005. LNCS, vol. 3776, pp. 1–10. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  26. Fu, L., Medico, E.: Flame, a novel fuzzy clustering method for the analysis of dna microarray data. BMC Bioinform. 8, 1–17 (2007)

    Article  Google Scholar 

  27. Daszykowski, M., Walczak, B., Massart, D.L.: Looking for natural patterns in data: part 1. density-based approach. Chemometr. Intell. Lab. Syst. 56, 83–92 (2001)

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported in part by the National Natural Science Foundation of China under Grant No. 61473045 and No. 41371425, and by the Program for Liaoning Innovative Research Team in University (LT2013023).

Author information

Authors and Affiliations

  1. College of Engineering, Bohai University, Jinzhou, 121013, China

    Jian Hou, Chunshi Sha & Lei Chi

  2. School of Information Science, Bohai University, Jinzhou, 121013, China

    Hongxia Cui

Authors
  1. Jian Hou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chunshi Sha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hongxia Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lei Chi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jian Hou .

Editor information

Editors and Affiliations

  1. University of Texas at San Antonio, San Antonio, USA

    Qi Tian

  2. Dept. of Information Engineering, University of Trento, Povo, Trento, Italy

    Nicu Sebe

  3. EECS, University of Central Florida, Orlando, Florida, USA

    Guo-Jun Qi

  4. EURECOM, Sophia-Antipolis, France

    Benoit Huet

  5. Hefei University of Technology, Hefei, Anhui, China

    Richang Hong

  6. School of Computing and Information, Hefei University of Technology, Hefei, Anhui, China

    Xueliang Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Hou, J., Sha, C., Cui, H., Chi, L. (2016). Dominant Set Based Data Clustering and Image Segmentation. In: Tian, Q., Sebe, N., Qi, GJ., Huet, B., Hong, R., Liu, X. (eds) MultiMedia Modeling. MMM 2016. Lecture Notes in Computer Science(), vol 9516. Springer, Cham. https://doi.org/10.1007/978-3-319-27671-7_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27671-7_36

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27670-0

  • Online ISBN: 978-3-319-27671-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics