ALTERNATYWNE, LEPSZE METODY W KROKOWEJ ANALIZIE DYSKRYMINACYJNEJ
DOI:
https://doi.org/10.18778/0208-6018.311.02Słowa kluczowe:
analiza dyskryminacyjna, procedury krokowe, selekcja cech, metaheurystyka, przeszukiwanie z tabuAbstrakt
Analiza dyskryminacyjna to jedna z metod umożliwiających klasyfikację obserwacji do jednej z predefiniowanych klas na podstawie wartości pomierzonych cech. Celem krokowej analizy dyskryminacyjnej (KAD) jest wybór podzbioru cech wejściowych przy zachowaniu możliwie dużej mocy dyskryminacyjnej. Zmniejszenie wymiarowości wejściowej przestrzeni cech jest konieczne z wielu powodów. W istniejących na rynku, komercyjnych pakietach do obliczeń statystycznych, KAD bazuje na klasycznych metodach selekcji cech. Metody te generują wiele problemów. W prezentowanej pracy zostanie przedstawiona alternatywna metoda wykorzystująca metaheurystykę przeszukiwania z tabu. Wyniki eksperymentalne na wzorcowych zbiorach danych są obiecujące.
Pobrania
Bibliografia
Blum Ch., Roli A. (2003), Metaheuristics in combinatorial optimization: overview and conceptual comparison, ACM Computing Surveys, vol. 35, 3, p. 268-308.
Glover F. (1989), Tabu Search. Part I, ORSA Journal of Computing, v.1, p. 190-206.
Huberty C.J. (1989), Problems with stepwise methods – better alternatives, in: Thompson B. (ed.) Advances in Social Science Methodology, vol.1, 43-70, Greenwich, CI: JAI Press.
Kohavi R., John G. (1997), Wrappers for feature subset selection, Artificial Intelligence, vol. 97, 1-2, p. 234-273.
Krzyśko M. (1990), Discriminant analysis, WNT, Warszawa (in Polish).
Murphy P.M., Aha D.W. (1994), UCI repository of machine learning. University of California, Department of Information and Computer Science, http://www.ics.uci.edu/-~mlearn/MLRepository.html.
Pacheco J. et al. (2006), Analysis of new variable selection methods in discriminant analysis, Computational Statistics&Data Analysis, vol.51, 3, p. 1463-1478.
STATISTICA – package documentation, (2005), StatSoft Inc.
“Author” (2011).
Zhang H, Sun G. (2002), Feature selection using tabu search method, Pattern Recognition, 35, p. 701-711.
Pobrania
Opublikowane
Numer
Dział
Jak cytować
