Effective Rule Induction from Molecular Structures Represented by Labeled Graphs

Tools

Hoche, Susanne, Horváth, Tamas and Wrobel, Stefan (2003) Effective Rule Induction from Molecular Structures Represented by Labeled Graphs. In: 1st International Workshop on Mining Graphs, Trees and Sequences, 2003-09-22 - 2003-09-23.

Full text not available from this repository.

Abstract

Acyclic conjunctive queries form a polynomially evaluable fragment of definite nonrecursive first-order Horn clauses. Labeled graphs, a special class of relational structures, provide a natural way for representing chemical compounds. We propose an algorithm specific to learning acyclic conjunctive queries predicting certain properties of molecules represented by labeled graphs. To compensate for the reduced expressive power of the hypothesis language and thus the potential decrease in classification accuracy, we combine acyclic conjunctive queries with constrained confidence-rated boosting. Preliminary experimental results indicate the potential of the method for problems involving labeled graphs.

Item Type:	Conference or Workshop Item (Paper)
Faculty \ School:	Faculty of Science > School of Computing Sciences
Related URLs:	http://www.ar.sanken.osaka-u.ac.jp/~wash...
Depositing User:	Vishal Gautam
Date Deposited:	23 Jul 2011 15:06
Last Modified:	07 Mar 2023 14:30
URI:	https://ueaeprints.uea.ac.uk/id/eprint/21939
DOI:

Actions (login required)

View Item