Theoretical system and potential research issues of spatial similarity relations

doi:10.11947/j.AGCS.2023.20220695

Abstract

Abstract: Spatial similarity relation is widely used in description and matching of spatial objects, retrieval and renewal of spatial databases, and spatial recognition and spatial reasoning. However, there exist only few trivial achievements in spatial similarity relations, for spatial similarity relations are usually comprehensive and complex, and they cannot be described and expressed formally and cannot be calculated conveniently, either. Therefore no theoretical system of spatial similarity relations has been constructed by far. To fill the gap, this paper proposes a theoretical system for spatial similarity relations. Based on the system, this paper firstly presents the definition, classification systems, features and influence factors of spatial similarity relations, and then addresses the calculation methods of spatial similarity relations at the same scale space and different scale spaces, respectively. Further, it presents some applications of spatial similarity relations. Finally, it gives a number of potential research issues in spatial similarity relations. This work is a useful complementary of the theory of spatial relations and possibly makes the research in spatial similarity relations more rigorous, deeper and more systematic in future.

Key words: theoretical system, spatial similarity relation, spatial relation, same scale, multi-scale

CLC Number:

P208

YAN Haowen. Theoretical system and potential research issues of spatial similarity relations[J]. Acta Geodaetica et Cartographica Sinica, 2023, 52(11): 1962-1973.

References

