Abstract
We view association of concepts as a complex network and present a heuristic for clustering concepts by taking into account the underlying network structure of their associations. Clusters generated from our approach are qualitatively better than clusters generated from the conventional spectral clustering mechanism used for graph partitioning.
Chapter PDF
Similar content being viewed by others
Keywords
References
Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, Inc., Oxford (2003)
Dorogovtsev, S.N., Mendes, J.F.F.: Language as an Evolving Word Web. Proceedings of The Royal Society of London 268(1485), 2603–2606 (2001)
Albert, R., Barabási, A.-L.: Emergence of Scaling in Random Networks. Science 289, 509–512 (1999)
Watts, D., Strogatz, S.: Collective dynamics of ‘Small-World’ Networks. Nature 293, 440–442 (1998)
Cancho, R.F.I., Sole, R.V.: The small world of human language. Proceedings of The Royal Society of London. Series B, Biological Sciences 268, 2261–2266 (2001)
Steyvers, M., Tenenbaum, J.B.: The Large-scale Structure of Semantic Network: Statistical analyses and model of semantic growth. Cognitive Science 29(1), 41–78 (2005)
Andrew, Y., Ng, M.I.: Jordan and Yair Weiss: On spectral clustering: Analysis and an algorithm. In: Advances in Neural Information Processing Systems, vol. 14, pp. 849–856. MIT Press, Cambridge (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
R., A., Suresh, V., Veni Madhavan, C.E. (2009). Clustering in Concept Association Networks. In: Chaudhury, S., Mitra, S., Murthy, C.A., Sastry, P.S., Pal, S.K. (eds) Pattern Recognition and Machine Intelligence. PReMI 2009. Lecture Notes in Computer Science, vol 5909. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11164-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-11164-8_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11163-1
Online ISBN: 978-3-642-11164-8
eBook Packages: Computer ScienceComputer Science (R0)