Geographic Profiling Based on Multi-point Centrography with K-means Clustering

Authors: Jiaji Zhou, Le Liang, Long Chen

Abstract:

Geographic Profiling has successfully assisted investigations for serial crimes. Considering the multi-cluster feature of serial criminal spots, we propose a Multi-point Centrography model as a natural extension of Single-point Centrography for geographic profiling. K-means clustering is first performed on the data samples and then Single-point Centrography is adopted to derive a probability distribution on each cluster. Finally, a weighted combinations of each distribution is formed to make next-crime spot prediction. Experimental study on real cases demonstrates the effectiveness of our proposed model.

Keywords: Geographic profiling, Centrography model, K-means algorithm

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1058785

References:

[1] D. K. Rossmo, Geographic Profiling, CRC Press, 2000.
[2] D. Canter, T. Coffey, M. Huntley, and C. Missen, " Predicting serial killers- home base using a decision support system," J. Quantitative Criminology, vol. 16, pp. 457-478, 2000.
[3] M. O-Leary, "The mathematics of geographic profiling," J. Investig. Psych. Offender Profil, vol. 6, pp. 253-265, 2009.
[4] V. Latora, and M. Marchiori, "Efficient behavior of small-world networks," Phys. Rev. Lett., vol. 87. pp. 198701, 2001.
[5] A. Arenas, A. Diaz-Guilera, J. Kurths, Y. Moreno, and C. Zhou, "Synchronization in complex networks," Phys. Rep., vol. 469, pp. 93-153, 2008.
[6] M. Rosvall, and A. Trusina, and P. Minnhagen, and K. Sneppen, "Networks and cities: An information perspective," Phys, Rev. Lett., vol. 94, pp. 28701, 2005.
[7] C. Qian, Y. Wang, J. Cao, J. Lu, and J. Kurths, "Weighted-trafficnetwork based geographic profiling for serial crime location prediction," Europhysics Letters, vol. 93, pp. 68006, 2011.
[8] M. O-Leary, "Determining the optimal search area for a serial criminal," Joint Mathematics Meetings, Washington DC, USA, 2009.
[9] S. S. Kind, "Navigational ideas and the Yorkshire Ripper investigation," Journal of Navigation, vol. 40, pp. 385-393, 1987.
[10] http://en.wikipedia.org/wiki/Peter Sutcliffe.
[11] D. J. Icove, H. J. Crisman, "Application of pattern recognition in arson investigation,"Fire Techonology, 1975.
[12] Bishop, C. M., Pattern recognition and machine learning, Springer New York, 2006.
[13] http://en.wikipedia.org/wiki/Jack the Ripper.
[14] http://en.wikipedia.org/wiki/Zodiac Killer.
[15] http://en.wikipedia.org/wiki/Milwaukee_North_Side_Strangler.
[16] Duda, R.O. and Hart, P.E. and Stork, D.G., Pattern classification, wiley New York, 2001.