Arrêt de service programmé du vendredi 10 juin 16h jusqu’au lundi 13 juin 9h. Pour en savoir plus
Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Simultaneous interval regression for K-nearest neighbor

Mohammad Ghasemi Hamed 1 Mathieu Serrurier 2 Nicolas Durand 3, 4
1 MAIA-OPTIM - ENAC Equipe MAIAA-OPTIM
MAIAA - ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien
2 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage
IRIT - Institut de recherche en informatique de Toulouse
4 IRIT-APO - Algorithmes Parallèles et Optimisation
IRIT - Institut de recherche en informatique de Toulouse
Abstract : In some regression problems, it may be more reasonable to predict intervals rather than precise values. We are interested in finding intervals which simultaneously for all input instances x ∈X contain a β proportion of the response values. We name this problem simultaneous interval regression. This is similar to simultaneous tolerance intervals for regression with a high confidence level γ ≈ 1 and several authors have already treated this problem for linear regression. Such intervals could be seen as a form of confidence envelop for the prediction variable given any value of predictor variables in their domain. Tolerance intervals and simultaneous tolerance intervals have not yet been treated for the K-nearest neighbor (KNN) regression method. The goal of this paper is to consider the simultaneous interval regression problem for KNN and this is done without the homoscedasticity assumption. In this scope, we propose a new interval regression method based on KNN which takes advantage of tolerance intervals in order to choose, for each instance, the value of the hyper-parameter K which will be a good trade-off between the precision and the uncertainty due to the limited sample size of the neighborhood around each instance. In the experiment part, our proposed interval construction method is compared with a more conventional interval approximation method on six benchmark regression data sets.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal-enac.archives-ouvertes.fr/hal-00938894
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : jeudi 24 avril 2014 - 14:47:41
Dernière modification le : mardi 19 octobre 2021 - 14:24:12
Archivage à long terme le : : jeudi 24 juillet 2014 - 10:38:14

Fichier

593.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Mohammad Ghasemi Hamed, Mathieu Serrurier, Nicolas Durand. Simultaneous interval regression for K-nearest neighbor. AI 2012, 25th Australasian Joint Conference on Artificial Intelligence, Dec 2012, Sydney, Australia. pp 602-613, ⟨10.1007/978-3-642-35101-3_51⟩. ⟨hal-00938894⟩

Partager

Métriques

Consultations de la notice

273

Téléchargements de fichiers

447