期刊文献+

一种顾及障碍约束的空间聚类方法 被引量:3

A Novel Spatial Clustering Method with Spatial Obstacles
原文传递
导出
摘要 为了使得空间聚类分析更加适应实际情况,发展了一种同时顾及空间障碍约束与空间位置邻近的空间聚类方法。该方法采用Delaunay三角网描述实体间的邻近关系,并且不依赖用户指定参数。实验验证了本方法的有效性与优越性。 Spatial clustering has been a major research field in spatial data mining;it aims to discover some useful patterns or outliers in a spatial database.In practice,spatial obstacles,as river or mountains should be fully considered in the process of spatial clustering.On that account,a novel spatial clustering method considering spatial obstacles is proposed in this paper.Delaunay triangulation is employed to model spatial proximate relations among entities,and the method can automatically discover clusters with complex structures without user-specified parameters.Experiments on both simulated database and real-world database are utilized to demonstrate the effectiveness and advantage of our method.
出处 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2012年第1期96-100,共5页 Geomatics and Information Science of Wuhan University
基金 国家863计划资助项目(2009AA12Z206) 地理空间信息工程国家测绘局重点实验室开放研究基金资助项目(200916201015) 中南大学前沿研究计划资助项目(2010QYZD002)
关键词 空间聚类 空间障碍 DELAUNAY三角网 空间数据挖掘 spatial clustering spatial obstacle Delaunay triangulation spatial data mining
  • 相关文献

参考文献24

  • 1PeiT, Zhu A X, Zhou C H, et al. A New Ap- proach to the Nearest-neighbor Method to Discover Cluster Features in Overlaid Spatial Point Processes [J]. International Journal of Geographical Informa- tion Science, 2006, 20(2) : 153-168.
  • 2Tung A K H, Hou J, Han J. COE: Clustering with Obstacles Entities, a Preliminary Study[C]. The 4th Pacific-Asia Conference on Knowledge Dis- covery and Data Mining, Heidelberg, 2000.
  • 3骆剑承,梁怡,周成虎.基于尺度空间的分层聚类方法及其在遥感影像分类中的应用[J].测绘学报,1999,28(4):319-324. 被引量:34
  • 4Macqueen J. Some Methods for Classification and Analysis of Multivariate Observations[C]. The 5th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, California, 1967.
  • 5Ng R, Han J. Efficient and Effective Clustering Method for Spatial Data Mining[C]. The 1994 In- ternational Conference on very Large Data Bases, Santiago, 1994.
  • 6Zhang T, Ramakrishnan R, Livny M. BIRCH,. an Efficient Data Clustering Method for very Large Da- tabases[C]. The ACM SIGMOD International Con- ference on Management of Data, Montreal, Canada, 1996.
  • 7Guha S, Rastogi R, Shim K. CURE: an Efficient Clustering Algorithm for Large Databases[C]. The 1998 ACM-SIGMOD International Conference on Management of Data, Seattle, Washington D C, 1998.
  • 8Ester M, Kriegel H P, Sander J, et al. A Density- Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise[C]. The 2nd the In- ternational Conference on Knowledge Discovery and Data Mining, Portland, OR, 1996.
  • 9Ankerst M, Breunig M M, Kriegel H P, et al. OP- TICS: Ordering Points to Identify the Clustering Structure[C]. The 1999 ACM SIGMOD Interna- tional Conference on Management of Data, Philadel- phia, USA, 1999.
  • 10刘启亮,李光强,邓敏.一种基于局部分布的空间聚类算法[J].武汉大学学报(信息科学版),2010,35(3):373-377. 被引量:10

二级参考文献27

  • 1邢喆,王泽民,伍岳.利用模糊聚类方法筛选GPS载波相位组合观测值[J].武汉大学学报(信息科学版),2006,31(1):23-26. 被引量:14
  • 2王海军,张德礼.基于空间聚类的城镇土地定级方法研究[J].武汉大学学报(信息科学版),2006,31(7):628-631. 被引量:25
  • 3胡守仁 余少波 等.神经网络导论:Boltzmann机[M].长沙:国防科技大学出版社,1991..
  • 4Zhang Yong, Yang S, Wang Yuanyuan. LDBOD: a Novel Local Distribution Based Outlier Detector[J]. Pattern Recognition Letters, 2008,29(7): 967-976.
  • 5Krirgel H P, Schubert M, Zimek A. Angle-Based Outlier Detection in High-Dimensional Data [C]. KDD'08, Las Vegas, USA, 2008.
  • 6Haining R,Robert P. Spatial Data Analysis: Theory and Practice[M]. Cambridge: Cambridge University Press, 2003.
  • 7Ester M, Kriegel H P, Sunder J, et al. A Density- Based Algorithm for Discovering Clusters in Large Spatial Database with Noise[C]. The 2nd International Conference on Knowledge Discovery and Data Mining, Portland, OR, 1996.
  • 8Macqueen J. Some Methods for Classification and Analysis of Multivariate Observations[C]. The 5th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, 1967.
  • 9Kaufman L, Rousseeuw P J. Finding Groups in Data: An Introduction to Cluster Analysis[M]. New York: John Wiley & Sons, 1990.
  • 10Zhang T, Ramakrishnan R, Livny M. BIRCH. An Efficient Data Clustering Method for Very Large Databases[C]. The International Conference Management of Data, Montreal, Canada, 1996.

共引文献59

同被引文献30

引证文献3

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部