bakalarska prezentacia.key

Prepis

1 Inteligentné vyhľadávanie v systéme na evidenciu skautských družinových hier Richard Dvorský

2 Základné pojmy Generátor družinoviek Inteligentné vyhľadávanie Ako to funguje

3 Základné pojmy Skautská družina Je malá skupina skautov, ktorá sa pravidelne raz do týždňa stretáva Skautská družinovka Je pravidelné stretnutie skautov, kde hrajú rôzne hry a aktivity Generátor družinoviek Je internetová aplikácia, ktorá slúži na generovanie aktivít a hier na skautskú družinovku

4 Základné pojmy Generátor družinoviek Inteligentné vyhľadávanie Ako to funguje

5 Generátor družinoviek Motivácia - program na družinovku sa pripravuje každý týždeň - príprava je náročná a zaberá veľa času - často sa opakujú hry a aktivity Tento problém sa snaží riešiť Generátor družinoviek.

6 Generátor družinoviek Ako funguje? Obsahuje veľkú databázu aktivít a hier, z ktorých pripravuje program na družinovku. Užívateľ si na začiatku vyberie parametre, ktoré bude družinovka spĺňať. Z týchto parameterov sa vygeneruje program na družinovku.

7 Užívateľské prostredie

8 Základné pojmy Generátor družinoviek Inteligentné vyhľadávanie Ako to funguje

9 Inteligentné vyhľadávanie Motivácia - výber menej používaných parametrov je zdĺhavý - nevie presne špecifikovať družinovku Cieľ Dať užívateľovi možnosť popísať družinovku vetou v slovenskom jazyku

10 Inteligentné vyhľadávanie Ukážka Užívateľ napíše takúto vetu, ktorú musí generátor správne pochopiť. Vygeneruj hru pre 6 skautov, so zameraním na futbal

11 Inteligentné vyhľadávanie Ukážka Generátor si vetu zanalyzuje a nájde v nej slová, ktoré vystihujú družinovku Vygeneruj hru pre 6 skautov, so zameraním na futbal

12 Inteligentné vyhľadávanie Ukážka Po úspešnej analýze, ešte ponúkne užívateľovi rôzne varianty vety. Vygeneruj hru pre 6 skautov, so zameraním na futbal Vygeneruj hru pre 6 skautov, so zameraním na futbal, v lete na 2 hod Vygeneruj hru pre 6 skautov, so zameraním na futbal a behanie vonku

13 Generátordružinoviek Vygeneruj hru pre 6 skautov, so zameraním na futbal, v lete na 2 hod Náhodná družinovka Príklady Viacej možností Informácie o družinovke Trvanie družinovky Zahájenie družinovky Piráti Futbal Čínsky futbal Ukončenie družinovky 00:00 00:15 00:45 01:30 01:50 02:00 Potrebný materiál 1. Nožnice 2. Papier 3. Pero 4. Ceruzky 1. Papier 2. Pero 1. Ľod 2. Kostýmy 1. Zápalky 2. Drevo 3. Papier Personálne zabezpečenie 3 piráti Najlepšie ako z pirátov z karibiku Miesto na hru Klubovňa Vonku Na lúke Na lúke Klubovňa Vonku

14 Základné pojmy Generátor družinoviek Inteligentné vyhľadávanie Ako to funguje

15 Ako to funguje Inteligentné vyhľadávanie sa skladá z troch hlavných častí. 1. analýza vety 2. proces učenia 3. predpovedanie rôznych variantov vety

16 Ako to funguje Analýza vety Vygeneruj hru pre 6 skautov, so zameraním na futbal - vo vete potrebujeme zisť slová, ktoré charakterizujú družinovku - parametre - generátor obsahuje okolo 500 parametrov v 13 kategóriach - kontrolovať každé slovo v 13 kategóriach je neefektívne a pomalé - preto využívame Markovove reťazce, ktoré nám s určitou pravdepodobnosťou predurčia kategóriu v ktorej budeme hľadať

17 Ako to funguje Skloňovanie? skautom skauti = skautov skautky skautmi - jeden parameter môže byť rôzne vyskloňovaný vo vete - algoritmus musí správne priradiť vyskloňované slovo ku parametru - musíme zvoliť správnu metódu zisťovania podobnosti slov - musíme eliminovať podobné slová, ktoré nemajú rovnaký význam - vhodná metóda na zisťovanie podobnosti je váhová Levenshteinova vzdialenosť reťazcov

18 Ako to funguje Efektivita skauti skautom skautov = = skautom skautov - zisťovať pri každom slove vo vete podobnosť k nejakému parametru je neefektívne a pomalé - preto potrebujeme pridať učenie - budeme sa učiť nové tvary vyskloňovaných parametrov - pri analýze vety najprv kontrolujeme či je slovo naučené a až potom zisťujeme podobnosť

19 Ako to funguje Ostatné slová Vygeneruj hru pre 6 skautov, so zameraním na futbal - slová ktoré nie sú parametrami, sa dlho analyzujú, lebo prehľadávame všetky kategórie parametrov - preto si potrebujeme pamätať aj tieto slová - najprv zisťujeme pre každé slovo či patrí medzi naučené ostatné slová, až potom kontrolujeme parametre - tým zvýšime rýchlosť analýzy vety

20 Ako to funguje Proces učenia typ aktivity počet skautská kat. hra 66 skautov - finálnu vetu, ktorú užívateľ použil na generovanie družinovky, sa snaží naučiť - pamätanie si doslovne celej vety je neefektívne a zaberá veľa miesta - väčší význam je si pamätať syntax vety - postupnosť kategórii detekovaných parametrov - to potrebujeme na posilňovanie spojov v Markovom reťazci, ktorý využívame pri analýze vety

21 Ako to funguje Proces učenia - problém - kvalita viet je rôzna - treba eliminovať zlé vety a spam aby neznehodnocovali dáta - ohodnocovacia funkcia - počíta skóre každej vety na základe podobnosti syntaxe s ostatnými vetami - veľká podobnosť - veľké skóre - vety s veľmi nízkym skóre sa systém neučí

22 Ako to funguje Predpovedanie rôznych variantov vety Vygeneruj hru pre 6 skautov, so zameraním na futbal Vygeneruj hru pre 6 skautov, so zameraním na futbal, v lete na 2 hod Vygeneruj hru pre 6 skautov, so zameraním na futbal a behanie vonku - poznáme postupnosť kategórii parametrov - vieme pomocou Markovovho reťazca doplniť najpravdepodobnejšie pokračovanie vety - ku parametrom doplníme najpravdepodobnejšie ostatné slová, aby to malo tvar vety.

23 Záver - úspešnosť spracovania vety je takmer 100 percentná - systém je momentálne v testovacej verzii - zatiaľ veľmi pozitívny ohlas testovacích užívateľov

24 Ďakujem za pozornosť