Abstract
Machine learning algorithms nowadays are important and well-accepted tools which help in demanding and ever-more challenging data analysis in many fields. In this paper, we study an approach to machine learning and knowledge discovery, where a learning algorithm uses experts’ domain knowledge to induce solutions, and experts use the algorithm and its solutions to enhance their “information processing strength”. An adaptation of evolutionary method AREX for automatic extraction of rules is presented that is based on the evolutionary induction of decision trees and automatic programming. The method is evaluated in a case study on a medical dataset. The obtained results are assessed to evaluate the strength and potential of the proposed classification rules extraction algorithm.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Anderson, H.R., et al.: Clinicians Illustrated Dictionary of Cardiology. Science Press, London (1991)
Anglano, C., Giordana, A., Lo Bello, G., Saitta, L.: An experimental evaluation of coevolutive concept learning. In: Proceedings of the International Conference on Machine Learning ICML 1998, pp. 19–27 (1998)
DeJong, K.A.: Hybrid learning using genetic algorithms and decision trees for pattern classification. In: Proceedings of the IJCAI Conference (1995)
Freitas, A.A.: A survey of evolutionary algorithms for data mining and knowledge discovery. In: Advances in Evolutionary Computation, pp. 819–845. Springer, Heidelberg (2002)
Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann, San Francisco (2000)
Kononenko, I.: Machine learning for medical diagnosis: history, state of the art and perspective. Artificial Intelligence in Medicine 23, 89–109 (2001)
Magoulas, G.D., Prentza, A.: Machine Learning in Medical Applications. In: Paliouras, G., Karkaletsis, V., Spyropoulos, C.D. (eds.) ACAI 1999. LNCS (LNAI), vol. 2049, pp. 300–307. Springer, Heidelberg (2001)
Machine Learning in C++, MLC++ library, http://www.sgi.com/tech/mlc
Papagelis, A., Kalles, D.: Breeding decision trees using evolutionary techniques. In: Proceedings of the ICML 2001 (2001)
Peña-Reyes, C.A., Sipper, M.: Evolutionary computation in medicine: an overview. Artificial Intelligence in Medicine 19(1), 1–23 (2000)
Podgorelec, V.: ProGenesys – program generation tool based on genetic systems. In: Proceedings of the ICAI 1999, pp. 299–302 (1999)
Podgorelec, V., Kokol, P.: Towards more optimal medical diagnosing with evolutionary algorithms. Journal of Medical Systems 25(3), 195–220 (2001)
Podgorelec, V., Kokol, P.: Evolutionary induced decision trees for dangerous software modules prediction. Information Processing Letters 82(1), 31–38 (2002)
Podgorelec, V., Kokol, P., Molan Stiglic, M., Hericko, M., Rozman, I.: Knowledge discovery with classification rules in a cardiovascular dataset. Computer Methods and Programs in Biomedicine 80(1), S39–S49 (2005)
Podgorelec, V., Zorman, M.: Decision Trees. In: Meyers, R.A. (ed.) Encyclopedia of Complexity and Systems Science, vol. 2, pp. 1826–1845. Springer, New York (2009)
Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1993)
RuleQuest Research Data Mining Tools, http://www.rulequest.com
Ryan, C.: Shades – a polygenic inheritance scheme. In: Proceedings of Mendel 1997 Conference, pp. 140–147 (1997)
Sack, U., Knoechner, S., Warschkau, H., Pigla, U., Emmrich, F., Kamprada, M.: Computer-assisted classification of HEp-2 immunofluorescence patterns in autoimmune diagnostics. Autoimmunity Reviews 2, 298–304 (2003)
Tan, K.C., Yu, Q., Heng, C.M., Lee, T.H.: Evolutionary computing for knowledge discovery in medical diagnosis. Artificial Intelligence in Medicine 27(2), 129–154 (2003)
Wang, X.-H., Zheng, B., Good, W.F., King, J.L., Chang, Y.-H.: Computer-assisted diagnosis of breast cancer using a data-driven Bayesian belief network. International Journal of Medical Informatics 54, 115–126 (1999)
Weiss, S.M., Indurkhya, N.: Predictive Data Mining. Morgan Kaufmann, San Francisco (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Podgorelec, V. (2010). Expert-Assisted Classification Rules Extraction Algorithm. In: Catania, B., Ivanović, M., Thalheim, B. (eds) Advances in Databases and Information Systems. ADBIS 2010. Lecture Notes in Computer Science, vol 6295. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15576-5_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-15576-5_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15575-8
Online ISBN: 978-3-642-15576-5
eBook Packages: Computer ScienceComputer Science (R0)