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

被引:2
作者
Chen, Jong-Shin [1 ]
Kuo, Chun-Ming [1 ]
机构
[1] Chaoyang Univ Technol, Dept Informat & Commun Engn, Taichung 413310, Taiwan
关键词
KNN; GNSS; pointing-in-polygon; machine learning; epidemic management; POINT;
D O I
10.3390/math12040536
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页数:20
相关论文
共 3 条
  • [1] An Efficient Target-to-Area Classification Strategy with a PIP-Based KNN Algorithm for Epidemic Management
    Chen, Jong-Shin
    Hung, Ruo-Wei
    Yang, Cheng-Ying
    [J]. MATHEMATICS, 2025, 13 (04)
  • [2] An Efficient GNSS Coordinate Recognition Algorithm for Epidemic Management
    Chen, Jong-Shin
    Kuo, Chun-Ming
    Hung, Ruo-Wei
    [J]. ALGORITHMS, 2023, 16 (03)
  • [3] Efficient kNN classification algorithm for big data
    Deng, Zhenyun
    Zhu, Xiaoshu
    Cheng, Debo
    Zong, Ming
    Zhang, Shichao
    [J]. NEUROCOMPUTING, 2016, 195 : 143 - 148