Prehľadávanie databáz

V tejto podkapitole sa zameriame na použitie IEV pri prehľadávaní databáz obrazov. Samozrejme v ďalšom popísaný postup prehľadávania je aplikovateľný na ľubovoľné médium vnímateľné človekom.
Predstavme si, že chceme získať nejaký obraz z rozsiahlej databázy alebo internetu. Vo väčšine prípadov nejde o konkrétny obrázok, ale o určitú množinu akceptovateľných kandidátov. Vyhľadávanie pomocou kľúčových slov je málo účinné, okrem toho často nevieme aký je obsah databázy a hlavne aká nomenklatúra bola použitá pre označenie prvkov.
V tomto prípade je dobre použiteľná technológia, ktorá rozhodne o kvalite alebo vhodnosti získaného výsledku pomocou vyhodnotenia získaných jednotlivcov. Na riešenie takejto úlohy môžme použiť interaktívny EV.
Obrázok: Databáza prehľadávaná pomocou spätného mapovania medzi psychologickým priestorom a priestorom parametrov
\begin{figure}\centering\epsfig{file=img/retrieval.eps,width=115mm}\end{figure}
Evolučný proces prehľadáva priestor parametrov, človek vyhodnocuje v psychologickom priestore. Je potrebné použiť prostriedok na premapovanie vlastností z priestoru príznakov na konkrétny body v psychologickom priestore. Vo všeobecnosti, rozmer psychologického priestoru je o toľko menší než rozmer priestoru parametrov, že je veľmi zložité nájsť mapovanie z psychologického do priestoru parametrov. Na druhej strane, mapovanie opačným smerom je jednoduchšie. Neurónová sieť (NS, NN-neural network) je schopná mapovať $m$ rozmerný priestor na $n$ rozmerný priestor ($m\leq n$). Naučenú NS môžme použiť na inverzné mapovanie, t.j. z priestoru psychologického do priestoru príznakov. Na 4.7 je GA použitý na inverzné mapovanie. Samozrejme existuje niekoľko bodov, ktoré zodpovedajú jednému bodu v psychologickom priestore. To znamená, že výsledok je množina obrazov, ktoré vnímame rovnakým alebo pre ľudské vnímanie neodlíšiteľným spôsobom. Tento fakt (mapovanie z niekoľkých na jedného) je vhodný a žiaduci pri prehľadávaní databáz.
V prípade, že získaný výsledok nevyhovuje impresii prehľadávania, existujú dve možnosti ako pokračovať: vykonať predspracovanie (pretrial) alebo prehľadávať zadaním zmenených parametrov psychologického . priestoru. Obvykle sa tieto dva prístupy kombinujú. Interaktívny EV používa ten druhý[33].

Adrian Toth 2005-11-16