Determining Murder Prone Areas Using Modified Watershed Model
In this paper, we present an algorithm for cluster detection using modified Watershed model. The presented model for cluster detection works better than the k-means algorithm. The proposed algorithm is also computationally inexpensive compared to the k-means, agglomerative hierarchical clustering and DBSCAN algorithm. The clustering results can be considered as good as the results of DBSCAN and sometimes the result obtained by the proposed model is better than the DBSCAN results. The presented algorithm solves the conflicts faced by the DBSCAN in case of varying density. This paper also presents a way to reduce high dimensional data to low dimensional data with automatic association analysis. This algorithm can reduce high dimensional data to even a single dimension. Using this algorithm the challenges faced in multidimensional clustering by different algorithms such as DBSCSN is solved. This dimensionality reduction with automatic association algorithm is then applied to the Watershed model to detect cluster in Homicide Data and finding out murder prone zones and suggest a person with murder avoiding areas.
KeywordsCluster detection Watershed model Association analysis Murder prone area detection Homicide data Data reduction
- 1.Drake, J., Hamerly, G.: Accelerated k-means with adaptive distance bounds. In: 5th NIPS Workshop on Optimization for Machine Learning, pp. 42–53 (2012)Google Scholar
- 5.Hahsler, M., Grün, B., Hornik, K.: A computational environment for mining association rules and frequent item sets (2005)Google Scholar
- 7.MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, no. 14, pp. 281–297, June 1967Google Scholar
- 11.Richards, P.: Homicide Statistics, Research Paper 99/56, Social And General Statistics Section, House Of Commons Library, 27 May 1999Google Scholar
- 14.Homicide Data. https://www.kaggle.com/murderaccountability/homicide-reports. Accessed 9 June 2017