Skip to main content

Event Modelling and Reasoning with Uncertain Information for Distributed Sensor Networks

  • Conference paper
Book cover Scalable Uncertainty Management (SUM 2010)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6379))

Included in the following conference series:

Abstract

CCTV and sensor based surveillance systems are part of our daily lives now in this modern society due to the advances in telecommunications technology and the demand for better security. The analysis of sensor data produces semantic rich events describing activities and behaviours of objects being monitored. Three issues usually are associated with events descriptions. First, data could be collected from multiple sources (e.g., sensors, CCTVs, speedometers, etc). Second, descriptions about these data can be poor, inaccurate or uncertain when they are gathered from unreliable sensors or generated by analysis non-perfect algorithms. Third, in such systems, there is a need to incorporate domain specific knowledge, e.g., criminal statistics about certain areas or patterns, when making inferences. However, in the literature, these three phenomena are seldom considered in CCTV-based event composition models. To overcome these weaknesses, in this paper, we propose a general event modelling and reasoning model which can represent and reason with events from multiple sources including domain knowledge, integrating the Dempster-Shafer theory for dealing with uncertainty and incompleteness. We introduce a notion called event cluster to represent uncertain and incomplete events induced from an observation. Event clusters are then used in the merging and inference process. Furthermore, we provide a method to calculate the mass values of events which use evidential mapping techniques.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adi, A., Etzion, O.: Amit - the situation manger. VLDB J. 13(2), 177–203 (2004)

    Article  Google Scholar 

  2. Bsia. Florida school bus surveillance, http://www.bsia.co.uk/LY8VIM18989_action;displaystudy_sectorid;LYCQYL79312_caseid;NFLEN064798

  3. Chakravarthy, S.S., Mishra, D.: Snoop: an expressive event specification language for active databases. Data and Knowledge Engineering 14(1), 1–26 (1994)

    Article  Google Scholar 

  4. Dempster, A.P.: Upper and lower probabilities induced by a multivalued mapping. The Annals of Statistics 28, 325–339 (1967)

    MathSciNet  Google Scholar 

  5. Abreu, B.: et al. Video-Based Multi-Agent Traffic Surveillance System. In: Proc. IEEE Intel. Vehi. Symp. LNCS, pp. 457–462. SPIE, Bellingram (2000)

    Google Scholar 

  6. Gehani, N.H., Jagadish, H.V., Shmueli, O.: Compostite event specification in active databases: Model & implementation. In: Proc. of VLDB, pp. 327–338 (1992)

    Google Scholar 

  7. Liu, W., Hughes, J.G., McTear, M.F.: Representating heuristic knowledge in d-s theory. In: Proc. of UAI, pp. 182–190 (1992)

    Google Scholar 

  8. Lowrance, J.D., Garvey, T.D., Strat, T.M.: A framework for evidential reasoning systems. In: Proc. of 5th AAAI, pp. 896–903 (1986)

    Google Scholar 

  9. Ma, J., Liu, W., Miller, P., Yan, W.: Event composition with imperfect information for bus surveillance. In: Procs. of 6th IEEE Inter. Conf. on Advanced Video and Signal Based Surveillance (AVSS 2009), pp. 382–387. IEEE Press, Los Alamitos (2009)

    Chapter  Google Scholar 

  10. Patton, N.W.: Active Rules in Database Systems. Springer, Heidelberg (1998)

    Google Scholar 

  11. Gardiner Security. Glasgow transforms bus security with ip video surveillance, http://www.ipusergroup.com/doc-upload/Gardiner-Glasgowbuses.pdf

  12. Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)

    MATH  Google Scholar 

  13. Shu, C.F., Hampapur, A., Lu, M., Brown, L., Connell, J., Senior, A., Tian, Y.: Ibm smart surveillance system (s3): a open and extensible framework for event based surveillance. In: Proc. of IEEE Conference on AVSS, pp. 318–323 (2005)

    Google Scholar 

  14. Snidaro, L., Belluz, M., Foresti, G.L.: Domain knowledge for surveillance applications. In: Proc. of 10th Intern. Conf. on Information Fusion (2007)

    Google Scholar 

  15. Wasserkrug, S., Gal, A., Etzion, O.: A model for reasoning with uncertain rules in event composition. In: Proc. of UAI, pp. 599–608 (2005)

    Google Scholar 

  16. Wasserkrug, S., Gal, A., Etzion, O.: Inference of security hazards from event composition based on incomplete or uncertain information. IEEE Transactions on Knowledge and Data Engineering 20(8), 1111–1114 (2008)

    Article  Google Scholar 

  17. Wasserkrug, S., Gal, A., Etzion, O., Turchin, Y.: Complex event processing over uncertain data. In: Proc. of DEBS, pp. 253–264 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ma, J., Liu, W., Miller, P. (2010). Event Modelling and Reasoning with Uncertain Information for Distributed Sensor Networks. In: Deshpande, A., Hunter, A. (eds) Scalable Uncertainty Management. SUM 2010. Lecture Notes in Computer Science(), vol 6379. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15951-0_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15951-0_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15950-3

  • Online ISBN: 978-3-642-15951-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics