Evidence Theory of One-Dimensional Compression KNN Classification Method
Wei Yan, Gen Xiu Wu, Can Ze Li, L. P. Zhou · Advanced materials research · 2010
As only using Euclidean distance KNN algorithm has its limits, many researchers use other distance calculation methods as the replacement it to improve the accuracy of Data Classification. While combining the DS evidence theory with a series of KNN algorithm which discussed in this paper, we found that every algorithm has their merits. All of them ignore the analysis of the data set, through deeply analysis we found that the actual distance is determined by the larger value when two attribute values are in great difference. Therefore, what we do next is to compress the large-dimensional numerical data values. By this way, the accuracy of KNN, VSMKNN, KERKNN algorithm are obviously improved after experiment and then these new methods are called CDSKNN, CDSVSMKNN, CDSKERKNN.