Abstract
Most concept learning algorithms are conjunctive algorithms, i.e. generate production rules that include AND-operators only. This paper examines the induction of disjunctive concepts or descriptions. We present an algorithm, called DCL, for disjunctive concept learning that partitions the training data according to class descriptions. This algorithm is an improved version of our conjunctive learning algorithm, ILA. DCL generates production rules with AND/OR-operators from a set of training examples. This approach is particularly useful for creating multiple decision boundaries. We also describe application of DCL to a range of training sets with different number of attributes and classes. The results obtained show that DCL can produce fewer number of rules than most other algorithms used for inductive concept learning, and also can classify considerably more unseen examples than conjunctive algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Quinlan, J.R.: LearningEfficient Classification Procedures and their Application to Chess End Games. In: Michalski, R.S., Carbonell, J.G., Mitchell, T.M. (eds.) Machine Learning, an Artificial Intelligence Approach, pp. 463–482. Tioga, Palo Alto (1983)
Hunt, E.B., Marin, J., Stone, P.J.: Experiments in Induction. Academic Press, New York (1966)
Thornton, C.J.: Techniques in Computational Learning-An Introduction. Chapman & Hall, London (1992)
Schlimmer, J.C., Fisher, D.: A Case Study of Incremental Concept Induction. In: Proc. of the Fifth National Conference on Artificial Intelligence, pp. 496–501. Morgan Kaufmann, Philadelphia (1986)
Utgoff, P.E.: ID5: An Incremental ID3. In: Proc. of the Fifth National Conference on Machine Learning, pp. 107–120. University of Michigan, Ann Arbor (1988)
Irani, Cheng, Fayyad, Qian: Applying Machine Learning to Semiconductor Manufacturing. IEEE Expert 8(1), 41–47 (1993)
Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, Philadelphia (1993)
Clark, P., Boswell, R.: Rule Induction with CN2:Some Recent Improvements. In: Siekmann, J. (ed.). LNCS (LNAI), Berlin pp. 151–163. Springer, Hidleberg (1991)
Chan, P.K.: Inductive Learning with BCT. In: Proc. Sixth International Workshop on Machine Learning, pp. 104–108. Cornell University, Ithaca (1989)
Michalski, R.S., Larson, J.B.: Selection of most representative training examples and incremental generation of VL1 hypothesis: The underlying methodology and the descriptions of programs ESEL and AQ11 (Report No. 867), Department of Computer Science, University of Illinois, Urbana, Illinois (1978)
Murthy, S.K., Kasif, S., Salzberg, S.: A System for Induction of Oblique Decision Trees. Journal of Artificial Intelligence Research 2, 1–32 (1994)
Pham, D.T., Aksoy, M.S.: RULES: A Simple Rule Extraction System. Expert Systems with Applications 8(1), 59–65 (1995)
Cestnik, B., Kononenko, I., Bratko, I.: ASSISTANT 86:A Knowledge- Elicitation Tool for Sophisticated Users. In: Bratko, I., Lavrac, N. (eds.) Progress in Machine Learning, pp. 31–45. Sigma Press, Wilmslow (1987)
Abu-Soud, S.: A Framework for Integrating Decision Support Systems and Expert Systems with Machine Learning. In: Proceeding of the 10th Intr. Conference on industrial and Engineering Applications of AI and ES, Atlanta, USA (June 1997)
Tolun, M., Abu-Soud, S.: ILA: An Inductive L earning Algorithm for Rule Discovery. The International Journal of Expert Systems with Applications 14(3), 361–370
Tolun, M., Sever, H., Abu-Soud, S.: ILA-2 An Inductive Learning Algorithm for Knowledge Discovery. Intr. Journal of Cybernetics(to appear)
Abu-Soud, S., Tolun, M.: A Disjunctive Concept Learning Algorithm for Rule Generation. In: The Proceedings of the 17th IASTED International Conference on Applied Informatics, Innsbruck, Austria (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abu-Soud, S.M., Tolun, M.R. (1999). DCL: A Disjunctive Learning Algorithm for Rule Extraction. In: Imam, I., Kodratoff, Y., El-Dessouki, A., Ali, M. (eds) Multiple Approaches to Intelligent Systems. IEA/AIE 1999. Lecture Notes in Computer Science(), vol 1611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48765-4_71
Download citation
DOI: https://doi.org/10.1007/978-3-540-48765-4_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66076-7
Online ISBN: 978-3-540-48765-4
eBook Packages: Springer Book Archive