Inteligentné vyhľadávanie v systéme na evidenciu skautských družinových hier Richard Dvorský
Základné pojmy Generátor družinoviek Inteligentné vyhľadávanie Ako to funguje
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
Základné pojmy Generátor družinoviek Inteligentné vyhľadávanie Ako to funguje
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.
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.
Užívateľské prostredie
Základné pojmy Generátor družinoviek Inteligentné vyhľadávanie Ako to funguje
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
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
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
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
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
Základné pojmy Generátor družinoviek Inteligentné vyhľadávanie Ako to funguje
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
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ť
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
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ť
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
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
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čí
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.
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
Ďakujem za pozornosť