TY  - JOUR
AU  - Zhao, Weidong
AU  - Tang, Shuanglin
AU  - Dai, Weihui
PY  - 2012/09/04
Y2  - 2025/01/02
TI  - An Improved kNN Algorithm based on Essential Vector
JF  - Elektronika ir Elektrotechnika
JA  - ELEKTRON ELEKTROTECH
VL  - 123
IS  - 7
SE  - 
DO  - 10.5755/j01.eee.123.7.2389
UR  - https://eejournal.ktu.lt/index.php/elt/article/view/2389
SP  - 119-122
AB  - &lt;span lang=&quot;EN-GB&quot;&gt;There are some limitations in traditional k-nearest neighbor (kNN) algorithm, one of which is the low efficiency in classification applications with high dimension and large training data. In this paper, an improved kNN algorithm EV-kNN is proposed to reduce the computation complexity by cutting off the number of training samples. It firstly gets k classes by the kNN calculation with the essential vector, then assigns corresponding category using the kNN again. Experimental results show that the improved algorithm can perform better than several other improved algorithms. &lt;/span&gt;&lt;span lang=&quot;EN-GB&quot;&gt;Ill. 3, bibl. 10, &lt;/span&gt;&lt;span lang=&quot;EN-GB&quot;&gt;tabl. 1&lt;/span&gt;&lt;span lang=&quot;EN-GB&quot;&gt; (in English; abstracts in English and Lithuanian).&lt;/span&gt;&lt;p&gt;DOI: &lt;a href=&quot;http://dx.doi.org/10.5755/j01.eee.123.7.2389&quot;&gt;http://dx.doi.org/10.5755/j01.eee.123.7.2389&lt;/a&gt;&lt;/p&gt;
ER  -