skip to main content
research-article

Probabilistic Event Calculus for Event Recognition

Authors Info & Claims
Published:17 February 2015Publication History
Skip Abstract Section

Abstract

Symbolic event recognition systems have been successfully applied to a variety of application domains, extracting useful information in the form of events, allowing experts or other systems to monitor and respond when significant events are recognised. In a typical event recognition application, however, these systems often have to deal with a significant amount of uncertainty. In this article, we address the issue of uncertainty in logic-based event recognition by extending the Event Calculus with probabilistic reasoning. Markov logic networks are a natural candidate for our logic-based formalism. However, the temporal semantics of the Event Calculus introduce a number of challenges for the proposed model. We show how and under what assumptions we can overcome these problems. Additionally, we study how probabilistic modelling changes the behaviour of the formalism, affecting its key property—the inertia of fluents. Furthermore, we demonstrate the advantages of the probabilistic Event Calculus through examples and experiments in the domain of activity recognition, using a publicly available dataset for video surveillance.

References

  1. Varol Akman, Joohyung Lee Selim T. Erdoğan, Vladimir Lifschitz, and Hudson Turner. 2004. Representing the zoo world and the traffic world in the language of the causal calculator. Artificial Intelligence 153, 1, 105--140. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Massimiliano Albanese, Rama Chellappa, Naresh Cuntoor, Vincenzo Moscato, Antonio Picariello, V. S. Subrahmanian, and Octavian Udrea. 2010. PADS: A probabilistic activity detection framework for video data. IEEE Transactions on Pattern Analysis and Machine Intelligence 32, 12, 2246--2261. DOI: http://dx.doi.org/10.1109/TPAMI.2010.33 Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Massimiliano Albanese, Rama Chellappa, Naresh P. Cuntoor, Vincenzo Moscato, Antonio Picariello, V. S. Subrahmanian, and Octavian Udrea. 2008. A constrained probabilistic Petri net framework for human activity detection in video. IEEE Transactions on Multimedia 10, 6, 982--996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Massimiliano Albanese, Sushil Jajodia, Andrea Pugliese, and V. S. Subrahmanian. 2011a. Scalable detection of cyber attacks. In Computer Information Systems—Analysis and Technologies. Communications in Computer and Information Science, Vol. 245. Springer, 9--18.Google ScholarGoogle Scholar
  5. Massimiliano Albanese, Cristian Molinaro, Fabio Persia, Antonio Picariello, and V. S. Subrahmanian. 2011b. Finding “unexplained” activities in video. In Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI). 1628--1634. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Massimiliano Albanese, Vincenzo Moscato, Antonio Picariello, V. S. Subrahmanian, and Octavian Udrea. 2007. Detecting stochastically scheduled activities in video. In Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI). 1802--1807. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. James F. Allen. 1983. Maintaining knowledge about temporal intervals. Communications of the ACM 26, 11, 832--843. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Alexander Artikis, Marek Sergot, and Georgios Paliouras. 2010a. A logic programming approach to activity recognition. In Proceedings of the 2nd International Workshop on Events in Multimedia (EiMM). ACM, New York, NY, 3--8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Alexander Artikis, Anastasios Skarlatidis, and Georgios Paliouras. 2010b. Behaviour recognition from video content: A logic programming approach. International Journal on Artificial Intelligence Tools 19, 2, 193--209.Google ScholarGoogle ScholarCross RefCross Ref
  10. Alexander Artikis, Anastasios Skarlatidis, François Portet, and Georgios Paliouras. 2012. Logic-based event recognition. Knowledge Engineering Review 27, 4, 469--506. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Fahiem Bacchus, Joseph Y. Halpern, and Hector J. Levesque. 1995. Reasoning about noisy sensors in the situation calculus. In Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI). 1933--1940. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Marenglen Biba, Fatos Xhafa, Floriana Esposito, and Stefano Ferilli. 2011. Engineering SLS algorithms for statistical relational models. In Proceedings of the International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS). IEEE, Los Alamitos, CA, 502--507. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Rahul Biswas, Sebastian Thrun, and Kikuo Fujimura. 2007. Recognizing activities with multiple cues. In Human Motion—Understanding, Modeling, Capture and Animation. Lecture Notes in Computer Science, Vol. 4814. Springer, 255--270. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Hendrik Blockeel. 2011. Statistical relational learning. In Handbook on Neural Information Processing. Intelligent Systems Reference Library, Vol. 49. Springer, 241--281.Google ScholarGoogle Scholar
  15. James Blythe, Jerry R. Hobbs, Pedro Domingos, Rohit J. Kate, and Raymond J. Mooney. 2011. Implementing weighted abduction in Markov logic. In Proceedings of the International Conference on Computational Semantics. 55--64. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Matthew Brand, Nuria Oliver, and Alex Pentland. 1997. Coupled hidden Markov models for complex action recognition. In Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, Los Alamitos, CA, 994--999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. William Brendel, Alan Fern, and Sinisa Todorovic. 2011. Probabilistic event logic for interval-based event recognition. In Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, Los Alamitos, CA, 3329--3336. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Richard H. Byrd, Jorge Nocedal, and Robert B. Schnabel. 1994. Representations of quasi-Newton matrices and their use in limited memory methods. Mathematical Programming 63, 1, 129--156. Google ScholarGoogle ScholarCross RefCross Ref
  19. Lucie Callens, Guy Carrault, Marie-Odile Cordier, Elisa Fromont, François Portet, and René Quiniou. 2008. Intelligent adaptive monitoring for cardiac surveillance. In ECAI 2008. Frontiers in Artificial Intelligence and Applications, Vol. 178. IOS Press, 653--657. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Luca Chittaro and Angelo Montanari. 2000. Temporal representation and reasoning in artificial intelligence: Issues and approaches. Annals of Mathematics and Artificial Intelligence 28, 1, 47--106. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Christine Choppy, Olivier Bertrand, and Patrice Carle. 2009. Coloured petri nets for chronicle recognition. In Reliable Software Technologies—Ada-Europe 2009. Lecture Notes in Computer Science, Vol. 5570. Springer, 266--281. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Michael Collins. 2002. Discriminative training methods for hidden Markov models: Theory and experiments with perceptron algorithms. In Proceedings of the ACL-02 Conference on Empirical Methods in Natural Language Processing (EMNLP), Vol. 10. 1--8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Robert Craven. 2006. Execution Mechanisms for the Action Language C+. Ph.D. Dissertation. University of London, England.Google ScholarGoogle Scholar
  24. Aron Culotta and Andrew McCallum. 2004. Confidence estimation for information extraction. In Proceedings of HLT-NAACL 2004: Short Papers. 109--112. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Rodrigo de Salvo Braz, Eyal Amir, and Dan Roth. 2008. A survey of first-order probabilistic models. In Innovations in Bayesian Networks: Theory and Applications. Studies in Computational Intelligence, Vol. 156. Springer, 289--317.Google ScholarGoogle Scholar
  26. Patrick Doherty, Joakim Gustafsson, Lars Karlsson, and Jonas Kvarnström. 1998. TAL: Temporal action logics language specification and tutorial. Electronic Transactions on Artificial Intelligence 2, 3--4, 273--306.Google ScholarGoogle Scholar
  27. Patrick Doherty, Witold Lukaszewicz, and Andrzej Szalas. 1997. Computing circumscription revisited: A reduction algorithm. Journal of Automated Reasoning 18, 3, 297--336. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Pedro Domingos and Daniel Lowd. 2009. Markov Logic: An Interface Layer for Artificial Intelligence. Morgan & Claypool. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Christophe Dousson. 1996. Alarm driven supervision for telecommunication network: II-On-line chronicle recognition. Annals of Telecommunications 51, 9, 501--508.Google ScholarGoogle Scholar
  30. Christophe Dousson and Pierre Le Maigat. 2007. Chronicle recognition improvement using temporal focusing and hierarchization. In Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI). 324--329. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Thomas Eiter and Thomas Lukasiewicz. 2003. Probabilistic reasoning about actions in nonmonotonic causal theories. In Proceedings of UAI-2003. Morgan Kaufmann, 192--199. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Opher Etzion and Peter Niblett. 2010. Event Processing in Action. Manning Publications Company. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Ronald Fagin. 1996. Combining fuzzy information from multiple systems. In Proceedings of the 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. ACM, New York, NY, 216--226. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Chrysi Filippaki, Grigoris Antoniou, and Ioannis Tsamardinos. 2011. Using constraint optimization for conflict resolution and detail control in activity recognition. In Ambient Intelligence. Lecture Notes in Computer Science, Vol. 7040. Springer, 51--60. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Avigdor Gal, Segev Wasserkrug, and Opher Etzion. 2011. Event processing over uncertain data. In Reasoning in Event-Based Distributed Systems. Studies in Computational Intelligence, Vol. 347. Springer, 279--304.Google ScholarGoogle Scholar
  36. Matthew L. Ginsberg. 1988. Multivalued logics: A uniform approach to reasoning in artificial intelligence. Computational Intelligence 4, 265--316.Google ScholarGoogle ScholarCross RefCross Ref
  37. Enrico Giunchiglia, Joohyung Lee, Vladimir Lifschitz, Norman McCain, and Hudson Turner. 2004. Nonmonotonic causal theories. Artificial Intelligence 153, 1, 49--104. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Shaogang Gong and Tao Xiang. 2003. Recognition of group activities using dynamic probabilistic networks. In Proceedings of the 9th International Conference on Computer Vision (ICCV), Vol. 2. IEEE, Los Alamitos, CA, 742--749. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Hannaneh Hajishirzi and Eyal Amir. 2008. Sampling first order logical particles. In Proceedings of the 24th Conference in Uncertainty in Artificial Intelligence (UAI). 248--255.Google ScholarGoogle Scholar
  40. Rim Helaoui, Mathias Niepert, and Heiner Stuckenschmidt. 2011. Recognizing interleaved and concurrent activities: A statistical-relational approach. In Proceedings of the 9th Annual International Conference on Pervasive Computing and Communications (PerCom). IEEE, Los Alamitos, CA, 1--9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Steffen Hölldobler, Eldar Karabaev, and Olga Skvortsova. 2006. FLUCAP: A heuristic search planner for first-order MDPs. Journal of Artificial Intelligence Research (JAIR) 27, 1, 419--439. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Somboon Hongeng and Ramakant Nevatia. 2003. Large-scale event detection using semi-hidden Markov models. In Proceedings of the 9th International Conference on Computer Vision (ICCV), Vol. 2. IEEE, Los Alamitos, CA, 1455--1462. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Tuyen N. Huynh and Raymond J. Mooney. 2009. Max-margin weight learning for Markov logic networks. In Machine Learning and Knowledge Discovery in Databases. Lecture Notes in Computer Science, Vol. 5781. Springer, 564--579. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Tuyen N. Huynh and Raymond J. Mooney. 2011. Online max-margin weight learning for Markov logic networks. In Proceedings of the 11th SIAM International Conference on Data Mining (SDM). 642--651.Google ScholarGoogle Scholar
  45. Dominik Jain and Michael Beetz. 2010. Soft evidential update via Markov chain Monte Carlo inference. In KI 2010: Advances in Artificial Intelligence. Lecture Notes in Computer Science, Vol. 6359. Springer, 280--290. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Henry Kautz, Bart Selman, and Yueyen Jiang. 1997. A general stochastic approach to solving problems with hard and soft constraints. In The Satisfiability Problem: Theory and Applications, D. Gu, J. Du, and P. Pardalos (Eds.). American Mathematical Society, 573--586.Google ScholarGoogle Scholar
  47. Aniruddha Kembhavi, Tom Yeh, and Larry S. Davis. 2010. Why did the person cross the road (there)? Scene understanding using probabilistic logic models and common sense reasoning. In Computer Vision—ECCV 2010. Lecture Notes in Computer Science, Vol. 6312. Springer, 693--706. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. Kristian Kersting, Babak Ahmadi, and Sriraam Natarajan. 2009. Counting belief propagation. In Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence (UAI). 277--284. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Kristian Kersting, Luc De Raedt, and Tapani Raiko. 2006. Logical hidden Markov models. Journal of Artificial Intelligence Research (JAIR) 25, 1, 425--456. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. Angelika Kimmig, Bart Demoen, Luc De Raedt, Vitor Santos Costa, and Ricardo Rocha. 2011. On the implementation of the probabilistic logic programming language ProbLog. Theory and Practice of Logic Programming 11, 235--262. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. Stanley Kok, Parag Singla, Matthew Richardson, Pedro Domingos, Marc Sumner, Hoifung Poon, and Daniel Lowd. 2005. The Alchemy System for Statistical Relational AI. Technical Report. Department of Computer Science and Engineering, University of Washington, Seattle, WA. Available at http://alchemy.cs.washington.edu.Google ScholarGoogle Scholar
  52. Robert Kowalski and Fariba Sadri. 1997. Reconciling the event calculus with the situation calculus. Journal of Logic Programming 31, 1, 39--58.Google ScholarGoogle ScholarCross RefCross Ref
  53. Robert Kowalski and Marek Sergot. 1986. A logic-based calculus of events. New Generation Computing 4, 1, 67--95. Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. Jonas Kvarnström. 2005. TALplanner and Other Extensions to Temporal Action Logic. Ph.D. Dissertation. Linköping University, Linköping, Sweden.Google ScholarGoogle Scholar
  55. John D. Lafferty, Andrew McCallum, and Fernando C. N. Pereira. 2001. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proceedings of the 18th International Conference on Machine Learning (ICML). 282--289. Google ScholarGoogle ScholarDigital LibraryDigital Library
  56. Lin Liao, Dieter Fox, and Henry A. Kautz. 2005. Hierarchical conditional random fields for GPS-based activity recognition. In Robotics Research. Springer Tracts in Advanced Robotics, Vol. 28. Springer, 487--506.Google ScholarGoogle Scholar
  57. Vladimir Lifschitz. 1994. Circumscription. In Handbook of Logic in Artificial Intelligence and Logic Programming, Vol. 3. Oxford University Press, 297--352. Google ScholarGoogle ScholarDigital LibraryDigital Library
  58. Thor List, José Bins, Jose Vazquez, and Robert B. Fisher. 2005. Performance evaluating the evaluator. In Proceedings of the 2nd Joint IEEE International Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance. 129--136. DOI: http://dx.doi.org/10.1109/VSPETS.2005.1570907 Google ScholarGoogle ScholarDigital LibraryDigital Library
  59. Daniel Lowd and Pedro Domingos. 2007. Efficient weight learning for Markov logic networks. In Knowledge Discovery in Databases: PKDD 2007. Lecture Notes in Computer Science, Vol. 4702. Springer, 200--211. Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. David C. Luckham. 2002. The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison Wesley Longman. Google ScholarGoogle ScholarDigital LibraryDigital Library
  61. David C. Luckham. 2011. Event Processing for Business: Organizing the Real-Time Enterprise. Wiley.Google ScholarGoogle Scholar
  62. Cristina Manfredotti. 2009. Modeling and inference with relational dynamic Bayesian networks. In Advances in Artificial Intelligence. Lecture Notes in Computer Science, Vol. 5549. Springer, 287--290. Google ScholarGoogle ScholarDigital LibraryDigital Library
  63. Cristina Manfredotti, Howard Hamilton, and Sandra Zilles. 2010. Learning RDBNs for activity recognition. In Proceedings of the NIPS Workshop on Learning and Planning from Batch Time Series Data.Google ScholarGoogle Scholar
  64. Paulo Mateus, António Pacheco, Javier Pinto, Amílcar Sernadas, and Cristina Sernadas. 2001. Probabilistic situation calculus. Annals of Mathematics and Artificial Intelligence 32, 1, 393--431. Google ScholarGoogle ScholarDigital LibraryDigital Library
  65. John McCarthy. 1980. Circumscription—a form of non-monotonic reasoning. Artificial Intelligence 13, 1--2, 27--39.Google ScholarGoogle ScholarDigital LibraryDigital Library
  66. John McCarthy and Patrik J. Hayes. 1968. Some Philosophical Problems from the Standpoint of Artificial Intelligence. Stanford University, Stanford, CA.Google ScholarGoogle Scholar
  67. Rob Miller and Murray Shanahan. 2002. Some alternative formulations of the Event Calculus. In Computational Logic: Logic Programming and Beyond. Lecture Notes in Computer Science, Vol. 2408. Springer, 452--490. Google ScholarGoogle ScholarDigital LibraryDigital Library
  68. Tom Minka. 2005. Discriminative Models, Not Discriminative Training. Technical Report. Microsoft Research, Cambridge, MA. Available at http://research.microsoft.com/pubs/70229/tr-2005-144.pdf.Google ScholarGoogle Scholar
  69. Vlad I. Morariu and Larry S. Davis. 2011. Multi-agent event recognition in structured scenarios. In Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, Los Alamitos, CA, 3289--3296. Google ScholarGoogle ScholarDigital LibraryDigital Library
  70. Erik T. Mueller. 2006. Commonsense Reasoning. Morgan Kaufmann. Google ScholarGoogle ScholarDigital LibraryDigital Library
  71. Erik T. Mueller. 2008. Event Calculus. In Handbook of Knowledge Representation. Foundations of Artificial Intelligence, Vol. 3. Elsevier, 671--708.Google ScholarGoogle Scholar
  72. Kevin P. Murphy. 2002. Dynamic Bayesian Networks: Representation, Inference and Learning. Ph.D. Dissertation. University of California. Google ScholarGoogle ScholarDigital LibraryDigital Library
  73. Pradeep Natarajan and Ramakant Nevatia. 2007. Hierarchical multi-channel hidden semi Markov models. In Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI). 2562--2567. Google ScholarGoogle ScholarDigital LibraryDigital Library
  74. Sriraam Natarajan, Hung Hai Bui, Prasad Tadepalli, Kristian Kersting, and Weng-Keen Wong. 2008. Logical hierarchical hidden Markov models for modeling user activities. In Inductive Logic Programming. Lecture Notes in Computer Science, Vol. 5194. Springer, 192--209. Google ScholarGoogle ScholarDigital LibraryDigital Library
  75. Adrian Paschke and Alexander Kozlenkov. 2009. Rule-based event processing and reaction rules. In Rule Interchange and Applications. Lecture Notes in Computer Science, Vol. 5858. Springer, 53--66. Google ScholarGoogle ScholarDigital LibraryDigital Library
  76. Javier Pinto, Amilcar Sernadas, Cristina Sernadas, and Paulo Mateus. 2000. Non-determinism and uncertainty in the Situation Calculus. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 8, 2, 127--149. Google ScholarGoogle ScholarDigital LibraryDigital Library
  77. Hoifung Poon and Pedro Domingos. 2006. Sound and efficient inference with probabilistic and deterministic dependencies. In Proceedings of the 21st AAAI Conference on Artificial Intelligence. 458--463. Google ScholarGoogle ScholarDigital LibraryDigital Library
  78. Lawrence R. Rabiner and Biing-Hwang Juang. 1986. An introduction to hidden Markov models. Acoustics, Speech, and Signal Processing Magazine 3, 1, 4--16.Google ScholarGoogle Scholar
  79. Luc De Raedt and Kristian Kersting. 2010. Statistical relational learning. In Encyclopedia of Machine Learning, C. Sammut and G. I. Webb (Eds.). Springer, 916--924.Google ScholarGoogle Scholar
  80. Raymond Reiter. 2001. Knowledge in Action: Logical Foundations for Specifying and Implementing Dynamical Systems. MIT Press, Cambridge, MA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  81. Sebastian Riedel. 2008. Improving the accuracy and efficiency of MAP inference for Markov logic. In Proceedings of the 24th Conference in Uncertainty in Artificial Intelligence (UAI). 468--475.Google ScholarGoogle Scholar
  82. Adam Sadilek and Henry A. Kautz. 2012. Location-based reasoning about complex multi-agent behavior. Journal of Artificial Intelligence Research 43, 87--133. Google ScholarGoogle ScholarDigital LibraryDigital Library
  83. Stephan Schiffel and Michael Thielscher. 2006. Reconciling Situation Calculus and Fluent Calculus. In Proceedings of the National Conference on Artificial Intelligence, Vol. 21. 287. Google ScholarGoogle ScholarDigital LibraryDigital Library
  84. Joseph Selman, Mohamed R. Amer, Alan Fern, and Sinisa Todorovic. 2011. PEL-CNF: Probabilistic event logic conjunctive normal form for video interpretation. In Proceedings of the International Conference on Computer Vision Workshops (ICCVW). IEEE, Los Alamitos, CA, 680--687.Google ScholarGoogle ScholarCross RefCross Ref
  85. Murray Shanahan. 1997. Solving the Frame Problem: A Mathematical Investigation of the Common Sense Law of Inertia. MIT Press, Cambridge, MA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  86. Murray Shanahan. 1999. The Event Calculus explained. In Artificial Intelligence Today. Lecture Notes in Computer Science, Vol. 1600. Springer, 409--430. Google ScholarGoogle ScholarDigital LibraryDigital Library
  87. Vinay D. Shet, Jan Neumann, Visvanathan Ramesh, and Larry S. Davis. 2007. Bilattice-based logical reasoning for human detection. In Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, Los Alamitos, CA, 1--8.Google ScholarGoogle Scholar
  88. Parag Singla and Pedro Domingos. 2005. Discriminative training of Markov logic networks. In Proceedings of the 20th National Conference on Artificial Intelligence. 868--873. Google ScholarGoogle ScholarDigital LibraryDigital Library
  89. Parag Singla and Pedro Domingos. 2006. Memory-efficient inference in relational domains. In Proceedings of the 21st AAAI Conference on Artificial Intelligence. 488--493. Google ScholarGoogle ScholarDigital LibraryDigital Library
  90. Parag Singla and Pedro Domingos. 2008. Lifted first-order belief propagation. In Proceedings of the 23rd AAAI Conference on Artificial Intelligence. 1094--1099. Google ScholarGoogle ScholarDigital LibraryDigital Library
  91. Parag Singla and Raymond J. Mooney. 2011. Abductive Markov logic for plan recognition. In Proceedings of the 25th AAAI Conference on Artificial Intelligence. 1069--1075.Google ScholarGoogle Scholar
  92. Jeffrey Mark Siskind. 2001. Grounding the lexical semantics of verbs in visual perception using force dynamics and event logic. Journal of Artificial Intelligence Research 15, 31--90. Google ScholarGoogle ScholarDigital LibraryDigital Library
  93. Anastasios Skarlatidis, Alexander Artikis, Jason Filippou, and Georgios Paliouras. 2013. A probabilistic logic programming Event Calculus. Journal of Theory and Practice of Logic Programming.Google ScholarGoogle Scholar
  94. Anastaios Skarlatidis, Georgios Paliouras, George Vouros, and Alexander Artikis. 2011. Probabilistic Event Calculus based on Markov logic networks. In Rule-Based Modeling and Computing on the Semantic Web. Lecture Notes in Computer Science, Vol. 7018. Springer, 155--170. Google ScholarGoogle ScholarDigital LibraryDigital Library
  95. Charles Sutton and Andrew McCallum. 2007. An introduction to conditional random fields for relational learning. In Introduction to Statistical Relational Learning, L. Getoor and B. Taskar (Eds.). MIT Press, Cambridge, MA, 93--127.Google ScholarGoogle Scholar
  96. Michael Thielscher. 1999. From Situation Calculus to Fluent Calculus: State update axioms as a solution to the inferential frame problem. Artificial Intelligence 111, 1, 277--299. Google ScholarGoogle ScholarDigital LibraryDigital Library
  97. Michael Thielscher. 2001. The qualification problem: A solution to the problem of anomalous models. Artificial Intelligence 131, 1, 1--37. Google ScholarGoogle ScholarDigital LibraryDigital Library
  98. Son Dinh Tran and Larry S. Davis. 2008. Event modeling and recognition using Markov logic networks. In Computer Vision—ECCV 2008. Lecture Notes in Computer Science, Vol. 5303. Springer, 610--623. Google ScholarGoogle ScholarDigital LibraryDigital Library
  99. Pavan Turaga, Rama Chellappa, V. S. Subrahmanian, and Octavian Udrea. 2008. Machine recognition of human activities: A survey. IEEE Transactions on Circuits and Systems for Video Technology 18, 11, 1473--1488. Google ScholarGoogle ScholarDigital LibraryDigital Library
  100. Douglas L. Vail, Manuela M. Veloso, and John D. Lafferty. 2007. Conditional random fields for activity recognition. In Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS). 1331--1338. Google ScholarGoogle ScholarDigital LibraryDigital Library
  101. K. Van Belleghem, M. Denecker, and D. De Schreye. 1997. On the relation between Situation Calculus and Event Calculus. Journal of Logic Programming 31, 1, 3--37.Google ScholarGoogle ScholarCross RefCross Ref
  102. Van-Thinh Vu, François Brémond, and Monique Thonnat. 2003. Automatic video interpretation: A novel algorithm for temporal scenario recognition. In Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI). 1295--1302. Google ScholarGoogle ScholarDigital LibraryDigital Library
  103. Jue Wang and Pedro Domingos. 2008. Hybrid Markov logic networks. In Proceedings of the 23rd AAAI Conference on Artificial Intelligence. 1106--1111. Google ScholarGoogle ScholarDigital LibraryDigital Library
  104. Tsu-Yu Wu, Chia-Chun Lian, and Jane Yung-Jen Hsu. 2007. Joint recognition of multiple concurrent activities using factorial conditional random fields. In Proceedings of the Workshop on Plan, Activity, and Intent Recognition (PAIR). 82--88.Google ScholarGoogle Scholar

Index Terms

  1. Probabilistic Event Calculus for Event Recognition

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            • Published in

              cover image ACM Transactions on Computational Logic
              ACM Transactions on Computational Logic  Volume 16, Issue 2
              March 2015
              260 pages
              ISSN:1529-3785
              EISSN:1557-945X
              DOI:10.1145/2737801
              Issue’s Table of Contents

              Copyright © 2015 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 17 February 2015
              • Accepted: 1 December 2014
              • Revised: 1 May 2014
              • Received: 1 August 2013
              Published in tocl Volume 16, Issue 2

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article
              • Research
              • Refereed

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader