An indoor fisher discriminant model for indoor POI salience evaluation

doi:10.11947/j.AGCS.2023.20210547

Abstract

Abstract: In the rapid development of the social economy, the structure of large buildings is more and more complex, and people are easily lost in it, so the indoor location service becomes increasingly significant. Landmarks are the basic elements of the indoor space that can help people recognize the indoor orientation and location. However, many existing methods of indoor landmark selection ignore the unique features of indoor POIs and are guided by the outdoor criteria, resulting in a mismatch between the selected landmarks and users' cognition. The paper adopts the fisher discriminant analysis (FDA) for the above problem to process test data from the experiment of exploring factors affecting indoor POIs salience, including quantifying semantic information, building model, model self-judgment and cross-validation. And the model of indoor POI salience evaluation is confirmed to select indoor landmarks. The results indicated that the established model significantly affects discriminating and classifying indoor POI's salience, and the selected landmarks can be consistent with the user's cognitive results.

Key words: spatial cognition, indoor space, salience model, POI, Fisher discriminant analysis

CLC Number:

P208

LI Huarong, ZHENG Jiaxin, LI Tiantong. An indoor fisher discriminant model for indoor POI salience evaluation[J]. Acta Geodaetica et Cartographica Sinica, 2023, 52(4): 679-688.

References

[1] LI K J, LEE J Y. Basic concepts of indoor spatial information candidate standard indoor GML and its applications[J].Korea Spatial Information Society, 2013, 21(3): 1-10.
[2] SORROWS M E, HIRTLE S C. The nature of landmarks for real and electronic spaces[C]//Proceedings of 1999 International Conference of COSIT. Berlin, Germany: Springer, 1999: 37-50.
[3] RAUBAL M, WINTER S. Enriching way finding instructions with local landmarks[C]//Proceedings of 2002 International Conference of Geographic Information Science. Boulder, FL, USA:Springer, 2002: 243-259.
[4] KLIPPEL A, WINTER S. Structural salience of landmarks for route directions[C]//Proceedings of 2005 International Conference of Spatial Information Theory. Ellicottville, NY, USA: Springer, 2005: 347-362.
[5] DUCKHAM M, WINTER S, ROBINSON M. Including landmarks in routing instructions[J]. Journal of Location Based Services, 2010, 4(1): 28-52.
[6] GÖTZE J, BOYE J. Learning landmark salience models from users' route instructions[J]. Journal of Location Based Services, 2016, 10(1): 47-63.
[7] FELLNER I, HUANG H, GARTNER G. “Turn left after the WC, and use the lift to go to the 2nd floor”—generation of landmark-based route instructions for indoor navigation[J]. ISPRS International Journal of Geo-Information, 2017, 6(6): 183.
[8] ELIAS B. Extracting landmarks with data mining methods[C]//Proceedings of 2003 International Conference of Spatial Information Theory. Kartause Ittingen, Switzerland: Springer, 2003: 375-389.
[9] HUANG H, GARTNER G. A survey of mobile indoor navigation systems[J]. Cartography in Central and Eastern Europe, 2009: 305-319.
[10] SIEGEL A, WHITE S. The development of spatial representations of large-scale environments [J]. Advances in Child Development and Behavior, 1975, 10:9-55.
[11] 毛凯. 面向室内外寻路的地标认知强度网格模型研究[D]. 武汉: 武汉大学, 2017. MAO Kai. Research on landmark-based cognition strength grid model for outdoor and indoor wayfinding[D]. Wuhan: Wuhan University, 2017.
[12] MILLONIG A, SCHECHTNER K. Developing landmark-based pedestrian-navigation systems[J]. IEEE Transactions on Intelligent Transportation Systems, 2007, 8(1): 43-49.
[13] RUSSO D, ZLATANOVA S, CLEMENTINI E. Route directions generation using visible landmarks[C]//Proceedings of the 6th ACM Sigspatial International Workshop on Indoor Spatial Awareness. Texas, TX, USA: ACM Press, 2014: 1-8.
[14] HUND A A. Visuospatial working memory facilitates indoor wayfinding and direction giving[J]. Journal of Environmental Psychology, 2016, 45: 233-238.
[15] LI Lin, MAO Kai, LI Guozhong, et al. A Landmark-based cognition strength grid model for indoor guidance[J]. Survey Review, 2018, 50(361): 336-346.
[16] LÜ Hao, YU Zhonghai, MENG Liqiu. A computational method for indoor landmark extraction[J]. Progress in Location-Based Services 2014, 2015: 45-59.
[17] ZHU L, ŠVEDOVÁ H, SHEN J, et al. An instance-based scoring system for indoor landmark salience evaluation[J]. Geografie, 2019, 124(2): 103-131.
[18] LI X, WU X Q, YIN Z H, et al. The influence of spatial familiarity on the landmark salience sensibility in pedestrian navigation environment[J]. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2017, XLII-2/W7: 83-89.
[19] HU Xuke, DING Lei, SHANG Jianga, et al. Data-driven approach to learning salience models of indoor landmarks by using genetic programming[J]. International Journal of Digital Earth, 2020, 13(11): 1230-1257.
[20] ZHOU Zhiyong, WEIBEL R, HUANG Haosheng. Familiarity-dependent computational modelling of indoor landmark selection for route communication: a ranking approach[J]. International Journal of Geographical Information Science, 2022, 36(3): 514-546.
[21] BHATTARAI B, YADAV R K, GANG H S, et al. Geomagnetic field based indoor landmark classification using deep learning[J]. IEEE Access, 2019, 7: 33943-33956.
[22] GOLDSTONE R L, LEYDESDORFF L. The import and export of cognitive science[J]. Cognitive Science, 2006, 30(6): 983-993.
[23] LI Zhilin. Information theory of cartography: a framework for entropy-based cartographic communication theory[J]. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2020,43: 11-16.
[24] 赵丽娜. Fisher判别法的研究及应用[D]. 哈尔滨: 东北林业大学, 2013. ZHAO Lina. Research and improvement of fisher discriminant analysis method[D]. Harbin: Northeast Forestry University, 2013.
[25] LIU C, WECHSLER H. A shape- and texture-based enhanced Fisher classifier for face recognition[J]. IEEE Transactions on Image Processing: a Publication of the IEEE Signal Processing Society, 2001, 10(4): 598-608.
[26] 杨超, 史秀志. 基于Fisher判别法模型的矿山安全标准化等级评价[J]. 黄金科学技术, 2018, 26(2): 187-194. YANG Chao, SHI Xiuzhi. Mine safety standardization grade evaluation based on fisher discriminant model[J]. Gold Science and Technology, 2018, 26(2): 187-194.