Concept Discovery Innovations in Law Enforcement: A Perspective

In the past decades, the amount of information available to law enforcement agencies has increased significantly. Most of this information is in textual form, however analyses have mainly focused on the structured data. In this paper, we give an overview of the concept discovery projects at the Amsterdam-Amstell and police where Formal Concept Analysis (FCA) is being used as text mining instrument. FCA is combined with statistical techniques such as Hidden Markov Models (HMM) and Emergent Self Organizing Maps (ESOM). The combination of this concept discovery and refinement technique with statistical techniques for analyzing high-dimensional data not only resulted in new insights but often in actual improvements of the investigation procedures.

[1]  P. Collier.  Policing and the Intelligent Application of Knowledge , 2006 .

[2]  A. Ultsch.  Maps for the Visualization of high-dimensional Data Spaces , 2003 .

[3]  Jonas Poelmans,et al.  A method based on temporal concept analysis for detecting and profiling human trafficking suspects , 2010 .

[4]  Jonas Poelmans,et al.  A Case of Using Formal Concept Analysis in Combination with Emergent Self Organizing Maps for Detecting Domestic Violence , 2009, ICDM.

[5]  Simon Andrews,et al.  FcaBedrock, a Formal Context Creator , 2010, ICCS.

[6]  Gerd Stumme,et al.  Conceptual Knowledge Discovery in Databases Using Formal Concept Analysis Methods , 1998, PKDD.

[7]  Jonas Poelmans,et al.  Combining Business Process and Data Discovery Techniques for Analyzing and Improving Integrated Care Pathways , 2010, ICDM.

[8]  Karl Erich Wolff,et al.  States, Transitions, and Life Tracks in Temporal Concept Analysis , 2005, Formal Concept Analysis.

[9]  Alfred Ultsch.  Density Estimation and Visualization for Data Containing Clusters of Unknown Structure , 2004, GfKl.

[10]  Jonas Poelmans,et al.  Terrorist threat assessment with formal concept analysis , 2010, 2010 IEEE International Conference on Intelligence and Security Informatics.

[11]  Patrick L. Brockett,et al.  Fraud Classification Using Principal Component Analysis of Ridits , 2002 .

[12]  Donna M. Hughes,et al.  The "Natasha" Trade: The Transnational Shadow Market of Trafficking in Women , 2000 .

[13]  Uta Priss.  FcaStone-FCA file format conversion and interoperability software , 2008 .

[14]  Jonas Poelmans,et al.  Formal Concept Analysis in Knowledge Discovery: A Survey , 2010, ICCS.

[15]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[16]  Alfred Ultsch,et al.  The architecture of emergent self-organizing maps to reduce projection errors , 2005, ESANN.

[17]  Rudolf Wille,et al.  Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts , 2009, ICFCA.

[18]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.