skip to main content
10.1145/2335484.2335488acmconferencesArticle/Chapter ViewAbstractPublication PagesdebsConference Proceedingsconference-collections
tutorial

Event processing under uncertainty

Published: 16 July 2012 Publication History

Abstract

Big data is recognized as one of the three technology trends at the leading edge a CEO cannot afford to overlook in 2012. Big data is characterized by volume, velocity, variety and veracity ("data in doubt"). As big data applications, many of the emerging event processing applications must process events that arrive from sources such as sensors and social media, which have inherent uncertainties associated with them. Consider, for example, the possibility of incomplete data streams and streams including inaccurate data. In this tutorial we classify the different types of uncertainty found in event processing applications and discuss the implications on event representation and reasoning. An area of research in which uncertainty has been studied is Artificial Intelligence. We discuss, therefore, the main Artificial Intelligence-based event processing systems that support probabilistic reasoning. The presented approaches are illustrated using an example concerning crime detection.

References

[1]
J. F. Allen. Maintaining knowledge about temporal intervals. Commun. ACM, 26(11):832--843, 1983.
[2]
O. Arieli, C. Cornelis, G. Deschrijver, and E. E. Kerre. Bilattice-based squares and triangles. In Proceedings of Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, pages 563--575, 2005.
[3]
A. Artikis, G. Paliouras, F. Portet, and A. Skarlatidis. Logic-based representation, reasoning and machine learning for event recognition. In Proceedings of Conference on Distributed Event-Based Systems (DEBS), pages 282--293. ACM Press, 2010.
[4]
A. Artikis, M. Sergot, and G. Paliouras. A logic programming approach to activity recognition. In Proceedings of ACM Workshop on Events in Multimedia, 2010.
[5]
A. Artikis, A. Skarlatidis, F. Portet, and G. Paliouras. Logic-based event recognition. Knowledge Engineering Review, 2012.
[6]
R. Biswas, S. Thrun, and K. Fujimura. Recognizing activities with multiple cues. In A. M. Elgammal, B. Rosenhahn, and R. Klette, editors, Workshop on Human Motion, volume 4814 of Lecture Notes in Computer Science, pages 255--270. Springer, 2007.
[7]
W. Brendel, A. Fern, and S. Todorovic. Probabilistic event logic for interval-based event recognition. In Computer Vision and Pattern Recognition (CVPR), 2011 IEEE Conference on, pages 3329--3336. IEEE, 2011.
[8]
M. Bruynooghe, T. Mantadelis, A. Kimmig, B. Gutmann, J. Vennekens, G. Janssens, and L. D. Raedt. Problog technology for inference in a probabilistic first order logic. In ECAI 2010 - 19th European Conference on Artificial Intelligence, 2010.
[9]
R. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computers, 35(8):677--691, 1986.
[10]
L. Callens, G. Carrault, M.-O. Cordier, É. Fromont, F. Portet, and R. Quiniou. Intelligent adaptive monitoring for cardiac surveillance. In Proceedings of European Conference on Artificial Intelligence (ECAI), pages 653--657, 2008.
[11]
G. Cugola and A. Margara. Processing flows of information: From data stream to complex event processing. ACM Computing Surveys, 2011.
[12]
P. Domingos and D. Lowd. Markov Logic: An Interface Layer for Artificial Intelligence. Morgan & Claypool Publishers, 2009.
[13]
C. Dousson and P. L. Maigat. Chronicle recognition improvement using temporal focusing and hierarchisation. In Proceedings of International Joint Conference on Artificial Intelligence (IJCAI), pages 324--329, 2007.
[14]
C. Dousson, K. Pentikousis, T. Sutinen, and J. Mäkelä. Chronicle recognition for mobility management triggers. In Proceedings of the IEEE Symposium on Computers and Communications (ISCC), pages 305--310, 2007.
[15]
O. Etzion and P. Niblett. Event Processing in Action. Manning, Aug. 2010.
[16]
D. Fierens, G. V. den Broeck, I. Thon, B. Gutmann, and L. D. Raedt. Inference in probabilistic logic programs using weighted cnf's. In Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence (UAI), July 2011, 2011.
[17]
J. Filippou, A. Artikis, A. Skarlatidis, and G. Paliouras. A probabilistic logic programming event calculus. Technical report, Cornell University Library, 2012. http://arxiv.org/abs/1204.1851v1.
[18]
M. L. Ginsberg. Bilattices and modal operators. In TARK, pages 273--287, 1990.
[19]
R. Helaoui, M. Niepert, and H. Stuckenschmidt. Recognizing interleaved and concurrent activities: A statistical-relational approach. In PerCom, pages 1--9. IEEE, 2011.
[20]
S. Hongeng and R. Nevatia. Large-scale event detection using semi-hidden markov models. In Computer Vision, 2003. Proceedings. Ninth IEEE International Conference on, pages 1455--1462. IEEE, 2003.
[21]
A. Kembhavi, T. Yeh, and L. S. Davis. Why did the person cross the road (there)? scene understanding using probabilistic logic models and common sense reasoning. In ECCV (2), pages 693--706, 2010.
[22]
A. Kimmig, B. Demoen, L. D. Raedt, V. S. Costa, and R. Rocha. On the implementation of the probabilistic logic programming language ProbLog. Theory and Practice of Logic Programming, 11:235--262, 2011.
[23]
R. Kowalski and M. Sergot. A logic-based calculus of events. New Generation Computing, 4(1):67--96, 1986.
[24]
J. D. Lafferty, A. McCallum, and F. C. N. Pereira. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In C. E. Brodley and A. P. Danyluk, editors, ICML, pages 282--289. Morgan Kaufmann, 2001.
[25]
R. Lawrence, P. Melville, C. Perlich, V. Sindhwani, E. Meliksetian, P. Hsueh, and Y. Liu. Social media analytics. ORMS today, 37(1), February 2010.
[26]
X. Le Guillou, M.-O. Cordier, S. Robin, and L. Rozé. Chronicles for on-line diagnosis of distributed systems. In Proceedings of European Conference on Artificial Intelligence (ECAI), pages 194--198, 2008.
[27]
L. Liao, D. Fox, and H. Kautz. Hierarchical conditional random fields for gps-based activity recognition. Robotics Research, pages 487--506, 2007.
[28]
D. Luckham. The power of events: an introduction to complex event processing in distributed enterprise systems. Addison-Wesley Longman Publishing Co., Inc., 2001.
[29]
J. Manyika, M. Chui, B. Brown, J. Bughin, R. Dobbs, C. Roxburgh, and A. H. Byers. Big data: The next frontier for innovation, competition, and productivity, May 2011.
[30]
V. I. Morariu and L. S. Davis. Multi-agent event recognition in structured scenarios. In Computer Vision and Pattern Recognition (CVPR), 2011.
[31]
S. Muggleton. Inductive logic programming. New Generation Computing, 8(4):295--318, 1991.
[32]
K. Murphy. Dynamic Bayesian Networks: representation, inference and learning. PhD thesis, University of California, 2002.
[33]
P. Natarajan and R. Nevatia. Hierarchical multi-channel hidden semi markov models. In Proc. International Joint Conference on Artificial Intelligence (IJCAI'07), pages 2562--2567, 2007.
[34]
S. Prentice. Ceo advisory: Three technology trends at the leading edge you cannot afford to overlook in 2012. Technical report, Gartner, January.
[35]
L. Rabiner and B. Juang. An introduction to hidden markov models. ASSP Magazine, IEEE, 3(1):4--16, 1986.
[36]
M. Richardson and P. Domingos. Markov logic networks. Machine Learning, 62(1--2):107--136, 2006.
[37]
A. Sadilek and H. Kautz. Location-based reasoning about complex multi-agent behavior. Journal of Artificial Intelligence Research, 43:87--133, 2012.
[38]
J. Selman, M. Amer, A. Fern, and S. Todorovic. Pel-cnf: Probabilistic vent logic conjunctive normal form for video interpretation. In Computer Vision Workshops (ICCV Workshops), 2011 IEEE International Conference on, pages 680--687. IEEE, 2011.
[39]
G. Sharon and O. Etzion. Event-processing network model and implementation. IBM System Journal, 47(2):321--344, 2008.
[40]
V. Shet, D. Harwood, and L. Davis. VidMAP: video monitoring of activity with Prolog. In Proceedings of International Conference on Advanced Video and Signal Based Surveillance (AVSS), pages 224--229. IEEE, 2005.
[41]
V. Shet, J. Neumann, V. Ramesh, and L. Davis. Bilattice-based logical reasoning for human detection. In Proceedings of International Conference on Computer Vision and Pattern Recognition (CVPR), pages 1--8. IEEE, 2007.
[42]
J. Siskind. Grounding the lexical semantics of verbs in visual perception using force dynamics and event logic. Journal of Artificial Intelligence Research, 15:31--90, 2001.
[43]
A. Skarlatidis, G. Paliouras, G. A. Vouros, and A. Artikis. Probabilistic event calculus based on markov logic networks. In RuleML America, pages 155--170, 2011.
[44]
S. D. Tran and L. S. Davis. Event modeling and recognition using markov logic networks. In ECCV '08: Proceedings of the 10th European Conference on Computer Vision, pages 610--623, 2008.
[45]
D. Vail, M. Veloso, and J. Lafferty. Conditional random fields for activity recognition. In Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems, page 235. ACM, 2007.
[46]
J. Wang and P. Domingos. Hybrid markov logic networks. In Proceedings of the 23rd national conference on Artificial intelligence, volume 2, pages 1106--1111, 2008.
[47]
T. Wu, C. Lian, and J. Hsu. Joint recognition of multiple concurrent activities using factorial conditional random fields. In Proc. 22nd Conf. on Artificial Intelligence (AAAI-2007), 2007.

Cited By

View all
  • (2023)EPAComp: An Architectural Model for EPA CompositionProceedings of the XIX Brazilian Symposium on Information Systems10.1145/3592813.3592889(61-69)Online publication date: 29-May-2023
  • (2023)The Hustlee Credit Card Fraud Detection using Machine Learning2023 7th International Conference on Computing Methodologies and Communication (ICCMC)10.1109/ICCMC56507.2023.10084063(139-144)Online publication date: 23-Feb-2023
  • (2021)A Comprehensive Study of Data Analytics in Social PerspectivesChallenges and Applications of Data Analytics in Social Perspectives10.4018/978-1-7998-2566-1.ch014(257-274)Online publication date: 2021
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
DEBS '12: Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
July 2012
410 pages
ISBN:9781450313155
DOI:10.1145/2335484

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 July 2012

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. artificial intelligence
  2. event processing
  3. event recognition
  4. pattern matching
  5. uncertainty

Qualifiers

  • Tutorial

Funding Sources

Conference

DEBS '12

Acceptance Rates

Overall Acceptance Rate 145 of 583 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)13
  • Downloads (Last 6 weeks)2
