Location Conflict Resolution with an Ontology
Location modelling is central for many pervasive applications and is a key challenge in this area. One major difficulty in location modelling is due to the nature of evidence about a person’s location; the evidence is commonly noisy, uncertain and conflicting. Ontological reasoning is intuitively appealing to help address this problem, as reflected in several previous proposals for its use.
This paper makes several important contributions to the exploration of the potential power of ontologies for improving reasoning about people’s location from the available evidence. We describe ONCOR, our lightweight ontology framework: it has the notable and important property that it can be semi-automatically constructed, making new uses of it practical. This paper provides a comprehensive evaluation on how ontological reasoning can support location modelling: we introduce three algorithms for such reasoning and their evaluation based on a study of 8 people over 10–13 days. The results indicate the power of the approach, with mean error rates dropping from 55% with a naive algorithm to 16% with the best of the ontologically based algorithms. This work provides the first implementation of such an approach with a range of ontological reasoning approaches explored and evaluated.
KeywordsOntological reasoning location conflict resolution ontological algorithms
Unable to display preview. Download preview PDF.
- 2.Myllymaki, J., Edlund, S.: Location aggregation from multiple sources. In: Proceedings of Third International Conference on Mobile Data Management, 2002, pp. 131–138 (2002)Google Scholar
- 3.Indulska, J., McFadden, T., Kind, M., Henricksen, K.: Scalable location management for context-aware systems. In: Distributed Applications and Interoperable Systems, pp. 224–235 (2003)Google Scholar
- 6.Wang, X.H., Zhang, D.Q., Gu, T., Pung, H.K.: Ontology based context modeling and reasoning using OWL. In: Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004 (2004)Google Scholar
- 8.Kay, J., Niu, W., Carmichael, D.J.: ONCOR: Ontology- and evidence-based context reasoner. In: IUI 2007: Proceedings of the 12th International Conference on Intelligent User Interfaces, New York, NY, USA, pp. 290–293 (2007)Google Scholar
- 11.Jiang, C., Steenkiste, P.: A hybrid location model with a computable location identifier for ubiquitous computing. In: Borriello, G., Holmquist, L.E. (eds.) UbiComp 2002. LNCS, vol. 2498, pp. 307–313. Springer, Heidelberg (2002)Google Scholar
- 12.Strang, T., Popien, C.L., Frank, K.: Applications of a context ontology language. In: Begusic, D., Rozic, N. (eds.) Proceedings of International Conference on Software, Telecommunications and Computer Networks (SoftCom 2003), pp. 14–18 (2003)Google Scholar