Information retrieval (IR) is the science of searching for documents, for information Information, in its most restricted technical sense, is an ordered sequence of symbols. As a concept, however, information has many meanings. Moreover, the concept of information is closely related to notions of constraint, communication, control, form, instruction, knowledge, meaning, mental stimulus, pattern, perception, and representation within documents, and for metadata Metadata is "data about data", of any sort in any media. Metadata is text, voice, or image that describes what the audience wants or needs to see or experience. The audience could be a person, group, or software program. Metadata is important because it aids in clarifying and finding the actual data. An item of metadata may describe an about documents, as well as that of searching relational databases Such a grouping uses the relational model . Hence, such a database is called a "relational database." and the World Wide Web The World Wide Web, abbreviated as WWW and commonly known as the Web, is a system of interlinked hypertext documents accessed via the Internet. With a web browser, one can view web pages that may contain text, images, videos, and other multimedia and navigate between them by using hyperlinks. Using concepts from earlier hypertext systems, British. There is overlap in the usage of the terms data In computer science, data is anything in a form suitable for use with a computer. Data is often distinguished from programs. A program is a set of instructions that detail a task for the computer to perform. In this sense, data is thus everything that is not program code retrieval, document retrieval Document retrieval is defined as the matching of some stated user query against a set of free-text records. These records could be any type of mainly unstructured text, such as newspaper articles, real estate records or paragraphs in a manual. User queries can range from multi-sentence full descriptions of an information need to a few words, information retrieval, and text retrieval Document retrieval is defined as the matching of some stated user query against a set of free-text records. These records could be any type of mainly unstructured text, such as newspaper articles, real estate records or paragraphs in a manual. User queries can range from multi-sentence full descriptions of an information need to a few words, but each also has its own body of literature, theory, praxis Praxis is the process by which a theory, lesson, or skill is enacted or practiced, embodied and/or realized. It is a practical and applied knowledge to one's actions. It has meaning in political, educational, and spiritual realms, and technologies. IR is interdisciplinary An interdisciplinary field is a field of study that crosses traditional boundaries between academic disciplines or schools of thought, as new needs and professions have emerged, based on computer science Computer science or computing science is the study of the theoretical foundations of information and computation, and of practical techniques for their implementation and application in computer systems. It is frequently described as the systematic study of algorithmic processes that create, describe, and transform information. Computer science, mathematics Mathematics is the study of quantity, structure, space, and change. Mathematicians seek out patterns, formulate new conjectures, and establish truth by rigorous deduction from appropriately chosen axioms and definitions, library science Library science is an interdisciplinary field that applies the practices, perspectives, and tools of management, information technology, education, and other areas to libraries; the collection, organization, preservation, and dissemination of information resources; and the political economy of information. The first school for library science was, information science Information science is an interdisciplinary science primarily concerned with the analysis, collection, classification, manipulation, storage, retrieval and dissemination of information. Practitioners within the field study the application and usage of knowledge in organizations, along with the interaction between people, organizations and any, information architecture Information architecture is the art of expressing a model or concept of information used in activities that require explicit details of complex systems. Among these activities are library systems, Content Management Systems, web development, user interactions, database development, programming, technical writing, enterprise architecture, and, cognitive psychology Cognitive psychology is a discipline within psychology that investigates the internal mental processes of thought such as visual processing, memory, thinking, learning, feeling, problem solving, and language, linguistics Linguistics is the scientific study of natural language. Linguistics encompasses a number of sub-fields. An important topical division is between the study of language structure and the study of meaning (semantics and pragmatics). Grammar encompasses morphology (the formation and composition of words), syntax (the rules that determine how words, and statistics Statistics is the formal science of making effective use of numerical data relating to groups of individuals or experiments. It deals with all aspects of this, including not only the collection, analysis and interpretation of such data, but also the planning of the collection of data, in terms of the design of surveys and experiments.

