Propositionalization through stochastic discrimination

A simple algorithm based on the theory of stochastic discrimination is developed for the fast extraction of sub-graphs with potential discriminative power from a given set of pre-classified graphs. A preliminary experimental evaluation indicates the potential of the approach. Limitations are discussed as well as directions for future research.

[1]  E. M. Kleinberg,et al.  Stochastic discrimination , 1990, Annals of Mathematics and Artificial Intelligence.

[2]  Saso Dzeroski,et al.  Inductive Logic Programming: Techniques and Applications , 1993 .

[3]  Ashwin Srinivasan,et al.  Theories for Mutagenicity: A Study in First-Order and Feature-Based Induction , 1996, Artif. Intell..

[4]  Stefan Kramer,et al.  Stochastic Propositionalization of Non-determinate Background Knowledge , 1998, ILP.

[5]  Luc De Raedt,et al.  Attribute-Value Learning Versus Inductive Logic Programming: The Missing Links (Extended Abstract) , 1998, ILP.

[6]  Tin Kam Ho,et al.  The Random Subspace Method for Constructing Decision Forests , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Peter A. Flach,et al.  Predictive Performance of Weghted Relative Accuracy , 2000, PKDD.

[8]  N. Lavra,et al.  Predictive Performance of Weighted Relative Accuracy , 2000 .

[9]  Stefan Kramer.  Demand-Driven Construction of Structural Features in ILP , 2001, ILP.

[10]  Luc De Raedt,et al.  How to Upgrade Propositional Learners to First Order Logic: A Case Study , 2001, Machine Learning and Its Applications.

[11]  Peter A. Flach,et al.  Propositionalization approaches to relational data mining , 2001 .

[12]  C Helma,et al.  Fragment generation and support vector machines for inducing SARs , 2002, SAR and QSAR in environmental research.

[13]  Luc De Raedt,et al.  Phase Transitions and Stochastic Local Search in k-Term DNF Learning , 2002, ECML.

[14]  Ashwin Srinivasan,et al.  Lattice-Search Runtime Distributions May Be Heavy-Tailed , 2002, ILP.

[15]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[16]  Lorenza Saitta,et al.  Phase Transitions in Relational Learning , 2000, Machine Learning.