Skip to Main content Skip to Navigation
Conference papers

Possibilistic KNN regression using tolerance intervals

Mohammad Ghasemi Hamed 1 Mathieu Serrurier 2 Nicolas Durand 3, 4
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 : By employing regression methods minimizing predictive risk, we are usually looking for precise values which tends to their true response value. However, in some situations, it may be more reasonable to predict intervals rather than precise values. In this paper, we focus to find such intervals for the K-nearest neighbors (KNN) method with precise values for inputs and output. In KNN, the prediction intervals are usually built by considering the local probability distribution of the neighborhood. In situations where we do not dispose of enough data in the neighborhood to obtain statistically significant distributions, we would rather wish to build intervals which takes into account such distribution uncertainties. For this latter we suggest to use tolerance intervals to build the maximal specific possibility distribution that bounds each population quantiles of the true distribution (with a fixed confidence level) that might have generated our sample set. Next we propose a new interval regression method based on KNN which take advantage of our possibility distribution in order to choose, for each instance, the value of K which will be a good trade-off between precision and uncertainty due to the limited sample size. Finally we apply our method on an aircraft trajectory prediction problem.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Laurence Porte Connect in order to contact the contributor
Submitted on : Thursday, April 24, 2014 - 3:21:09 PM
Last modification on : Tuesday, October 19, 2021 - 2:24:12 PM
Long-term archiving on: : Thursday, July 24, 2014 - 10:37:55 AM


Files produced by the author(s)



Mohammad Ghasemi Hamed, Mathieu Serrurier, Nicolas Durand. Possibilistic KNN regression using tolerance intervals. IPMU 2012, 14th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Jul 2012, Catania, Italy. pp 410-419, ⟨10.1007/978-3-642-31718-7_43⟩. ⟨hal-00938763⟩



Record views


Files downloads