A Phase Transition-based Perspective on Multiple Instance Kernels - Archive ouverte HAL Access content directly
Conference Papers Year : 2007

A Phase Transition-based Perspective on Multiple Instance Kernels

(1, 2) , (1, 2) , (3)


This paper is concerned with relational Support Vector Machines, at the intersection of Support Vector Machines (SVM) and relational learning or Inductive Logic Programming (ILP). The so-called phase transition framework, primarily developed for constraint satisfaction problems (CSP), has been extended to ILP, providing relevant insights into the limitations and difficulties thereof. The goal of this paper is to examine relational SVMs and specifically Multiple Instance-SVMs in the phase transition perspective. Introducing a relaxed CSP formalization of MI-SVMs, we first derive a lower bound on the MI-SVM generalization error in terms of the CSP satisfiability probability. Further, ample empirical evidence based on systematic experimentations demonstrates the existence of a unsatisfiability region, entailing the failure of MI-SVM approaches.
Fichier principal
Vignette du fichier
CAP_07.pdf (616.88 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00171406 , version 1 (12-09-2007)


  • HAL Id : inria-00171406 , version 1


Romaric Gaudel, Michèle Sebag, Antoine Cornuéjols. A Phase Transition-based Perspective on Multiple Instance Kernels. Conférence francophone sur l'apprentissage automatique, Jean-Daniel Zucker, Antoine Cornuéjols, Jul 2007, Grenoble, France. pp.173--186. ⟨inria-00171406⟩
431 View
150 Download


Gmail Facebook Twitter LinkedIn More