Better Alternatives for Stepwise Discriminant Analysis

• Autorzy: Katarzyna Stąpor

Warianty tytułu

Alternatywne, lepsze metody w krokowej analizie dyskryminacyjnej

• Języki publikacji: EN

Abstrakty

EN

Discriminant Analysis can be best defined as a technique which allows the classification of an individual into several distinctive populations on the basis of a set of measurements. Stepwise discriminant analysis (SDA) is concerned with selecting the most important variables whilst retaining the highest discrimination power possible. The process of selecting a smaller number of variables is often necessary for a variety number of reasons. In the existing statistical software packages SDA is based on the classic feature selection methods. Many problems with such stepwise procedures have been identified. In this work the new method based on the metaheuristic strategy tabu search will be presented together with the experimental results conducted on the selected benchmark datasets. The results are promising. (original abstract)

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. (abstrakt oryginalny)

Słowa kluczowe

EN

Discriminant analysis; Heuristics methods; Data analysis; Data processing

PL

Analiza dyskryminacyjna; Metody heurystyczne; Analiza danych; Przetwarzanie danych

• Czasopismo: Acta Universitatis Lodziensis. Folia Oeconomica
• Rocznik: 2015
• Numer: vol. 1, t. 311 Statistical Analysis in Theory and Practice
• Strony: 9--15

Twórcy

autor

Katarzyna Stąpor

• Silesian Technical University

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.
• Stąpor K. (20111), Metody klasyfikacji obiektów w wizji komputerowej, PWN, Warszawa.
• Zhang H, Sun G. (2002), Feature selection using tabu search method, Pattern Recognition, 35, p. 701-711.

Identyfikatory

DOI

11089/14488