| 000 -LEADER |
|---|
| fixed length control field |
01826nam a22001697a 4500 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
FT8918 |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20260107163511.0 |
| 050 ## - LIBRARY OF CONGRESS CALL NUMBER |
|---|
| Classification number |
QA76.9 A43 T36 2025 |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Tan, Kim Emerson M.; Tiangco, Arwin B. |
| 245 ## - TITLE STATEMENT |
|---|
| Title |
Enhanced macqueen’s algorithm for identifying diverse crime patterns in the City of Manila |
| 264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
|---|
| Date of production, publication, distribution, manufacture, or copyright notice |
c2025 |
| 336 ## - CONTENT TYPE |
|---|
| Source |
text |
| Content type term |
text |
| Content type code |
text |
| 337 ## - MEDIA TYPE |
|---|
| Source |
unmediated |
| Media type term |
unmediated |
| Media type code |
unmediated |
| 338 ## - CARRIER TYPE |
|---|
| Source |
volume |
| Carrier type term |
volume |
| Carrier type code |
volume |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
ABSTRACT: MacQueen’s algorithm is a variant of the k-means algorithm used to determine clusters. However, the algorithm has its limitations that impact its necessary and efficiency, resulting in suboptimal clustering. This study aimed to enhance MacQueen’s algorithm for analyzing diverse crime patterns in the City of Manila by addressing these limitations using Isolation Forest for outliers, Adaptive K-Means++ for algorithm initialization, and Gap Statistics to determine the optimal number of clusters. Isolation Forest was employed to detect and remove outliers from the dataset, as they significantly impact clustering results. Adaptive K-means++ improved the initialization process by optimizing the placement of initial centroids, reducing the sensitivity of the algorithm to poor starting conditions. Gap Statistics was utilized to determine the optimal number of clusters, greatly enhancing the algorithm’s accuracy. The enhanced MacQueen’s algorithm demonstrated a significant overall improvement in clustering performance, resulting in more accurate and distinct clusters. The proposed enhancements effectively addressed the limitations of the traditional MacQueen’s algorithm, improving its accuracy and efficiency. This makes the enhanced algorithm highly applicable to real-world problems involving clustering. |
| 942 ## - ADDED ENTRY ELEMENTS |
|---|
| Source of classification or shelving scheme |
|
| Item type |
Thesis/Dissertation |