A scalable learning algorithm for Kernel Probabilistic Classifier - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

A scalable learning algorithm for Kernel Probabilistic Classifier

Résumé

In this paper we propose a probabilistic classification algorithm that learns a set of kernel functions that associate a probability distribution over classes to an input vector. This model is obtained by maximizing a measure over the probability distributions through a local optimization process. This measure focuses on the faithfulness of the whole probability distribution induced rather than only considering the probabilities of the classes separately. We show that, thanks to a pre-processing computation, the complexity of the evaluation of this measure with respect to a model is no longer dependent on the size of the training set. This makes the local optimization of the whole set of kernel functions tractable, even for large databases. We experiment our method on five benchmark datasets and the KDD Cup 2012 dataset.
Fichier principal
Vignette du fichier
serrurier_12928.pdf (285.85 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01171944 , version 1 (06-07-2015)

Identifiants

  • HAL Id : hal-01171944 , version 1
  • OATAO : 12928

Citer

Mathieu Serrurier, Henri Prade. A scalable learning algorithm for Kernel Probabilistic Classifier. 7th International Conference on Scalable Uncertainty Management (SUM), Sep 2013, Washington, DC, United States. pp. 297-310. ⟨hal-01171944⟩
74 Consultations
109 Téléchargements

Partager

Gmail Facebook X LinkedIn More