Sie sind auf Seite 1von 39

Information Retrieval

Was ist das eigentlich?


Klassisches Suchmodell
Corpus
TASK
Info Need
Query
Verbal
form
Results
SEARCH
ENGINE
Query
Refinement
Info about removing mice
without killing them
mouse trap
Misconception?
Mistranslation?
Misformulation?
Grak: Manning
Information Retrieval
Information Retrieval (IR) is nding material
(usually documents) of an unstructured
nature (usually text) that satises an
information need from within large
collections (usually stored on computers).
aus Manning / Schtze
Suchen
Suche eingeben
Suchen
Suche eingeben
Aber wie funktioniert das?
Trauer in Italien. Sebastian
Vettel ist neuer Weltmeister
und jngster Champion der
Formel-1-Geschichte. Ein
Fehler von Ferrari verhalf dem
23-Jhrigen zum Triumph.
Die Luft wird dnner fr
Silvio Berlusconi. Der
Regierungschef in Italien
taktiert und will die
Vertrauensfrage stellen. Ein
Fehler?
Weltmeister Vettel erntet den
Lohn fr seine akribische
Arbeit und den eisernen
Willen. Das ist der Doktortitel
fr den Studenten Vettel.
1
2
3
Suche eingeben
Trauer in Italien. Sebastian
Vettel ist neuer Weltmeister
und jngster Champion der
Formel-1-Geschichte. Ein
Fehler von Ferrari verhalf dem
23-Jhrigen zum Triumph.
Die Luft wird dnner fr
Silvio Berlusconi. Der
Regierungschef in Italien
taktiert und will die
Vertrauensfrage stellen. Ein
Fehler?
Weltmeister Vettel erntet den
Lohn fr seine akribische
Arbeit und den eisernen
Willen. Das ist der Doktortitel
fr den Studenten Vettel.
1
2
3
Berlusconi
Trauer in Italien. Sebastian
Vettel ist neuer Weltmeister
und jngster Champion der
Formel-1-Geschichte. Ein
Fehler von Ferrari verhalf dem
23-Jhrigen zum Triumph.
Die Luft wird dnner fr
Silvio Berlusconi. Der
Regierungschef in Italien
taktiert und will die
Vertrauensfrage stellen. Ein
Fehler?
Weltmeister Vettel erntet den
Lohn fr seine akribische
Arbeit und den eisernen
Willen. Das ist der Doktortitel
fr den Studenten Vettel.
1
2
3
Berlusconi
Trauer in Italien. Sebastian
Vettel ist neuer Weltmeister
und jngster Champion der
Formel-1-Geschichte. Ein
Fehler von Ferrari verhalf dem
23-Jhrigen zum Triumph.
Die Luft wird dnner fr
Silvio Berlusconi. Der
Regierungschef in Italien
taktiert und will die
Vertrauensfrage stellen. Ein
Fehler?
Weltmeister Vettel erntet den
Lohn fr seine akribische
Arbeit und den eisernen
Willen. Das ist der Doktortitel
fr den Studenten Vettel.
1
2
3
Trauer in Italien. Sebastian
Vettel ist neuer Weltmeister
und jngster Champion der
Formel-1-Geschichte. Ein
Fehler von Ferrari verhalf dem
23-Jhrigen zum Triumph.
Die Luft wird dnner fr
Silvio Berlusconi. Der
Regierungschef in Italien
taktiert und will die
Vertrauensfrage stellen. Ein
Fehler?
Weltmeister Vettel erntet den
Lohn fr seine akribische
Arbeit und den eisernen
Willen. Das ist der Doktortitel
fr den Studenten Vettel.
1
2
3
ID Term Dokument
1 Trauer 1, 2
2 Italien 1, 2
3 Vettel 1, 3
4 Weltmeister 1, 3
5 Champion 1
6 Fehler 1, 2
7 Ferrari 1
8 Berlusconi 2
9 Regierungschef 2
10 Doktortitel 3
Trauer in Italien. Sebastian
Vettel ist neuer Weltmeister
und jngster Champion der
Formel-1-Geschichte. Ein
Fehler von Ferrari verhalf dem
23-Jhrigen zum Triumph.
Die Luft wird dnner fr
Silvio Berlusconi. Der
Regierungschef in Italien
taktiert und will die
Vertrauensfrage stellen. Ein
Fehler?
Weltmeister Vettel erntet den
Lohn fr seine akribische
Arbeit und den eisernen
Willen. Das ist der Doktortitel
fr den Studenten Vettel.
1
2
3
ID Term Dokument
1 Trauer 1, 2
2 Italien 1, 2
3 Vettel 1, 3
4 Weltmeister 1, 3
5 Champion 1
6 Fehler 1, 2
7 Ferrari 1
8 Berlusconi 2
9 Regierungschef 2
10 Doktortitel 3
Trauer in Italien. Sebastian
Vettel ist neuer Weltmeister
und jngster Champion der
Formel-1-Geschichte. Ein
Fehler von Ferrari verhalf dem
23-Jhrigen zum Triumph.
Die Luft wird dnner fr
Silvio Berlusconi. Der
Regierungschef in Italien
taktiert und will die
Vertrauensfrage stellen. Ein
Fehler?
Weltmeister Vettel erntet den
Lohn fr seine akribische
Arbeit und den eisernen
Willen. Das ist der Doktortitel
fr den Studenten Vettel.
1
2
3
ID Term Dokument
8 Berlusconi 2
5 Champion 1
10 Doktortitel 3
6 Fehler 1, 2
7 Ferrari 1
2 Italien 1, 2
9 Regierungschef 2
1 Trauer 1, 2
3 Vettel 1, 3
4 Weltmeister 1, 3
Trauer in Italien. Sebastian
Vettel ist neuer Weltmeister
und jngster Champion der
Formel-1-Geschichte. Ein
Fehler von Ferrari verhalf dem
23-Jhrigen zum Triumph.
Die Luft wird dnner fr
Silvio Berlusconi. Der
Regierungschef in Italien
taktiert und will die
Vertrauensfrage stellen. Ein
Fehler?
Weltmeister Vettel erntet den
Lohn fr seine akribische
Arbeit und den eisernen
Willen. Das ist der Doktortitel
fr den Studenten Vettel.
1
2
3
Trauer in Italien. Sebastian
Vettel ist neuer Weltmeister
und jngster Champion der
Formel-1-Geschichte. Ein
Fehler von Ferrari verhalf dem
23-Jhrigen zum Triumph.
Die Luft wird dnner fr
Silvio Berlusconi. Der
Regierungschef in Italien
taktiert und will die
Vertrauensfrage stellen. Ein
Fehler?
Weltmeister Vettel erntet den
Lohn fr seine akribische
Arbeit und den eisernen
Willen. Das ist der Doktortitel
fr den Studenten Vettel.
1
2
3
Suche eingeben
Trauer in Italien. Sebastian
Vettel ist neuer Weltmeister
und jngster Champion der
Formel-1-Geschichte. Ein
Fehler von Ferrari verhalf dem
23-Jhrigen zum Triumph.
Die Luft wird dnner fr
Silvio Berlusconi. Der
Regierungschef in Italien
taktiert und will die
Vertrauensfrage stellen. Ein
Fehler?
Weltmeister Vettel erntet den
Lohn fr seine akribische
Arbeit und den eisernen
Willen. Das ist der Doktortitel
fr den Studenten Vettel.
1
2
3
Berlusconi
Trauer in Italien. Sebastian
Vettel ist neuer Weltmeister
und jngster Champion der
Formel-1-Geschichte. Ein
Fehler von Ferrari verhalf dem
23-Jhrigen zum Triumph.
Die Luft wird dnner fr
Silvio Berlusconi. Der
Regierungschef in Italien
taktiert und will die
Vertrauensfrage stellen. Ein
Fehler?
Weltmeister Vettel erntet den
Lohn fr seine akribische
Arbeit und den eisernen
Willen. Das ist der Doktortitel
fr den Studenten Vettel.
1
2
3
Berlusconi
Boolesches Retrieval

