Drzewa klasyfikacyjne : nieparametryczna metoda dyskryminacji obiektów

• Autorzy: Eugeniusz Gatnar

Warianty tytułu

Classification Trees : a Nonparametric Discrimination Method

• Języki publikacji: PL

Abstrakty

W artykule omówiono metody dyskryminacji obiektów wykorzystujące drzewa klasyfikacyjne. Metody te mogą być traktowane jako komplementarne w stosunku do klasycznych metod analizy dyskryminacyjnej, mają charakter nieparametryczny, nie stawiają żadnych wymagań danym, tj. mogą być stosowane nawet wtedy, gdy cechy klasyfikowanych obiektów mają charakter jakościowy. (abstrakt oryginalny)

EN

In this paper, a nonparametric method of discrimination based on classification trees has been considered. It is a powerful technique for classification when the training set of preclassified objects is available. Through recursive partitioning of the training set the class descriptions are obtained in conjunctive normal form. Classification trees can be viewed as an extension to discriminant analysis and can be used in classification of incomplete or inaccurate data. (original abstract)

Słowa kluczowe

PL

Drzewa klasyfikacyjne; Analiza dyskryminacyjna

EN

Classification trees; Discriminant analysis

• Czasopismo: Badania Operacyjne i Decyzje
• Rocznik: 1999
• Numer: nr 1
• Strony: 35--48

Twórcy

autor

Eugeniusz Gatnar

• Akademia Ekonomiczna im. Karola Adamieckiego w Katowicach

Bibliografia

• [1] BREIMAN L., FRIEDMAN J.H., OLSHEN R.A., STONE C.J., Classification and regression trees, Wadsworth, Belmont 1984.
• [2] CESTNIK B., KONONENKO I., BRATKO I., ASSISTANT '86: A knowledge-elicitation tool for sophisticated users, [w:] Bratko I., Lavranc N. (Eds.), Progress in Machine Learning, Sigma Press, Wilmslow 1987.
• [3] GATNAR E., Symboliczne metody klasyfikacji danych, IX Konferencja Sekcji Klasyfikacji i Analizy Danych PTS, Taksonomia, Zeszyt 3, Wrocław-Jelenia Góra 1996.
• [4] GATNAR E., Classification of incomplete and inaccurate data, Zeszyty Naukowe Akademii Ekonomicznej w Katowicach, Zeszyt nr 142, Katowice 1996.
• [5] GATNAR E., Wykorzystanie drzew decyzyjnych do klasyfikacji danych statystycznych, Materiały z XXXI Konferencji Statystyków, Ekonometryków i Matematyków Akademii Ekonomicznych Polski Południowej, Zeszyty Naukowe Akademii Ekonomicznej w Krakowie, Kraków 1996.
• [6] HUNT E.B., MARIN J., STONE P.J., Experiments in induction, Academic Press, New York 1966.
• [7] JAJUGA K., Statystyczna analiza wielowymiarowa, Warszawa, PWN, 1993.
• [8] KOLONKO J., Analiza dyskryminacyjna i jej zastosowania w ekonomii, Warszawa, PWN, 1980.
• [9] MURTHY P.M., AHA D.W., UCI repository of machine learning databases, University of California, Department of Information and Computer Science, Irvine 1994.
• [10] MURTHY S., KASIF S., SALZBERG S., A system for induction of oblique decision trees, Journal of Artificial Intelligence Research, vol. 2, 1994.
• [11] QUINLAN J.R., Induction of decision trees, Machine Learning, vol. 1, 1986.
• [12] QUINLAN J.R., C4.5 Programs for Machine Learning, Morgan Kaufmann, San Mateo 1993.