BİRLİKTELİK KURAL ÇIKARIMI İLE SUÇ VERİ ANALİZİ

Abstract

Küreselleşen Dünya’nın hayatımıza kattığı olumlu gelişmeler ile birlikte, toplum refahını ve düzenini bozan sosyal medya dolandırıcılığı, uyuşturucu ticareti, araç hırsızlığı vb. gibi yeni suç türleri de ortaya çıkmıştır. Bilişim teknolojisindeki gelişmeler sayesinde bu suçların konusu, konum ve zaman bilgileri, suç türü gibi olaya ilişkin çeşitli verilerin gerçek zamanlı kayıt altına alınabilmesi mümkün olmaktadır. Kayıt altına alınan bu ham verilerin çeşitli veri madenciliği yöntemleri kullanılarak analiz edilmesi ile veriyi tanımlayan veya öngörü amaçlı kullanılabilecek bilgilerin ortaya çıkartılması mümkündür. Bu çalışmada, veri madenciliği uygulamalarından R programı ile Apriori algoritması ve Rapidminer programı ile FP-Growth algoritması kullanılarak, ABD’nin Maryland eyaletinde 2016 yılının Temmuz ayından 2018 Nisan ayına kadar meydana gelen suç verilerinden oluşan NIBRS Crime veriseti üzerinde birliktelik kuralları analizi uygulaması gerçekleştirilmiştir. Oluşturulan bu birliktelik kuralları ile hangi saat aralıklarında, hangi semtte, ne tür suçların, ne sıklıkla gerçekleştirildiği analiz edilmiş ve algoritmaların sonuçları sunulmuştur. Bu analiz sonucunda çıkan sonuçlar ile güvenlik güçleri ve kolluk kuvvetleri gibi toplumun huzurunu ve düzenini korumakla görevli olan kuruluşların; hangi semtte, hangi suçların daha sık işlendiği veya suçluların hangi saat aralığında daha aktif olduğu gibi faydalı bilgileri takip etmesi mümkün olmaktadır.

Keywords

• Suç Analizi
• Birliktelik Kuralları
• Apriori
• FP-Büyüme Algoritması

CRIME DATA ANALYSIS WITH ASSOCIATION RULE MINING

Abstract

Along with the positive developments of the globalizing world, new types of crime such as social media fraud, drug trafficking and vehicle robbery, which have disrupted community welfare and order, have also emerged. With developments in information technology, it is possible to record real-time various data related to subject of crimes, location and time information, type of crime. By analyzing these recorded raw data using various data mining methods, it is possible to extract information that can be used to identify the data or for prediction purposes. In this study, an analysis of the association rules on the NIBRS Crime dataset which includes real crime cases from July 2016 to April 2018 in the state of Maryland in USA was carried out using R program with Apriori algorithm and RapidMiner with FP-Growth algorithm. With these association rules created, the time intervals, the districts, the types of crimes and the frequency of the occurrences are analyzed and the results of the algorithms are presented. With the results of this analysis; for organizations which are responsible for maintaining the peace and social order, such as security forces and law enforcement agencies; it is possible to follow useful information such as which crimes are committed more frequently and in which time period of day the criminals are more active.

Keywords

• Crime Analysis
• Association Rule
• Apriori
• FP-Growth

References

1. Benton, W. " Encyclopedia Britannica". Encyclopedia Britannica Inc, Vol. 1,1971.
2. Yu, C. H., Ward, M. W., Morabito, M., & Ding, W. (2011, December). Crime forecasting using data mining techniques. In 2011 IEEE 11th international conference on data mining workshops (pp. 779-786). IEEE.
3. Merriam-Webster-Dictionary, , https://www.merriam-webster.com/dictionary ,(09,2019).
4. Takçı, H. ve Hayta, Ş., 2014. Suç Veri Madenciliği Yardımıyla Hırsızlık Suçları Hakkında Kural Çıkarımı. İçinde: Elektrik-Elektronik Ve Biyomedikal Mühendisliği Konferansi . Bursa: ELECO, s.694-699.
5. Brown, D. E. (1998, October). The regional crime analysis program (RECAP): a framework for mining data to catch criminals. In SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No. 98CH36218) (Vol. 3, pp. 2848-2853). IEEE.
6. Turvey, B. (2002). Inductive criminal profiling. In Criminal Profiling: An Introduction to Behavioral Evidence Analysis (pp. 21-33). Academic Press London.
7. Data.Gov: Montgomery County-America ,Crime, data.montgomerycountymd.gov,(March 2018).
8. Ünsal, Ö. (2011). Mesleki Alan Seçimlerinin Makine Öğrenmesi Algoritması Kullanılara Belirlenmesi (Doctoral dissertation, Yüksek Lisans Tezi, Gazi Üniversitesi, Bilişim Enstitüsü, Ankara).

