000			02272nam a22001577a 4500
003			FT8906
005			20260105110558.0
050			_aQA76.9 A43 D45 2025
100	1		_aDe Leon, Pinky Mae O.; Franchezka S.P. Flores
245			_aEnhancement of density-based spatial clustering of applications with noise for fire risk assessment and warning in Metro Manila
264		1	_cc2025
300			_bUndergraduate Thesis: (Bachelor of Science in Computer Science) - Pamantasan ng Lungsod ng Maynila, 2025
338			_2volume _avolume _bvolume
505			_aABSTRACT: This study focuses on applying an enhanced Density-Based Spatial Clustering of Applications with Noise for fire risk assessments and warning in Metro Manila. Unlike other clustering algorithms, DBSCAN is known for its ability to identify arbitrary shaped clusters and its resistance to noise. However, its performance diminishes when handling high dimensional data, wherein it can read the noise as relevant data points. Also, the algorithm is dependent on the parameters (eps & minPts) set by the user, choosing the suboptimal parameters can greatly affect its clustering result. To overcome these challenges, the study proposes three key enhancements, first is to utilize multiple MinHash and Locality-Sensitive Hashing to decrease the dimensionality of the dataset, second is to implement Jaccard Similarity before applying the parameter Epsilon to ensure that only similar data points are considered neighbors, and third is to use the concept of Jaccard Neighborhood along with the parameter MinPts to improve in classifying core points and identifying noise in the dataset. The results show that the modified DBSCAN algorithm outperformed three other clustering methods, achieving fewer outliers, which facilitated a clearer identification of fire-prone areas, high Silhouette score, indicating well-separated clusters that distinctly identify areas with potential fire hazards and exceptionally achieved a low Davies-Bouldin Index and a high Calinski-Harabasz score, highlighting its ability to form compact and well-defined clusters, making it an effective tool for assessing fire hazard zones. This study is intended for assessing areas in Metro Manila that are most prone to fire risk.
942			_2lcc _cMS
999			_c37390 _d37390