The week's pick
Reseach Article
K-Nearest Neighbor for Uncertain Data
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 105 - Number 11 |
| Year of Publication: 2014 |
| Authors: Rashmi Agrawal |
10.5120/18420-9714
|
Rashmi Agrawal . K-Nearest Neighbor for Uncertain Data. International Journal of Computer Applications. 105, 11 ( November 2014), 13-16. DOI=10.5120/18420-9714
Abstract
The 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.
References
- Zhou Y. , Youwen L. , Shixiong X. , An Improved KNN Text Classification Algorithm Based on Clustering, Journal of Computers, 2009, 4(3): 230-237.
- Romero C. , Ventura S. , Espejo P. G. , and Hervas C. , Data Mining Algorithms to Classify Students, Proceedings of the 1st Int'l conference on educational data mining, Canada, 2008, pp: 8-17.
- Zhang J. , Mani I. , kNN Approach to Unbalanced Data Distributions: A Case Study involving Information Extraction, In Proceedings of The Twentieth International Conference on Machine Learning (ICML-2003), Workshop on Learning from Imbalanced Data Sets II, August 21, 2003.
- Z. G. Liu, Q. Pan, J. Dezert. "A new belief-based K-nearest neighbor classification method," Pattern. Recogn. , vol. 46, No. 3, pp. 834-844, March, 2013
- FabrizioAngiulli, Fabio Fassetti," Nearest Neighbor-Based Classification of Uncertain Data," Journal ACM Transactions on Knowledge Discovery from Data (TKDD), Vol. 7,No. 1, March 2013.
- JianpingGou,ZhangYi,Lan Du andTaisongXiong,"A Local Mean-Based k-Nearest Centroid Neighbor Classifier," The computer journal, Vol. 54,No. 1,January 2012.
- Destercke S, A k-nearest neighbours method based on imprecise probabilities. Soft Comput 16(5):833–844, 2012
- ReynoldCheng , Lei Chen , Jinchuan Chen , XikeXie, Evaluating probability threshold k-nearest-neighbor queries over uncertain data, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
- Tan, Songbo. "An effective refinement strategy for KNN text classifier. " Expert Systems with Applications 30. 2 (2006): 290-298.
- Pankaj K. Agarwal, AlonEfrat, SwaminathanSankararaman, and WuzhouZhang. Nearest-neighbor searching under uncertainty. In PODS, 2012.
- Lijuan Zhou, Linshuang Wang, XuebinGe, Qian Shi, "A clustering-Based KNN improved algorithm CLKNN for text classification", 2nd International Asia Conference on Informatics in Control, Automation and Robotics (CAR), vol. 3, pp. 212 - 215, 6-7 March 2010.
- Wei Liu, Sanjay Chawla, "Class Confidence Weighted KNN Algorithms for Imbalanced Data Sets",Advances in Knowledge Discovery and Data Mining Lecture Notes in Computer Science, Vol. 6635, pp 345-356, 2011.
- An Gong, Yanan Liu, "Improved KNN Classification Algorithm by Dynamic Obtaining K", Advanced Research on Electronic Commerce, Web Application, and Communication, Communications in Computer and Information Science Volume 143, 2011, pp 320-324.
- YunlongGaoa, JinyanPanb, GuoliJia, ZijiangYangc, "A novel two-level nearest neighbor classification algorithm using an adaptive distance metric", Knowledge-Based Systems, Vol. 26, PP. 103–110, February 2012.
Index Terms
Keywords