An Efficient Target-to-Area Classification Strategy with a PIP-Based KNN Algorithm for Epidemic Management

Jong-Shin Chen (), Ruo-Wei Hung and Cheng-Ying Yang ()
Additional contact information
Jong-Shin Chen: Department of Information and Communication Engineering, Chaoyang University of Technology, Taichung 413310, Taiwan
Ruo-Wei Hung: Department of Computer Science and Information Engineering, Chaoyang University of Technology, Taichung 413310, Taiwan
Cheng-Ying Yang: Department of Computer Science, University of Taipei, Taipei 100234, Taiwan

Mathematics, 2025, vol. 13, issue 4, 1-25

Abstract: During a widespread epidemic, a large portion of the population faces an increased risk of contracting infectious diseases such as COVID-19, monkeypox, and pneumonia. These outbreaks often trigger cascading effects, significantly impacting society and healthcare systems. To contain the spread, the Centers for Disease Control and Prevention (CDC) must monitor infected individuals (targets) and their geographical locations (areas) as a basis for allocating medical resources. This scenario is a Target-to-Area (TTA) problem. Previous research introduced the Point-In-Polygon (PIP) technique to address multi-target and single-area TTA problems. PIP technology relies on an area’s boundary points to determine whether a target is within that region. However, when dealing with multi-target, multi-area TTA problems, PIP alone may have limitations. The K-Nearest Neighbors (KNN) algorithm presents a promising alternative, but its classification accuracy depends on the availability of sufficient samples, i.e., known targets and their corresponding geographical areas. When sample data are limited, the effectiveness of KNN is constrained, potentially delaying the CDC’s ability to track and manage outbreaks. For this problem, this study proposes an improved approach that integrates PIP and KNN technologies while introducing area boundary points as additional samples. This enhancement aims to improve classification accuracy and mitigate the impact of insufficient sample data on epidemic tracking and management.

Keywords: epidemic management; GNSS; machine learning; KNN; point-in-polygon (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/4/661/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/4/661/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:4:p:661-:d:1593203

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().