论文信息 - A NOVEL AND EFFICIENT KNN USING MODIFIED APRIORI ALGORITHM

A NOVEL AND EFFICIENT KNN USING MODIFIED APRIORI ALGORITHM

In the field of data mining, classification and association set rules are two of very important techniques to find out new patterns. K-nearest neighbor and apriori algorithm are most usable methods of classification and association set rules respectively. However, individually they face few challenges, such as, time utilization and inefficiency for very large databases. The current paper attempts to use both the methods hand in hand. Here, we have modified the apriori algorithm and used it to classify data for K-nearest neighbor. Modified Apriori helps in finding out only a few of the attributes that mainly define the class. These attributes are named as prominent attributes in this paper. This technique helps in improving the efficiency of KNN to a high extent.

[1] Karol Kozak,et al. Weighted k-Nearest-Neighbor Techniques for High Throughput Screening Data , 2007 .

[2] Petra Perner,et al. Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[3] Heikki Mannila,et al. Principles of Data Mining , 2001, Undergraduate Topics in Computer Science.

[4] Ramakrishnan Srikant,et al. Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[5] Gopal K Gupta,et al. Introduction to Data Mining with Case Studies , 2011 .

[6] Philip S. Yu,et al. Top 10 algorithms in data mining , 2007, Knowledge and Information Systems.

[7] David W. Aha,et al. A Review and Empirical Evaluation of Feature Weighting Methods for a Class of Lazy Learning Algorithms , 1997, Artificial Intelligence Review.

[8] Ahmad Baraani,et al. KNNBA : K-NEAREST-NEIGHBOR-BASED-ASSOCIATION ALGORITHM , .

[9] Tomasz Imielinski,et al. Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[10] Rakesh Agarwal,et al. Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[11] Thair Nu Phyu. Survey of Classification Techniques in Data Mining , 2009 .

[12] N. Satyanarayana,et al. Survey of Classification Techniques in Data Mining , 2014 .

[13] S. Chandramathi,et al. A Review of various k-Nearest Neighbor Query Processing Techniques , 2011 .

[14] Anil K. Jain,et al. NOTE ON DISTANCE-WEIGHTED k-NEAREST NEIGHBOR RULES. , 1978 .