Reflects downloads up to 20 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2023)EPAComp: An Architectural Model for EPA CompositionProceedings of the XIX Brazilian Symposium on Information Systems10.1145/3592813.3592889(61-69)Online publication date: 29-May-2023
  • (2023)The Hustlee Credit Card Fraud Detection using Machine Learning2023 7th International Conference on Computing Methodologies and Communication (ICCMC)10.1109/ICCMC56507.2023.10084063(139-144)Online publication date: 23-Feb-2023
  • (2021)A Comprehensive Study of Data Analytics in Social PerspectivesChallenges and Applications of Data Analytics in Social Perspectives10.4018/978-1-7998-2566-1.ch014(257-274)Online publication date: 2021
  • (2021)Two Probabilistic Models for Quick Dissimilarity Detection of Big Binary DataWSEAS TRANSACTIONS ON MATHEMATICS10.37394/23206.2021.20.2520(244-254)Online publication date: 19-May-2021
  • (2021)Dempster–Shafer Theory for Modeling and Treating Uncertainty in IoT Applications Based on Complex Event ProcessingSensors10.3390/s2105186321:5(1863)Online publication date: 7-Mar-2021
  • (2020)Spatiotemporal event detection: a reviewInternational Journal of Digital Earth10.1080/17538947.2020.173856913:12(1339-1365)Online publication date: 9-Mar-2020
  • (2020)Capturing and Querying Uncertainty in RDF Stream ProcessingKnowledge Engineering and Knowledge Management10.1007/978-3-030-61244-3_3(37-53)Online publication date: 27-Oct-2020
  • (2019)On the Complex Event Identification Based on Cognitive Classification Process2019 10th IEEE International Conference on Cognitive Infocommunications (CogInfoCom)10.1109/CogInfoCom47531.2019.9089989(29-34)Online publication date: Oct-2019
  • (2019)Managing Measurement and Occurrence Uncertainty in Complex Event Processing SystemsIEEE Access10.1109/ACCESS.2019.29239537(88026-88048)Online publication date: 2019
  • (2019)Introducing a new method for the fusion of fraud evidence in banking transactions with regards to uncertaintyExpert Systems with Applications: An International Journal10.1016/j.eswa.2018.11.039121:C(382-392)Online publication date: 1-May-2019
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media