Generalization error bounds in semi-supervised classification under the cluster assumption - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2007

Generalization error bounds in semi-supervised classification under the cluster assumption

Résumé

We consider semi-supervised classification when part of the available data is unlabeled. These unlabeled data can be useful for the classification problem when we make an assumption relating the behavior of the regression function to that of the marginal distribution. Seeger (2000) proposed the well-known "cluster assumption" as a reasonable one. We propose a mathematical formulation of this assumption and a method based on density level sets estimation that takes advantage of it to achieve fast rates of convergence both in the number of unlabeled examples and the number of labeled examples.
Fichier principal
Vignette du fichier
semisup2.pdf (279.5 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00022528 , version 1 (10-04-2006)
hal-00022528 , version 2 (22-09-2006)
hal-00022528 , version 3 (24-01-2007)
hal-00022528 , version 4 (05-07-2007)

Identifiants

Citer

Philippe Rigollet. Generalization error bounds in semi-supervised classification under the cluster assumption. 2007. ⟨hal-00022528v3⟩
159 Consultations
141 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More