Support vector inductive logic programming outperforms the naive Bayes classifier and inductive logic programming for the classification of bioactive chemical compounds

Edward O. Cannon, Ata Amini, Andreas Bender, Michael J. E. Sternberg, Stephen H. Muggleton, Robert C. Glen, John Blayney Owen Mitchell

Research output: Contribution to journalArticlepeer-review

Abstract

We investigate the classification performance of circular fingerprints in combination with the Naive Bayes Classifier (MP2D), Inductive Logic Programming (ILP) and Support Vector Inductive Logic Programming (SVILP) on a standard molecular benchmark dataset comprising 11 activity classes and about 102,000 structures. The Naive Bayes Classifier treats features independently while ILP combines structural fragments, and then creates new features with higher predictive power. SVILP is a very recently presented method which adds a support vector machine after common ILP procedures. The performance of the methods is evaluated via a number of statistical measures, namely recall, specificity, precision, F-measure, Matthews Correlation Coefficient, area under the Receiver Operating Characteristic (ROC) curve and enrichment factor (EF). According to the F-measure, which takes both recall and precision into account, SVILP is for seven out of the 11 classes the superior method. The results show that the Bayes Classifier gives the best recall performance for eight of the 11 targets, but has a much lower precision, specificity and F-measure. The SVILP model on the other hand has the highest recall for only three of the 11 classes, but generally far superior specificity and precision. To evaluate the statistical significance of the SVILP superiority, we employ McNemar's test which shows that SVILP performs significantly (p < 5%) better than both other methods for six out of 11 activity classes, while being superior with less significance for three of the remaining classes. While previously the Bayes Classifier was shown to perform very well in molecular classification studies, these results suggest that SVILP is able to extract additional knowledge from the data, thus improving classification results further.

Original languageEnglish
Pages (from-to)269-280
Number of pages12
JournalJournal of Computer-Aided Molecular Design
Volume21
Issue number5
DOIs
Publication statusPublished - May 2007

Keywords

  • classification
  • feature selection
  • machine learning
  • molecular similarity
  • screening
  • DRUG DISCOVERY
  • MOLECULAR SIMILARITY
  • FEATURE-SELECTION
  • DESCRIPTORS
  • FINGERPRINTS
  • INFORMATICS
  • MODEL

Fingerprint

Dive into the research topics of 'Support vector inductive logic programming outperforms the naive Bayes classifier and inductive logic programming for the classification of bioactive chemical compounds'. Together they form a unique fingerprint.

Cite this