
[full paper] 
Eyke Hüllermeier
Instancebased learning (IBL) algorithms have proved to be successful in many applications. However, as opposed to standard statistical methods, a prediction in IBL is usually given without characterizing its confidence. In this paper, we propose an IBL method that allows for deriving setvalued predictions that cover the correct answer (label) with high probability. Our method makes use of a formal model of the heuristic inference principle suggesting that similar instances do have similar labels. The focus of this paper is on the prediction of numeric values (regression), even though the method is also useful for classification problems if a reasonable similarity measure can be defined on the set of classes.
Keywords: Machine Learning, CaseBased Reasoning
Citation: Eyke Hüllermeier: InstanceBased Prediction with Guaranteed Confidence. In R.López de Mántaras and L.Saitta (eds.): ECAI2004, Proceedings of the 16th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2004, pp.97101.