Jak pracuje internetový vyhledávač

HTML
DOWNLOAD

Rozměr: px

Začít zobrazení ze stránky:

Download "Jak pracuje internetový vyhledávač"

Gabriela Soukupová
před 8 lety
Počet zobrazení:

1 Rudolf Rosa Jak pracuje internetový vyhledávač Univerzita Karlova Matematicko-fyzikální fakulta Ústav formální a aplikované lingvistiky Den otevřených dveří MFF UK, Praha,

2 ...pokud zrovna pracuje [The IT Crowd] 2/25

3 Jak najít informaci na stránce? hledám: ptakopysk projdu stránku od začátku do konce, hledám slovo ptakopysk 3/25

4 Jak najít informaci na internetu? hledám: ptakopysk projdu internet od začátku do konce, hledám slovo ptakopysk 4/25

5 Jak najít informaci na internetu? hledám: ptakopysk projdu internet od začátku do konce, hledám slovo ptakopysk za 30 let mám výsledek 5/25

6 Jak najít informaci v knize? hledám: ptakopysk projdu knihu od začátku do konce, hledám slovo ptakopysk 6/25

7 Jak najít informaci v knize? hledám: ptakopysk projdu knihu od začátku do konce, hledám slovo ptakopysk za týden mám výsledek 7/25

8 Jak najít informaci v knize? hledám: ptakopysk kniha mívá obsah, nebo dokonce rejstřík!... pták: 20, 64, 250 ptakopysk: 12, 42, 125 puberta: 20, 42, /25

9 Jak najít informaci na internetu? 1. příprava uložím si internet na disk (jen text) udělám si pro něj rejstřík (index) číslo stránky : URL odkaz na stránku abecední uspořádání rychlejší hledání... pták: 20, 64, 250 ptakopysk: 12, 42, 125 puberta: 20, 42, /25

10 Jak najít informaci na internetu? 2. hledání hledám: ptakopysk najdu ptakopysk v indexu dostanu odkazů přečtu si všech stránek... pták: 20, 64, 250 ptakopysk: 12, 42, 125 puberta: 20, 42, /25

11 Jak najít informaci na internetu? 2. hledání hledám: ptakopysk najdu ptakopysk v indexu dostanu odkazů přečtu si všech stránek... pták: 20, 64, 250 ptakopysk: 12, 42, 125 puberta: 20, 42, /25

12 Jak najít informaci na internetu? 2. hledání hledám: ptakopysk najdu ptakopysk v indexu dostanu odkazů přečtu si jen 5 prvních!... pták: 20, 64, 250 ptakopysk: 12, 42, 125 puberta: 20, 42, ale které z těch jsou první? 12/25

Řazení výsledků vyhledávání nestačí jen najít výsledky: ještě je potřeba je seřadit od nejlepších! relevance vzhledem k hledání frekvence hledaného slova, významnost umístění hledaného slova (nadpis).

13 Řazení výsledků vyhledávání nestačí jen najít výsledky: ještě je potřeba je seřadit od nejlepších! relevance vzhledem k hledání frekvence hledaného slova, významnost umístění hledaného slova (nadpis)... obecná kvalita stránky kvalita obsahu, oblíbenost, aktuálnost, důvěryhodnost, bezpečnost... Pepův supr ptakopysk ptakopysk ptakopysk ptakopysk ptakopysk ptakopysk ptakopysk ptakopysk ptakopysk ptakopysk jéééé!!! 13/25

14 Víceslovné dotazy hledám: dům nebo byt průnik výsledků pro jednotlivá slova dům nebo byt 14/25

15 Víceslovné dotazy hledám: dům nebo byt dobré výsledky: Dům nebo byt Byt nebo dům Dům, nebo raději byt? Chcete dům? Nebo se pro vás hodí spíše byt? 15/25

16 Víceslovné dotazy hledám: dům nebo byt špatný výsledek: 1x dům, 1x byt, 6x nebo běžná slova nedůležitá Petr nebo Pavel? Nevím, jestli si vybrat Petra nebo Pavla. Pavel nemá tak pěkný dům nebo auto jako Petr, ale to je snad jedno, nebo ne? A líbí se mi, jak se na mě Pavel dívá nebo jak mě hladí. Ale vadí mi, když pije nebo kouří. A moc si neuklízí svůj byt, ale to vlastně Petr taky ne... Nebo že bych si nechala oba...? 16/25

