Detecting Criminal Behaviour Patterns in Spain and Italy Using Formal Concept Analysis

  • Jose Manuel Rodriguez-Jimenez
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 728)


Automatic number plate reading systems (NPRS) collect considerable amount of information from roads: number of vehicles, movements, legal status, etc. An immense quantity of information does not represent an answer to a problem if we cannot define what we are looking for and cannot extract knowledge from this information. Formal concept analysis is not recommended for big data, but it has interesting tools to extract knowledge from information stored in databases. Pruning consists in reducing initial information, done by discarding a selectable number of data that we consider not relevant. If pruned properly, the size of the database is reduced but interesting information are retained. Considerable resources are required to assess specific criminal behaviour profiles and research can help to determine which profiles we are interested in. In this paper, we focus on observed behaviour patterns in criminal activities committed in Southern Spain to reduce information provided by NPRS on Italian roads. With this reduced information we conclude that a consensus on appropriate data analysis could be reached if we focus on specific profiles.



Author want to thank Police forces in Costa del Sol in Southern Spain for their support in this study. This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.


  1. 1.
    Florido, E., O. Castaño, A. Troncoso, and F. Martínez-Álvarez. 2015. Data mining for predicting traffic congestion and its application to Spanish data, pp. 341–351. Cham: Springer International Publishing.Google Scholar
  2. 2.
    Ganter, B. 1984. Two basic algorithms in concept analysis. Darmstadt: Technische Hochschule.Google Scholar
  3. 3.
    Guigues, J.L., and V. Duquenne. 1986. Familles minimales d implications informatives resultant d un tableau de donnees binaires. Mathematiques et Sciences Sociales 95: 5–18.Google Scholar
  4. 4.
    Lou, Xinyan, Yang Liu, and Xiaohui Yu. 2013. Traffic session identification based on statistical language model, pp. 264–275. Berlin: Springer.Google Scholar
  5. 5.
    Polizia di Stato. 2017. Dataset from traffic cameras.Google Scholar
  6. 6.
    Rodríguez-Jiménez, J.M., P. Cordero, M. Enciso, and A. Mora. 2014. A generalized framework to consider positive and negative attributes in formal concept analysis. In CLA, pp. 267–278.Google Scholar
  7. 7.
    Rodríguez-Jiménez, J.M., P. Cordero, M. Enciso, and A. Mora. 2014. Negative attributes and implications in formal concept analysis. Procedia Computer Science 31: 758–765.CrossRefGoogle Scholar
  8. 8.
    Rodríguez-Jiménez, J.M., P. Cordero, M. Enciso, and A. Mora. 2016. Analyzing criminal networks using formal concept analysis with negative attributes. In Proceedings of the International Conference on Computational and Mathematical Methods in Science and Engineering, CMMSE.Google Scholar
  9. 9.
    Rodríguez-Jiménez, J.M., P. Cordero, M. Enciso, and A. Mora. 2016. Data mining algorithms to compute mixed concepts with negative attributes: an application to breast cancer data analysis. Mathematical Methods in the Applied Sciences 39: 4829–4845.MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Rodríguez-Jiménez, J.M., P. Cordero, M. Enciso, and S. Rudolph. 2016. Concept lattices with negative information: A characterization theorem. Information Sciences 369: 51–62.MathSciNetCrossRefGoogle Scholar
  11. 11.
    R. Wille. 1982. Restructuring lattice theory: an approach based on hierarchies of concepts. In Ordered Sets, ed. I. Rival, pp. 445–470. Boston.Google Scholar
  12. 12.
    Xue, Guangtao, Ke Zhang, Qi He, and Hongzi Zhu. 2012. Real-time urban traffic information estimation with a limited number of surveillance cameras. Frontiers of Computer Science 6 (5): 547–559.MathSciNetzbMATHGoogle Scholar
  13. 13.
    Zhuang, Peng, Yi Shang, and Bei Hua. 2009. Statistical methods to estimate vehicle count using traffic cameras. Multidimensional Systems and Signal Processing 20 (2): 121–133.CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.University of Malaga, Andalucia TechMalagaSpain
  2. 2.Mijas Police DepartmentMijasSpain

Personalised recommendations