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
 |
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ť
rozmerný priestor na
rozmerný
priestor (
). 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