Automated information retrieval systems are used to reduce what has been called "information overload "Information overload" is a term popularized by Alvin Toffler that refers to the difficulty a person can have understanding an issue and making decisions that can be caused by the presence of too much information. The term itself is mentioned in a 1964 book by Bertram Gross, The Managing of Organizations". Many universities and public libraries A public library is a library which is accessible by the public and is generally funded from public sources (such as tax money) and may be operated by civil servants. Taxing bodies for public libraries may be at any level from local to national central government level use IR systems to provide access to books, journals and other documents. Web search engines A web search engine is designed to search for information on the World Wide Web. The search results are usually presented in a list of results and are commonly called hits. The information may consist of web pages, images, information and other types of files. Some search engines also mine data available in databases or open directories. Unlike are the most visible IR applications.

Contents

History

But do you know that, although I have kept the diary [on a phonograph] for months past, it never once struck me how I was going to find any particular part of it in case I wanted to look it up?

Dr Seward, Bram Stoker Abraham "Bram" Stoker was an Irish novelist and short story writer, best known today for his 1897 Gothic novel Dracula. During his lifetime, he was better known as the personal assistant of actor Henry Irving and business manager of the Lyceum Theatre in London, which Irving owned's Dracula Dracula is an 1897 novel by Irish author Bram Stoker, featuring as its primary antagonist the vampire Count Dracula. It was first published as a hardcover in 1897 by Archibald Constable and Co, 1897

The idea of using computers to search for relevant pieces of information was popularized in the article As We May Think As We May Think is an essay by Vannevar Bush, first published in The Atlantic Monthly in July 1945, and republished again as an abridged version in September 1945 — therefore, before and after the U.S. nuclear attacks on Japan. Bush expresses his concern for the direction of scientific efforts towards destruction, rather than understanding, and by Vannevar Bush Vannevar Bush was an American engineer and science administrator known for his work on analog computing, his political role in the development of the atomic bomb as a primary organizer of the Manhattan Project, and the idea of the memex, an adjustable microfilm-viewer which is somewhat analogous to the structure of the World Wide Web. As Director in 1945.[1] The first automated information retrieval systems were introduced in the 1950s and 1960s. By 1970 several different techniques had been shown to perform well on small text corpora such as the Cranfield collection (several thousand documents).[1]. Large-scale retrieval systems, such as the Lockheed Dialog system, came into use early in the 1970s.

In 1992, the US Department of Defense along with the National Institute of Standards and Technology The National Institute of Standards and Technology , known between 1901 and 1988 as the National Bureau of Standards (NBS), is a measurement standards laboratory which is a non-regulatory agency of the United States Department of Commerce. The institute's official mission is: (NIST), cosponsored the Text Retrieval Conference The Text REtrieval Conference is an on-going series of workshops focusing on a list of different information retrieval (IR) research areas, or tracks. It is co-sponsored by the National Institute of Standards and Technology (NIST) and the Disruptive Technology Office of the U.S. Department of Defense, and began in 1992 as part of the TIPSTER Text (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 evaluation of text retrieval methodologies on a very large text collection. This catalyzed research on methods that scale In telecommunications and software engineering, scalability is a desirable property of a system, a network, or a process, which indicates its ability to either handle growing amounts of work in a graceful manner or to be readily enlarged. For example, it can refer to the capability of a system to increase total throughput under an increased load to huge corpora. The introduction of web search engines A web search engine is designed to search for information on the World Wide Web. The search results are usually presented in a list of results and are commonly called hits. The information may consist of web pages, images, information and other types of files. Some search engines also mine data available in databases or open directories. Unlike has boosted the need for very large scale retrieval systems even further.

The use of digital methods for storing and retrieving information has led to the phenomenon of digital obsolescence Digital obsolescence is a situation where a digital resource is no longer readable because the physical media, the reader required to read the media, the hardware, or the software that runs on it, is no longer available. A prime example of this is the BBC Domesday Project. Cornell University Library’s digital preservation tutorial has a timeline, where a digital resource ceases to be readable because the physical media, the reader required to read the media, the hardware, or the software that runs on it, is no longer available. The information is initially easier to retrieve than if it were on paper, but is then effectively lost.

Timeline

Overview

An information retrieval process begins when a user enters a query into the system. Queries are formal statements of information needs, for example search strings in web search engines. In information retrieval a query does not uniquely identify a single object in the collection. Instead, several objects may match the query, perhaps with different degrees of relevancy.

An object is an entity that is represented by information in a database. User queries are matched against the database information. Depending on the application the data objects may be, for example, text documents, images, or videos. Often the documents themselves are not kept or stored directly in the IR system, but are instead represented in the system by document surrogates or metadata.

