融合地理-社会关系的空间聚类方法

发布时间：2018-10-23 21:28

【摘要】：空间聚类方法是分析城市规划、市场营销、社区发现等问题的一种重要手段,然而当前大多数的空间聚类方法只考虑了空间对象之间的位置关系,而忽视了它们之间的社会关系.针对这一问题,本文提出一种融合空间对象位置关系和社会关系的空间聚类方法,该方法首先构建了空间对象的地理-社会关系模型,然后提出了空间对象之间的社会关系紧密度评估方法,在提升空间聚类算法执行效率方面提出了采用邻接表索引方法进行聚类的索引结构和执行方法.实验结果表明,本文方法得到的空间聚类结果更加合理,聚类内部地点的社会联系更加紧密,并且算法具有较高的执行效率.
[Abstract]:Spatial clustering is an important method to analyze the problems of urban planning, marketing and community discovery. However, most of the current spatial clustering methods only consider the location relationship between spatial objects. And ignore their social relations. In order to solve this problem, this paper proposes a spatial clustering method combining spatial object location and social relations. Firstly, a geo-social relationship model of spatial object is constructed. Then, an evaluation method of social relations between spatial objects is proposed. In order to improve the efficiency of spatial clustering algorithm, the index structure and execution method of clustering are proposed by using the adjacent table index method. The experimental results show that the spatial clustering results obtained by the proposed method are more reasonable, and the social connections within the clustering sites are more close, and the algorithm has a higher execution efficiency.
【作者单位】： 辽宁工程技术大学研究生学院;辽宁工程技术大学电子与信息工程学院;辽宁工程技术大学软件学院;
【基金】：国家青年科学基金项目(61401185)资助 辽宁省自然科学基金项目(20170540418)资助 辽宁省教育厅一般项目(LJYL018)资助
【分类号】：TP311.13

【相似文献】

相关期刊论文 前10条

1 高飞;樊明辉;陈崇成;江先伟;;基于空间实体约束的空间聚类算法研究[J];测绘科学;2008年01期

2 柳盛;吉根林;;空间聚类技术研究综述[J];南京师范大学学报(工程技术版);2010年02期

3 马程;杨诗琴;;基于量子粒子群的带障碍约束的空间聚类[J];安庆师范学院学报(自然科学版);2010年03期

4 殷俊华;李光强;陈翼;邓敏;;基于概念格的空间聚类方法[J];计算机系统应用;2011年06期

5 李霞;徐树维;;子空间聚类改进算法研究综述[J];计算机仿真;2010年05期

6 陈铭;吉根林;;一种基于相似维的高维子空间聚类算法[J];南京师大学报(自然科学版);2010年04期

7 马程;陈杰;;障碍约束下的空间聚类算法分析[J];宜春学院学报;2012年12期

8 何彬彬;方涛;郭达志;;基于不确定性的空间聚类[J];计算机科学;2004年11期

9 杨杨;孙志伟;赵政;;一种处理障碍约束的基于密度的空间聚类算法[J];计算机应用;2007年07期

10 李光强;邓敏;程涛;朱建军;;一种基于双重距离的空间聚类方法[J];测绘学报;2008年04期

相关会议论文 前5条

1 刘启亮;邓敏;彭东亮;徐震;;基于场论的空间聚类有效性评价方法研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年

2 邓羽;;广义多维云模型在空间聚类中的应用[A];地理学与生态文明建设——中国地理学会2008年学术年会论文摘要集[C];2008年

3 徐玉峰;周丽华;肖清;;一种基于数据分布差异度的子空间聚类算法[A];第二十五届中国数据库学术会议论文集（一）[C];2008年

4 张燕萍;姜青山;;k-means型软子空间聚类算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年

5 任家东;周玮玮;何海涛;;高维数据流的自适应子空间聚类算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年

相关博士学位论文 前2条

1 黄明;基于空间分区的空间聚类研究[D];武汉大学;2010年

2 杜世强;基于维数约简的无监督聚类算法研究[D];兰州大学;2017年

相关硕士学位论文 前10条

1 张洋;基于空间聚类的公路交通运力态势可视化方法研究[D];国防科学技术大学;2013年

2 欧阳佩佩;改进的稀疏子空间聚类算法研究[D];青岛大学;2015年

3 孙素敏;子空间聚类及其应用[D];西安建筑科技大学;2016年

4 许亚骏;子空间聚类算法研究及应用[D];江南大学;2016年

5 凌晓蔚;基于子空间聚类的多关系社交网络挖掘研究[D];电子科技大学;2016年

6 吴飞;面向序列数据的稀疏低秩子空间聚类方法研究[D];北京工业大学;2016年

7 邓振云;稀疏样本自表达的子空间聚类算法[D];广西师范大学;2016年

8 齐绪停;基于子空间聚类的文本相关性研究[D];山东师范大学;2016年

9 顾晓伟;基于面状区域混合类型数据的空间聚类算法研究及应用[D];辽宁工程技术大学;2015年

10 卢萌;基于MapReduce的LBS空间数据聚类方法研究及应用[D];北京化工大学;2016年

，

本文编号：2290513