Skip to main content

Semantic Spaces: Measuring the Distance between Different Subspaces

  • Conference paper
Quantum Interaction (QI 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5494))

Included in the following conference series:

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.

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. 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)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Lund, K., Burgess, C.: Producing High-dimensional Semantic Spaces from Lexical Co-occurrence. Behavior Research Methods 28(2), 203–208 (1996)

    Article  Google Scholar 

  4. Osgood, C., Suci, G., Tannenbaum, P., Date, P.: The Measurement of Meaning. University of Illinois Press, US (1957)

    Google Scholar 

  5. Burgess, C., Livesay, K., Lund, K.: Explorations in Context Space: Words, Sentences, Discourse. Discourse Processes 25(2,3), 211–257 (1998)

    Article  Google Scholar 

  6. Landauer, T.K., Foltz, P.W., Laham, D.: An Introduction to Latent Semantic Analysis. Discourse Processes 25(2,3), 259–284 (1998)

    Article  Google Scholar 

  7. Song, D., Bruza, P.D.: Discovering Information Flow Using High Dimensional Conceptual Space. In: Proceedings of the 24th ACM SIGIR, pp. 327–333 (2001)

    Google Scholar 

  8. Gärdenfors, P.: Conceptual Spaces: The Geometry of Thought. MIT Press, US (2000)

    Google Scholar 

  9. Bowman, G.E.: Essential Quantum Mechanics.. Oxford University Press, UK (2008)

    MATH  Google Scholar 

  10. Sahlgren, M.: The Word-Space Model. Ph.D thesis. Stockholm University (2006)

    Google Scholar 

  11. Ipsen, I.C.F., Meyer, C.D.: The Angle Between Complementary Subspaces. American Mathematical Monthly 102(10), 904–914 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  12. Wong, Y.C.: Differential Geometry of Grassmann Manifolds. In: Proceedings of the National Academy of Science, vol. 57, pp. 589–594 (1967)

    Google Scholar 

  13. 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

    Google Scholar 

  14. 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)

    Article  MATH  Google Scholar 

  15. Sun, X., Wang, L., Feng, J.: Further Results on the Subspace Distance. Pat. Rec. 40(1), 328–329 (2007)

    Article  MATH  Google Scholar 

  16. 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)

    Chapter  Google Scholar 

  17. 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)

    Article  MathSciNet  MATH  Google Scholar 

  18. 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)

    Google Scholar 

  19. Wootters, W.K.: Statistical Distance and Hilbert Space. Phys. Rev. D 23(2), 357–362 (1981)

    Article  ADS  MathSciNet  Google Scholar 

  20. Braunstein, S.L., Caves, C.M.: Statistical Distance and the Geometry of Quantum States. Phys. Rev. Lett. 72(22), 3439–3443 (1994)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  21. Uhlmann, A.: The “Transition Probability” in the State Space of a *-algebra. Reports on Mathematical Physics 9, 273–279 (1976)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  22. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics