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

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.

[1]  Chen Hu,et al.  A Smart Device Enabled System for Autonomous Fall Detection and Alert , 2016, Int. J. Distributed Sens. Networks.

[2]  Francisco Herrera,et al.  Fuzzy nearest neighbor algorithms: Taxonomy, experimental analysis and prospects , 2014, Inf. Sci..

[3]  Ming-Yang Su,et al.  Real-time anomaly detection systems for Denial-of-Service attacks by weighted k-nearest-neighbor classifiers , 2011, Expert Syst. Appl..

[4]  Kun Zhang,et al.  Forecasting skewed biased stochastic ozone days: analyses, solutions and beyond , 2008, Knowledge and Information Systems.

[5]  Settimo Termini,et al.  A Definition of a Nonprobabilistic Entropy in the Setting of Fuzzy Sets Theory , 1972, Inf. Control..

[6]  Turgay Tugay Bilgin,et al.  A data mining approach for fall detection by using k-nearest neighbour algorithm on wireless sensor network data , 2012, IET Commun..

[7]  Thierry Denoeux,et al.  Fuzzy multi-label learning under veristic variables , 2010, International Conference on Fuzzy Systems.

[8]  Songbo Tan,et al.  An effective refinement strategy for KNN text classifier , 2006, Expert Syst. Appl..

[9]  Ronald E. McRoberts,et al.  Stratified estimation of forest area using satellite imagery, inventory data, and the k-Nearest Neighbors technique , 2002 .

[10]  H. Carter.  Fuzzy Sets and Systems — Theory and Applications , 1982 .

[11]  David E Newby,et al.  Expert position paper on air pollution and cardiovascular disease. , 2015, European heart journal.

[12]  Piero P. Bonissone,et al.  A fuzzy K-nearest neighbor classifier to deal with imperfect data , 2018, Soft Comput..

[13]  Upmanu Lall,et al.  A k‐nearest‐neighbor simulator for daily precipitation and other weather variables , 1999 .

[14]  M. Bauer,et al.  Estimation and mapping of forest stand density, volume, and cover type using the k-nearest neighbors method , 2001 .

[15]  V. Rao Vemuri,et al.  Use of K-Nearest Neighbor classifier for intrusion detection , 2002, Comput. Secur..

[16]  Francisco Herrera,et al.  Prototype Selection for Nearest Neighbor Classification: Taxonomy and Empirical Study , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  W. de Vries,et al.  Impacts of acid deposition, ozone exposure and weather conditions on forest ecosystems in Europe: an overview , 2014, Plant and Soil.

[18]  Sébastien Destercke,et al.  A K-nearest neighbours method based on imprecise probabilities , 2011, Soft Computing.

[19]  Igor Kononenko,et al.  Machine Learning and Data Mining: Introduction to Principles and Algorithms , 2007 .

[20]  Rashmi Agrawal.  K-Nearest Neighbor for Uncertain Data , 2014 .

[21]  R. McRoberts.  Using satellite imagery and the k-nearest neighbors technique as a bridge between strategic and management forest inventories , 2008 .

[22]  John L. Casti,et al.  A new initial-value method for on-line filtering and estimation (Corresp.) , 1972, IEEE Trans. Inf. Theory.