Softvér porazil ľudí v lúštení krížoviek

DSL.sk, 3.9.2006

Prvé výrazné úspechy začínajú dosahovať počítače a softvér už aj v oblasti, v ktorej doteraz zvyčajne nedokázali držať krok s ľuďmi, v používaní ľudského jazyka.

Na Európskej konferencii o umelej inteligencii v Taliansku minulý týždeň prebehla súťaž v lúštení krížoviek medzi programom WebCrow vývijaným na Univerzite v Siene v Taliansku a ľuďmi.

WebCrow k riešenie krížoviek využíva najmä informácie dynamicky nájdené na webe.

Softvér súťažil s 25 riešiteľmi priamo na mieste a ďalšími 50 súťažiacimi cez Internet, jedna verzia programu bola spustená a súťažila na diaľku z počítačov univerzity, druhá bola inštalovaná na menej výkonnom počítači priamo v mieste konania súťaže.

Súťažiaci riešili spolu 5 krížoviek, dve náročné anglické z aktuálneho vydania New York Times a Washington Post, dve talianske z La Repubblica a ďalšieho talianskeho denníka a jednu kombinovanú poskladanú z týchto štyroch. Body sa určili ako percentuálny počet správnych vyplnených slov, prípadný časový bonus maximálne 15 bodov a 10-bodový bonus za 100% riešenie.

Celkovo mali súťažiaci limit 90 minút na vyriešenie všetkých krížoviek. Prvé dve miesta celkovo obsadil program WebCrow. Program absolútne dominoval v anglických krížovkách, zvíťazil aj v miešanej, v talianskych ale skončil približne v tretine výsledkovej listiny.

V anglických získal 96 bodov v New York Times a 84 a 86 bodov vo Washington Post krížovkach, pričom mierne lepšie si viedla verzia bežiaca priamo v mieste konania súťaže.

WebCrow v prvej fáze pre každé dopĺňané slovo najskôr vyhľadá zoznam možných kandidátov. Okrem zabudovaných niekoľkých pravidiel pre špecifické krížovkárske výrazy a databázy najčastejších slov využíva k tomu web.

Automatickým použitím bežných webových vyhľadávačov, napríklad Google, nájde výsledky vyhľadávania obsahujúce popis daného slova a rozličnými matematickými a štatistickými ohodnoteniami vyberie kandidátov z textov nájdených stránok. Z veľkej množiny nájdených kandidátov potom vytvára riešenie skúšaním a hľadaním, kde určujúcimi sú pretínajúce sa slová, ktoré výrazne obmedzujú zostávajúce možnosti.

Projekt je podľa informácií na stránkach sponzorovaný čiastočne spoločnosťou Google, viac informácií o projekte je možné nájsť tu, výsledkovú listinu a riešené krížovky priamo tu.


Najnovšie články:



Diskusia:

qwe Od: qwe | Pridané: 3.9.2006 15:33 strasna blbost Odpovedať Známka: -6.7 Hodnotiť:

salmek Od: salmek | Pridané: 3.9.2006 15:40 co je na tom blbost? je to pokrok zatoze si primitiv a nezaujima ta nic ine okrem neviem coho, tak aspon neotravuj svojimi obmedzenymi nazormi aj okolie Odpovedať Hodnotiť:

kkt Od: kkt | Pridané: 3.9.2006 16:36 ja som taky yntelygend ze som si fsimol ze cez sobotu dsl neuverejnuju clanky a az v nedele... Odpovedať Známka: -8.8 Hodnotiť:

qwe Od: qwe | Pridané: 3.9.2006 16:38 to je teda pokrok ako svina Odpovedať Známka: 6.7 Hodnotiť:

qwe Od: qwe | Pridané: 3.9.2006 18:02 to je teda pokrok ako svina Odpovedať Známka: -0.3 Hodnotiť:

fuxo Od: fuxo | Pridané: 4.9.2006 16:02 Je to obrovsky pokrok. Rad by som vedel, co by si za pokrok oznacil TY. grrrr.... Odpovedať Známka: 0.0 Hodnotiť:

TheTOM.SK Od: TheTOM.SK | Pridané: 3.9.2006 17:51 Mas pravdu, ked pouzijem google tak tiez najdem vsetko. Ten PC jednoducho cheatuje. :) Odpovedať Hodnotiť:

dusky Od: dusky | Pridané: 3.9.2006 19:02 No ty by si to mal vediet rozlustit aj bez toho webu to je prave ten rozdiel medzi pocitacmi a ludmi.Lustenie krizoviek je pre pocitac velmi tazka vec v ktorej sa mu doteraz moc nedarilo,tento pristup je podobny pristupu google k statistickemu prekladaniu jazykov.Je to super napad a zas to posuva hranice,co dokazu robit pocitace s/v ludskom jazyku.A inak skus si taku krizovku z new york times,pochybujem ze ju vylustis. Odpovedať Známka: -3.3 Hodnotiť:

O.o Od: O.o | Pridané: 3.9.2006 19:43 a daj tomu PC slovensku krizovku, kde su slangy, a mozes si dat aj 100 kaviciek a aj tak to nevylusti Odpovedať Známka: -4.3 Hodnotiť:

wlade Od: wlade | Pridané: 3.9.2006 20:06 trefa :D Odpovedať Známka: -4.3 Hodnotiť:

tom Od: tom | Pridané: 3.9.2006 20:16 no podla tohto a podla how to, co maju na stranke, to vyzera, ze by to nemalo problem ani s tymto, pokial sa tym slangom pise dost na webe... Odpovedať Známka: -3.3 Hodnotiť:

yetam Od: yetam | Pridané: 3.9.2006 20:54 No niečo by dúfam zvládol, ale zober si že kolko webu je písaného po Anglicky a koľko po Slovensky... Odpovedať Známka: -3.3 Hodnotiť:

master Od: master | Pridané: 3.9.2006 23:35 celkovo to podľa mňa nemá veľa s inteligenciou :) Odpovedať Známka: 6.7 Hodnotiť:

Yxus Od: Yxus | Pridané: 4.9.2006 17:34 s inteligenciou urcite ano... ale ludi ktori to naprogramovali. Odpovedať Známka: -6.7 Hodnotiť:

klop Od: klop | Pridané: 4.9.2006 10:49 ale ma.. ve aj ten soft musi "vediet" hladat na webe :D Odpovedať Hodnotiť:

Yxus Od: Yxus | Pridané: 4.9.2006 17:37 ale isto je to zaujimavy krocik kupredu v umelej inteligencii... hoc zatial len bez "rozmyslania" nad vyznamom fraz, ale je potrebne sa tomu venovat a pomaly "ho" naucit mysliet. Odpovedať Známka: -3.3 Hodnotiť:

ach jaj Od: ach jaj | Pridané: 4.9.2006 18:02 ved ide len o softver ktory vyhladava slova v databaze prip. na nete a dosadza ich do krizovky.. fakt po p*ci pokrok :D lol Odpovedať Známka: -7.8 Hodnotiť:

tom Od: tom | Pridané: 4.9.2006 20:22 asi toho vela o AI nevies. to si ako myslis, ze AI znamena, ze tie pocitace myslia? cielom je spravit softver, ktory hocijako spravi to, co clovek. najlepsie sa to dari teraz prave statistickymi pristupmi, tak sa prekladaju tazke jazyky, tak sa robi skoro vsetko, kde AI dosiahla nejaky realny uspech. Odpovedať Známka: 0.0 Hodnotiť:

Pridať komentár