Abstract
Unsupervised organization of a set of lexical concepts that captures common-sense knowledge inducting meaningful partitioning of data is described. Projection of data on principal components allow for identification of clusters with wide margins, and the procedure is recursively repeated within each cluster. Application of this idea to a simple dataset describing animals created hierarchical partitioning with each clusters related to a set of features that have common-sense interpretation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Szymański, J., Duch, W.: Information retrieval with semantic memory model. Cognitive Systems Research (in print, 2011)
Tulving, E.: Episodic and semantic memory. Organization of Memory, 381–402 (1972)
Conrad, C.: Cognitive economy in semantic memory (1972)
Kohonen, T.: The self-organizing map. Proceedings of the IEEE 78, 1464–1480 (1990)
Shepard, R.: Multidimensional scaling, tree-fitting, and clustering. Science 210, 390 (1980)
Jolliffe, I.: Principal component analysis. Wiley Online Library (2002)
Day, W., Edelsbrunner, H.: Efficient algorithms for agglomerative hierarchical clustering methods. Journal of Classification 1, 7–24 (1984)
Rahimi, A., Recht, B.: Clustering with normalized cuts is clustering with a hyperplane. Statistical Learning in Computer Vision (2004)
Dhillon, I.: Co-clustering documents and words using bipartite spectral graph partitioning. In: Proceedings of the seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 269–274. ACM (2001)
Kannan, R., Vetta, A.: On clusterings: Good, bad and spectral. Journal of the ACM (JACM) 51, 497–515 (2004)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 888–905 (2000)
Duch, W., Matykiewicz, P., Pestian, J.: Neurolinguistic approach to natural language processing with applications to medical text analysis. Neural Networks 21(10), 1500–1510 (2008)
Szymański, J., Duch, W.: Dynamic Semantic Visual Information Management. In: Proceedings of the 9th International Conference on Information and Management Sciences, pp. 107–117 (2010)
Lee, D., Seung, S.: Learning the parts of objects by non-negative matrix factorization. Nature 401, 788–791 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Szymański, J., Duch, W. (2011). Induction of the Common-Sense Hierarchies in Lexical Data. In: Lu, BL., Zhang, L., Kwok, J. (eds) Neural Information Processing. ICONIP 2011. Lecture Notes in Computer Science, vol 7063. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24958-7_84
Download citation
DOI: https://doi.org/10.1007/978-3-642-24958-7_84
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24957-0
Online ISBN: 978-3-642-24958-7
eBook Packages: Computer ScienceComputer Science (R0)