Google
 
   
Login
Username:

Password:


Lost Password?

Register now!
Search
Main Menu
top books
Polls
What do you think about php-deluxe.net?
Excellent!
Cool
Hmm..not bad
What the hell is this?
encyclopedia
recommendation
compare webbrowser
Freenet DSL
Who's Online
5 user(s) are online (5 user(s) are browsing encyclopedia)

Members: 0
Guests: 5

more...
browser tip
Unix Befehle
manual of unix befehle
recommendation!
Sponsored
partner

Information retrieval

Information retrieval (IR) is the art and science of searching for Information in documents, searching for documents themselves, searching for Metadata (computing) which describe documents, or searching within Databases, whether relational database stand alone databases or hypertext networked databases such as the Internet or intranets, for text, sound, images or data. There is a common confusion, however, between data retrieval, document retrieval, information retrieval, and text retrieval, and each of these have their own bodies of literature, theory, praxis and technologies.

The term information retrieval was coined by Calvin Mooers in 1948-50.

IR is a broad interdisciplinary field, that draws on many other disciplines. Indeed, because it is so broad, it is normally poorly understood, being approached typically from only one perspective or another. It stands at the junction of many established fields, and draws upon cognitive psychology, information architecture, information design, human information behaviour, linguistics, semiotics, information science, computer science and librarianship.

Automated information retrieval (IR) systems were originally used to manage information explosion in scientific literature in the last few decades. Many universities and public libraries use IR systems to provide access to books, journals, and other documents. IR systems are often related to object and query. Queries are formal statements of information needs that are put to an IR system by the user. An object is an entity which keeps or stores information in a database. User queries are matched to documents stored in a database. A document is, therefore, a data object. Often the documents themselves are not kept or stored directly in the IR system, but are instead represented in the system by document surrogates.

In 1992 the Department of Defense, along with the National Institute of Standards and Technology (NIST), cosponsored the Text Retrieval Conference (TREC) as part of the TIPSTER text program. The aim of this was to look into the information retrieval community by supplying the infrastructure that was needed for such a huge evaluation of text retrieval methodologies.

Web search engines such as Google and Lycos are amongst the most visible applications of information retrieval research.

= Performance measures =

There are various ways to measure how well the retrieved information matches the intended information:

== Precision ==

The proportion of relevant documents of all documents retrieved:

: P = (number of relevant documents retrieved) / (number of documents retrieved)

In binary classification, precision is analogous to positive predictive value. Precision can also be evaluated at a given cut-off rank, denoted , instead of all retrieved documents.

=== Recall ===

The proportion of retrieved documents that are relevant, out of all relevant documents available:

: R = (number of relevant documents retrieved) / (number of relevant documents)

In binary classification, recall is called sensitivity (tests).

=== F-measure ===

The harmonic mean of precision and recall:

:F = 2 imes mathrm{precision} imes mathrm{recall} / (mathrm{precision} + mathrm{recall}).,

== Mean average precision ==

Over a set of queries, find the mean of the average precisions, where Average Precision is the average of the precision after each relevant document is retrieved.

Where r is the rank, N the number retrieved, rel() a binary function on the relevance of a given rank, and P() precision at a given cut-off rank:

: operatorname{Ave}P = frac{sum_{r=1}^N (P(r) imes mathrm{rel}(r))}{mbox{number of relevant documents}} !

This method emphasizes returning more relevant documents earlier.

= Model types =

For a successful IR, it is necessary to represent the documents in some way. There are a number of models for this purpose roughly dividable into three main groups:

