Possibilistic KNN regression using tolerance intervals - ENAC - École nationale de l'aviation civile Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Possibilistic KNN regression using tolerance intervals


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.
Fichier principal
Vignette du fichier
596.pdf (193.81 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00938763 , version 1 (24-04-2014)



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⟩
302 Consultations
1077 Téléchargements



Gmail Mastodon Facebook X LinkedIn More