A More Realistic K-Nearest Neighbors Method and Its Possible Applications to Everyday Problems

Abstract

Currently, many of the elements that surround us in daily life need software systems that work from the information available in the domain (data-driven application domains) by performing a process of data mining from it. Between the data mining techniques used in everyday problems we find the k-Nearest Neighbors technique. However, in domains and real situations it is very common to find vague, ambiguous and noisy data, that is, imperfect information.Although this imperfect information is inevitable, most applications have traditionally ignored the need for developing appropriate approaches for representing and reasoning with such data imperfections. The soft computing field has dealt with the development of techniques that can work with this kind of information as discipline whose main characteristic is tolerance to inaccuracy and uncertainty.In this work, we extend the k-Nearest Neighbors technique using concepts and methods provided by Soft Computing. The aim is to carry out the processes of instance selection and classification in everyday problems from imperfect information making the technique more realistic.