School of Mathematics and Computer Science, Fujian Normal University, Fuzhou 350007, China;Network Security and Cryptography key laboratory of Fujian province, Fujian Normal University, Fuzhou 350007, China 在期刊界中查找 在百度中查找 在本站中查找
School of Mathematics and Computer Science, Fujian Normal University, Fuzhou 350007, China;Network Security and Cryptography key laboratory of Fujian province, Fujian Normal University, Fuzhou 350007, China 在期刊界中查找 在百度中查找 在本站中查找
RSKNN is an improved algorithm of KNN with better classification performance. The RSKNN algorithm is based on the theory of the variable precision rough set. The algorithm guarantees under the premise of a certain classification accuracy, effectively reduces the computation burden of the classified samples, and improves the computation efficiency and precision of classification. But the degree of dependence on attributes is very high, which can make RSKNN algorithm affected by a certain degree of precision in classification. So the use of the class subspace classification method into RSKNN algorithm can improve the classification accuracy of RSKNN. The experimental results carried out on some UCI public datasets verify the effectiveness of the proposed algorithm.
1 Guo GD, Wang H, Bell D. KNN model-based approach in classification. Proc. of the OTM Confederated International Conference on CoopIS, DOA, and OD BASE. Catania, Italy. 2003. 986-996.
2 Liu HW, Zhang SC. Noisy data elimination using mutual k-nearest neighbor for classification mining. The Journal of Systems and Software, 2012, (85): 1067-1074.
5 Dudani SA. The distance-weighted kNearest neighbor rule. IEEE Trans. on System, Man and Cybernetics, 1976, SMC-6(4): 325-327.
6 Huang JZ, Ng MK, Rong H. Automated variable weighting in k-means type clustering. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2005, 27(5): 657- 668.
7 Guo GD, Neagu D. Fuzzy kNNModel applied to predictive toxicology data mining. International Journal of Computational Intelligence and Applications, 2005, 5(3): 321-333.