Volume 11, Number 1

An Infectious Disease Prediction Method Based on K-Nearest Neighbor Improved Algorithm

  Authors

Yaming Chen, Weiming Meng, Fenghua Zhang ,Xinlu Wang and Qingtao Wu, Henan University of Science and Technology, China

  Abstract

With the continuous development of medical information construction, the potential value of a large amount of medical information has not been exploited. Excavate a large number of medical records of outpatients, and train to generate disease prediction models to assist doctors in diagnosis and improve work efficiency.This paper proposes a disease prediction method based on k-nearest neighbor improvement algorithm from the perspective of patient similarity analysis. The method draws on the idea of clustering, extracts the samples near the center point generated by the clustering, applies these samples as a new training sample set in the K-nearest neighbor algorithm; based on the maximum entropy The K-nearest neighbor algorithm is improved to overcome the influence of the weight coefficient in the traditional algorithm and improve the accuracy of the algorithm. The real experimental data proves that the proposed k-nearest neighbor improvement algorithm has better accuracy and operational efficiency.

  Keywords

Data Mining, KNN, Clustering, Maximum Entropy