Abstract
Decision Trees constitute a common knowledge structure to express the results of an Inductive Process. A computer system called UIB-IK, to induce decision trees from an initial collection of examples is presented. General properties of this tool are compared to those from some very known systems, such as the ID3, ID5, C4.5 and AQ11 systems. Performance qualities of UIB-IK are exposed on the basis of its functional model, and a synthesized description of two complex real applications is presented. The modular design together with the programming techniques used to implement the final program, makes UIB-IK to be a consistent and parameterized software tool, capable to cope a large range of problems.
This paper has been partially supported by the Comision Interministerial de Ciencia y Technología through the TAP96-1114-C03-02 Project.
Preview
Unable to display preview. Download preview PDF.
References
Canudas, B.: CONEIX, An Inductive Acquisition of Knowledge System, in Mecanización de un proceso de Adquisición Inductiva de Conocimiento. Master Science Thesis. Computer Science Department, University of the Balearic Islands (1992)
Cestnik, B., Karalic, A.: The Estimation of Probabilities in Attribute Selection Measures for Decision Tree Induction. Proceedings of the European Summer School on Machine Learning (1991)
Fiol, G., Vaquer, P., Ferrer, M., Llompart, A., Sansó, A., Riera, J., Garrido, C., Gayà, J., Obrador, A.: Computer-Aided Causal Diagnosis of Ascites. Analysis of a Prototype. Proceedings of the 1996 IEEE International Conference on Systems, Man and Cybernetics, pp. 1102–1107 (1996)
Fiol, G., Aguiló, I., Ferrer, M.: Rule-Based Diagnostic Systems Quality Assurance. Advances in Database and Expert Systems, Vol. 3, pp. 29–34 (1996)
Fiol, G., Aguiló, I.: On Qualitative Knowledge in a Rule-Based Knowledge Base. Proceedings of the Workshop on Validation, Verification and Test of KBS’s. International Joint Conference on Artificial Intelligence, IJCAI’93, pp. 27–36 (1993)
Fiol, G., Miró-Julià, J., Miró-Nicolau, J.: A New Perspective in the Inductive Acquisition of Knowledge from Examples. Lecture Notes in Computer Science 687. Berlin: Springer (1993), pp. 219–228.
Fiol, G., Miró, J.: A Diagnosis Problem Approach Based on Inductive Acquisition of Knowledge from Examples. Heuristics, Vol. 6, No. 3, pp. 54–65 (1993)
Fiol, G., Miró, J.: S.A.I.C., An Inductive Acquisition of Knowledge System. Revista de Ciència 7, pp. 61–78 (1988)
Fiol, G., Miró, J.: Theoretical Considerations about Subset Descriptions. Lecture Notes in Computer Science 763. Berlin: Springer (1993), pp. 111–117.
Fiol, G., Ferrer, M.: Expert System for Supervision of Real Time Dynamic Processes. Proceedings of the 1997 IEEE International Conference on Systems, Man and Cybernetics, Orlando (USA), pp. 1966–1971, (1997).
Fiol, G., Ferrer, M.: Learning from Examples I: Longitudinal Learning. Abstracts of the Fifth International Conference on Computer Aided Systems, EUROCAST’95 (1995)
Fiol, G., Ferrer, M.: Learning from Examples II: Transverse Learning. Abstracts of the Fifth International Conference on Computer Aided Systems, EUROCAST’95 (1995)
Fiol, G.: Contribution to the Inductive Acquisition of Knowledge. Ph.D. Thesis. Computer Science Department, University of the Balearic Islands (1991)
Fiol, G.: Inductive Systems with Incomplete Information. Internal Report. Computer Science Department, University of the Balearic Islands (1998)
Aguiló, I., Fiol, G.: Evaluation of the Quality of a Knowledge Base. Proceedings of Cybernetics and Systems’96, pp. 1217–1221 (1996)
Aguiló, I., Fiol, G.: Qualitative Aspects about System Diagnosis. Advances in Systems Studies, Vol. 2, pp. 64–68 (1995)
Wong, J. H.: An Inductive Learning System-ILS. A Thesis submitted to the Faculty of Graduate Studies and Research. Faculty of Science. University of Regina (1986)
Quinlan, J. R.: C4.5 Programs for Machine Learning. Morgan Kaufmann Pub. (1993)
Quinlan, J. R.: Induction of Decision Trees. Machine Learning, Vol. 1, No. 1, pp. 81–106 (1986)
Breiman, L., Friedman, J., Olsen, R., Stone, C.: Classification and Regression Trees. Wadsworth International Group (1984)
Ferrer, M.: UIB-IK, an Inductive Acquisition of Knowledge System, in Prototipo de un Sistema de Adquisición Inductiva de Conocimiento para la descripción de la Ascitis. Master Science Thesis. Computer Science Department, University of the Balearic Islands (1993)
Utgoff:, P.: ID5: An Incremental ID3. International Conference on Machine Learning, pp. 107–120 (1988)
Cohen, R., Feigenbaum, E. (eds.): The Handbook of Artificial Intelligence, Vol. 3. Pitman (1982)
Michalski, R. S., Larson, J. B.: Selection of most Representative Training Examples and Incremental Generation of VL1 Hypothesis: The Underlying Methodology and the Description of Programs ESEL and AQ11. Report No. 867, Dep. of Computer Science, University of Illinois (1987)
Crawford, S.: Extensions to the CART Algorithms. International Journal of Man-Machine Studies 31, pp. 197–217 (1989)
Weiss, S., Kulikowski, C.: Computer Systems that learn. Morgan Kaufmann Pub. (1991)
Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences, Vol. 11, No. 5, pp. 341–356 (1982)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fiol-Roig, G. (1999). UIB-IK: A computer system for decision trees induction. In: Raś, Z.W., Skowron, A. (eds) Foundations of Intelligent Systems. ISMIS 1999. Lecture Notes in Computer Science, vol 1609. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095149
Download citation
DOI: https://doi.org/10.1007/BFb0095149
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65965-5
Online ISBN: 978-3-540-48828-6
eBook Packages: Springer Book Archive