共查询到20条相似文献，搜索用时 203 毫秒
1.
基于聚类有效性函数的面状地理实体聚类 总被引：2，自引：0，他引：2
为解决聚类数未知条件下面状地理实体的聚类问题,文中提出了一种基于聚类有效性函数的聚类方法.给出了适合面状地理实体k-中心点聚类算法的聚类有效性函数;将该有效性函数改写为适应度函数,设计了基于遗传算法的面状地理实体聚类算法.该算法在计算聚类数的同时能得到划分聚类结果.实验结果从一定程度上反映了数据集的结构信息特征. 相似文献
2.
为解决聚类数未知条件下面状地理实体的聚类问题,文中提出了一种基于聚类有效性函数的聚类方法。给出了适合面状地理实体k-中心点聚类算法的聚类有效性函数;将该有效性函数改写为适应度函数,设计了基于遗传算法的面状地理实体聚类算法。该算法在计算聚类数的同时能得到划分聚类结果。实验结果从一定程度上反映了数据集的结构信息特征。 相似文献
3.
空间聚类是将空间实体根据某些相似的特性聚类成为一个集合,这个集合称为簇。本文研究了一种基于中心点距离的居民地面要素聚类算法:通过获取面状要素的数据,运用基于其几何中心的距离计算方法,判断面要素之间距离的可达性,并将距离小于阈值的面要素进行聚类,最终以凸包的形式将该集合绘制出来。本文的算法是在VS2010以及ArcGIS Engine开发环境下通过编程实现,并进行多组实验,实验结果表明,该应用程序可以实现居民地面要素的自动聚类。 相似文献
4.
5.
目前,多数高阶联合聚类算法属于硬划分方法,不考虑聚簇重叠问题。为了更有效地分析具有重叠聚簇结构的数据,提出了一种基于最小平方和残差的高阶模糊联合聚类算法(MSR-HFCC),该算法将聚类问题转化为最小化模糊平方和残差的优化问题,推导出求解优化问题的隶属度迭代更新公式,设计出聚类过程的迭代算法。实验结果表明,MSR-HFCC算法聚类效果优于目前已有的5种硬划分高阶联合聚类算法。 相似文献
6.
提出了一种顾及空间物理约束的多密度网格聚类算法。该算法通过对障碍物和便利体两种物理约束的数据化处理,降低了聚类的复杂度。利用既有聚类数据又有障碍物的网格单元的二次分割方式来提高聚类精度。针对不同便利体对聚类影响的差异,引入便利度概念。用网格单元密度、单元间质心的曼哈顿距离和便利度三因素来构造判别函数,判别单元间的相似关系。理论分析和实验结果表明,在有任意形状物理约束的空间中,该算法能有效地对不同形状、大小和密度的数据集聚类。 相似文献
7.
8.
针对传统聚类算法在处理时空位置数据挖掘时面临的多维聚类问题,提出了动态加权聚类模型。该模型叠加利用经典k-均值和基于密度的DBSCAN聚类算法,通过计算最大轮廓系数确定合适的簇数目,按照划分初始簇类、识别和剔除噪声点、修正聚类簇中心点位置坐标3个步骤实现对大体量多维时空位置数据的聚类分析,提出了动态权重系数计算公式,优化了基于密度的DBSCAN聚类算法中相似度函数,并在Python3.7环境下以网络签到数据集实例仿真验算了该模型算法。实验结果表明,相较单一的传统聚类算法,该模型能综合利用多维非位置属性对时空位置数据点聚类,更合理界定聚类簇的归属数据点,对提升时空位置数据集聚类簇中数据点的聚类效果明显。 相似文献
9.
针对基于像素的谱聚类计算量大、效率低,且受到影像斑点噪声影响严重的问题,该文结合极化合成孔径雷达影像的统计特性,提出了一种基于超像素的极化合成孔径雷达影像谱聚类算法。该方法首先用基于梯度分割影像的分水岭算法得到影像的初始分割;然后按区域邻接关系合并含像素个数较少的极小区域得到超像素图像;最后以超像素为基本数据单元,采用修正Wishart距离作为超像素之间的距离度量标准,通过Nystrm逼近的采样方法获得最终的分类结果。最后利用模拟数据和1991年获取的荷兰Flevoland地区L波段稻田数据验证了该算法的有效性,总体分类精度达到了98.17%。 相似文献
10.
顾及POI与土地利用数据的城市功能区划分 总被引：1，自引：0，他引：1
城市功能区划分是落实智慧城市用地政策和用地开发管控的重要前提和基础,科学探测其分类及分布,对于支撑智慧城市空间规划具有重要作用.针对现有方法在功能区划分时受限于格网或者路网的束缚,易出现POI权重设置不科学及划分不精确的问题,提出一种基于聚类分析确定主体功能单元下的功能区划分方法.首先,基于POI数据,综合利用KD-Tree聚类算法、泰森多边形等算法,实现主体功能地块的划分;然后,基于核密度算法、像元阈值法等方法,实现精准功能区划分;最后,利用研究区真实数据,对城市功能区划分进行精度验证.实验结果表明,利用此方法进行功能区划分精度的Kappa值达到了 0.763,具有良好的可行性. 相似文献
11.
论广义空间信息网格和狭义空间信息网格 总被引：35，自引：0，他引：35
从近年来兴起的网格(grid)技术和信息网格(inform ation grid)出发,研究地球空间信息(Geo-spatialinform ation)领域中如何在网格环境下实现从数据到信息再到知识的升华以及基于网格的空间信息服务。提出广义空间信息网格和狭义空间信息网格两个层次的概念。广义空间信息网格是指在网格技术支撑下空间数据获取、更新、传输、存储、处理、分析、信息提取、知识发现到应用的新一代空间信息系统。狭义空间信息网格则指在网格计算环境下新一代地理信息系统,是广义空间信息网格的一个组成部分。文中试图给出这两个层次的空间信息网格的定义、任务及其组成。并对需要解决的关键问题进行一些初步的探讨。 相似文献
12.
常规高光谱影像逐像素分类往往没有考虑空间相关性,分类结果未体现地物的空间关联和分布特征。为了在分类中充分利用空间特征,利用聚类信息并结合隐马尔可夫随机场模型讨论了高光谱遥感影像光谱-空间分类方法。首先,在不同特征提取方法（最小噪声分离、独立成分分析和主成分分析）下,使用不同聚类方法（k-均值、迭代自组织分析算法和模糊c-均值算法）借助隐马尔可夫随机场获取优化的分割图;然后,采用4连通区域标记法对分割区域标记生成图像对象,并根据支持向量机的逐像素分类结果采用多数投票法对图像对象进行分类;最后,借助凹槽窗口邻域滤波技术改进分类结果,削弱“椒盐”现象。该方法综合了监督分类和非监督分类的优势,通过聚类引入地物空间相关性信息,通过隐马尔可夫随机场引入上下文特征,较好地弥补了单纯基于光谱信息分类的不足。 相似文献
13.
针对复杂居民地多边形的信息挖掘问题,提出了一种多级图划分聚类分析方法,构造居民地多边形的图模型,并通过对图模型进行粗化匹配与重构、初始化分和细化得到聚类结果.首先构建研究区域内居民地建筑物的Delaunay三角网,生成包含研究对象之间的邻接信息图;然后结合空间认知准则和人类认知的特点,采用形状狭长度、面积比、凹凸性、距... 相似文献
14.
Alan T. Murray 《Journal of Geographical Systems》1999,1(4):367-383
Spatial analysis is an important area of research which continues to make major contributions to the exploratory capabilities
of geographical information systems. The use and application of classic clustering methods is being pursued as an exploratory
approach for the analysis of spatially referenced data. Numerous potential clustering approaches exist, so research assessing
the relative differences of these approaches is important. This paper evaluates the median and central points optimization
based clustering approaches for use in the context of exploratory spatial data analysis. Functional and visual comparisons
using three spatial applications across a range of cluster values are carried out. The empirical results suggest that these
two clustering approaches identify very similar groupings. The significance of this finding is that the development of clustering
tools for exploratory analysis may be limited to the median based approach given relative computational and solvability considerations.
Received: 28 September 1998/Accepted: 9 August 1999 相似文献
15.
Frank Dickmann Dennis Edler Anne-Kathrin Bestgen Lars Kuchinke 《The Cartographic journal》2017,54(3):242-253
In order to be successful in spatial orientation tasks, people need to recall locations and configurations of spatial objects from their memory. This understanding of geographic space often arises from experience with cartographic media representing topographic and topological information by graphic symbols. Learning spatial information from graphic media is influenced by different perception-based grouping effects distorting the accuracy of spatial object-positions and their relations. Such geometric inaccuracies can be softened by adding a grid layer, which regionalizes the map and can be used as an additional orientation pattern. This grid layer usually consists of solid lines and overlays semantic information. The present paper reports the results of two empirical studies on object-location memory (OLM) performance. In these studies, the amount of visual detail of the grid layer was reduced. By positioning the grid layer below specific urban topographic objects (study 1), the grid pattern was graphically interrupted. These interrupted grid lines were completed by cognitive completion mechanisms (illusory grid lines) described in the Gestalt principles of closure and continuation. The second experiment examined the maximum grid line gap that is closed by cognitive line completion and keeps an advantage for OLM (study 2). 相似文献
16.
位置签到数据蕴含了城市居民活动变化。由于客户端位置候选问题,不同的签到行为以同一候选位置签到时会产生位置重复现象。针对现有密度聚类方法在签到数据聚类上存在的问题,以快速搜索和查找密度峰值聚类算法(CFSFDP)为基础,提出了签到位置数据的密度峰值快速搜索与聚类方法。首先,引入位置重复频率来表达签到位置重复,然后,对原始签到位置数据点统计位置重复频率并重新设计数据结构,以新的空间点要素为研究对象寻找密度峰值点;最后,构建了峰值点密度簇聚类算法,在点要素集聚类过程中考虑密度连通性来保证峰值密度簇的连续与完整。试验表明,所提出的聚类方法有效避免了重复度较高的离群位置对象选为峰值并聚类的情况,并具有良好的空间适应性。所提取的密度峰值点不仅可以用来表示热区的中心,还能够反映热区的集中趋势,进而可以帮助探索热区的动态变化情况。 相似文献
17.
针对Delaunay三角网空间聚类存在的不足,提出一种顾及属性空间分布不均的空间聚类方法。首先将Delaunay三角网空间位置聚类作为约束条件,采用广度优先搜索方法,以局部参数"属性变化率"作为阈值识别非空间属性相似簇的聚类过程。以城市商业中心为例,验证了该方法能够更客观地识别非空间属性相似的簇,且自适应属性阈值可以满足不同聚类需求,为城市商业中心等空间实体的提取提供了一种有效方法。 相似文献
18.
基于几何元素的三维景观实体建模研究 总被引：1，自引：0，他引：1
在分析已有国内外研究成果的基础上 ,提出了基于几何元素的 3DCM空间数据模型。实验证明 ,该模型能较精确地表达 3DCM中各类景观实体及其空间关系。 相似文献
19.
针对大规模三维地质空间数据实时应用中的高效调度难题,采用空间聚类和空间插值理论,将缓存中的空间对象视为样品数据,将这些对象的命中率作为估值权值,将空间索引中的空间对象信息当作待估值数据,兼顾系统的内存容量和CPU的计算能力,设计实现了海量三维地质空间数据的自适应预调度算法。实验结果证明了该方法的正确性和有效性。 相似文献