== Set-theoretic / Boolean models==

  • Standard Boolean model
  • Extended Boolean model
  • fuzzy retrieval
  • == Algebraic / vector space models ==

  • Vector space model
  • Generalized vector space model
  • Topic-based vector space model
  • Enhanced topic-based vector space model
  • Latent semantic indexing aka latent semantic analysis
  • == Probabilistic models ==

  • Binary independence retrieval
  • Uncertain inference
  • Language models
  • Divergence from randomness models
  • = Open source information retrieval systems =

  • [http://www.lemurproject.org/ Lemur] Language Modelling IR Toolkit
  • [http://lucene.apache.org/java/docs/ Lucene] Apache Jakarta project
  • [ftp://ftp.cs.cornell.edu/pub/smart/ SMART] Early IR engine from Cornell University
  • [http://ir.dcs.gla.ac.uk/terrier Terrier] Information Retrieval Platform
  • [http://www.xapian.org/ Xapian] Open source IR platform based on Muscat
  • [http://www.seg.rmit.edu.au/zettair/ Zettair]
  • [http://www.htdig.org/ ht://dig] Open source web crawling software
  • [http://www.nzdl.org/html/mg.html MG full-text retrieval system] Now maintained by the Greenstone Digital Library Software Project
  • [http://www.cs.uni.edu/~okane/source/ISR/isr.html Information Storage and Retrieval Using Mumps](Online GPL Text)
  • = Major information retrieval research groups =

  • [http://ir.dcs.gla.ac.uk Glasgow Information Retrieval Group]
  • [http://ciir.cs.umass.edu/ Center for Intelligent Information Retrieval]
  • [http://www.ir.iit.edu/ IIT Information Retrieval Lab]
  • [http://research.microsoft.com/ir/ Information Retrieval at Microsoft Research Cambridge]
  • [http://www.dcs.vein.hu/CIR/ CIR Centre for Information Retrieval]
  • [http://iis.ist.psu.edu/ PSU Intelligent Systems Research Laboratory]
  • = Major figures in information retrieval =

  • Calvin Mooers
  • Eugene Garfield
  • Gerard Salton
  • W. Bruce Croft
  • Karen Spärck Jones
  • C. J. van Rijsbergen
  • Stephen E. Robertson
  • S. Dominich
  • Awards in this field: Tony Kent Strix award

    = ACM SIGIR Gerard Salton Award=

    ; 1983 - Gerard Salton, Cornell University : About the future of automatic information retrieval ; 1988 - Karen Sparck Jones, University of Cambridge : A look back and a look forward ; 1991 - Cyril Cleverdon, Cranfield Institute of Technology : The significance of the Cranfield tests on index languages ; 1994 - William S. Cooper, University of California, Berkeley : The formalism of probability theory in IR: a foundation or an encumbrance ; 1997 - Tefko Saracevic, Rutgers University : Users lost: reflections on the past, future, and limits of information science ; 2000 - Stephen E. Robertson, City University London : On theoretical argument in information retrieval ; 2003 - W. Bruce Croft, University of Massachusetts, Amherst : Information retrieval and computer science: an evolving relationship

    = See also =

  • Document classification
  • Geographic information system
  • Digital libraries
  • Spoken document retrieval
  • Cross-language information retrieval
  • Knowledge visualization
  • tf-idf
  • Information extraction
  • = External links =

  • [http://www.acm.org/sigir/ ACM SIGIR: Information Retrieval Special Interest Group]
  • [http://www-db.stanford.edu/~backrub/google.html The Anatomy of a Large-Scale Hypertextual Web Search Engine]
  • [http://www.cs.jhu.edu/~weiss/glossary.html Glossary for Information Retrieval]
  • [http://trec.nist.gov Text Retrieval Conference (TREC)]
  • [http://www.dcs.gla.ac.uk/Keith/Preface.html Information Retrieval] (online book) by C. J. van Rijsbergen
  • [http://www.civr2004.org/ International Conference on Image and Video retrieval, July 21-23, 2004]
  • [http://ir.dcs.gla.ac.uk/wiki Glasgow Information Retrieval Group Wiki]
  • [http://www.irccyn.ec-nantes.fr/mlschool/mlss03/slides03/slides_mlss03_tutorial.pdf An introduction to IR]
  • [http://www.innovationsinsearch.com/ Innovations in Search Conference, September 27-29, 2005]