Advertisement

Applied Intelligence

, Volume 21, Issue 1, pp 25–44 | Cite as

Qualitative Modelling and Analysis of Animal Behaviour

  • Maja Matetić
  • Slobodan Ribarić
  • Ivo Ipšić
Article

Abstract

The paper presents the LABAQM system developed for the analysis of laboratory animal behaviours. It is based on qualitative modelling of animal motions. We are dealing with the cognitive phase of the laboratory animal behaviour analysis as a part of the pharmacological experiments. The system is based on the quantitative data from the tracking application and incomplete domain background knowledge. The LABAQM system operates in two main phases: behaviour learning and behaviour analysis. The behaviour learning and behaviour analysis phase are based on symbol sequences, obtained by the transformation of the quantitative data. Behaviour learning phase includes supervised learning procedure, unsupervised learning procedure and their combination. We have shown that the qualitative model of behaviour can be modelled by hidden Markov models. The fusion of supervised and unsupervised learning procedures produces more robust models of characteristic behaviours, which are used in the behaviour analysis phase.

dynamic vision system qualitative modelling conceptual clustering hidden Markov models of characteristic behaviours 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    M. Kubat, I. Bratko, and R.S. Michalski, “A review of machine learning methods,” in Machine Learning and Data Mining: Methods and Applications, edited by R.S. Michalski, I. Bratko, and M. Kubat, John Wiley & Sons: London, 1998, pp. 3–69.Google Scholar
  2. 2.
    R.S. Michalski and K.A. Kaufman, “Data mining and knowledge discovery: A review of issues and a multistrategy approach,” in Machine Learning and Data Mining: Methods and Applications, edited by R.S. Michalski, I. Bratko, and M. Kubat, John Wiley & Sons: London, 1998, pp. 70–112.Google Scholar
  3. 3.
    A.G. Cohn, B. Bennett, J. Gooday, and N.M. Gotts, “Representing and reasoning with qualitative spatial relations about regions,” in Spatial and Temporal Reasoning, edited by O. Stock, Kluwer Publishing Company, 1997, pp. 97–134.Google Scholar
  4. 4.
    A.G. Cohn and S.M. Hazarika, “Qualitative spatial representation and reasoning: An overview,” Fundamenta Informaticae, vol. 43, no. 2, p. 32, IOS Press, 2001.Google Scholar
  5. 5.
    K.D. Forbus, “Qualitative process theory,” Artificial Intelligence, vol. 24, pp. 85–168, 1984.Google Scholar
  6. 6.
    B.J. Kuipers, “Qualitative simulation,” Artificial Intelligence, vol. 29, pp. 289–338, 1986.Google Scholar
  7. 7.
    Z. Kalafatić, S. Ribarić, and V. Stanisavljević, “A system for tracking laboratory animals based on optical flow and active contours,” in 11th International Conference on Image Analysis and Processing (ICIAP 2001), Palermo, Italy, 2001, pp. 334–339.Google Scholar
  8. 8.
    Z. Kalafatić, S. Ribarić, and V. Stanisavljević, “Real-time object tracking based on optical flow and active rays,” in 9th Mediterranean Electrotechnical Conference (MELECON), Cyprus, May 2000, vol. II, pp. 542–545.Google Scholar
  9. 9.
    J.K. Aggarwal and Q. Cai, “Human motion analysis: A review,” ComputerVision and Image Understanding, vol. 73, no. 3, 1999.Google Scholar
  10. 10.
    T. Moeslund and A. Granum, “A survey of computer vision based human motion capture,” Computer Vision and Image Understanding, vol. 81, no. 3, March 2001.Google Scholar
  11. 11.
    G. Medioni, I. Cohen, F. Bremond, S. Hongeng, and R. Nevatia, “Event detection and analysis from video streams,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 8, pp. 873–889, 2001.Google Scholar
  12. 12.
    N.M. Oliver, B. Rosario, and A.P. Pentland, “A Bayesian computer vision system for modeling human interactions,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 8, Aug. 2000.Google Scholar
  13. 13.
    C.M. Jonker and J. Treuer, “Agent-based simulation of animal behaviour,” Applied Intelligence, vol. 15, pp. 83–115, 2001.Google Scholar
  14. 14.
    D.M. Gavrila, “The visual analysis of human movement: A survey,” Computer Vision and Image Understanding, vol. 73, no. 1, pp. 82–98, 1999.Google Scholar
  15. 15.
    T. Starner, J.Weaver, and A. Pentland, “Real-time American sign language recognition using desk and wearable computer based video,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 12, pp. 1371–1375, 1998.Google Scholar
  16. 16.
    C. Vogler and D. Metaxas, “Parallel hidden Markov models for american sign language recognition,” Proceedings of the ICCV(2), 1999, pp. 116–122.Google Scholar
  17. 17.
    C. Bregler, “Learning and recognizing human dynamics in video sequences,” in Conference on Computer Vision and Pattern Recognition, San Juan, Puerto Rico, 1997.Google Scholar
  18. 18.
    C. Wren, T.D. Azarbayejani, and A. Pentland, “Pfinder: Realtime tracking of the human body,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp. 780–785, 1997.Google Scholar
  19. 19.
    J. Fernyhough, A.G. Cohn, and D. Hogg, “Constructing qualitative event models automatically from video input,” Image and Vision Computing, vol. 18, pp. 81–103, 2000.Google Scholar
  20. 20.
    R. Rajagopalan, “A model for integrated qualitative spatial and dynamic reasoning about physical systems,” in Proceedings of American Conference on AI (AAAI-94), 1994, pp. 1411–1417.Google Scholar
  21. 21.
    A. Blum and T. Mitchell, “Combining labeled and unlabeled data with co-training,” in Proceedings of the Workshop on Computational Learning Theory (COLT 98), Morgan Kaufmann Publishers, 1998.Google Scholar
  22. 22.
    L.R. Rabiner and B.H. Juang, “An introduction to hidden Markov models,” IEEE ASSP Magazine, 1986, pp. 4–16.Google Scholar
  23. 23.
    L.R. Rabiner, “A tutorial on hidden Markov models and selected applications in speech recognition,” Proceedings of the IEEE, vol. 77, no. 2, Feb. 1989.Google Scholar
  24. 24.
    G.N. Lance and W.T. Williams, “A general theory of classifi-cation sorting strategy,” Computer Journal, no. 9, pp. 19–73, 1967.Google Scholar
  25. 25.
    V.I. Levenshtein, “Binary codes capable of correcting deletions insertions and reversals,” Cybernetics and Control Theory, vol. 10, pp. 707–710, 1966.Google Scholar
  26. 26.
    M. Matetić and S. Ribarić, “Qualitative modelling of object behaviour in the dynamic vision system using hidden Markov models,” in Proceedings of the 11th Mediterranean Electrotechnical Conference MELECON 2002, Cairo, Egypt, May 7-9 2002, pp. 570–574.Google Scholar
  27. 27.
    E. Clementini and P. Di Felice, “Qualitative representation of positional information,” Artificial Intelligence, vol. 95, no. 2, pp. 317–356, 1997.Google Scholar
  28. 28.
    G.W. Milligan and M.C. Cooper, “An examination of procedure for determining the number of clusters in a data set,” Psychometrika, vol. 50, pp. 159–179, 1985.Google Scholar

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Maja Matetić
  • Slobodan Ribarić
  • Ivo Ipšić

There are no affiliations available

Personalised recommendations