Abstract
In previous work [3]we presented1BC, a first-order Bayesian classifier. 1BC applies dynamic propositionalisation, in the sense that attributes representing first-order features are generated exhaustively within a given feature bias, but during learning rather than as a pre-processing step. In this paper we describe 1BC2, which learns from structured data by fitting various parametric distributions over sets and lists to the data.We evaluate the feasibility of the approach by various experiments.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
H. Boström and L. Asker. Combining divide-and-conquer and separate-and-conquer for efficient and effective rule induction. In S. Džeroski and P. Flach, editors, Proceedings of the 9th InternationalWorkshop on Inductive Logic Programming, volume 1634 of Lecture Notes in Artificial Intelligence, pages 33–43. Springer-Verlag, 1999.
Sasô Džeroski, Steffen Schulze-Kremer, Karsten R. Heidtke, Karsten Siems, Dietrich Wettschereck, and Hendrik Blockeel. Diterpene structure elucidation from 13c nmr spectra with inductive logic programming. Applied Artificial Intelligence, 12(5):363–383, July-August 1998. Special Issue on First-Order Knowledge Discovery in Databases.
P. Flach and N. Lachiche. 1BC:A first-order Bayesian classifier. In S. Džeroski and P. Flach, editors, Proceedings of the 9th International Workshop on Inductive Logic Programming, volume 1634 of Lecture Notes in Artificial Intelligence, pages 92–103. Springer-Verlag, 1999.
Jerome H. Friedman. On bias, variance, 0/1-loss, and the curse-of-dimensionality. Data Mining and Knowledge Discovery, 1(1):55–77, March 1997.
Thomas Gärtner and Peter Flach. A linear kernel on strongly typed terms. In Multi-Relational Data Mining workshop, Joint workshop of ECML’01 and PKDD’01, 2001.
Nicolas Lachiche and Peter A. Flach. A first-order representation for knowledge discovery and bayesian classification on relational data. In Pavel Brazdil and Alipio Jorge, editors, Data Mining, decision Support, Meta-learning and ILP: Forum for Practical Problem Presentation and Prospective Solutions (DDMI-2000), Workshop of 4th International Conference on Principles of Data Mining and Knowledge Discovery (PKDD 2000),pages 49–60, Lyon, September 2000.
N. Lavrač, S. Džeroski, and M. Grobelnik. Learning nonrecursive definitions of relations with LINUS. In Y. Kodratoff, editor, Proceedings of the 5th European Working Session on Learning, volume 482 of Lecture Notes in Artificial Intelligence, pages 265–281. Springer-Verlag, 1991.
S. Muggleton, A. Srinivasan, R. King, and M. Sternberg. Biochemical knowledge discovery using Inductive Logic Programming. In H. Motoda, editor, Proceedings of the first Conference on Discovery Science, Berlin, 1998. Springer-Verlag.
U. Pompe and I. Kononenko. Naive Bayesian classifier within ILP-R. In L. De Raedt, editor, Proceedings of the 5th InternationalWorkshop on Inductive Logic Programming, pages 417–436. Department of Computer Science, Katholieke Universiteit Leuven, 1995.
A. Srinivasan, S. Muggleton, R. D. King, and M. J. E. Sternberg. Mutagenesis: ILP experiments in a non-determinate biological domain. In S. Wrobel, editor, Proceedings of the 4th International Workshop on Inductive Logic Programming, volume 237 of GMD-Studien, pages 217–232. Gesellschaft für Mathematik und Datenverarbeitung MBH, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lachiche, N., Flach, P.A. (2003). 1BC2: A True First-Order Bayesian Classifier. In: Matwin, S., Sammut, C. (eds) Inductive Logic Programming. ILP 2002. Lecture Notes in Computer Science(), vol 2583. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36468-4_9
Download citation
DOI: https://doi.org/10.1007/3-540-36468-4_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00567-4
Online ISBN: 978-3-540-36468-9
eBook Packages: Springer Book Archive