Skip to Main content Skip to Navigation
Conference papers

Possibilistic KNN regression using tolerance intervals

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.
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download
Contributor : Laurence Porte <>
Submitted on : Thursday, April 24, 2014 - 3:21:09 PM
Last modification on : Thursday, March 26, 2020 - 6:53:56 PM
Document(s) archivé(s) le : 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