17 Víceslovné dotazy hledám: dům nebo byt špatný výsledek: 1x dům, 1x byt, 6x nebo běžná slova nedůležitá stoplist: dům nebo byt Petr nebo Pavel? Nevím, jestli si vybrat Petra nebo Pavla. Pavel nemá tak pěkný dům nebo auto jako Petr, ale to je snad jedno, nebo ne? A líbí se mi, jak se na mě Pavel dívá nebo jak mě hladí. Ale vadí mi, když pije nebo kouří. A moc si neuklízí svůj byt, ale to vlastně Petr taky ne... Nebo že bych si nechala oba...? 17/25

Víceslovné dotazy hledám: dům nebo byt špatný výsledek: 1x dům, 1x byt, 6x nebo běžná slova nedůležitá stoplist: dům nebo byt důležitost slova s: frekvence s v dokumentu frekvence s v celé databázi

18 Víceslovné dotazy hledám: dům nebo byt špatný výsledek: 1x dům, 1x byt, 6x nebo běžná slova nedůležitá stoplist: dům nebo byt důležitost slova s: frekvence s v dokumentu frekvence s v celé databázi Petr nebo Pavel? Nevím, jestli si vybrat Petra nebo Pavla. Pavel nemá tak pěkný dům nebo auto jako Petr, ale to je snad jedno, nebo ne? A líbí se mi, jak se na mě Pavel dívá nebo jak mě hladí. Ale vadí mi, když pije nebo kouří. A moc si neuklízí svůj byt, ale to vlastně Petr taky ne... Nebo že bych si nechala oba...? 18/25

19 Rozšířené hledání skloňování dům dům, domu, domem, domy, domům... nebo naopak v dokumentech: domu, domy... dům Rádi bychom bydleli ve velkém domě rád by bydlet v velký dům 19/25

20 Rozšířené hledání skloňování dům dům, domu, domem, domy, domům... nebo naopak v dokumentech: domu, domy... dům Rádi bychom bydleli ve velkém domě rád by bydlet v velký dům synonyma dům dům, domek... přinutit přinutit, donutit, přimět... 20/25

21 Pojmenované entity rozlišení vlastní jméno/obecné slovo hledám: miroslav donutil miroslav donutil již nehraje v národním divadle miroslav přinutil řidiče zastavit 21/25

22 Pojmenované entity rozlišení vlastní jméno/obecné slovo hledám: miroslav donutil miroslav donutil již nehraje v národním divadle miroslav přinutil řidiče zastavit hledám: dny nato dny nato se konají v ostravě den nato se rozešli 22/25

23 Pojmenované entity rozlišení vlastní jméno/obecné slovo hledám: miroslav donutil hledám: dny nato miroslav donutil již nehraje v národním divadle miroslav přinutil řidiče zastavit dny nato se konají v ostravě den nato se rozešli hledám: ministr chovanec vyjádření ministra milana chovance ministr navštívil chovance v ústavu 23/25

24 Shrnutí příprava databáze sbírka dokumentů, sestavení indexu hledání slova/více slov hledání v indexu, průnik výsledků skloňování, synonyma, pojmenované entity... řazení výsledků frekvence v dokumentu / frekvence v celé databázi umístění (nadpis) kvalita dokumentu, aktuálnost, důvěryhodnost... 24/25

25 Děkuji za pozornost Univerzita Karlova Matematicko-fyzikální fakulta Ústav formální a aplikované lingvistiky Počítačové zpracování přirozeného jazyka překlad z angličtiny do češtiny větný rozbor ovládání počítače hlasem určování slovních druhů vyhledávání v textech textový popis obrázku Studium počítačové lingvistiky na Matyfzu Bc.: Obecná informatika, zaměření Matematická lingvistika Mgr., PhD: Informatika, obor Matematická lingvistika /25

Podobné dokumenty

Depfix: Jak dělat strojový překlad lépe než Google Translate

Rudolf Rosa rur@nikdeeu http://ufalmffcunicz/rudolf-rosa Depfix: Jak dělat strojový překlad lépe než Google Translate Univerzita Karlova v Praze Matematicko-fyzikální fakulta Ústav formální a aplikované