Capstone internship at the Samsung Research Philippines with a mini study on : D-fogger : optimizing dengue intervention using random forest and breadth-first search algorithms

Date

2025

Adviser

Romeo P. Lacro III

Principal

Mabel S. Buela

Abstract

The SPARK 11 internship program is a Samsung-based program that aims to help students who aspire to pursue a career in computer-related courses by performing a series of workshops to help students understand programming. After which, the students will compete in an idea contest, in which they will solve a real-world problem using programming and algorithms. Dengue fever remains a major public health concern in the Philippines, consistently rising yearly in reported cases with no reliable vaccine available, highlighting a need for proactive prevention. The D-Fogger presents an algorithmic approach to improving dengue intervention strategies by identifying high-risk areas and optimizing resource allocation of local government units. The primary objective is to predict dengue-prone zones and determine efficient intervention areas using a combination of machine learning and graph traversal techniques. A grid-based map was utilized to create a 30x30 grid map with each grid cell analyzed using a Random Forest (RF) model to predict dengue incidence risk. The model was trained on various environmental and socio-economic features, including humidity, rainfall, temperature, population density, and the area's proximity to schools and bodies of water. Using the resulting risk map, a Breadth-First Search (BFS) algorithm was implemented to identify coordinates with the highest concentration of high-risk areas. The RF model was only capable of gaining a 51% accuracy, indicating a weak predictive capability, while the BFS algorithm performed efficiently with an O(n) complexity. The model did not perform well enough to be used in real world simulations, however, with improvements in data collection and processing, the program has high potential in providing support for healthcare optimization and dengue intervention.

Language

English

Location

UP Rural High School

Notes

To access this capstone, please contact the UP Rural High School Library at uprhslibrary.uplb@up.edu.ph. You may also visit the library in person, provided you secure prior confirmation from the librarian. We will be happy to assist you.

Document Type

Capstone

This document is currently not available here.

Share

COinS