No/VOL: 01/2011 Page no. 240
Authors: Dominik Olszewski , Rafał Łopatka :
Title: Wykorzystanie pseudood´ ległosci probabilistycznej w odkrywaniu cech w grze w szachy
Abstract: Przedstawiamy technik˛e odkrywania cech wykorzystuj a˛ca ˛ pseudood´ ´ległosc probabilistyczn a˛, be˛d a˛ca ˛ miara ˛ po´dobienstwa pomie˛dzy dwoma rozkładami prawdopo´dobienstwa. Rozwi a˛zania zaproponowane w dziedzinie odkrywania cech mo´g a˛ byc w o´gólnosci podzielone na metody ekstrakcji i selekcji cech. Obie te grupy metod formuj a˛ podzbiór cech na podstawie pocza ˛tkowego zbioru cech. Obie te grupy wykorzystuj a˛ r˙ówniez reprezentacje liczbowe cech, co cze˛s˙to mo´ze byc myl a˛ce˙ , gd˙ yz rózne znaczenie fizycz˙ne róznych cec˙h moze´ zostac utracone, kiedy wszystkie cechy traktowane sa ˛ jedynie jako liczby. Proponowane´ podejscie nie wymaga pocza ˛tkowego zbioru cech. Co wie˛cej, nie wymaga ono reprezentacji liczbowej cech. W zamian proponjemy wykorzystanie tylko jednej, dziesie˛ tnej w´ ielkosci liczbowej, pozwalaj a˛cej na skuteczne odkrywanie cech. Demonstrujemy, ˙ ze wykorzystanie pseudood´ ległósci probabilistycznej pozwala ´odkryc istotne cechy. Przedstawiam˙ y takze sposób budowy modelu probabilistycznego analizowanych danych, wymaganego do zastosowania proponowanej techniki. W´ cze˛sci pra´cy poswie˛conej eksperymentom, przedstawiamy wyniki zastosowania proponowanej metody odkrywania cech w dziedzinie gry w szachy.
Key words: odkrywanie cech, ekstrakcja cech, selekcja cech, pseudoo´d´ległosc probabilistyczna, od´ ´ległosc Hellingera, gra w szachy