Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/3202

A lattice-based semantic location model for indoor navigation

Authors Li, D.
Lee, D.L.
Issue Date 2008
Source Proceedings - IEEE International Conference on Mobile Data Management, 2008, p. 17-24
Summary 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. © 2008 IEEE.
Subjects
ISSN 1551-6245
Rights © 2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
Language English
Format Conference paper
Access View full-text via DOI
View full-text via Scopus
Find@HKUST
Files in this item:
File Description Size Format
045114301.pdf 396.58 kB Adobe PDF