基于空间相邻关系的GML点对象聚类算法研究
Study of Clustering Algorithm for GML Point Object Based on Spatial Adjacent Relation
摘要
目前的聚类算法针对关系数据库而没有考虑空间相邻关系的相似度问题,因而提出对GML点对象离群检测算法进行改进,从而应用于GML聚类。改进的算法以空间相邻关系为度量准则得到相似性矩阵,从而对GML中的点对象聚类。试验结果表明:改进的算法能实现GML点对象基于空间相邻关系的聚类,具有较高的效率。
出处
《测绘标准化》
2011年第1期8-10,共3页
Standardization of Surveying and Mapping
基金
国家自然科学基金项目(40971234)
国家自然科学基金项目(40761017)
参考文献6
-
1杨娜,吉根林.一种基于相交关系的GML空间聚类算法[J].广西师范大学学报(自然科学版),2009,27(3):113-117. 被引量:3
-
2苗建新,吉根林,朱颖雯.基于闭合频繁Induced子树的GML文档结构聚类[J].南京师范大学学报(工程技术版),2009,9(2):61-64. 被引量:2
-
3张丽,吉根林.一种基于线面包含关系的GML空间聚类算法[J].山东大学学报(工学版),2009,39(2):21-25. 被引量:3
-
4陈佳春,吉根林.基于空间相邻关系的GML点对象离群检测算法[J].南京师范大学学报(工程技术版),2009,9(1):61-63. 被引量:4
-
5朱颖雯,吉根林.基于最大频繁Induced子树的GML文档结构聚类[J].南京师范大学学报(工程技术版),2008,8(4):50-55. 被引量:2
-
6苗建新,吉根林.GML文档结构聚类算法Clu-GML[J].南京大学学报(自然科学版),2008,44(2):188-194. 被引量:8
二级参考文献50
-
1陆翠明,李芳,Athena I Vakali.XML文档相似性的仿真研究[J].计算机仿真,2005,22(12):300-302. 被引量:1
-
2王正群,陈世福,陈兆乾.基于模糊划分的神经网络集成[J].南京大学学报(自然科学版),2006,42(1):63-68. 被引量:6
-
3潘有能.XML文档自动聚类研究[J].情报学报,2006,25(2):215-220. 被引量:16
-
4王舒鹏,方莉.混合积判断线段相交的方法分析[J].电脑开发与应用,2006,19(10):34-35. 被引量:10
-
5张骏,秦小麟.利用简化9交模型进行三维拓扑分析[J].计算机辅助设计与图形学学报,2006,18(12):1817-1823. 被引量:9
-
6ESTER M, KRIEGEL H P, SANDER J, et al. A densitybased algorithm for discovering clusters in large spatial databases with noise[C]// Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining. Portland: AAAI Press, 1996: 226-231.
-
7SANDER J, ESIER M, KRIEGEL H P, et al. Density-based clustering in spatial databases: the algorithm GDBSCAN and its applications [ J]. Data Mining and Knowledge Discovery, 1998, 2(2) : 169-194.
-
8XIANG Laisheng, GUO Yajun, LAN Tian. Topological cluster: a generalized view for density-based spatial clustering [ C]// International Conference on Management Science & Engineering(14th). Harbin, China: IEEE Service Center, 2007: 422-428.
-
9YANG Yiling, GUAN Xudong, YOU Jinyuan. CLOPE: a fast and effective clustering algorithm for transactional data[ C]// Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Alberta, Canada: the ACM Press, 2002: 682-687.
-
10Chawathe S S.Comparing hierarchical data in external memory[C]// Proceedings of the VLDB Conference.San Francisco:Morgan Kaufmann Publishers Inc,1999:90-101.
共引文献11
-
1张丽,吉根林.一种基于线面包含关系的GML空间聚类算法[J].山东大学学报(工学版),2009,39(2):21-25. 被引量:3
-
2魏建香,刘怀,苏新宁.基于遗传算法的文档聚类算法的设计与仿真(英文)[J].南京大学学报(自然科学版),2009,45(3):432-438. 被引量:4
-
3杨娜,吉根林.一种基于相交关系的GML空间聚类算法[J].广西师范大学学报(自然科学版),2009,27(3):113-117. 被引量:3
-
4刘喜平,万常选.有效的XML检索结果的相似性度量[J].南京大学学报(自然科学版),2009,45(5):629-637. 被引量:3
-
5朱娟,吉根林.基于相交关系的GML空间线对象离群检测算法[J].南京师大学报(自然科学版),2010,33(3):127-130. 被引量:1
-
6孙晓明,吉根林.基于QR树索引的面包含关系求解算法[J].计算机工程,2010,36(21):37-39.
-
7朱颖雯,吉根林,孙勤红.基于频繁子树模式的GML文档结构聚类算法[J].计算机工程与应用,2011,47(1):144-146.
-
8柳盛,吉根林,李文俊.一种基于连接度的空间线对象聚类算法[J].计算机科学,2011,38(8):179-181. 被引量:2
-
9宋爱琪,刘晓红,吴国洋.GML时空聚类算法性能综述[J].测绘标准化,2011,27(4):9-11. 被引量:1
-
10朱娟,吉根林.基于相邻关系的地理标识语言空间线对象离群检测算法[J].南京大学学报(自然科学版),2012,48(1):84-90.
-
1龚雪晶,慈林林,姚康泽.基于邻域信息的遥感图像模糊聚类及并行算法设计[J].计算机应用,2007,27(10):2512-2514. 被引量:3
-
2陈江平,傅仲良,边馥苓,沙衷尧.基于空间分析的空间关联规则提取[J].计算机工程,2003,29(11):29-31. 被引量:19
-
3李宁宁,刘玉树.基于GIS的空间位置关系聚类研究与应用[J].微机发展,2004,14(6):8-9. 被引量:6
-
4摇光,王辰(摄影),张瑜(绘图).宝瓶座:容纳一切精灵古怪[J].博物,2009(2):54-55.
-
5冰雪消融后的阿拉斯加[J].地图,2009(1):12-13.
-
6陈杰,邓敏,肖鹏峰,杨敏华,梅小明,刘慧敏.利用小波变换的高分辨率多光谱遥感图像多尺度分水岭分割[J].遥感学报,2011,15(5):908-926. 被引量:20
-
7李伟生.地图制图自动综合中相邻关系的概念框架及例子[J].测绘学报,1995,24(3):231-238. 被引量:6
-
8齐华,李德仁,朱庆.确定射线空间相邻关系的两个非角度算法的时间复杂度分析[J].武汉大学学报(信息科学版),2003,28(5):611-614. 被引量:3
-
9刘静.离群数据的处理方法[J].重庆石油高等专科学校学报,1999,1(2):18-19.
-
10土地/楼盘[J].城市住宅,2013,20(9):11-11.