9. Özkan, Y. (2008). Veri madenciliği yöntemleri. Papatya Yayıncılık Eğitim. Ergün, K. (n.d.). Veri Madenciliğine Giriş. Balıkesir Üniversitesi Mühendislik Fakültesi Endüstri Mühendisliği Bölümü., from http://kergun.baun.edu.tr/veri_madenciligi_ceng_hafta1.pdf,(June 2019)
10. Chen, H., Chung, W., Qin, Y., Chau, M., Xu, J. J., Wang, G., ... & Atabakhsh, H. (2003, May). Crime data mining: an overview and case studies. In Proceedings of the 2003 annual national conference on Digital government research (pp. 1-5).
11. Ozgul, F., Atzenbeck, C., Celik, A., & Erdem, Z. (2011, July). Incorporating data sources and methodologies for crime data mining. In Proceedings of 2011 IEEE International Conference on Intelligence and Security Informatics (pp. 176-180). IEEE.
12. Mason, S. J. (2019). Analysis of Virginia Crime Data of the Year 2016 Using Data Mining Techniques (Doctoral dissertation, North Carolina Agricultural and Technical State University).
13. Mittal, M., Goyal, L. M., Sethi, J. K., & Hemanth, D. J. (2019). Monitoring the impact of economic crisis on crime in India using machine learning. Computational Economics, 53(4), 1467-1485.
14. Thangamuthu, M. A., Vadivel, M. G., & Priyadharshini, M. A. (2019). Detecting Criminal Method using Data Mining.
15. Ma, L., Chen, Y., & Huang, H. (2010, November). AK-Modes: A weighted clustering algorithm for finding similar case subsets. In 2010 IEEE International Conference on Intelligent Systems and Knowledge Engineering (pp. 218-223). IEEE.
16. Agrawal, R., & Shafer, J. C. (1996). Parallel mining of association rules. IEEE Transactions on knowledge and Data Engineering, 8(6), 962-969.
17. Agrawal, R., Imieliński, T., & Swami, A. (1993, June). Mining association rules between sets of items in large databases. In Proceedings of the 1993 ACM SIGMOD international conference on Management of data (pp. 207-216).
18. Agarwal, R., & Srikant, R. (1994, September). Fast algorithms for mining association rules. In Proc. of the 20th VLDB Conference (pp. 487-499).
19. Şeker, S. E. (n.d.). Apriori Algoritması. Bilgisayar Kavramlari, http://bilgisayarkavramlari.sadievrenseker.com/2011/09/07/apriori-algoritmasi/,(May 2019)
20. Zhao, Q., & Bhowmick, S. S. (2003). Association rule mining: A survey. Nanyang Technological University, Singapore, 135.
21. Alataş, B.(2003). Nicel Birliktelik Kurallarının Keşfinde Bulanık Mantık ve Genetik Algoritma Yaklaşımı.Yüksek Lisans Tezi, Fırat Üniversitesi, Elazığ, Türkiye.
22. Hasan, M.,Apriori Algorithm , https://www.slideshare.net/mainul_hs/apriori-algorithm- 44679525,(Nowember 2019)
23. Chanda, AK., Apriori Algorith https://www.slideshare.net/ashisface/apriori-algorithm- 34707400,(Nowember 2019)
24. Alataş, B., and Arslan, A., Mining of Fuzzy Association Rules with Genetic Algorithms, Journal of Polytechnic, Vol: 7, No: 4 pp. 269-276, 2004.
25. Birant, D., Kut, A., Ventura, M., Altınok, H., Altınok, B., Altınok, E., & Ihlamur, M. (2010). İş Zekası Çözümleri için Çok Boyutlu Birliktelik Kuralları Analizi. Akademik Bilişim, 10, 256.
26. Öğütücü, ŞG.,Veri Madenciliği İlişkilendirme Kuralları,https://web.itu.edu.tr/~sgunduz/courses/verimaden/slides/d7.pdf,(Nowember 2019)
27. Ödoğan, G., Abul, O. ve Yazıcı, A., 2009. Paralel Veri Madenciliği Algoritmaları . Ankara: I. Ulusal Yüksek Başarım ve Izgara Konferansı.
28. Foundation,What is R?, https://www.r-project.org/about.html,(Nowember 2019)
29. RapidMiner,Data Mining Tools, https://RapidMiner.com/glossary/data-mining-tools,(Nowember 2019).
30. Hofmann, M., & Klinkenberg, R. (Eds.). (2016). RapidMiner: Data mining use cases and business analytics applications. CRC Press.
31. Zhu, H. (1998). On-line analytical mining of association rules. Simon Fraser University.
32. Fayyad, U. M., Piatetsky-Shapiro, G., Smyth, P., & Uthurusamy, R. (Eds.). (1996, February). Advances in knowledge discovery and data mining. American Association for Artificial Intelligence.
33. Srikant, R., & Agrawal, R. (1997). Mining generalized association rules. Future generation computer systems, 13(2-3), 161-180.
34. Han, Jiawei, And Yongjian Fu. "Discovery of multiple-level association rules from large databases." VLDB. Vol. 95. 1995.
35. Borgelt, C., & Kruse, R. (2002). Induction of association rules: Apriori implementation. In Compstat (pp. 395-400). Physica, Heidelberg.
36. J. Han, J. Pei, And Y Yin. "Mining frequent patterns without candidate generation." ACM sigmod record 29.2 (2000):1-12.
37. Han, J., Pei, J., & Kamber, M. (2011). Data mining: concepts and techniques. Elsevier.
38. Qiu, Y., Lan, Y. J., & Xie, Q. S. (2004, August). An improved algorithm of mining from FP-tree. In Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826) (Vol. 3, pp. 1665- 1670). IEEE.
39. Liu, Y., Gan, Z., & Sun, Y. (2008, August). Static hand gesture recognition and its application based on support vector machines. In 2008 Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (pp. 517-521). IEEE.