Finding Patterns with a Rotten Core: Data Mining for Crime Series with Cores

Abstract

One of the most challenging problems facing crime analysts is that of identifying crime series, which are sets of crimes committed by the same individual or group. Detecting crime series can be an important step in predictive policing, as knowledge of a pattern can be of paramount importance toward finding the offenders or stopping the pattern. Currently, crime analysts detect crime series manually; our goal is to assist them by providing automated tools for discovering crime series from within a database of crimes. Our approach relies on a key hypothesis that each crime series possesses at least one core of crimes that are very similar to each other, which can be used to characterize the modus operandi (M.O.) of the criminal. Based on this assumption, as long as we find all of the cores in the database, we have found a piece of each crime series. We propose a subspace clustering method, where the subspace is the M.O. of the series. The method has three steps: We first construct a similarity graph to link crimes that are generally similar, second we find cores of crime using an integer linear programming approach, and third we construct the rest of the crime series by merging cores to form the full crime series. To judge whether a set of crimes is indeed a core, we consider both pattern-general similarity, which can be learned from past crime series, and pattern-specific similarity, which is specific to the M.O. of the series and cannot be learned. Our method can be used for general pattern detection beyond crime series detection, as cores exist for patterns in many domains.

A Survey of Multi‐task Learning Methods in Chemoinformatics

“…This idea was first applied to multi kNN by Parameswaran et al . Since that time many different algorithms have been developed for metric learning, as overviewed by Yang et al …”

The detection of criminal groups in real-world fused data: using the graph-mining algorithm “GraphExtract”

“…This set of models are supervised learning based and ComDM depends on rich criminal offence data, including cooffenders, crime location, temporal data, modus operandi, geographical data, and offender name similarity. Wang et al [31] outline an interesting space clustering method to identify crime series committed by the same individual or group. However neither of these approaches are analogous to "GraphExtract" as both approaches are supervised learning approaches relying on 'having a database of crimes' and focusing on clustering known criminal events.…”

CrimeTelescope: crime hotspot prediction based on urban and social media data fusion

“…For example, Wang et al [39,40] have recently conducted a series of work on applying machine learning techniques to detect specific patterns of criminal activities committed by the same offender (or group of offenders). Although the people-centric studies reveal interesting patterns of criminal activity, they often do not consider the environmental or context factors that influence criminal activities, which is the main focus of environmental criminology [8].…”