K-Nearest Neighbor for Uncertain Data

classifications of uncertain data become one of the tedious processes in the data-mining domain. The uncertain data are contains tuples with different data and thus to find similar class of tuples is a complex process. The attributes which have a higher level of uncertainty needs to be treated differently as compared to the attributes having lower level of uncertainty. Different algorithms exist in literature for users to choose a suitable one as per their need. This research paper deals with the fundamentals of various existing data classification techniques for uncertain data using the k nearest neighbor approach. The literature shows that much work has been done in this area but still there are certain performance issues in the k nearest neighbor classifier. K nearest neighbor is one of the important algorithms in top 10 data mining algorithms. KeywordsMining, Classification, Uncertain Data, Nearest

[1]  Wei Liu,et al.  Class Confidence Weighted kNN Algorithms for Imbalanced Data Sets , 2011, PAKDD.

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

[3]  Reynold Cheng,et al.  Evaluating probability threshold k-nearest-neighbor queries over uncertain data , 2009, EDBT '09.

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

[5]  Qian Shi,et al.  A clustering-Based KNN improved algorithm CLKNN for text classification , 2010, 2010 2nd International Asia Conference on Informatics in Control, Automation and Robotics (CAR 2010).

[6]  Zijiang Yang,et al.  A novel two-level nearest neighbor classification algorithm using an adaptive distance metric , 2012, Knowl. Based Syst..

[7]  Quan Pan,et al.  A new belief-based K-nearest neighbor classification method , 2013, Pattern Recognit..

[8]  Pankaj K. Agarwal,et al.  Nearest-neighbor searching under uncertainty , 2012, PODS.

[9]  César Hervás-Martínez,et al.  Data Mining Algorithms to Classify Students , 2008, EDM.

[10]  Gang Shen,et al.  Advanced Research on Electronic Commerce, Web Application, and Communication , 2011 .

[11]  Fabrizio Angiulli,et al.  Nearest Neighbor-Based Classification of Uncertain Data , 2013, TKDD.

[12]  Shixiong Xia,et al.  An Improved KNN Text Classification Algorithm Based on Clustering , 2009, J. Comput..

[13]  Jianping Gou,et al.  A Local Mean-Based k-Nearest Centroid Neighbor Classifier , 2012, Comput. J..

[14]  Yanan Liu,et al.  Improved KNN Classification Algorithm by Dynamic Obtaining K , 2011, ICEC 2011.