research-article

Geometric and quantum methods for information retrieval

Authors:

Hamish CunninghamAuthors Info & Claims

ACM SIGIR Forum, Volume 42, Issue 2

Pages 22 - 32

https://doi.org/10.1145/1480506.1480510

Published: 30 November 2008 Publication History

Abstract

This paper reviews the recent developments in applying geometric and quantum mechanics methods for information retrieval and natural language processing. It discusses the interesting analogies between components of information retrieval and quantum mechanics. It then describes some quantum mechanics phenomena found in the conventional data analysis and in the psychological experiments for word association. It also presents the applications of the concepts and methods in quantum mechanics such as quantum logic and tensor product to document retrieval and meaning of composite words, respectively. The purpose of the paper is to give the state of the art on and to draw attention of the IR community to the geometric and quantum methods and their potential applications in IR and NLP.

References

[1]

S. Chakrabarti. Mining the Web -- Discovering Knowledge from Hypertext Data. Morgan Kaufmann Publishers, 2003.

Digital Library

[2]

S. Clark, B. Coecke, and M. Sadrzadeh. A compositional distributional model of meaning. In Proceedings of the Second Quantum Interaction Symposium (QI-2008). College Publications, 2008.

[3]

S. Deerwester, S. Dumais, G. Furnas, T. Landauer, and R. Harshman. Indexing by latent semantic analysis. Journal of the American Society for Information Science, 41:391--407, 1990.

[4]

D. Fensel, F. van Harmelen, B. Andersson, P. Brennan, H. Cunningham, E. D. Valle, F. Fischer, Z. Huang, A. Kiryakov, T. K. Lee, L. School, V. Tresp, S. Wesner, M. Witbrock, and N. Zhong. Towards larkc: a platform for web-scale reasoning. In Proceedings of the IEEE International Conference on Semantic Computing (ICSC 2008), Santa Clara, CA, USA, 2008. IEEE Computer Society Press.

Digital Library

[5]

A. F. Huertas-Rosero, L. A. Azzopardi, and K. van Rijsbergen. Characterising through erasing. In Proceedings of the Second Quantum Interaction Symposium (QI-2008). College Publications, 2008.

[6]

J. Karlgren and M. Sahlgren. From words to understanding. In Y. Uesaka, P. Kanerva, and H. Asoh, editors, Foundations of Real-World Intelligence, pages 294--308. Stanford: CSLI Publications, 2001.

[7]

M. Melucci. Towards modeling implicit feedback with quantum entanglement. In Proceedings of the Second Quantum Interaction Symposium (QI-2008). College Publications, 2008.

[8]

D. Nelson and C. McEvoy. Entangled Associative Structures and Context. In Proceedings of the AAAI Spring Symposium on Quantum Interaction. AAAI Press, 2007.

[9]

D. Pavlovic. On quantum statistics in data analysis. In Proceedings of the Second Quantum Interaction Symposium (QI-2008). College Publications, 2008.

[10]

K. van Rijsbergen. The Geometry of Information Retrieval. Cambridge, 2004.

Digital Library

[11]

D. Widdows. Orthogonal negation in vector spaces for modelling word-meanings and document retrieval. In The 41st Annual Meeting of the Association for Computational Linguistics, pages 136--143, 2003.

Digital Library

[12]

D. Widdows. Geometry and Meaning. CSLI Publications, 2004.

Digital Library

[13]

D. Widdows. Semantic vector products: Some initial investigations. In Proceedings of the Second Quantum Interaction Symposium (QI-2008). College Publications, 2008.

[14]

D. Widdows and P. Bruza. Quantum information dynamics and open world science. In Proceedings of the First Quantum Interaction Symposium (QI-2007). AAAI Press, 2007.

[15]

D. Widdows and S. Peters. Word vectors and quantum logic: Experiments with negation and disjunction. In Eighth Mathematics of Language Conference, pages 141--154, 2003.

Cited By

Alodjants AAvdyushina ATsarev DBessmertny IKhrennikov A(2024)Quantum Approach for Contextual Search, Retrieval, and Ranking of Classical InformationEntropy10.3390/e2610086226:10(862)Online publication date: 13-Oct-2024
https://doi.org/10.3390/e26100862
Лебедев АLebedev АМаксимов НMaksimov N(2020)Аналогии в физике и обработке информацииANALOGUES IN PHYSICS AND INFORMATION PROCESSINGНаучно-техническая информация. Серия 2: Информационные процессы и системы10.36535/0548-0027-2020-10-1(1-11)Online publication date: 2020
https://doi.org/10.36535/0548-0027-2020-10-1
Lebedev AMaksimov N(2020)Analogies between Physics and Information ProcessingAutomatic Documentation and Mathematical Linguistics10.3103/S000510552005007654:5(233-242)Online publication date: 11-Dec-2020
https://doi.org/10.3103/S0005105520050076
Show More Cited By

