Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: algorytm analizy skupień

Sortuj według:

Ogranicz wyniki do:

Applying cluster analysis to feature selection for data classification

Klepaczko A.

Zeszyty Naukowe. Elektryka / Politechnika Łódzka

2007

z. 111

55-63

Data classification is one of the most common tasks irwestigated within the artificial intelligence framework. Its accuracy depends on relevancy of features used to describe the classified objects. However, the fact, which features (among the all measured ones) convey significant information enabling to discriminate the data classes, is known only when feature selection is performed. The paper describes a feature selection method that is capable of solving the problem in an unsuperyised learning mode.

W pracy przedstawiono nową metodę nienadzorowanej selekcji cech. Proponowane podejście zakłada, że wektory danych tworzą w przestrzeni cech znaczących klastry dobrej jakości. Jako miarę jakości klasteryzacji wybrano uśredniony współczynnik kształtu z uwagi na fakt, iż miara ta jest niezależna od położeń centrów klastrów wyznaczanych w procedurze grupowania. Drugim kluczowym elementem opracowanej metody jest tzw. hybrydowy algorytm genetyczny - stratega przeszukiwania przestrzeni cech. Algorytm ten łączy zalety strategii losowych oraz sekwencyjnych. Z jednej strony zachowuje on zdolność do ucieczki z optimum lokalnego optymalizowanej funkcji, z drugiej zaś pozwala kontrolować do pewnego stopnia kierunek poszukiwań. Mechanizm ten zapewnia dużą prędkość zbieżności w pobliżu najlepszego rozwiązania.