利用空间面-面叠置分析实现在线地理数据的信息挖掘

介绍了在大数据的环境下,从Internet上获取在线的地理信息数据,以空间叠置分析为技术方法,对多个专题的POI进行聚类、凸包分析得到聚集面后进行叠置分析。叠置分析通过地理空间的区域多重地理对象(如学校、商场和医疗机构)进行交(intersect)、并(union)和差(Erase)等运算,得到新的多边形区域,使这些新的区域满足多个特定条件。程序的实验选择了住房选址问题,通过空间叠置分析确定符合目标条件(住房附近有学校、超市和医院)的特定区域,从而对购房行为进行指导,缩小选房范围,提高住房选址效率。程序运算结果在电子地图中显示,地图中显示的主要数据为地理底图和polygon(面)、marker(标记)等地理对象。

集成空间分析方法在线挖掘地理空间关联规则

提出了集成聚类分析、凸包分析、叠置分析和面积计算等各种地理空间分析与计算方法,实现了一种对在线地理数据进行地理空间关联规则挖掘的算法。该算法对非空间数据的关联规则发现算法Apriori进行了空间化处理,使该算法能够进行空间数据挖掘,发现空间关联规则。实现了在线地理空间数据的空间关联规则挖掘程序,并采用实际数据对算法进行了检验,验证了它们的可用性与有效性,并对挖掘所得的空间关联规则进行了多种可视化表达。从实验效果来看,空间关联规则的支持度和准确度主要依赖数据空间特征,如长度、面积(选择的计算基准)、体积等,发现了一些有趣的空间关联信息。

利用Monotone Chain算法集成在线地理信息数据生成凸包

介绍了集成Baidu地图API与腾讯地图API,利用腾讯地图的Web服务在线获取特定区域的POI数据,并根据这些数据进行解析得到点群信息,在Internet环境下基于Monotone Chain算法分析点集产生凸包(包围点群最小的凸外壳),并将结果绘制在Web电子地图中,用之作为空间地理信息的挖掘及知识发现作准备。此算法总的时间复杂度是O(n log n)。