Abstract
This paper is concerned with the problem of characterization of classification algorithms. The aim is to determine under what circumstances a particular classification algorithm is applicable. The method used involves generation of different kinds of models. These include regression and rule models, piecewise linear models (model trees) and instance based models. These are generated automatically on the basis of dataset characteristics and given test results. The lack of data is compensated for by various types of preprocessing. The models obtained are characterized by quantifying their predictive capability and the best models are identified.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aha D., Kibler D. and Albert M. (1991): “Instance-based learning algorithms”. Em Machine Learning, Vol.6, No.1, 37–66.
Aha D.(1992): “Generalizing from Case Studies: A Case Study”, in ML92, Machine Learning, Proceedings of the 9th International Workshop, D.Sleeman and P.Edwards (eds.), Morgan Kaufmann.
Brazdil P., Gama J. and Henery R.(1994): “Characterizing the Applicability of Classification Algorithms using Meta Level Learning”, in Machine Learning — ECML-94, F.Bergadano and L. de Raedt (eds.), Springer Verlag.
Brodley C. (1993): “Addressing the Selective Superiority Problem: Automatic Algorithm/Model Class Selection Problem”, in ML93, Machine Learning, Proceedings of the 10th International Conference, P. Utgoff (ed.), Morgan Kaufmann.
Dillon W. and Goldstein M.(1984): Multivariate Analysis, Methods and Applications, J. Wiley and Sons, Inc.
T. K. Ho and Hull J.J. (1994): “Decision combination in multiple classifier systems”, in IEEE Transactions on pattern Analysis and Machine Intelligence, Vol. 16, No. 1.
Michie D., Spiegelhalter D.I. and Taylor C. (1994): Machine Learning, Neural and Statistical Classification, Ellis Horwood.
Quinlan R. (1992): C4.5: Programs for Machine Learning, Morgan Kaufmann.
Quinlan R. (1993): “Combining Instance-Based and Model-Based Learning”, in ML93, Machine Learning, Proceedings of the 10th International Conference, P.Utgoff (ed.), Morgan Kaufmann.
Shaffer C. (1993): “Selecting a Classification Method by Cross-Validation”, in Machine Learning, Vol. 13, No. 1, Kluwer Academic Publishers.
Shaffer C. (1994): “A Conservation Law for Generalization Performace”, in Machine Learning, Proc. of 11th International Conference, ed. W.Cohen and H.Hirsh, Morgan Kaufmann Publishers.
Weigend A.S. and Gershenfeld N.A.(1993): Time Series Prediction, Forecasting the Future and Understanding the Past, Addison Wesley.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gama, J., Brazdil, P. (1995). Characterization of classification algorithms. In: Pinto-Ferreira, C., Mamede, N.J. (eds) Progress in Artificial Intelligence. EPIA 1995. Lecture Notes in Computer Science, vol 990. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60428-6_16
Download citation
DOI: https://doi.org/10.1007/3-540-60428-6_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60428-0
Online ISBN: 978-3-540-45595-0
eBook Packages: Springer Book Archive