A Lattice-Based Semantic Location Model for Indoor Navigation

Location models play an important role in location- based services (LBSs), because LBSs require a well-defined representation of location knowledge to support location browsing, navigation and query processing. Current location models can be divided into two categories: symbolic and geometric. Symbolic models try to represent the semantic relationships between entities, and geometric models are based on geometric coordinates and Euclidean distance. In this paper, we propose a lattice-based semantic location model (LSLM) for the indoor environment. LSLM is based on the exit-location model and the theory of "formal concept analysis." The model can provide an explicit representation of the basic relationships between two entities such as containment and overlap. The nearest neighbor relationship on the concept lattice is used to define the optimal distance between two entities. Furthermore, the dual (location/exit) property of the model can cater for different navigation needs. We provide examples to show the effectiveness of our model.

[1]  Claudio Carpineto,et al.  A lattice conceptual clustering system and its application to browsing retrieval , 2004, Machine Learning.

[2]  Claudio Carpineto,et al.  Order-theoretical ranking , 2000, J. Am. Soc. Inf. Sci..

[3]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[4]  Haibo Hu,et al.  When location-based services meet databases , 2005, Mob. Inf. Syst..

[5]  G. Grätzer.  General Lattice Theory , 1978 .

[6]  Rokia Missaoui,et al.  Experimental Comparison of Navigation in a Galois Lattice with Conventional Information Retrieval Methods , 1993, Int. J. Man Mach. Stud..

[7]  Bjarte Stien Karlsen.  Enabling a Ubiquitous Location Based Service on Campus , 2005 .

[8]  Brian A. Davey,et al.  An Introduction to Lattices and Order , 1989 .

[9]  Barry Brumitt,et al.  Topological World Modeling Using Semantic Spaces , 2001 .

[10]  Salil Pradhan.  Semantic Location , 2000 .

[11]  Robert Godin,et al.  Design of a browsing interface for information retrieval , 1989, SIGIR '89.

[12]  Haibo Hu,et al.  Semantic location modeling for location navigation in mobile environment , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[13]  Thomas Pederson.  Object Location Modeling in Office Environments — First Steps , 2001 .

[14]  Peter Steenkiste,et al.  A Hybrid Location Model with a Computable Location Identifier for Ubiquitous Computing , 2002, UbiComp.

[15]  Christoph Schlieder,et al.  Location Modeling for Intentional Behavior in Spatial Partonomies , 2001 .

[16]  Simon A. Dobson,et al.  A Unified Semantics Space Model , 2007, LoCA.

[17]  Rokia Missaoui,et al.  INCREMENTAL CONCEPT FORMATION ALGORITHMS BASED ON GALOIS (CONCEPT) LATTICES , 1995, Comput. Intell..

[18]  Douglas R. Vogel,et al.  Complexity Reduction in Lattice-Based Information Retrieval , 2005, Information Retrieval.

[19]  Claudio Carpineto,et al.  Information retrieval through hybrid navigation of lattice representations , 1996, Int. J. Hum. Comput. Stud..

[20]  Ulf Leonhardt,et al.  Supporting location-awareness in open distributed systems , 1998 .

[21]  Frank Dürr,et al.  On a Location Model for Fine-Grained Geocast , 2003, UbiComp.