An Efficient GNSS Coordinate Classification Strategy with an Adaptive KNN Algorithm for Epidemic Management

Jong-Shin Chen,Chun-Ming Kuo
DOI: https://doi.org/10.3390/math12040536
IF: 2.4
2024-02-09
Mathematics
Abstract:In times of widespread epidemics, numerous individuals are at risk of contracting viruses, such as COVID-19, monkeypox, and pneumonia, leading to a ripple effect of impacts on others. Consequently, the Centers for Disease Control (CDC) typically devises strategies to manage the situation by monitoring and tracing the infected individuals and their areas. For convenience, "targets" and "areas" represent the following individuals and areas. A global navigation satellite system (GNSS) can assist in evaluating the located areas of the targets with pointing-in-polygon (PIP) related technology. When there are many targets and areas, relying solely on PIP technology for classification from targets to areas could be more efficient. The classification technique of k-nearest neighbors (KNN) classification is widely utilized across various domains, offering reliable classification accuracy. However, KNN classification requires a certain quantity of targets with areas (training dataset) for execution, and the size of the training dataset and classification time often exhibit an exponential relationship. This study presents a strategy for applying KNN technology to classify targets into areas. Additionally, within the strategy, we propose an adaptive KNN algorithm to enhance the efficiency of the classification procedure.
mathematics
What problem does this paper attempt to address?
This paper aims to address the problem of efficiently classifying individuals (targets) based on Global Navigation Satellite System (GNSS) coordinates in epidemic management. Traditional Point-in-Polygon (PIP) techniques may have low efficiency, especially when dealing with a large number of targets and regions. The paper proposes a strategy that combines an adaptive K-nearest neighbors (KNN) algorithm to improve the efficiency of the classification process. First, the paper introduces the application of GNSS in locating target positions and highlights the widespread use of KNN classification in various fields, but notes that the classification time and the size of the training dataset are exponentially related. To solve this problem, the paper presents a strategy that utilizes GNSS coordinates and KNN technology to predict the region where the target is located and proposes an adaptive KNN algorithm to optimize the classification efficiency. The main contributions of the paper include: 1. Proposing a coordinate classification strategy using GNSS coordinates and KNN. 2. Designing an adaptive KNN algorithm to enhance classification efficiency. 3. Discussing relevant work, including improved algorithms for PIP and adaptive methods for KNN classification. The objective of the research is to improve regional classification in epidemic management by reducing the number of targets that need to undergo PIP checks and improving classification speed. The paper also discusses the advantages and disadvantages of KNN classification and its applicability compared to other methods such as deep learning, and provides relevant experimental data to support the effectiveness of its approach.