Skip to main content

Identification of Human Behavior Patterns Based on the GSP Algorithm

  • Conference paper
  • First Online:
Information Systems and Technologies to Support Learning (EMENA-ISTL 2018)

Abstract

The analysis of the algorithms dedicated to the identification of sequential patterns described in the literature, shows that not all are suitable for the type of scenarios with which video surveillance often deals, in particular for the recognition of behavior patterns suspects to classify human behavior as normal or suspicious, it is necessary to analyze all the monitored actions. This is the reason why in this study the main proposal is a modification of the Generalized Sequential Patterns, which we call Generalized Sequential Patterns+memory, which mainly incorporates a module that manages the number of repetitions and combinations of actions (and not only of the sequence) that make up patterns. For the experimentation scenes of theft in supermarkets have been recorded with labels representing states that we assume can be recognized by an artificial vision system. The results obtained were analyzed and their performance was evaluated by comparing them with the results obtained from the GSP application.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Sunico, J.: « Post sobre seguridad » , Reconocimiento de imágenes: usuarios, segmentos de usuarios, gestos, emociones y empatía. http://jm.sunico.org/4007/06/48/reconocimiento-de-imagenes-usuarios-segmentos-de-usuarios-gestos-emociones-y-empatia/. Último acceso 21 Sep 2010

  2. Hu, W., Tan, T., Wang, L., Maybank, S.: A survey on visual surveillance of object motion and behaviors. IEEE Trans. Syst. Man Cybern. C Appl. Rev. 34(3), 334–354 (2004)

    Article  Google Scholar 

  3. Srikant, R., Agrawal, R.: Mining sequential patterns: generalizations and performance improvements. In: International Conference on Extending Database Technology EDBT 1996. Advances in Database Technology, vol. 1057, pp. 1–17 (1996)

    Google Scholar 

  4. Yogameena, B., Komagal, E., Archana, M., Abhaikumar, S.R.: Support vector machine-based human behavior classification in crowd through projection and star skeletonization. J. Comput. Sci. 6(9), 1008–1013 (2010)

    Google Scholar 

  5. Martinez, J., Rincon, R., Bachiller, M., Mira, M.: On the correspondence between objects and events for the diagnosis of situations in visual surveillance tasks. Pattern Recognit. Lett. 49(8), 1117–1135 (2008)

    Google Scholar 

  6. Oliver, N., Rosario, B., Pentland, A.: A Bayesian computer vision system for modeling human interactions human interactions. In: International Conference on Computer Vision Systems, vol. 44, pp. 255–272 (2002)

    Google Scholar 

  7. Ghanem, N.: Petri Net Models for Event Recognition in Surveillance Vídeos, Departamento of Computer Science, University of Maryland (2007)

    Google Scholar 

  8. Hu, W., Xie, D., Maybank, S.: Learning activity patterns using fuzzy self-organizing neural network. IEEE Trans. Syst. Man Cybern. B Cybern. 34(3), 1618–1626 (2004)

    Article  Google Scholar 

  9. Burdick, D., Calimlim, M., Gehrke, J.: MAFIA: a maximal frequent itemset algorithm for transactional databases. In: Proceedings of the 17th International Conference on Data Engineering, pp. 443–452 (2001)

    Google Scholar 

  10. De Amo, S.: Curso de Data Mining, Algoritmo PrefixSpan para Minería de Secuencias – Optimizacion y Experimentos, Universidad Federal de Uberlandia, Brasil

    Google Scholar 

  11. Bannister, W.: Associative and sequential classification with adaptive constrained regression methods. Dissertation, Dissertation, Arizona State University, EEUU (2008)

    Google Scholar 

  12. Fiot, C., Laurent, A., Teisseir, M.: Extended time constraints for sequence mining, time. In: 14th International Symposium on Temporal Representation and Reasoning, pp. 105–116 (2007)

    Google Scholar 

  13. Cabrera González, F.A.: Medidas de tendencia central - Estadística Económica, Monografías.com. http://www.monografias.com/trabajos43/medidas-tendencia-central/medidas-tendencia-central2.shtml. Último acceso 08 Febrero 2011

  14. Honovich, J.: Top 3 Problmes Limiting the Use and Growth of Video Analytics.IP Video MarketInfo, IPVM, 18 Junio 2008. http://ipvideomarket.info/report/top_3_problems_limiting_the_use_and_growth_of_video_analytics. Último acceso 12 Julio 2010

  15. Fayyad, U., Piatetsky-Shapiro, G.: Advances in Knowledge Discovery and Data Mining: Towards a Unifying Framework, pp. 82–88. AAAI Press/The MIT Press (2000)

    Google Scholar 

  16. Seyfarth, A., Tausch, R., Stelzer, M., Lida, F., Karguth, A., Stryk, O.: Towards bipedal jogging as a natural result of optimizing walking speed for passively compliant three-segmented legs. In: CLAWAR 2006, Bruseels, pp. 12–14 (2006)

    Google Scholar 

  17. Adam, A., Amershi, S.: Identifying Humans by Their Walk and Generating New Motions Using Hidden Markov Models, CPSC 53A Topics in AI: Graphical Models and CPSC 526 Computer Animation (2004)

    Google Scholar 

  18. Grecu, V., Dumitru, N., Grecu, L.: Analysis of human arm joints and extension of the study to robot manipulator. In: Proceedings of the International MultiConference of Engineers and Computer Scientists, vol. 2, pp. 18–20 (2009)

    Google Scholar 

  19. Pablovic, V., Sharma, R., Huang, T.: Visual interpretation of hand gestures for human-computer interaction: a review. IEEE Trans. Pattern Anal. Mach. Intell. 19(7), 677–695 (1997)

    Google Scholar 

  20. Gage, S.: MATLAB simulation of fixed-mass rigid-body. brothersoft.com, 24 Junio 2010. http://www.brothersoft.com/matlab-simulation-of-fixed-mass-rigid-body-6dof-379573.html. Último acceso 01 Septiembre 2012

  21. Kwon, J., Park, F.C.: Natural movement generation using Hidden Markov models and principal components. In: International Conference on Intelligence Robots and Systems, vol. 38, no. 5, pp. 1990–1995 (2007)

    Google Scholar 

  22. Waters, S.: How to Identify Shoplifters, the balance, 27 Octubre 2016. https://www.thebalance.com/how-to-identify-shoplifters-2890263. Último acceso 10 Marzo 2017

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hector F. Gomez A .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gomez A, H.F. et al. (2019). Identification of Human Behavior Patterns Based on the GSP Algorithm. In: Rocha, Á., Serrhini, M. (eds) Information Systems and Technologies to Support Learning. EMENA-ISTL 2018. Smart Innovation, Systems and Technologies, vol 111. Springer, Cham. https://doi.org/10.1007/978-3-030-03577-8_62

Download citation

Publish with us

Policies and ethics