Skip to main content

Clustering through SOM Consistency

  • Conference paper
Image Analysis and Recognition (ICIAR 2012)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 7324))

Included in the following conference series:

  • 2073 Accesses

Abstract

Clustering is a classical tool in image analysis, with wide applications. Yet, most of its algorithmic solutions include a considerable amount of stochasticity, e.g. due to different initialisations. Here, we introduce a clustering method rooted on self organizing maps, that exploits the maps’ intrinsic variability, to produce reliable clustering. Although only a subset of the data is consistently clustered, we show that this set is trustworthy, and can be used for posterior classification.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ahalt, S., Krishnamurthy, A., Chen, P., Melton, D.: Competitive learning algorithms for vector quantization. Neural Networks 3(3), 277–290 (1989)

    Article  Google Scholar 

  2. Alhoniemi, E., Himberg, J., Parhankangas, J., Vesantoen, J.: SOM Toolbox, http://www.cis.hut.fi/projects/somtoolbox/ (visited October 2011)

  3. Cocosco, C., Kollokian, V., Kwan, R.S., Evans, A.: BrainWeb: Online interface to a 3D MRI simulated brain database. In: NeuroImage (Proceedings of 3rd International Conference on Functional Mapping of the Human Brain), Copenhagen, vol. 5(4, part2/4), p. S425 (May 1997), http://www.bic.mni.mcgill.ca/brainweb/

  4. Collins, D.L., Zijdenbos, A.P., Kollokian, V., Sled, J.G., Kabani, N.J., Holmes, C.J., Evans, A.C.: Design and construction of a realistic digital brain phantom. IEEE Trans. Med. Imaging 17(3), 463–468 (1998)

    Article  Google Scholar 

  5. Gonçalves, N., Nikkilä, J., Vigário, R.: Partial Clustering for Tissue Segmentation in MRI. In: Köppen, M., Kasabov, N., Coghill, G. (eds.) ICONIP 2008. LNCS, vol. 5507, pp. 559–566. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  6. Kohonen, T.: Self-Organizing Maps, 3rd edn. Springer (2001), Huang, T.S., Kohonen, T., Schroeder, M.R. (eds.)

    Google Scholar 

  7. Laaksonen, J., Honkela, T. (eds.): WSOM 2011. LNCS, vol. 6731. Springer, Heidelberg (2011)

    MATH  Google Scholar 

  8. MacKay, D.J.C.: Information Theory, Inference & Learning Algorithms, 1st edn. Cambridge University Press (2002)

    Google Scholar 

  9. McLachlan, G.J., Basford, K.E.: Chapters 1 and 2. In: McLachlan, Basford (eds.) Mixture Models: Inference and Applications to Clustering, pp. 1–69. Marcel Dekker, Inc. (1988)

    Google Scholar 

  10. Styner, M., Lee, J., Chin, B., Chin, M., Commowick, O., Tran, H., Markovic-Plese, S., Jewells, V., Warfield, S.: 3D segmentation in the clinic: A grand challenge II: MS lesion segmentation. In: MICCAI 2008 Workshop, MIDAS Journal (September 2008), http://hdl.handle.net/10380/1509

  11. Vesanto, J., Alhoniemi, E.: Clustering of the Self-Organizing Map. IEEE Neural Networks 11(3), 586 (2000)

    Article  Google Scholar 

  12. Vinh, N.X., Epps, J., Bailey, J.: Information theoretic measures for clusterings comparison: is a correction for chance necessary? In: Proceedings of the 26th Annual International Conference on Machine Learning, ICML 2009, pp. 1073–1080. ACM, New York (2009)

    Google Scholar 

  13. Ylipaavalniemi, J., Vigário, R.: Analyzing consistency of independent components: An fMRI illustration. NeuroImage 39(1), 169–180 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gonçalves, N., Vigário, R. (2012). Clustering through SOM Consistency. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2012. Lecture Notes in Computer Science, vol 7324. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31295-3_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31295-3_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31294-6

  • Online ISBN: 978-3-642-31295-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics