img040

img040



40


. Klasyfikacja metod rozpoznawania

przykład rozpoznawanie odcisku palca, który zdjęto z przedmiotu zbrodni w postaci drobnego fragmentu rysunku linii daktyloskopijnych).

Dalsze elementy klasyfikacji i dalsze identyfikatory o uzyskamy rozważając bliżej samą metodę konstruowania funkcji przynależności. W najprostszym ujęciu podejście do konstrukcji odwzorowania C może bazować na rozważaniach natury geometrycznej, prowadzonych w przestrzeni i opartych na takich pojęciach, jak sąsiedztwo lub odległość. Odpowiednią grupę metod nazwiemy generalnie metodami minimalnoodległościowymt i zwiążemy z identyfikatorem u = m

1/ = m metoda minimalnoodleglościowa.

W obrębie metod minimalnoodległościowych wyróżnić można dwie kategorie: większość tych metod wykorzystuje ciąg uczący w całości, bez jakiegokolwiek głębszego przetwarzania. Część metod proponuje jednak przetworzenie ciągu uczącego, niekiedy nawet bardzo wyrafinowane, do postaci odpowiednio definiowanych wzorców. Wprowadzimy więc dodatkowe identyfikatory u = w oraz v = c:

v = c metoda wykorzystuje cały ciąg uczący, v = w metoda wykorzystuje wzorce.

W innych metodach można konstruować odwzorowanie C na podstawie metod zbliżonych do metod aproksymacji funkcji. Odpowiednią grupę metod nazwiemy metodami aproksymacyjnymi. Wprowadzimy tu identyfikator u = a

u = a metoda aproksymacyjna.

Metod aproksymacyjnych jest wiele i można je dzielić według różnych kryteriów. W literaturze funkcjonują rozmaite nazwy (na przykład „metoda funkcji potencjalnych”), które dzielą te metody raczej ze względu na to, kto je opracował, a nie jakie mają właściwości. Z punktu widzenia charakterystyki samych metod można dokonać bardziej ogólnych podziałów, na przykład celowe jest wydzielenie - jako specyficznej podklasy - zbioru metod, w których funkcje C'liniowe, oraz zbioru (obszerniejszego, ale mniej użytecznego praktycznie) metod, w których funkcje C‘ mogą być dowolne:

o = I metoda funkcji liniowych,

i/ = d metoda wykorzystująca dowolne funkcje.

Pozostałe podklasy metod aproksymacyjnych mogą być wprowadzane w miarę potrzeby, jednak ze względu na obfitość różnorodnych propozycji


Wyszukiwarka

Podobne podstrony:
img032 3. KLASYFIKACJA METOD ROZPOZNAWANIA^)3.1. Potrzeba klasyfikacji metod rozpoznawania obrazów O
img033 3.2. Zasada podziału i podstawa klasyfikacji metod rozpoznawania 333.2. Zasada podziału i pod
img034 3. Klasyfikacja metod rozpoznawania Rys. 3.1. Graf współzależności między kryteriami klasyfik
img035 3.2.    Zasada podziału i podstawa klasyfikacji metod rozpoznawania 35 w zakre
img036 36 3. Klasyfikacja metod rozpoznawania Możliwe jest także wprowadzenie dalszych podziałów i d
img038 38 3. Klasyfikacja metod rozpoznawania tyfikatora warto określić te metody jako klasyfikcję n
img042 42 3. Klasyfikacja metod rozpoznawania Podobnie jak w odniesieniu do identyfikatorów u, zasto
img124 124    9. Wprowadzenie do syntaktycznego rozpoznawania obrazów Rys. 9.1. Obraz
img124 124    9. Wprowadzenie do syntaktycznego rozpoznawania obrazów Rys. 9.1. Obraz
skanuj0001 gnostyczne", uwzględniono oprócz opisu metod rozpoznawczych, także wyposażenie labor

więcej podobnych podstron