Locating Optimal Coordinates of Police Deployment and Outpost in Santa Maria Bulacan Using Centroid 360: An Enhanced Centroid Initialization for K means Algorithm
Jovy Jay D. Cabrera1, Ariel M. Sison2, Ruji P. Medina3 

1Jovy Jay D. Cabrera, Department of Information Technology at the Technological Institute of the Philippines in Quezon City, Philippines.
2Ariel M. Sison, Dean, Department of Information Technology, Emilio Aguinaldo College, Metro Manila, Philippines.
3Ruji P. Medina, Dean, Department of the Technological Institute of the Philippines in Quezon City, Philippines.

Manuscript received on 08 March 2019 | Revised Manuscript received on 16 March 2019 | Manuscript published on 30 July 2019 | PP: 695-698 | Volume-8 Issue-2, July 2019 | Retrieval Number: B1021078219/19©BEIESP | DOI: 10.35940/ijrte.B1021.078219
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Abstract: The number of police in the Philippines is way below than the declared number of police per population based on the Philippines Republic Act No. 6975, Chapter 3, Section 27 which states that one (1) policeman per five hundred (500) persons. Santa Maria Bulacan only have fifty-two (52) police personnel, and one (1) police outpost which is located in the town of Poblacion which is in the far south east of the whole municipality. This produces different speed when responding to incident reports. The police force’s response time vary based from the location of the incident. This research determined the optimum location to where police will be deployed as a mobile unit to be able to respond faster to more areas than staying in the outpost. Another thing that will be determined by this research is the optimum coordinates of a perfect scenario where each town in the municipality of Santa Maria Bulacan would have their own police outpost. The coordinates will be calculated based on the populations’ location by plotting all the houses and structures located in Santa Maria Bulacan based on Google Map Images, and the Optimum locations will be determined in the form of the converged centroids after applying enhanced K means clustering algorithm.
Index Terms: Clustering, Enhanced K Means, K Means, Machine Learning.

Scope of the Article: Machine Learning