KNN Algorithm Based on Weighted Entropy of Attribute Value
Xing Jiang Xiao, Wei Qing Wang, Hua Feng Ding, Lu Cao · Advanced materials research · 2011
The traditional KNN algorithm usually adopts European distance formula to measure the distance between two samples. Since each attribute functions differently in the actual sample data collection, the accuracy of the classification will be reduced consequently, this article proposes one method to measure the attribute value and entropy weight, namely KNN algorithm based on weighted entropy of attribute value. The experiment indicated that, compared with the traditional KNN algorithm, the algorithm proposed in this article can not only guarantee the efficiency of classification but also enhance the accuracy of classification.