Miary probabilistyczne, sieci neuronowe, zmienne symboliczne


Klasyczne algorytmy klasyfikacyjne



Pobieranie 6,83 Mb.
Strona2/28
Data02.11.2017
Rozmiar6,83 Mb.
1   2   3   4   5   6   7   8   9   ...   28

3. Klasyczne algorytmy klasyfikacyjne.

Co jest zadaniem algorytmu klasyfikacyjnego? Dokonanie procesu klasyfikacji oznacza znalezienie różnic pomiędzy obiektami i na tej podstawie, przydzielenie obiektów do poszczególnych kategorii i klas. Zadanie to nie jest wcale łatwe, nie wystarczy dokonać wszystkich możliwych podziałów zbioru obiektów na grupy, a następnie porównać je i wybrać najlepszy z nich. Liczba możliwych podziałów n obiektów na m klas jest bardzo duża i wyraża ją liczba Stirlinga drugiego rzędu:





Uwzględniając dodatkowo, że optymalna liczba klas może nie być znana, należy brać pod uwagę odpowiednią sumę liczb Stirlinga: . Już dla 25 obiektów liczba możliwych podziałów jest rzędu .

3.1 Odróżnianie obiektów

Klasyczne algorytmy klasyfikacyjne do odróżniania obiektów stosują najczęściej różne geometryczne miary podobieństwa obiektów. Miary odległości są funkcjami obu rozważanych obiektów i charakteryzują się tym, że wzrost ich wartości oznacza zwiększenie stopnia zróżnicowania obiektów. Oprócz odległościowych miar podobieństwa można stosować tzw. współczynniki korelacyjne oraz miary asocjacyjne.


Miara odległości między dwoma obiektami oraz musi mieć następujące własności:







1   2   3   4   5   6   7   8   9   ...   28


©operacji.org 2019
wyślij wiadomość

    Strona główna