PerTurbo: A New Classification Algorithm Based on the Spectrum Perturbations of the Laplace-Beltrami Operator

Nicolas Courty, Thomas Burger, Johann Laurent

Abstract

PerTurbo, an original, non-parametric and efficient classification method is presented here. In our framework, the manifold of each class is characterized by its Laplace-Beltrami operator, which is evaluated with classical methods involving the graph Laplacian. The classification criterion is established thanks to a measure of the magnitude of the spectrum perturbation of this operator. The first experiments show good performances against classical algorithms of the state-of-the-art. Moreover, from this measure is derived an efficient policy to design sampling queries in a context of active learning. Performances collected over toy examples and real world datasets assess the qualities of this strategy.
BibTeX
@inproceedings{courty2011perturbo,
  author = {Nicolas Courty and Thomas Burger and Johann Laurent},
  title = {{PerTurbo: A New Classification Algorithm Based on the Spectrum Perturbations of the Laplace-Beltrami Operator}},
  booktitle = {ECML/PKDD},
  year = {2011},
  doi = {10.1007/978-3-642-23780-5\_33},
}

Loading related content...

Figure