Evolutionary Nearest Neighbour Classification Framework.

作者: Amal Shehan Perera , D. G. Niroshini Dayaratne , William Perrizo

DOI:

关键词:

摘要: Data classification attempts to assign a category or class label an unknown data object based on available similar set with labels already assigned. K nearest neighbor (KNN) is widely used technique in mining. KNN assigns the majority of its closest neighbours object, when classifying object. The computational efficiency and accuracy depends largely techniques identify neighbours. selection similarity metric optimum as number can be considered optimization problem. optimizing parameters for are value K, weight vector, voting power neighbours, attribute instance selection. Finding these values search problem large space. Genetic Algorithms (GA) provide solutions problems space defined by application domain. There multiple real world applications that utilize parameter optimized KNN. Due this, there various research work carried out using classification. Even though instances had been GAs optimize no software framework available, which could easily adapted domains. This aimed towards building carry help Algorithm. developed provides basic backbone GA while providing sufficient flexibility user, extend it specific

参考文章(11)
William F. Punch, Richard J. Enbody, Paul D. Hovland, Min Pei, Erik D. Goodman, Lai Chia-Shun, Further Research on Feature Selection and Classification Using Genetic Algorithms international conference on genetic algorithms. pp. 557- 564 ,(1993)
William F. Punch, Paul C. Sanschagrin, Leslie A. Kuhn, Erik D. Goodman, Michael L. Raymer, Simultaneous Feature Extraction and Selection Using a Masking Genetic Algorithm pp. 561- 567 ,(1997)
James D. Kelly, Lawrence Davis, A hybrid genetic algorithm for classification international joint conference on artificial intelligence. pp. 645- 650 ,(1991)
W. Siedlecki, J. Sklansky, A note on genetic algorithms for large-scale feature selection Pattern Recognition Letters. ,vol. 10, pp. 335- 347 ,(1989) , 10.1016/0167-8655(89)90037-8
Ludmila I. Kuncheva, FITNESS FUNCTIONS IN EDITING k-NN REFERENCE SET BY GENETIC ALGORITHMS Pattern Recognition. ,vol. 30, pp. 1041- 1049 ,(1997) , 10.1016/S0031-3203(96)00134-3
William Perrizo, Amal Perera, Parameter optimized, vertical, nearest-neighbor-vote and boundary-based classification Sigkdd Explorations. ,vol. 8, pp. 63- 69 ,(2006) , 10.1145/1233321.1233329
Jian-Hung Chen, Hung-Ming Chen, Shinn-Ying Ho, Design of nearest neighbor classifiers: multi-objective approach International Journal of Approximate Reasoning. ,vol. 40, pp. 3- 22 ,(2005) , 10.1016/J.IJAR.2004.11.009
Ludmila I Kuncheva, Lakhmi C Jain, Nearest neighbor classifier: simultaneous editing and feature selection Pattern Recognition Letters. ,vol. 20, pp. 1149- 1156 ,(1999) , 10.1016/S0167-8655(99)00082-3
Micheline Kamber, Jiawei Han, Jian Pei, Data Mining: Concepts and Techniques ,(2000)
R. Frédéric, G. Serge, An Efficient Nearest Neighbor Classifier Springer Berlin Heidelberg. pp. 127- 145 ,(2007) , 10.1007/978-3-540-73297-6_6