img018

18

1. Wprowadzenie

Przykład. Do zagadnień tego typu należy problem rozpoznawania i klasyfikacji faktury rozważanych powierzchni. Do zagadnienia tego powrócimy przy omawianiu metod strukturalnych, w tym miejscu warto jedynie podkreślić odmienność tego zadania od innych typowych problemów rozpoznawania obrazów.

W literaturze dotyczącej problematyki rozpoznawania formułuje się także komplementarne - w stosunku do zadania prostego rozpoznawania -zadanie grupowania(³), mające liczne praktyczne zastosowania, szczególnie w ekonomii, medycynie lub technice przetwarzania sygnałów. Zadanie to najłatwiej wprowadzić jako inwersję zadania rozpoznawania. Przy rozpoznawaniu marny dany zbiór klas oraz pojedynczy obiekt, którego przynależność do jednej z klas ma być ustalona i wykazana. W zadaniu klasteryzacji mamy daną jedynie zbiorowość obiektów, które zapewne dzielą się na jakieś klasy, przy czym liczba i charakterystyki klas nie są znane i powinny być dopiero automatycznie wyznaczone. Dopiero z tego podziału wyniknie przynależność określonych obiektów do poszczególnych klas.

Charakterystyczną współzależność zadań rozpoznawania i klasteryzacji pogłębia fakt, że znaczna część metod i technik wykorzystanych do rozpoznawania daje się adaptować dla potrzeb klasteryzacji i na odwrót.

Przykład. Szeroko znany pakiet ARTHUR, opracowany na Uniwersytecie Washingtion dla komputera CDC Cyber pozwala (zależnie od wyboru użytkownika) rozwiązywać zadania rozpoznawania lub dokonywać klasteryzacji danych, len pakiet wykorzystywano podczas badania właściwości omawianych w kolejnych rozdziałach metod rozpoznawania, a także służył jako punkt odniesienia przy ocenie efektywności niektórych nowych metod rozpoznawania.

Metody grupowania mają jednak swoją specyfikę, której wprowadzenie rozbiło by wewnętrzną spójność tej książki, a ponadto dla tych metod w odróżnieniu od metod rozpoznawania - opracowano niedawno nowe podręczniki. Dlatego mimo bliskiego związku z zagadnieniami tu prezentowanymi, metody grupowania i analizy skupień pozostaną poza zakresem tej książki.

(³) W literaturze światowej ustalił się dla tej dziedziny angielski termin chister analysis, który bywa niekiedy spolszczany jako „klasteryzacja”. Będziemy tę nazwę także stosowali, mimo jej niezbyt ładnego brzmienia w języku polskim, ze względu na krótszy i wygodniejszy zapis.