Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
What can quantum theory bring to information retrieval
Piwowarski B., Frommholz I., Lalmas M., van Rijsbergen K.  CIKM 2010 (Proceedings of the 19th ACM International Conference on Information and Knowledge Management, Toronto, ON, Canada, Oct 26-30, 2010)59-68.2010.Type:Proceedings
Date Reviewed: May 13 2011

It’s strange to find the terms “quantum theory” and “information retrieval” together in a sentence about processing documents. As this paper reports, the authors, inspired by quantum theory, use Hilbert space properties to describe how documents can be characterized and how those documents that satisfy a search criterion can be identified. It is not a report on quantum computing.

A Hilbert space is a generalization of the Euclidean space to abstract vector spaces with any number (including infinite) of dimensions. The concepts of the angle between vectors and length are supported. Hilbert spaces are fundamental to quantum theory, Fourier analysis, and other applications in applied mathematics, physics, and theoretical chemistry. This paper borrows some concepts and techniques from quantum theory, including density distribution, superposition, and expectation values. It then applies them to the problem of identifying documents that are suitable matches to a query.

Using quantum theory as an analogy is an intriguing idea. As the authors point out, related models based on the vectorization of images and the associated matrix algebra are successfully used to identify people and fingerprints. The important feature of their approach is the vector algebra on the Hilbert space. There is no real physics here.

The paper deals with the genuine problem of finding documents that satisfy a query. Within a limited glossary of terms, many different approaches may work. However, the users who form the query and the authors of the documents may only use equivalent words or phrases to describe the same phenomenon or concept, never hitting the specific word or phrase that would trigger a match. The authors call these issues “diversity” and “novelty,” and state that their research will continue to study these issues where the approach may have the most value. Applying the Hilbert space/vector-matrix algebra approach to the discovery of synonyms and to the building of thesauri could be the application area in which their model may have the greatest value.

The ideas in this paper may be of value to ontology engineers who develop the synonyms, lexicons, metadata, and thesauri required for the robust behavior of their products.

Reviewer:  Anthony J. Duben Review #: CR139059 (1112-1317)
Bookmark and Share
  Reviewer Selected
Featured Reviewer
 
 
Retrieval Models (H.3.3 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Retrieval Models": Date
Evaluation of an inference network-based retrieval model
Turtle H., Croft W. (ed) ACM Transactions on Information Systems 9(3): 187-222, 1991. Type: Article
May 1 1993
On a model of distributed information retrieval systems based on thesauri
Mazur Z. Information Processing and Management: an International Journal 20(4): 499-505, 1984. Type: Article
Sep 1 1985
Information processing in linear vector space
Kunz M. Information Processing and Management: an International Journal 20(4): 519-525, 1984. Type: Article
Mar 1 1985
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy