Abstract
Inductive Logic Programming (ILP) is a relatively new method in machine learning. Compared with the traditional attribute-value learning methods, it has some advantages (the stronger expressive power and the ease of using background knowledge), but also some weak points. One particular issue is that the theory, techniques and experiences are much less mature for ILP to deal with imperfect data than in the traditional attribute-value learning methods. This paper applies the Rough Set theory to ILP to deal with imperfect data which occur in large real-world applications. We investigate various kinds of imperfect data in ILP and identify a subset of them to tackle. Namely, we concentrate on incomplete background knowledge (where essential predicates/clauses are missing) and on indiscernible data (where some examples belong to both sets of positive and negative training examples), proposing rough problem settings for these cases. The rough settings relax the strict requirements in the standard normal problem setting for ILP, so that rough but useful hypotheses can be induced from imperfect data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dzeroski, S.: Inductive Logic Programming and Knowledge Discovery in Databases. In: Fayyad, U.M., et al. (eds.) Advances in Knowledge Discovery and Data Mining, pp. 117–151. MIT Press, Cambridge (1996)
Lavrac, N., Dzeroski, S., Bratko, I.: Handling Imperfect Data in Inductive Logic Programming. In: de Raedt, L. (ed.) Advances in Inductive Logic Programming, pp. 48–64. IOS Press, Amsterdam (1996)
Lin, T.Y., Cercone, N. (eds.): Rough Sets and Data Mining: Analysis for Imprecise Data. Kluwer, Dordrecht (1997)
Liu, C., Zhong, N., Ohsuga, S.: Constraint ILP and its Application to KDD. In: Proc. of IJCAI 1997 Workshop on Frontiers of ILP, pp. 103–104 (1997)
Moyle, S., Muggleton, S.: Learning Programs in the Event Calculus. In: Džeroski, S., Lavrač, N. (eds.) ILP 1997. LNCS, vol. 1297, pp. 205–212. Springer, Heidelberg (1997)
Muggleton, S.: Inductive Logic Programming. New Generation Computing 8(4), 295–317 (1991)
Muggleton, S. (ed.): Inductive Logic Programming. Academic Press, London (1992)
Nienhuys-Cheng, S.-H., de Wolf, R.: Foundations of Inductive Logic Programming. LNCS (LNAI), vol. 1228. Springer, Heidelberg (1997)
Pawlak, Z.: Rough Sets. International Journal of Computer and Information Science 11, 341–356 (1982)
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer, Dordrecht (1991)
de Raedt, L. (ed.): Advances in Inductive Logic Programming. IOS Press, Amsterdam (1996)
Siromoney, A.: A Rough Set Perspective of Inductive Logic Programming. In: Proc. of the IJCAP 1997 Workshop on Frontiers of ILP, pp. 111–1 13 (1997)
Yao, Y.Y., Lin, T.Y.: Generalization of Rough Sets Using Modal Logic. Intelligent Automation and Soft Computing, An International Journal 2, 103–120 (1996)
Yao, Y.Y., Wong, S.K.M., Lin, T.Y.: A Review of Rough Set Models. In: Lin, T.Y., Cercone, N. (eds.) Rough Sets and Data Mining, pp. 47–76. Kluwer, Dordrecht (1997)
Yao, Y.Y., Zhong, N.: An Analysis of Quantitative Measures Associated with Rules. In: Zhong, N., Zhou, L. (eds.) PAKDD 1999. LNCS (LNAI), vol. 1574, pp. 479–488. Springer, Heidelberg (1999)
Zhong, N., Dong, J.Z., Ohsuga, S.: Data Mining: A Probabilistic Rough Set Approach. In: Polkowski, L., Skowron, A. (eds.) Rough Sets in Knowledge Discovery, pp. 127–146. Physica-Verlag, Hiedleberg (1998)
Zhong, N., Dong, J.Z., Ohsuga, S.: Data Mining Based on GDT and Rough Sets. In: Wu, X., et al. (eds.) PAKDD 1998. LNCS (LNAI), vol. 1394, pp. 360–373. Springer, Heidelberg (1998)
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
Liu, C., Zhong, N. (1999). Rough Problem Settings for Inductive Logic Programming. In: Zhong, N., Skowron, A., Ohsuga, S. (eds) New Directions in Rough Sets, Data Mining, and Granular-Soft Computing. RSFDGrC 1999. Lecture Notes in Computer Science(), vol 1711. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48061-7_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-48061-7_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66645-5
Online ISBN: 978-3-540-48061-7
eBook Packages: Springer Book Archive