Index Terms

Geometric and quantum methods for information retrieval

Recommendations

Geometric methods in quantum computation
Geometry and dynamics of one-norm geometric quantum discord

We investigate the geometry of one-norm geometric quantum discord and present a geometric interpretation of one-norm geometric quantum discord for a class of two-qubit states. It is found that one-norm geometric quantum discord has geometric behavior ...
Geometric measure of quantum discord under decoherence

The dynamics of a geometric measure of the quantum discord (GMQD) under decoher-ence is investigated. We show that the GMQD of a two-qubit state can be alternativelyobtained through the singular values of a 3times;4 matrix whose elements are the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGIR Forum

ACM SIGIR Forum Volume 42, Issue 2

December 2008

101 pages

ISSN:0163-5840

DOI:10.1145/1480506

Issue’s Table of Contents

Copyright © 2008 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 November 2008

Published in SIGIR Volume 42, Issue 2

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
304
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)1

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Alodjants AAvdyushina ATsarev DBessmertny IKhrennikov A(2024)Quantum Approach for Contextual Search, Retrieval, and Ranking of Classical InformationEntropy10.3390/e2610086226:10(862)Online publication date: 13-Oct-2024
https://doi.org/10.3390/e26100862
Лебедев АLebedev АМаксимов НMaksimov N(2020)Аналогии в физике и обработке информацииANALOGUES IN PHYSICS AND INFORMATION PROCESSINGНаучно-техническая информация. Серия 2: Информационные процессы и системы10.36535/0548-0027-2020-10-1(1-11)Online publication date: 2020
https://doi.org/10.36535/0548-0027-2020-10-1
Lebedev AMaksimov N(2020)Analogies between Physics and Information ProcessingAutomatic Documentation and Mathematical Linguistics10.3103/S000510552005007654:5(233-242)Online publication date: 11-Dec-2020
https://doi.org/10.3103/S0005105520050076
Canan MSousa-Poza ADean A(2017)Complex Adaptive Behavior of Hybrid TeamsProcedia Computer Science10.1016/j.procs.2017.09.013114:C(139-148)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1016/j.procs.2017.09.013
Galofaro FDoan BToffano Z(2016)Linguistics and Quantum Theory: Epistemological Perspectives2016 IEEE Intl Conference on Computational Science and Engineering (CSE) and IEEE Intl Conference on Embedded and Ubiquitous Computing (EUC) and 15th Intl Symposium on Distributed Computing and Applications for Business Engineering (DCABES)10.1109/CSE-EUC-DCABES.2016.257(660-668)Online publication date: Aug-2016
https://doi.org/10.1109/CSE-EUC-DCABES.2016.257
Ashtiani MAzgomi M(2015)A survey of quantum-like approaches to decision making and cognitionMathematical Social Sciences10.1016/j.mathsocsci.2015.02.00475(49-80)Online publication date: May-2015
https://doi.org/10.1016/j.mathsocsci.2015.02.004
Aerts DBroekaert JSozzo SVeloz T(2014)Meaning–Focused and Quantum–Inspired Information RetrievalQuantum Interaction10.1007/978-3-662-45912-6_7(71-83)Online publication date: 18-Apr-2014
https://doi.org/10.1007/978-3-662-45912-6_7
Aerts DGabora LSozzo S(2013)Concepts and Their Dynamics: A Quantum‐Theoretic Modeling of Human ThoughtTopics in Cognitive Science10.1111/tops.120425:4(737-772)Online publication date: 13-Sep-2013
https://doi.org/10.1111/tops.12042
Aerts DBroekaert JSozzo SVeloz T(2013)Meaning---Focused and Quantum---Inspired Information RetrievalSelected Papers of the 7th International Conference on Quantum Interaction - Volume 836910.1007/978-3-642-54943-4_7(71-83)Online publication date: 25-Jul-2013
https://dl.acm.org/doi/10.1007/978-3-642-54943-4_7
Barros JToffano ZMeguebli YDoan B(2013)Contextual Query Using Bell TestsSelected Papers of the 7th International Conference on Quantum Interaction - Volume 836910.1007/978-3-642-54943-4_10(110-121)Online publication date: 25-Jul-2013
https://dl.acm.org/doi/10.1007/978-3-642-54943-4_10
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents