A classification approach incorporating misclassification costs

Intelligent Data Analysis

Volumn 1, Issue 1, 1997, Pages 59-68

  Schiffers, Jutta ^a  

^a Forschungsinstitut fur anwendungsorientierte Wissensverarbeitung   (Germany)

Author keywords

Classification; Decision trees; Machine learning; Misclassification costs

Indexed keywords

CLASSIFICATION (OF INFORMATION); DECISION TREES; LEARNING ALGORITHMS; LEARNING SYSTEMS;

CLASSIFICATION APPROACH; CLASSIFICATION PROCEDURE; CLUSTERING TECHNIQUES; CROSS-VALIDATION TECHNIQUE; MISCLASSIFICATION COSTS; OBLIQUE DECISION TREE; SPLITTING CRITERION; SPLITTING PROCESS;

COSTS;

EID: 0003246430     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/IDA-1997-1105     Document Type: Article

References (16)

1. L. Breiman, lR. Friedman, RA. Olshen, and C.J. Stone, Classification and Regression Trees, The Wadsworth Statistics/Probability Series, Wadsworth International Group, 1984.
2. P. R Cohen and E.A. Feigenbaum, editors. The Handbook of Artificial Intelligence, volume 3, chapter D3b-Data Driven Rule-Space Operators, Addison-Wesley, Reading, Massachusetts, Sept. 1986
3. B.A. Draper, C.E. Brodley, and P.E. Utgoff, Goal Directed Classification using Linear Machine Decision Trees, IEEE Transactions on Pattern Analysis and Machine Intelligence, 16 (9), Sept. 1994
4. A. Gersho and RM. Gray, Vector Quantization and Signal Processing, Kluwer Academic Publishers, Boston, 1992.
5. U. Grouven, F. Bergel, and A. Schulz, Implementation of Linear and Quadratic Disciminant Analysis Incorporating Costs of Misclassification, Computer Methods and Programs in Biomedicine, 49 (403) (1995) 55-60.
6. D. Heath, S. Kasif, and S. Salzberg, Induction of Oblique Decision Trees, TR, John Hopkins University, Departement of Computer Science, Baltimore, 1995.
7. D. Lubinsky, Classification Trees with Bivariate Splits, Journal of Applied Intelligence, 4 (1994) 283-296.
8. D. Michie, D. Spiegelhalter, and C. Taylor, editors, Machine Learning, Neural and Statistical Classification, Ellis Horwood Series in Artificial Itelligence, Ellis Horwood, New York, 1994.
9. W. MUller and F. Wysotzki, CAL4-Ein Verfahren zum Erlemen von Entscheidungsbaumen mit einem Ansatz zur Beriicksichtigung der Kosten in der Lemphase, In G. Nakhaeizadeh and D. Fensel, editors, Proc. des Workshops Maschinelles Lernen: Theoretische Ansiitze und Anwendungsaspekte, Forschungsbericht 291, University of Karlsruhe, Germany, 1994.
10. S.K. Murthy, S. Kasif, and S. Salzberg, A system for Induction of Oblique Decision Trees, Journal of Artificial Intelligence Research, 2,1-33, Aug. 1994
11. S.K. Murthy, S. Kasif, S. Salzberg and R. Beigel, OC1: Randomized Induction of Oblique Decision Trees, Proc. of the 11th National Conference on Artificial Intelligence (AAAI-93), pp. 322-327, American Association for Artificial Intelligence, AAAI Press, Washington, District of Columbia, 1993.
12. N.J. Nilson, Learning Machines, McGraw-Hill, New York, 1965.
13. J.R. Quinlan, Learning Efficient Classification Procedures and Their Application to Chess and Games, In Michalski, Carbonell Mitchell, editors, Machine Learning-An Artificial Intelligence Approach, volume 1, chapter 15. Morgan Kaufmann Publishers Inc., Los Altos, 1983.
14. J. Schiffers and R. Kober, A Self-Organizing Tree-Structured Classifier for High-Dimensional Data Sets, In. Proc. of IDA-95, Int. Institute for Advanced Studies in Systems Research and Cybernetics, Ulm, Germany, 1995.
15. R.E. Stepp III and R.S. Michalski, Conceptual Clustering: Inventing Goal-Oriented Classification of Structured Objects, In Michalski, Carbonell Mitchell, editors, Machine Learning-An Artificial Intelligence Approach, volume 2. Morgan Kaufmann Publishers Inc., Los Altos, 1986.
16. P.E. Utgoff and C.E. Brodley, An Incremental Method for Finding Multivariate Splits for Decision Trees, In Proc. of the 7th Conference Machine Learning, Austin, TX, Morgan Kaufman, 1990.