Boole? Hat was mit 0 und 1 zu tun...

Boolesche Operatoren: AND, OR, NOT


Boolesches Retrieval

Wrter im Text vorhanden oder nicht

Dokumente, die auf die Anfrage passen,


werden als Suchergebnisse prsentiert

War das Beispiel von eben Boolesches


Retrieval?

Schreiben wirs mal anders auf...


Trauer in Italien. Sebastian
Vettel ist neuer Weltmeister
und jngster Champion der
Formel-1-Geschichte. Ein
Fehler von Ferrari verhalf dem
23-Jhrigen zum Triumph.
Die Luft wird dnner fr
Silvio Berlusconi. Der
Regierungschef in Italien
taktiert und will die
Vertrauensfrage stellen. Ein
Fehler?
Weltmeister Vettel erntet den
Lohn fr seine akribische
Arbeit und den eisernen
Willen. Das ist der Doktortitel
fr den Studenten Vettel.
ID Term Dokument
8 Berlusconi 2
5 Champion 1
10 Doktortitel 3
6 Fehler 1, 2
7 Ferrari 1
2 Italien 1, 2
9 Regierungschef 2
1 Trauer 1, 2
3 Vettel 1, 3
4 Weltmeister 1, 3
Trauer in Italien. Sebastian
Vettel ist neuer Weltmeister
und jngster Champion der
Formel-1-Geschichte. Ein
Fehler von Ferrari verhalf dem
23-Jhrigen zum Triumph.
Die Luft wird dnner fr
Silvio Berlusconi. Der
Regierungschef in Italien
taktiert und will die
Vertrauensfrage stellen. Ein
Fehler?
Weltmeister Vettel erntet den
Lohn fr seine akribische
Arbeit und den eisernen
Willen. Das ist der Doktortitel
fr den Studenten Vettel.
ID Term Dokument
8 Berlusconi 2
5 Champion 1
10 Doktortitel 3
6 Fehler 1, 2
7 Ferrari 1
2 Italien 1, 2
9 Regierungschef 2
1 Trauer 1, 2
3 Vettel 1, 3
4 Weltmeister 1, 3
Dokument 1:
Trauer in Italien
Dok. 2:
Berlusconi
Dok. 3:
Doktortitel fr Vettel
Berlusconi
Champion
Doktortitel
Fehler
Ferrari
Italien
Regierungschef
Trauer
Vettel
Weltmeister
ID Term Dokument
8 Berlusconi 2
5 Champion 1
10 Doktortitel 3
6 Fehler 1, 2
7 Ferrari 1
2 Italien 1, 2
9 Regierungschef 2
1 Trauer 1, 2
3 Vettel 1, 3
4 Weltmeister 1, 3
Dokument 1:
Trauer in Italien
Dok. 2:
Berlusconi
Dok. 3:
Doktortitel fr Vettel
Berlusconi
Champion
Doktortitel
Fehler
Ferrari
Italien
Regierungschef
Trauer
Vettel
Weltmeister
ID Term Dokument
8 Berlusconi 2
5 Champion 1
10 Doktortitel 3
6 Fehler 1, 2
7 Ferrari 1
2 Italien 1, 2
9 Regierungschef 2
1 Trauer 1, 2
3 Vettel 1, 3
4 Weltmeister 1, 3
Dokument 1:
Trauer in Italien
Dok. 2:
Berlusconi
Dok. 3:
Doktortitel fr Vettel
Berlusconi
Champion
Doktortitel
Fehler
Ferrari
Italien
Regierungschef
Trauer
Vettel
Weltmeister
0 1 0
1 0 0
0 0 1
1 1 0
1 1 0
1 1 0
0 1 0
1 0 1
1 0 1
1 0 1
Term-Document-Incidence-Matrix
Boolesches Suchen
Suche eingeben
Boolesches Suchen
Fehler AND Italien AND NOT Berlusconi
Boolesches Suchen
Aber wie funktioniert das?
Fehler AND Italien AND NOT Berlusconi
Incidence Vectors
Fehler
1 1 0
Italien
1 1 0
Berlusconi
0 1 0
Dokument 1:
Trauer in Italien
Dok. 2:
Berlusconi
Dok. 3:
Doktortitel fr Vettel
Incidence Vectors
Fehler
1 1 0
Italien
1 1 0
Berlusconi
0 1 0
NOT Berlusconi
Dokument 1:
Trauer in Italien
Dok. 2:
Berlusconi
Dok. 3:
Doktortitel fr Vettel
Incidence Vectors
Fehler
1 1 0
Italien
1 1 0
Berlusconi
0 1 0
NOT Berlusconi
1 0 1
Dokument 1:
Trauer in Italien
Dok. 2:
Berlusconi
Dok. 3:
Doktortitel fr Vettel
Incidence Vectors
Fehler
1 1 0
Italien
1 1 0
Berlusconi
0 1 0
NOT Berlusconi
1 0 1
Dokument 1:
Trauer in Italien
Dok. 2:
Berlusconi
Dok. 3:
Doktortitel fr Vettel
Incidence Vectors
Fehler
1 1 0
Italien
1 1 0
Berlusconi
0 1 0
NOT Berlusconi
1 0 1
Dokument 1:
Trauer in Italien
Dok. 2:
Berlusconi
Dok. 3:
Doktortitel fr Vettel
Incidence Vectors
Fehler
1 1 0
Italien
1 1 0
Ergebnis
NOT Berlusconi
1 0 1
Dokument 1:
Trauer in Italien
Dok. 2:
Berlusconi
Dok. 3:
Doktortitel fr Vettel
Incidence Vectors
Fehler
1 1 0
Italien
1 1 0
Ergebnis
NOT Berlusconi
1 0 1
Dokument 1:
Trauer in Italien
Dok. 2:
Berlusconi
Dok. 3:
Doktortitel fr Vettel
Fehler
1 1 0
Italien
1 1 0
Ergebnis
1 0 0
NOT Berlusconi
1 0 1
Dokument 1:
Trauer in Italien
Dok. 2:
Berlusconi
Dok. 3:
Doktortitel fr Vettel
Fehler
1 1 0
Italien
1 1 0
Ergebnis
1 0 0
NOT Berlusconi
1 0 1
Dokument 1:
Trauer in Italien
Dok. 2:
Berlusconi
Dok. 3:
Doktortitel fr Vettel
Fehler AND Italien AND NOT Berlusconi
Fehler
1 1 0
Italien
1 1 0
Ergebnis
1 0 0
NOT Berlusconi
1 0 1
Dokument 1:
Trauer in Italien
Dok. 2:
Berlusconi
Dok. 3:
Doktortitel fr Vettel
Fehler AND Italien AND NOT Berlusconi
Fehler
1 1 0
Italien
1 1 0
Ergebnis
1 0 0
NOT Berlusconi
1 0 1
Dokument 1:
Trauer in Italien
Dok. 2:
Berlusconi
Dok. 3:
Doktortitel fr Vettel
Fehler AND Italien AND NOT Berlusconi
Trauer in Italien. Sebastian
Vettel ist neuer Weltmeister
und jngster Champion der
Formel-1-Geschichte. Ein
Fehler von Ferrari verhalf dem
23-Jhrigen zum Triumph.
!
Bewertung

Wie gut ist ein Information-Retrieval-


Algorithmus?