Semi-automated knowledge discovery: identifying and profiling human trafficking

We propose an iterative and human-centred knowledge discovery methodology based on formal concept analysis. The proposed approach recognizes the important role of the domain expert in mining real-world enterprise applications and makes use of specific domain knowledge, including human intelligence and domain-specific constraints. Our approach was empirically validated at the Amsterdam-Amstelland police to identify suspects and victims of human trafficking in 266,157 suspicious activity reports. Based on guidelines of the Attorney Generals of the Netherlands, we first defined multiple early warning indicators that were used to index the police reports. Using concept lattices, we revealed numerous unknown human trafficking and loverboy suspects. In-depth investigation by the police resulted in a confirmation of their involvement in illegal activities resulting in actual arrestments been made. Our human-centred approach was embedded into operational policing practice and is now successfully used on a daily basis to cope with the vastly growing amount of unstructured information.

[1]  Susanne Motameny,et al.  Formal Concept Analysis for the Identification of Combinatorial Biomarkers in Breast Cancer , 2008, ICFCA.

[2]  Frederic L. Kirgis.  UNITED NATIONS ECONOMIC AND SOCIAL COUNCIL , 1983 .

[3]  Bart Baesens,et al.  Data Mining Techniques for Software Effort Estimation: A Comparative Study , 2012, IEEE Transactions on Software Engineering.

[4]  T. D. Wilson.  Review of: Cronin, Blaise, (Ed.). Annual review of information science and technology. Volume 40. 2006. Medford, NJ: Information Today, Inc. on behalf of ASIS&T, 2006 , 2006, Inf. Res..

[5]  Peter W. Eklund,et al.  Concept Lattices for Information Visualization: Can Novices Read Line-Diagrams? , 2004, ICFCA.

[6]  Gerd Stumme,et al.  Conceptual Information Systems Discussed through in IT-Security Tool , 2000, EKAW.

[7]  M Schnabel,et al.  Representing and Processing Medical Knowledge Using Formal Concept Analysis , 2002, Methods of Information in Medicine.

[8]  Rudolf Wille,et al.  Why can concept lattices support knowledge discovery in databases? , 2002, J. Exp. Theor. Artif. Intell..

[9]  Gerd Stumme,et al.  Conceptual knowledge discovery--a human-centered approach , 2003, Appl. Artif. Intell..

[10]  A. Friedrich,et al.  Trafficking in persons report , 2000 .

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

[12]  Peter I. Collins,et al.  Advances in violent crime analysis and law enforcement: the Canadian violent crime linkage analysis system , 1998 .

[13]  Radim Belohlávek,et al.  Evaluation of IPAQ questionnaires supported by formal concept analysis , 2011, Inf. Sci..

[14]  Sergei O. Kuznetsov,et al.  Concept Stability for Constructing Taxonomies of Web-site Users , 2009, ArXiv.

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

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

[17]  Bart Baesens,et al.  Toward Comprehensible Software Fault Prediction Models Using Bayesian Network Classifiers , 2013, IEEE Transactions on Software Engineering.

[18]  Jonas Poelmans,et al.  Concept Discovery Innovations in Law Enforcement: A Perspective , 2010, 2010 International Conference on Intelligent Networking and Collaborative Systems.

[19]  Jonas Poelmans,et al.  Human-Centered Text Mining: A New Software System , 2012, ICDM.

[20]  Bernhard Ganter,et al.  Formal Concept Analysis , 2013 .

[21]  Peter Øhrstrøm,et al.  A Conceptual Analysis of Difficult Situations - developing systems for teenagers with ASD , 2009, ICCS 2009.

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

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

[24]  Gerd Stumme,et al.  Efficient Mining of Association Rules Based on Formal Concept Analysis , 2005, Formal Concept Analysis.

[25]  Christos Faloutsos,et al.  Data-driven evolution of data mining algorithms , 2002, CACM.

[26]  L. John Old,et al.  Modelling Lexical Databases with Formal Concept Analysis , 2004, J. Univers. Comput. Sci..

[27]  Jonas Poelmans,et al.  Curbing domestic violence: instantiating C-K theory with formal concept analysis and emergent self-organizing maps , 2010, Intell. Syst. Account. Finance Manag..

[28]  John Hollywood,et al.  Can data mining turn up terrorists? Probably not, but operations research can still play a role in helping to uncover terrorist plots , 2009 .

[29]  Office to Monitor and Combat Trafficking in Persons.  Trafficking in persons report , 2006 .

[30]  Daniel A. Keim,et al.  Information Visualization and Visual Data Mining , 2002, IEEE Trans. Vis. Comput. Graph..

[31]  Uta Priss,et al.  Formal concept analysis in information science , 2006, Annu. Rev. Inf. Sci. Technol..

[32]  Rokia Missaoui,et al.  Formal Concept Analysis for Knowledge Discovery and Data Mining: The New Challenges , 2004, ICFCA.

[33]  Ramasamy Uthurusamy,et al.  EVOLVING DATA MINING INTO SOLUTIONS FOR INSIGHTS , 2002 .

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

[35]  Rainer Koschke,et al.  Locating Features in Source Code , 2003, IEEE Trans. Software Eng..

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

[37]  Jonas Poelmans,et al.  Formally analysing the concepts of domestic violence , 2011, Expert Syst. Appl..

[38]  Phyllis Murphy.  Executive Summary 4 , 2001 .

[39]  Peter W. Eklund,et al.  Evaluation of Concept Lattices in a Web-Based Mail Browser , 2005, ICCS.

[40]  Pascal Hitzler,et al.  Conceptual Structures in Practice , 2009 .

[41]  Ronald J. Brachman,et al.  The Process of Knowledge Discovery in Databases , 1996, Advances in Knowledge Discovery and Data Mining.

[42]  Jonas Poelmans,et al.  A Concept Discovery Approach for Fighting Human Trafficking and Forced Prostitution , 2011, ICCS.

[43]  Gary Marchionini,et al.  Exploratory search , 2006, Commun. ACM.

[44]  H. Barkan,et al.  Prostitution, violence, and posttraumatic stress disorder. , 1998, Women & health.

[45]  Jonas Poelmans,et al.  Analyzing Chat Conversations of Pedophiles with Temporal Relational Semantic Systems , 2012, 2012 European Intelligence and Security Informatics Conference.

[46]  Gerd Stumme,et al.  Publication Analysis of the Formal Concept Analysis Community , 2012, ICFCA.

[47]  Gerd Stumme,et al.  Efficient Data Mining Based on Formal Concept Analysis , 2002, DEXA.

[48]  Andreas Hotho,et al.  Conceptual Knowledge Processing with Formal Concept Analysis and Ontologies , 2004, ICFCA.

[49]  Ramasamy Uthurusamy,et al.  Evolving data into mining solutions for insights , 2002, CACM.

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

[51]  Claudio Carpineto,et al.  Exploiting the Potential of Concept Lattices for Information Retrieval with CREDO , 2004, J. Univers. Comput. Sci..

[52]  Sergei O. Kuznetsov,et al.  Concept-based Recommendations for Internet Advertisement , 2009, ArXiv.

[53]  Jonas Poelmans,et al.  Text Mining Scientific Papers: A Survey on FCA-Based Information Retrieval Research , 2012, ICDM.

[54]  Sergei O. Kuznetsov,et al.  Frequent Itemset Mining for Clustering Near Duplicate Web Documents , 2009, ICCS.

[55]  Frank Vogt,et al.  Conceptual Data Systems , 1993 .