Affiliation:
1. Qingdao Innovation and Development Center, Harbin Engineering University, Qingdao 266500, China
Abstract
Reasonable semantic partition of indoor areas can improve space utilization, optimize property management, and enhance safety and convenience. Existing algorithms for such partitions have drawbacks, such as the inability to consider semantics, slow convergence, and sensitivity to outliers. These limitations make it difficult to have partition schemes that can match the real-world observations. To obtain proper partitions, this paper proposes an improved K-means clustering algorithm (IK-means), which differs from traditional K-means in three respects, including the distance measurement method, iterations, and stop conditions of iteration. The first aspect considers the semantics of the spaces, thereby enhancing the rationality of the space partition. The last two increase the convergence speed. The proposed algorithm is validated in a large-scale indoor scene, and the results show that it has outperformance in both accuracy and efficiency. The proposed IK-means algorithm offers a promising solution to overcome existing limitations and advance the effectiveness of indoor space partitioning algorithms. This research has significant implications for the semantic area partition of large-scale and complex indoor areas, such as shopping malls and hospitals.
Funder
Shandong Province Natural Science Foundation Youth Branch
Subject
Earth and Planetary Sciences (miscellaneous),Computers in Earth Sciences,Geography, Planning and Development
Reference31 articles.
1. Yu, Y., Zhang, Y., Chen, L., and Chen, R. (2023). Intelligent Fusion Structure for Wi-Fi/BLE/QR/MEMS Sensor-Based Indoor Localization. Remote Sens., 15.
2. A generic space definition framework to support seamless indoor/outdoor navigation systems;Yan;Trans. GIS,2019
3. Malinen, M.I., and Fränti, P. Balanced k-means for clustering. Proceedings of the Structural, Syntactic, and Statistical Pattern Recognition: Joint IAPR International Workshop, S+ SSPR 2014, Joensuu, Finland, 20–22 August 2014, Proceedings.
4. Navigation strategies for exploring indoor environments;Latombe;Int. J. Robot. Res.,2002
5. Spatial subdivision of complex indoor environments for 3D indoor navigation;Zlatanova;Int. J. Geogr. Inf. Sci.,2018