Optimising the K-NN Metric Weights Using Differential Evolution

Publication Type:
Conference Proceeding
International Conference on Multimedia Computing and Information Technology (MCIT-2010), 2010, pp. 89 - 92
Issue Date:
Full metadata record
Files in This Item:
Filename Description SizeFormat
2009008325.pdf100.24 kBAdobe PDF
Traditional k-NN classifier poses many limitations including that it does not take into account each class distribution, importance of each feature, contribution ofeach neighbor, and the number ofinstances for each class. A Differential evolution (DE) optimization technique is utilized to enhance the performance of kNN through optimizing the metric weights offeatures, neighbors and classes. Several datasets are used to evaluate the performance of the proposed DE based metrics and to compare it to some k-NN variants from the literature. Practical experiments indicate that in most cases, incorporating DE in k-NN classification can provide more accurate performance.
Please use this identifier to cite or link to this item: