Abstract
Semantic Space models, which provide a numerical representation of words’ meaning extracted from corpus of documents, have been formalized in terms of Hermitian operators over real valued Hilbert spaces by Bruza et al. [1]. The collapse of a word into a particular meaning has been investigated applying the notion of quantum collapse of superpositional states [2]. While the semantic association between words in a Semantic Space can be computed by means of the Minkowski distance [3] or the cosine of the angle between the vector representation of each pair of words, a new procedure is needed in order to establish relations between two or more Semantic Spaces. We address the question: how can the distance between different Semantic Spaces be computed? By representing each Semantic Space as a subspace of a more general Hilbert space, the relationship between Semantic Spaces can be computed by means of the subspace distance. Such distance needs to take into account the difference in the dimensions between subspaces. The availability of a distance for comparing different Semantic Subspaces would enable to achieve a deeper understanding about the geometry of Semantic Spaces which would possibly translate into better effectiveness in Information Retrieval tasks.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bruza, P.D., Cole, R.J.: Quantum Logic of Semantic Space: An Exploratory Investigation of Context Effects in Practical Reasoning. In: We Will Show Them: Essay in Honour of Dov Gabbay, vol. 1, pp. 339–361. College Publications (2005)
Bruza, P.D., Woods, J.: Quantum Collapse in Semantic Space: Interpreting Natural Language Argumentation. In: Proceedings of the 2nd QI Symposium, pp. 141–147 (2008)
Lund, K., Burgess, C.: Producing High-dimensional Semantic Spaces from Lexical Co-occurrence. Behavior Research Methods 28(2), 203–208 (1996)
Osgood, C., Suci, G., Tannenbaum, P., Date, P.: The Measurement of Meaning. University of Illinois Press, US (1957)
Burgess, C., Livesay, K., Lund, K.: Explorations in Context Space: Words, Sentences, Discourse. Discourse Processes 25(2,3), 211–257 (1998)
Landauer, T.K., Foltz, P.W., Laham, D.: An Introduction to Latent Semantic Analysis. Discourse Processes 25(2,3), 259–284 (1998)
Song, D., Bruza, P.D.: Discovering Information Flow Using High Dimensional Conceptual Space. In: Proceedings of the 24th ACM SIGIR, pp. 327–333 (2001)
Gärdenfors, P.: Conceptual Spaces: The Geometry of Thought. MIT Press, US (2000)
Bowman, G.E.: Essential Quantum Mechanics.. Oxford University Press, UK (2008)
Sahlgren, M.: The Word-Space Model. Ph.D thesis. Stockholm University (2006)
Ipsen, I.C.F., Meyer, C.D.: The Angle Between Complementary Subspaces. American Mathematical Monthly 102(10), 904–914 (1995)
Wong, Y.C.: Differential Geometry of Grassmann Manifolds. In: Proceedings of the National Academy of Science, vol. 57, pp. 589–594 (1967)
Bengtsson, I., Bruzda, W., Ericsson, A., Larsson, J.A., Tadej, W., Zyczkowski, K.: Mubs and Hadamards of Order Six (2006), ArXiv Quantum Physics e-prints
Wang, L., Wang, X., Feng, J.: Subspace Distance Analysis with Application to Adaptive Bayesian Algorithm for Face Recognition. Pat. Rec. 39(3), 456–464 (2006)
Sun, X., Wang, L., Feng, J.: Further Results on the Subspace Distance. Pat. Rec. 40(1), 328–329 (2007)
Sun, X., Cheng, Q.: On subspace distance. In: Campilho, A., Kamel, M.S. (eds.) ICIAR 2006. LNCS, vol. 4142, pp. 81–89. Springer, Heidelberg (2006)
Conway, J.H., Hardin, R.H., Sloane, N.J.A.: Packing Lines, Planes, etc.: Packings in Grassmannian Spaces. Experimental Mathematics 5(2), 139–159 (1996)
Bengtsson, I., Bruzda, W., Ericsson, A., Larsson, J.A., Tadej, W., Życzkowski, K.: Mutually Unbiased Bases and Hadamard Matrices of Order Six. Journal of Mathematical Physics 48(5) (2007)
Wootters, W.K.: Statistical Distance and Hilbert Space. Phys. Rev. D 23(2), 357–362 (1981)
Braunstein, S.L., Caves, C.M.: Statistical Distance and the Geometry of Quantum States. Phys. Rev. Lett. 72(22), 3439–3443 (1994)
Uhlmann, A.: The “Transition Probability” in the State Space of a *-algebra. Reports on Mathematical Physics 9, 273–279 (1976)
Huertas-Rosero, A.F., Azzopardi, L.A., van Rijsbergen, C.J.: Characterising through Erasing: A theoretical framework for representing documents inspired by quantum theory. In: Proceedings of the 2nd QI Symposium, pp. 160–163 (2008)
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
Zuccon, G., Azzopardi, L.A., van Rijsbergen, C.J. (2009). Semantic Spaces: Measuring the Distance between Different Subspaces. In: Bruza, P., Sofge, D., Lawless, W., van Rijsbergen, K., Klusch, M. (eds) Quantum Interaction. QI 2009. Lecture Notes in Computer Science(), vol 5494. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00834-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-00834-4_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00833-7
Online ISBN: 978-3-642-00834-4
eBook Packages: Computer ScienceComputer Science (R0)