Fuzzifying Hyperplanes in the Hypothesis Space
This paper is concerned with the assumption made by inductive logic programming, that the relations in an induced hypothesis must have a precise definition. In this paper the rules of a hypothesis are made fuzzy by applying a method, originally intended for classifying uncovered examples, called rule stretching when classifying new examples. A number of experiments were performed where hypotheses were induced using the inductive logic programming system Virtual Predict. The rule stretching method was compared with classifying test examples using the most accurate rule. The encouraging result of the experiments showed that rule stretching outperforms the most accurate rule in six out of seven experiments.
KeywordsFuzzy Logic Inductive Logic Inductive Logic Programming Student Loan Hypothesis Space
Unable to display preview. Download preview PDF.
- 1.F. Bergadano, S. Matwin, R.S. Michalski, and J. Zhang. Learning Two-Tiered Descriptions of Flexible Concepts: The POSEIDON System. Machine Learning, 8 (1): 5–43, 1992.Google Scholar
- 2.H. Boström. Virtual Predict User Manual. Virtual Genetics Laboratory, 2001.Google Scholar
- 4.M. Eineborg and H. Boström. Classifying Uncovered Examples using Rule Stretching. In Proceedings of the 11th International Conference on Inductive Logic Programming, pages 41–50. Springer-Verlag, 2001.Google Scholar
- 5.R.D. King, A.Srinivasan, and M.J. E. Sternberg. Relating chemical activity to structure: an examination of ilp successes. New Generation Computing, 13 (3–4): 411–433, 1995.Google Scholar
- 6.J.W. Lloyd. Foundations of Logic Programming. Springer-Verlag, 1987.Google Scholar
- 7.S. Muggleton. Inductive Logic Programming. In Proceedings of the First International Workshop on Algorithmic Learning Theory (ALT-90), pages 42–62, Tokyo, Japan, 1990.Google Scholar
- 8.S. Muggleton and M. Bain. Analogical prediction. In Proceedings of the 9th International Workshop on Inductive Logic Programming, volume 1634, pages 234–244. Springer-Verlag, 1999.Google Scholar
- 9.S. Nienhuys-Cheng and R. de Wolf. Foundations of Inductive Logic Programming. Springer-Verlag, 1997.Google Scholar
- 10.G. D. Plotkin. A note on inductive generalisation. Machine Intelligence 5, pages 153163, 1970.Google Scholar