Current Proceedings on Technology

Current Proceedings on Technology

Improving the Nearest Neighbor Classifier Using Genetic Algorithm and Adaptive Distance Measure

Yazarlar: Elham Parvinnia

Cilt 3 , Sayı - , 2013 , Sayfalar -

Konular:-

Anahtar Kelimeler:Adaptive distance measure,Genetic algorithm,Nearest neighbor,Prototype reduction

Özet: The Nearest Neighbor (NN) classifier uses all training instances in the generalization phase and causes slow execution speed and high storage requirement. In this paper we propose a two-step algorithm that tries to reduce instance sets, decrease the effect of noisy data, and increase classification accuracy. In the first step, the algorithm selects some prototypes by a genetic algorithm. In the next step, the algorithm uses a changed version of an adaptive distance measure to assign weight to selected prototypes. Experimental results show that the proposed method has significant considerable performance in NN classification accuracy, and instance reduction in compare with similar previous methods.


ATIFLAR
Atıf Yapan Eserler
Henüz Atıf Yapılmamıştır

KAYNAK GÖSTER
BibTex
KOPYALA
@article{2013, title={Improving the Nearest Neighbor Classifier Using Genetic Algorithm and Adaptive Distance Measure}, volume={3}, number={0}, publisher={Current Proceedings on Technology }, author={Elham Parvinnia}, year={2013} }
APA
KOPYALA
Elham Parvinnia. (2013). Improving the Nearest Neighbor Classifier Using Genetic Algorithm and Adaptive Distance Measure (Vol. 3). Vol. 3. Current Proceedings on Technology .
MLA
KOPYALA
Elham Parvinnia. Improving the Nearest Neighbor Classifier Using Genetic Algorithm and Adaptive Distance Measure. no. 0, Current Proceedings on Technology , 2013.