首页 | 官方网站   微博 | 高级检索  
     

空间聚类与方向关系的融合技术研究
引用本文:万 静,孙永倩,董怀国,肖宇鹏,齐 坡. 空间聚类与方向关系的融合技术研究[J]. 计算机工程与应用, 2016, 52(9): 56-61
作者姓名:万 静  孙永倩  董怀国  肖宇鹏  齐 坡
作者单位:哈尔滨理工大学 计算机科学与技术学院,哈尔滨 150080
摘    要:在大数据量的环境下,传统空间数据的空间关系仅描述两个空间物体,从而出现数据存储冗余,检索速度慢等问题。提出改进的聚类算法对空间物体聚类,再在聚类结果的基础上表示空间物体的方向关系。提出了基于密度的K-均值算法和空间聚类与方向关系融合的新方法。所提方法增强了空间数据库对空间数据对象的空间方向关系的智能处理能力,节省了存储空间,提高了数据的查询速度。

关 键 词:空间聚类  K均值  空间关系  方向关系  

Research for technology of integration of spatial clustering and direction relationship
WAN Jing,SUN Yongqian,DONG Huaiguo,XIAO Yupeng,QI Po. Research for technology of integration of spatial clustering and direction relationship[J]. Computer Engineering and Applications, 2016, 52(9): 56-61
Authors:WAN Jing  SUN Yongqian  DONG Huaiguo  XIAO Yupeng  QI Po
Affiliation:School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China
Abstract:Under the bigger data conditions, the traditional spatial relationships describe only two space objects and show many problems of redundant data storage, retrieval and so on. Firstly, the method uses clustering algorithm for clustering space objects, and then indicates the direction of relationship between space objects which are based on the clustering results. Thus this paper proposes clustering algorithm based on K-means and density, and indicates the method of combination of the direction relationship and clustering algorithm. The methods enhance the ability of handling massive spatial data in spatial database, save a lot of storage space and improve the query speed of data.
Keywords:clustering algorithm  K-means  spatial relationship  direction relationship  
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号