Information Retrieval

Transcription

Kapitel 4
Geschichte des Information
Retrieval
HHU Düsseldorf, WS 2008/09
55
4. Geschichte des Information Retrieval
Memex
•
Vision von Vannevar Bush (1945):
maschinelle Bereitstellung des
Wissens
•
nicht mittels eindimensionaler
Klassifikationssysteme (wie derzeit
in Bibliotheken üblich), sondern
über assoziative Verbindungen
(„trails“)
Bush, V. (1945): As we may think. – In: The Atlantic Monthly 176(1), S. 101-108.
56
Memex
•
„The lawyer has at his touch the associated opinions and
decisions of his whole experience, and of the experience of
friends and authorities. The patent attorney has on call the
millions of issued patents, with familiar trails to every point of
his client's interest. The physician, puzzled by its patient's
reactions, strikes the trail established in studying an earlier
similar case, and runs rapidly through analogous case
histories, with side references to the classics for the pertinent
anatomy and histology. …“ (S. 108).
57
1950
Erstes Auftreten des
Wortes „Information
Retrieval“ bei Calvin N.
Mooers
Mooers, C.N. (1950): Information retrieval viewed as temporal signaling. –
In: Proceedings of the International Congress of Mathematicians. Vol. 1, S. 572-573.
58
Frühe Forschungen
Hans-Peter Luhn:
„machine talents“ entdecken!
Textstatistik
Automatisches Abstracting
SDI
KWIC
Luhn, H.P. (1957): A statistical approach to mechanized encoding and searching of literary information. –
In: IBM Journal 1(4), S. 309-317.
Luhn, H.P. (1958): The automatic creation of literature abstracts. – In: IBM Journal 2(2), S. 159-165.
Luhn, H.P. (1961): The automatic derivation of information retrieval encodements from machine-readable texts. –
In: A. Kent (Hrsg.): Information Retrieval and Machine Translation, Vol. 3, Part 2. –
New York: Interscience, S. 1021-1028.
59
Der Sputnik-Schock
•
•
•
4.10.1957: Start von
Sputnik1
Schock 1: der Westen kann
nichts Vergleichbares;
Folge: Apollo-Programm
Schock 2: die Signale
können nicht entschlüsselt
werden, obwohl die
entsprechende Publikation
(in englisch!) vorliegt;
Folge: staatliches Interesse
am Informations- und
Dokumentationswesen
60
Weinberg-Bericht
„Informationsexplosion“
erkannt
Aus Informationsüberfluss
kann Informationsmangel
entstehen
Gegenmittel: Informationswissenschaft (besonders:
Information Retrieval)
Der Weinberg-Bericht hatte
große Wirkung (Vorwort von
John F. Kennedy)
Alvin M. Weinberg
Weinberg, A.M. (1964): Wissenschaft, Regierung und Information. Genehmigte deutsche Übersetzung des
Weinberg-Berichtes vom 10. Januar 1963. – Frankfurt/M.: Deutsche Gesellschaft für Dokumentation. –
(Beiheft zu den Nachrichten für Dokumentation; 12). – (Original: 1963).
61
Vektorraummodell
– Experimente mit natürlichsprachigen
Systemen: Gerard Salton
– Dokumente und Suchanfragen sind
Vektoren in einem n-dimensionalen
Raum
– SMART (System for the Mechanical
Analysis and Retrieval of Text)
Salton, G. (1968): Automatic Information Organization and Retrieval. – New York: McGraw-Hill.
Salton, G., Hrsg. (1971): The SMART Retrieval System – Experiments in Automatic Document Processing. –
Englewood Cliffs, N.J.: Prentice Hall.
Salton, G.; McGill, M.J. (1983): Information Retrieval – Grundlegendes für Informationswissenschaftler. –
Hamburg [u.a.]: McGraw-Hill.
62
Probabilistisches Modell
– Ein Dokument ist mehr oder weniger
relevant in bezug auf eine Suchanfrage
– bedingte Wahrscheinlichkeit (Relevanz
unter der Bedingung der Query)
– Relevance Ranking
– 1960: Maron & Kuhns
– ausgearbeitet vor allem von Cornelis
Joost van Rijsbergen
C.J van Rijsbergen
Maron, M.E.; Kuhns, J.L. (1960): On relevance, probabilistic indexing and information retrieval. –
In: Journal of the ACM 7, S. 216-244.
van Rijsbergen, C.J. (1979): Information Retrieval. – London: Butterworths, 2. Aufl. –
(Kap. 6: Probabilistic retrieval).
63
Zitationsdatenbanken
•
Eugene Garfield gründet 1960 das „Institute
for Scientific Information“
•
Vermarktung von Fußnoten akademischer
Zeitschriften („Science Citation Index“)
•
Vertrieb von Inhaltsverzeichnissen der
Zeitschriften als „Current Contents“
•
Erarbeitung von Kennwerten für den
Einfluss der Zeitschriften („impact factor“)
Garfield, E. (1955): Citation Indexes for Science. – In: Science 122(3159), S. 108-111.
Garfield, E. (1979): Citation Indexing. – New York [u.a.]: Wiley.
Cawkell, T.; Garfield, E. (2001): Institute for Scientific Information. –
In: Information Services & Use 21, S. 79-86.
64
Online-Hosts
Vorarbeiten kommerzieller OnlineSysteme:
– Roger Kent Summit DIALOG (FuE ab ca.
1960, online seit 1972)
– Carlos A. Cuadra: SDC, später ORBIT
(Start: 1962; online: 1972)
Summit
– Richard H. Giering: Data Central, später:
Lexis (Start: Ende der 60er Jahre; online:
1973)
Bourne, C.P.; Hahn, T.B. (2003): A History of Online Information Services, 1963-1976. –
Cambridge, Mass.; London: MIT Press.
65
Ausarbeitung des probabilistischen Modells
(1970er Jahre)
•
Robertson – Sparck-Jones - Formel
Stephen E.
Robertson
Karen Sparck-Jones
Robertson, S.E.; Sparck-Jones, K. (1976): Relevance weighting of search terms. – In:
Journal
of the American Society
für Information
HHU Düsseldorf, WS
2008/09
Information
RetrievalScience, 27, S. 129-146.
66
Erfolg der kommerziellen elektronischen
Informationsdienste (ab 1980er Jahre)
Internationale Online-Hosts
Deutsche Online-Hosts
67
Boom durch Suchwerkzeuge im Word Wide Web
(ab 1990er Jahre)
•
Suchmaschinen der ersten Generation: textorientiert (z.B.
AltaVista)
•
Suchmaschinen der zweiten Generation: zusätzlich an der
Webstruktur orientiert (z.B. Google)
Sergej Brin (li.)
Larry Page
Louis Monier
68
Ausarbeitung linktopologischer Modelle
•
PageRank (von Brin und Page)
•
Kleinberg-Algorithmus (von Jon M. Kleinberg)
Jon M.
Kleinberg
Brin, S.; Page, L. (1998): The anatomy of a large-scale hypertextual Web search engine. – In: Computer
Networks and ISDN Systems, 30, S. 107-117.
Page, L. (1998): Method for node ranking in a linked database. – Patent Nr. US 6,285,999. –
Priorität: 9.1.1998. – Patentinhaber: The Board of Trustees of the Leland Stanford Junior University.
Kleinberg, J.M. (1999): Authoritative sources in a hyperlinked environment. – In: Journal of the ACM,
46 (1999),
S. 604-632.
Information
Retrieval
69
Web 2.0
•
Kollaborative Dienste
•
„Web 2.0“ Begriff geprägt von Tim O‘Reilly
•
Wissensrepräsentation durch „tagging“ und
„folksonomies“
O‘Reilly, T. (2005): What is the Web 2.0?
www.oreillynet.com/pub/a/oreilly/tim/news/2005/09/30/what-is-web-20.html
HHU Düsseldorf,
WS 2008/09
70

Information Retrieval

Transcription

Documents pareils

Ausbildungsplatz zur/zum Immobilienkauffrau/

Handout

Information Retrieval

Music Retrieval Einführung Musical Styles Einführung II Einführung

ÿþM i c r o s o f t W o r d - p u b - i r s . d o c

Gemeinsames Forschungs-Kolloquium der HHU Düsseldorf und der

der Richtlinie einsehen

Chemie für Studierende der Human

FEEL AT HOME - Heinrich-Heine