Implementation of Crime Prediction Algorithm based on Crime Influential Factors

범죄발생 요인 분석 기반 범죄예측 알고리즘 구현

  • 박지호 (광운대학교 전자융합공학과 유비쿼터스 통신 연구실) ;
  • 차경현 (광운대학교 전자융합공학과 유비쿼터스 통신 연구실) ;
  • 김경호 (광운대학교 전자융합공학과 유비쿼터스 통신 연구실) ;
  • 이동창 ((주)위니텍) ;
  • 손기준 ((주)더아이엠씨) ;
  • 김진영 (광운대학교 전자융합공학과 유비쿼터스 통신 연구실)
  • Received : 2015.05.06
  • Accepted : 2015.05.28
  • Published : 2015.06.30

Abstract

In this paper, we proposed and implemented a crime prediction algorithm based upon crime influential factors. To collect the crime-related big data, we used a data which had been collected and was published in the supreme prosecutors' office. The algorithm analyzed various crime patterns in Seoul from 2011 to 2013 using the spatial statistics analysis. Also, for the crime prediction algorithm, we adopted a Bayesian network. The Bayesian network consist of various spatial, populational and social characteristics. In addition, for the more precise prediction, we also considered date, time, and weather factors. As the result of the proposed algorithm, we could figure out the different crime patterns in Seoul, and confirmed the prediction accuracy of the proposed algorithm.

본 논문에서는 빅 데이터를 이용하여 범죄 발생 요인에 따른 범죄 예측 알고리즘을 구현했다. 제안된 알고리즘은 대검찰청에서 수집하여 공개한 범죄관련 빅 데이터를 사용하였으며, 통계분석을 통해 서울시의 2011-2013년 범죄발생 패턴을 분석했다. 범죄예측 알고리즘 구현을 위해 베이지안 네트워크를 적용하였으며, 범죄발생 요인으로서 공간적, 인구적, 사회적 특성 및 요일, 시간, 날씨와 같은 기타 요인으로 베이지안 네트워크의 노드를 구성하였다. 제안한 알고리즘의 구현 결과, 서울시의 각 구별로 범죄발생 패턴이 다르다는 것을 파악할 수 있었으며, 다양한 범죄발생 패턴을 분석하고, 범죄예측 알고리즘의 정확도를 확인할 수 있었다.

Keywords

References

  1. S. Yin and O. Kaynak, "Big data for modern industry: Challenges and trends,"in Proc. of the IEEE. pp. 143-146, vol. 103, Feb. 2015. https://doi.org/10.1109/JPROC.2015.2388958
  2. S. Rahim and T. Sun, "ICTs based crime control model: An application based study of Gilgit-Baltistan, Pakistan," in Proc. of 2011 10th International Conf. on Electronic Measurement & Instruments (ICEMI), pp. 1-6, Chengdu, China, Aug. 2011.
  3. A. C. Alegria, H. Sahli, and E. Zimanyi "Application of density analysis for landmine risk mapping," in Proc. of IEEE International Conf. on Spatial Data Mining and Geographical Knowledge Services (ICSDM), pp. 223-228, Fuzhou, China, June 2011.
  4. M. Saravanan and R. Thilagaraj, "Cyber crime spatial analysis,"Journal of Applied and Engineering Research of Integrated Publishing Association, vol. 23, no. 1, Aug. 2013.
  5. K. A. C. Baumgartner, S. Ferrari, and C. G. Salfati, "Bayesian network modeling of offender behavior for criminal profiling,"in Proc. of IEEE International Conf. on Decision and Control, Seville, Spain, 2005, pp. 2702-2709, Dec. 2005
  6. T. K. Lee, "A study on the causes of crime occurrence," M.S. thesis, Dept. Administration, Kyunghee Univ., Seoul, Korea, 2010.
  7. K. H. Cha, K. H. Kim, S. K. Jun, S. J. Kim, D. C. Lee, and Jin Young Kim, "Analysis of Relation Between Criminal Types and Spatial Characteristics in Urban Areas," Journal of Korea Society of Space Technology (J. KOSST), vol. 10, no. 1, pp. 6-11, Mar. 2015.