[1] 郭仁忠. 空间分析[M]. 武汉:武汉测绘科技大学出版社, 1997. GUO Renzhong. Spatial analysis[M].Wuhan:Press of Wuhan University of Science and Technology, 1997.
[2] 程绵绵, 孙群, 李少梅, 等. 多尺度点群广义Hausdorff距离及在相似性度量中的应用[J]. 武汉大学学报(信息科学版), 2019, 44(6):885-891. CHENG Mianmian, SUN Qun, LI Shaomei, et al. Generalized Hausdorff distance of multi-scale point group and its application in similarity measurement[J]. Geomatics and Information Science of Wuhan University, 2019, 44(6):885-891.
[3] 谷远利, 陆文琦, 邵壮壮. 基于多目标遗传算法的浮动车地图匹配方法[J]. 北京工业大学学报, 2019, 45(6):585-592. GU Yuanli, LU Wenqi, SHAO Zhuangzhuang. Multi-criteria genetic algorithm-based map-matching method for floating car data[J]. Journal of Beijing University of Technology, 2019, 45(6):585-592.
[4] 闫浩文. 空间相似关系[M]. 北京:科学出版社, 2022. YAN Haowen. Spatial similarity relation[M]. Beijing:Science Press, 2022.
[5] YAN Haowen. Fundamental theories of spatial similarity relations in multi-scale map spaces[J]. Chinese Geographical Science, 2010, 20(1):18-22.
[6] GÓRECKI T. Classification of time series using combination of DTW and LCSS dissimilarity measures[J]. Communications in Statistics-Simulation and Computation, 2018, 47(1):263-276.
[7] GRUBER C, GRUBER T, KRINNINGER S, et al. Online signature verification with support vector machines based on LCSS kernel functions[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2010, 40(4):1088-1100.
[8] FRECHET M M. Sur quelques points du calcul fonctionnel[J]. Rendiconti Del Circolo Matematico Di Palermo, 1906, 22(1):1-72.
[9] HUTTENLOCHER D P, KLANDERMAN G A, RUCKLIDGE W J. Comparing images using the Hausdorff distance[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993, 15(9):850-863.
[10] 马文耀, 吴兆麟, 李伟峰. 船舶异常行为的一致性检测算法[J]. 交通运输工程学报, 2017, 17(5):149-158. MA Wenyao, WU Zhaolin, LI Weifeng. Conformal detection algorithm of anomalous behaviors of vessel[J]. Journal of Traffic and Transportation Engineering, 2017, 17(5):149-158.
[11] KEOGH E, CHAKRABARTI K, PAZZANI M, et al. Dimensionality reduction for fast similarity search in large time series databases[J]. Knowledge and Information Systems, 2001, 3(3):263-286.
[12] HUNG C C, PENG W C, LEE W C. Clustering and aggregating clues of trajectories for mining trajectory patterns and routes[J]. The VLDB Journal, 2015, 24(2):169-192.
[13] ZHU Jin, CHENG Dayu, ZHANG Weiwei, et al. A new approach to measuring the similarity of indoor semantic trajectories[J]. ISPRS International Journal of Geo-Information, 2021, 10(2):90.
[14] ZHANG Yuefeng. A fuzzy approach to digital image warping[J]. IEEE Computer Graphics and Applications, 1996, 16(4):34-41.
[15] 刘俊义,王润生. 仿射不变的多边形相似性度量[C]//第九届全国图象图形学学术会议论文集. 北京:全国图像图形学学会,1998:236-240. LIU Junyi, WANG Runsheng. Affine invariant similarity measurement of polygons[C]//Proceedings of the 9th Image and Graphics Conference of China. Beijing:China Society of Image and Graphics, 1998:236-240.
[16] 谭国真, 高文, 张田文. 多边形表示的相似度量[J]. 计算机辅助设计与图形学学报, 1995, 7(2):96-102. TAN Guozhen, GAO Wen, ZHANG Tianwen. Similarity measures for polygons representation[J]. Journal of Computer Aided Design & Computer Graphics, 1995, 7(2):96-102.
[17] 樊凌涛, 吴思源, 陈健. 基于力学的多边形相似性测度方法[J]. 上海交通大学学报, 2003, 37(6):874-877. FAN Lingtao, WU Siyuan, CHEN Jian. An approach to similarity measures for polygonal shapes based on mechanics[J]. Journal of Shanghai Jiao Tong University, 2003, 37(6):874-877.
[18] LI Bonan, FONSECA F. TDD:a comprehensive model for qualitative spatial similarity assessment[J]. Spatial Cognition & Computation, 2006, 6(1):31-62.
[19] YAN Haowen. An algorithm for point cluster generalization based on the Voronoi diagram[J]. Computers & Geosciences, 2008, 34(8):939-954.
[20] WANG Rong, YAN Haowen, LU Xiaomin. Quantitative relations between topological similarity degree and map scale change of contour clusters in multi-scale map spaces[J]. ISPRS International Journal of Geo-Information, 2022, 11(4):268.
[21] YAN Haowen, CHU Yandong, LI Zhilin, et al. A quantitative description model for direction relations based on direction groups[J].GeoInformatica, 2006, 10(2):177-196.
[22] 邓敏, 刘启亮, 李光强. 空间聚类分析及应用[M]. 北京:科学出版社, 2011. DENG Min, LIU Qiliang, LI Guangqiang. Spatial clustering analysis and its application[M]. Beijing:Science Press, 2011.
[23] 王培晓, 张恒才, 王海波, 等. ST-CFSFDP:快速搜索密度峰值的时空聚类算法[J]. 测绘学报, 2019, 48(11):1380-1390. DOI:10.11947/j.AGCS.2019.20180538. WANG Peixiao, ZHANG Hengcai, WANG Haibo, et al. Spatial-temporal clustering by fast search and find of density peaks[J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(11):1380-1390. DOI:10.11947/j.AGCS.2019.20180538.
[24] 郭乃琨, 陈明剑, 陈锐. 一种顾及时间特征的船舶轨迹DBSCAN聚类算法[J]. 测绘工程, 2021, 30(3):51-58. GUO Naikun, CHEN Mingjian, CHEN Rui. A DBSCAN clustering algorithm of ship trajectory considering time characteristics[J]. Engineering of Surveying and Mapping, 2021, 30(3):51-58.
[25] 刘呈熠, 武芳, 巩现勇, 等. 空间知识挖掘的自然面群聚集度聚类方法[J]. 测绘学报, 2021, 50(4):544-555. DOI:10.11947/j.AGCS.2021.20200297. LIU Chengyi, WU Fang, GONG Xianyong, et al. An aggregation index clustering method of natural polygon features for spatial knowledge mining[J]. Acta Geodaetica et Cartographica Sinica, 2021, 50(4):544-555. DOI:10.11947/j.AGCS.2021.20200297.
[26] 刘光孟, 刘万增. 线目标特征点相似性匹配[J]. 测绘工程, 2014, 23(1):35-38. LIU Guangmeng, LIU Wanzeng. Similarity matching of features extraction and line objects[J]. Engineering of Surveying and Mapping, 2014, 23(1):35-38.
[27] 郝燕玲, 唐文静, 赵玉新, 等. 基于空间相似性的面实体匹配算法研究[J]. 测绘学报, 2008, 37(4):501-506. HAO Yanling, TANG Wenjing, ZHAO Yuxin, et al. Areal feature matching algorithm based on spatial similarity[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(4):501-506.
[28] 许俊奎, 武芳, 钱海忠, 等. 一种空间关系相似性约束的居民地匹配算法[J]. 武汉大学学报(信息科学版), 2013, 38(4):484-488. XU Junkui, WU Fang, QIAN Haizhong, et al. Settlement matching algorithm using spatial similarity relations as constraints[J]. Geomatics and Information Science of Wuhan University, 2013, 38(4):484-488.
[29] 田泽宇, 门朝光, 刘咏梅, 等. 一种应用三角形划分的空间对象形状匹配方法[J]. 武汉大学学报(信息科学版), 2017, 42(6):749-755. TIAN Zeyu, MEN Chaoguang, LIU Yongmei, et al. A spatial object shape matching method based on triangular division[J]. Geomatics and Information Science of Wuhan University, 2017, 42(6):749-755.
[30] 行瑞星, 武芳, 巩现勇, 等. 建筑群组合直线模式识别的模板匹配方法[J]. 测绘学报, 2021, 50(6):800-811. DOI:10.11947/j.AGCS.2021.20200298. XING Ruixing, WU Fang, GONG Xianyong, et al. The template matching approach to combined collinear pattern recognition in building groups[J]. Acta Geodaetica et Cartographica Sinica, 2021, 50(6):800-811. DOI:10.11947/j.AGCS.2021.20200298.
[31] 安晓亚, 刘平芝, 金澄, 等. 手绘地图开域空间方向关系检索法[J]. 测绘学报, 2017, 46(11):1899-1909. DOI:10.11947/j.AGCS.2017.20170001. AN Xiaoya, LIU Pingzhi, JIN Cheng, et al. A hand-drawn map retrieval method based on open area spatial direction relation[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(11):1899-1909. DOI:10.11947/j.AGCS.2017.20170001.
[32] 仇阿根. 基于分布式内存计算的空间数据近似查询处理方法[J]. 测绘学报, 2017, 46(12):2044. DOI:10.11947/j.AGCS.2017.20170602. QIU Agen. In-memory distributed computing based approximate query processing on spatial data[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(12):2044. DOI:10.11947/j.AGCS.2017.20170602.
[33] 邰伟鹏, 岳建华, 邓育, 等. 空间近似关键字反远邻查询[J]. 电子学报, 2016, 44(6):1343-1348. TAI Weipeng, YUE Jianhua, DENG Yu, et al. Approxi mate string reverse fu rthest neighbors search[J]. Acta Electronica Sinica, 2016, 44(6):1343-1348.
[34] HONG J. Qualitative distance and direction reasoning in geographic space[D]. Orono:University of Maine, 1994.
[35] MANDELBROT B B. The fractal geometry of nature[M]. San Francisco:W.H. Freeman, 1982.
[36] DOUGLAS D H, PEUCKER T K. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature[J]. Cartographica:the International Journal for Geographic Information and Geovisualization, 1973, 10(2):112-122.
[37] YANG Fei, WANG Zhonghui, YAN Haowen, et al. Geometric similarity measurement method for micro scene generalization[J]. Applied Sciences, 2022, 12(2):628.
[38] HUAI Huai, ZHANG Zhang, AI Weicheng, et al. Spatial-temporal analysis of emotions in society in news[J]. Journal of Geodesy and Geoinformation Science, 2022, 5(2):98-110.