A Large-Scale -Nearest Neighbor Classification Algorithm Based on Neighbor Relationship Preservation

Table 11

The test accuracy of different algorithms under .

Dataset	NPR-KNN	MKD-kNN	PCA-kNN	kNN
Acoustic	0.757	0.742	0.744	0.756
Aloi	0.958	0.852	0.854	0.916
Cifa	0.724	0.709	0.718	0.728
Combined	0.829	0.818	0.821	0.828
MiniBooNE	0.828	0.818	0.811	0.880
Mnist	0.983	0.970	0.974	0.981
Poker	0.545	0.535	0.534	0.546
Seismic	0.725	0.714	0.715	0.718
Skin-noskin	0.998	0.995	0.996	0.999
Webspam	0.982	0.975	0.972	0.982
Mean	8.329	0.813	0.814	0.833
Median	0.829	0.818	0.816	0.854
Wilcoxon		0.002	0.002	0.805