Abstract
The primary challenge of machine perception is to define efficient computational methods to derive high-level knowledge from low-level sensor observation data. Emerging solutions are using ontologies for expressive representation of concepts in the domain of sensing and perception, which enable advanced integration and interpretation of heterogeneous sensor data. The computational complexity of OWL, however, seriously limits its applicability and use within resource-constrained environments, such as mobile devices. To overcome this issue, we employ OWL to formally define the inference tasks needed for machine perception – explanation and discrimination – and then provide efficient algorithms for these tasks, using bit-vector encodings and operations. The applicability of our approach to machine perception is evaluated on a smart-phone mobile device, demonstrating dramatic improvements in both efficiency and scale.
Chapter PDF
Similar content being viewed by others
Keywords
References
Neisser, U.: Cognition and Reality. Psychology, p. 218. W.H. Freeman and Company, San Francisco (1976)
Gregory, R.L.: Knowledge in perception and illusion. Philosophical Transactions of the Royal Society of London 352(1358), 1121–1127 (1997)
W3C Semantic Sensor Network Incubator Group (SSN-XG) Charter, http://www.w3.org/2005/Incubator/ssn/charter
Lefort, L., et al.: Semantic Sensor Network XG Final Report. W3C Incubator Group Report (June 28, 2011), www.w3.org/2005/Incubator/ssn/XGR-ssn-20110628
Compton, M., et al.: The SSN Ontology of the W3C Semantic Sensor Network Incubator Group. Journal of Web Semantics (in press, 2012)
Gray, A.J.G., García-Castro, R., Kyzirakos, K., Karpathiotakis, M., Calbimonte, J.-P., Page, K., Sadler, J., Frazer, A., Galpin, I., Fernandes, A.A.A., Paton, N.W., Corcho, O., Koubarakis, M., De Roure, D., Martinez, K., Gómez-Pérez, A.: A Semantically Enabled Service Architecture for Mashups over Streaming and Stored Data. In: Antoniou, G., Grobelnik, M., Simperl, E., Parsia, B., Plexousakis, D., De Leenheer, P., Pan, J. (eds.) ESWC 2011, Part II. LNCS, vol. 6644, pp. 300–314. Springer, Heidelberg (2011)
Calbimonte, J.P., Jeung, H., Corcho, O., Aberer, K.: Semantic Sensor Data Search in a Large-Scale Federated Sensor Network. In: 4th Intl. Workshop on Semantic Sensor Networks, Bonn, Germany, October 23-27 (2011)
Pfisterer, D., et al.: SPITFIRE: toward a semantic web of things. IEEE Communications Magazine 49(11), 40–48 (2011)
Sheth, A., Henson, C., Sahoo, S.: Semantic Sensor Web. IEEE Internet Computing 12(4), 78–83 (2008)
Ali, S., Kiefer, S.: μOR – A Micro OWL DL Reasoner for Ambient Intelligent Devices. In: Abdennadher, N., Petcu, D. (eds.) GPC 2009. LNCS, vol. 5529, pp. 305–316. Springer, Heidelberg (2009)
Shanahan, M.P.: Perception as Abduction: Turning Sensor Data into Meaningful Representation. Cognitive Science 29, 103–134 (2005)
Reggia, J.A., Peng, Y.: Modeling Diagnostic Reasoning: A Summary of Parsimonious Covering Theory. Computer Methods and Programs Biomedicine 25, 125–134 (1987)
Henson, C., Thirunarayan, K., Sheth, A., Hitzler, P.: Representation of Parsimonious Covering Theory in OWL-DL. In: 8th Intl. Workshop on OWL: Experiences and Directions, San Francisco, CA, USA, June 5-6 (2011)
Henson, C., Sheth, A., Thirunarayan, K.: Semantic Perception: Converting Sensory Observations to Abstractions. IEEE Internet Computing 16(2), 26–34 (2012)
Tobies, S.: Complexity Results and Practical Algorithms for Logics in Knowledge Representation. Ph.D. Thesis, RWTH Aachen, Germany (2001)
Bajcsy, R.: Active perception. IEEE 76(8), 996–1005 (1988)
Henson, C., Thirunarayan, K., Sheth, A.: An Ontological Approach to Focusing Attention and Enhancing Machine Perception on the Web. Applied Ontology 6(4), 345–376 (2011)
Kuhn, W.: A Functional Ontology of Observation and Measurement. In: Janowicz, K., Raubal, M., Levashkin, S. (eds.) GeoS 2009. LNCS, vol. 5892, pp. 26–43. Springer, Heidelberg (2009)
Devaraju, A., Kuhn, W.: A Process-Centric Ontological Approach for Integrating Geo-Sensor Data. In: 6th Intl. Conf. on Formal Ontology in Information Systems, Toronto, Canada, May 11-14 (2010)
Keßler, C., Raubal, M., Wosniok, C.: Semantic Rules for Context-Aware Geographical Information Retrieval. In: Barnaghi, P., Moessner, K., Presser, M., Meissner, S. (eds.) EuroSSC 2009. LNCS, vol. 5741, pp. 77–92. Springer, Heidelberg (2009)
Scheider, S., Probst, F., Janowicz, K.: Constructing Bodies and their Qualities from Observations. In: 6th Intl. Conf. on Formal Ontology in Information Systems, Toronto, Canada, May 11-14 (2010)
Devaraju, A., Kauppinen, T.: Sensors Tell More than They Sense: Modeling and Reasoning about Sensor Observations for Understanding Weather Events. International Journal of Sensors, Wireless Communications and Control, Special Issue on Semantic Sensor Networks 2(1) (2012) ISSN: 2210-3279
Taylor, K., Leidinger, L.: Ontology-Driven Complex Event Processing in Heterogeneous Sensor Networks. In: Antoniou, G., Grobelnik, M., Simperl, E., Parsia, B., Plexousakis, D., De Leenheer, P., Pan, J. (eds.) ESWC 2011, Part II. LNCS, vol. 6644, pp. 285–299. Springer, Heidelberg (2011)
Elsenbroich, C., Kutz, O., Sattler, U.: A case for abductive reasoning over ontologies. In: Workshop on OWL: Experiences and Directions, Athens, GA, USA, November 10-11 (2006)
Peraldi, S.E., Kaya, A., Möller, R.: Formalizing multimedia interpretation based on abduction over description logic aboxes. In: 22nd Intl. Workshop on Description Logics, Oxford, UK, July 27-30 (2009)
Binary RDF Representation for Publication and Exchange (HDT). W3C Member Submission (2011), http://www.w3.org/Submission/2011/SUBM-HDT-20110330/
Seitz, C., Schönfelder, R.: Rule-Based OWL Reasoning for Specific Embedded Devices. In: Aroyo, L., Welty, C., Alani, H., Taylor, J., Bernstein, A., Kagal, L., Noy, N., Blomqvist, E. (eds.) ISWC 2011, Part II. LNCS, vol. 7032, pp. 237–252. Springer, Heidelberg (2011)
Preuveneers, D., Berbers, Y.: Encoding Semantic Awareness in Resource-Constrained Devices. IEEE Intelligent Systems 23(2), 26–33 (2008)
Motik, B., Horrocks, I., Kim, S.: Delta-Reasoner: a Semantic Web Reasoner for an Intelligent Mobile Platform. In: 21st International World Wide Web Conference (WWW 2012), Lyon, France, April 16-20 (2012)
McGlothlin, J.P., Khan, L.: Materializing and Persisting Inferred and Uncertain Knowledge in RDF Datasets. In: 24th AAAI Conf. on Artificial Intelligence, Atlanta, GA, USA, July 11-15 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Henson, C., Thirunarayan, K., Sheth, A. (2012). An Efficient Bit Vector Approach to Semantics-Based Machine Perception in Resource-Constrained Devices. In: Cudré-Mauroux, P., et al. The Semantic Web – ISWC 2012. ISWC 2012. Lecture Notes in Computer Science, vol 7649. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35176-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-35176-1_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35175-4
Online ISBN: 978-3-642-35176-1
eBook Packages: Computer ScienceComputer Science (R0)