Most IR systems compute a numeric score on how well each object in the database match the query, and rank the objects according to this value. The top ranking objects are then shown to the user. The process may then be iterated if the user wishes to refine the query.[5]

Performance measures

Main article: Precision and recall

Many different measures for evaluating the performance of information retrieval systems have been proposed. The measures require a collection of documents and a query. All common measures described here assume a ground truth notion of relevancy: every document is known to be either relevant or non-relevant to a particular query. In practice queries may be ill-posed and there may be different shades of relevancy.

Precision

Precision is the fraction of the documents retrieved that are relevant to the user's information need.

In binary classification, precision is analogous to positive predictive value. Precision takes all retrieved documents into account. It can also be evaluated at a given cut-off rank, considering only the topmost results returned by the system. This measure is called precision at n or P@n.

Note that the meaning and usage of "precision" in the field of Information Retrieval differs from the definition of accuracy and precision within other branches of science and technology.

Recall

Recall is the fraction of the documents that are relevant to the query that are successfully retrieved.

In binary classification, recall is called sensitivity. So it can be looked at as the probability that a relevant document is retrieved by the query.

It is trivial to achieve recall of 100% by returning all documents in response to any query. Therefore recall alone is not enough but one needs to measure the number of non-relevant documents also, for example by computing the precision.

Fall-Out

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

In binary classification, fall-out is closely related to specificity (1 − specificity). It can be looked at as the probability that a non-relevant document is retrieved by the query.

It is trivial to achieve fall-out of 0% by returning zero documents in response to any query.

F-measure

Main article: F-score

The weighted harmonic mean of precision and recall, the traditional F-measure or balanced F-score is:

This is also known as the F1 measure, because recall and precision are evenly weighted.

The general formula for non-negative real β is:

.

Two other commonly used F measures are the F2 measure, which weights recall twice as much as precision, and the F0.5 measure, which weights precision twice as much as recall.

The F-measure was derived by van Rijsbergen (1979) so that Fβ "measures the effectiveness of retrieval with respect to a user who attaches β times as much importance to recall as precision". It is based on van Rijsbergen's effectiveness measure E = 1 − (1 / (α / P + (1 − α) / R)). Their relationship is Fβ = 1 − E where α = 1 / (β2 + 1).

Mean Average precision

Precision and recall are single-value metrics based on the whole list of documents returned by the system. For systems that return a ranked sequence of documents, it is desirable to also consider the order in which the returned documents are presented. Average precision emphasizes ranking relevant documents higher. It is the average of precisions computed at the point of each of the relevant documents in the ranked sequence:

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

This metric is also sometimes referred to geometrically as the area under the Precision-Recall curve.

Note that the denominator (number of relevant documents) is the number of relevant documents in the entire collection, so that the metric reflects performance over all relevant documents, regardless of a retrieval cutoff. See: [6].

Discounted cumulative gain

Main article: Discounted cumulative gain

DCG uses a graded relevance scale of documents from the result set to evaluate the usefulness, or gain, of a document based on its position in the result list. The premise of DCG is that highly relevant documents appearing lower in a search result list should be penalized as the graded relevance value is reduced logarithmically proportional to the position of the result.

The DCG accumulated at a particular rank position p is defined as:

Since result set may vary in size among different queries or systems, to compare performances the normalised version of DCG uses an ideal DCG - by sorting documents of a result list by relevance - to normalize the score:

The nDCG values for all queries can be averaged to obtain a measure of the average performance of a ranking algorithm. Note that in a perfect ranking algorithm, the DCGp will be the same as the IDCGp producing an nDCG of 1.0. All nDCG calculations are then relative values on the interval 0.0 to 1.0 and so are cross-query comparable.

Other Measures

Model types

Categorization of IR-models (translated from German entry, original source Dominik Kuropka).

For the information retrieval to be efficient, the documents are typically transformed into a suitable representation. There are several representations. The picture on the right illustrates the relationship of some common models. In the picture, the models are categorized according to two dimensions: the mathematical basis and the properties of the model.

First dimension: mathematical basis

Second dimension: properties of the model

Major figures

Awards in the field

See also

References

  1. ^ a b Singhal, Amit (2001). "Modern Information Retrieval: A Brief Overview". Bulletin of the IEEE Computer Society Technical Committee on Data Engineering 24 (4): 35–43. http://singhal.info/ieee2001.pdf.
  2. ^ Doyle, Lauren; Becker, Joseph (1975). Information Retrieval and Processing. Melville. pp. 410 pp.. ISBN 0471221511.
  3. ^ Maron, Melvin E. (2008). "An Historical Note on the Origins of Probabilistic Indexing". Information Processing and Management 44: 971–972. http://yunus.hacettepe.edu.tr/~tonta/courses/spring2008/bby703/maron-on-probabilistic%20indexing-2008.pdf.
  4. ^ Korfhage, Robert R. (1997). Information Storage and Retrieval. Wiley. pp. 368 pp.. ISBN 978-0-471-14338-3. http://www.wiley.com/WileyCDA/WileyTitle/productCd-0471143383,descCd-authorInfo.html.
  5. ^ Frakes, William B. (1992). Information Retrieval Data Structures & Algorithms. Prentice-Hall, Inc.. ISBN 0-13-463837-9. http://www.scribd.com/doc/13742235/Information-Retrieval-Data-Structures-Algorithms-William-B-Frakes.
  6. ^ Turpin, Andrew; Scholer, Falk. "User performance versus precision measures for simple search tasks". Proceedings of the 29th Annual international ACM SIGIR Conference on Research and Development in information Retrieval (Seattle, Washington, USA, August 06-11, 2006) (New York, NY: ACM): 11–18. doi:10.1145/1148170.1148176.

External links

Categories: Information retrieval | Natural language processing

Personal tools
Namespaces
Variants
Views
Actions
Navigation
Interaction
Toolbox
Print/export
Languages

 

The above information uses material from Wikipedia and is licensed under the GNU Free Documentation License.
Some facts may not have been fully verified for accuracy. [Disclaimers]
This page was last archived by our server on Sat Jul 31 17:20:15 2010. [ refresh local cache ]
Displaying this page or its contents does not use any Wikimedia Foundation's resources.
The owners of this site proudly support the Wikimedia Foundation.


Rainmaker Entertainment Inc.: Notice - MarketWatch (press release)
marketwatch.com
Rainmaker Entertainment Inc.: Notice - MarketWatch (press release)
Wed, 07 Jul 2010 13:11:59 GMT+00:00
MarketWatch (press release) ... Information Form are available through the internet on the Canadian Securities Administrators' System for Electronic Document Analysis and Retrieval ...
Google News Search: information retrieval,
Tue Jul 27 14:04:49 2010
retrieval gif
lemurproject.org
retrieval gif
578px x 485px | 3.70kB

[source page]

implements a generic efficient scoring procedure with inverted index based on a TextQueryRep a DocumentRep and a ScoreFunction The following diagram sketches the design A particular TextQueryRetMethod must provide three basic functions First the class must provide a function that given a document identifier returns a DocumentRep instance to

Yahoo Images Search: information retrieval,
Tue Jul 27 14:04:49 2010
E-Book: Introduction to Information Retrieval Amrita School of ...
asaslibrary.wordpress.com
E-Book: Introduction to Information Retrieval Amrita School of ...

ASASLibrary

hu, 01 Jul 2010 05:16:14 GM

While browsing through the Digital library of Cochin University of Science and Technology, came across the the following ebook on Introduction to . Information Retrieval. by Christopher D Manning, Prabhakar Raghavan and Hinrich Schutze. ...

Google Blogs Search: information retrieval,
Tue Jul 27 14:04:49 2010
How can I get Firefox to help with Log-in information Retrieval?
Q. How can I get Firefox to help with Log-in information Retrieval?
Asked by David D - Tue Oct 6 11:50:45 2009 - - 1 Answers - 0 Comments

A. You can sometimes find IDs and passwords. Yahoo does not normally allow the saving of passwords. The only ones saved are when Firefox actually asks if you want to save them. Go to tools > options > security > saved passwords. l q
Answered by Barkley Hound - Tue Oct 6 11:56:25 2009

Yahoo Answers Search: information retrieval,
Tue Jul 27 14:04:49 2010