Citation-kNN Algorithm Based on Locally-weighting

The Citation-kNN algorithm improves traditional kNN algorithm and can be applied to solve multi- instance learning issue. But its 0-1 decision strategy has some limitations. To overcome this issue, the locally-weighted Citation-kNN algorithm is presented in this paper. Considering distribution of the samples, the distance-based weighted method and the scatter-based weighted method are proposed. And their combinations are discussed. The method is applied to the standard database MUSK and the breast ultrasound image database. The results confirm that the method has higher accuracy comparing with that by using Citation-kNN algorithm.