3582391907

Algorytm redukcji Skalaka (1994) własności:

•    probablistyczny

(procedura klasy random mutation hill climbing)-,

•    wielkość zbioru zredukowanego zadawana przez użytkownika;

•    brak gwarancji zgodności zbioru zredukowanego ze zb. oryginalnym.

Skalak(/7, m):

•    wybierz losowo bez zwracania h próbek ze zbioru odniesienia (uczącego) S; tworzą one aktualny zbiór zredukowany R\ wyznacz jakość reguły 1-NN ze zbiorem R na próbkach zbioru S;

•    wykonaj m prób mutacji:

pojedyncza mutacja polega na wylosowaniu jednej próbki z R oraz jednej próbki z S\R\ jeśli zamiana tych próbek poprawia estymowaną (na S) jakość klasyfikacji, to ją zaakceptuj.

2\

Sz.Grabowski, Rozpoznawanie Obrazów