面向海量数据的空间co-location模式挖掘新算法

摘要：

空间co-location模式挖掘是空间数据挖掘的一个重要任务，目前无论是挖掘确定数据，还是不确定数据，算法的时间和空间效率都不高，更谈不上对海量数据进行挖掘。为此，在深入分析传统挖掘方式过度消耗时间和空间资源的根本原因的基础上，提出了网格微分挖掘co-location模式的算法。新算法在传统网格基础上实施微分，求出各微分格中属于同一特征的实例质心，并基于这些质心进行多分辨剪枝co-location模式挖掘。算法在保证具有较高准确率的前提下，较好地解决了传统挖掘方式中存在的效率问题，从而解决了面向海量数据进行空间co-location模式挖掘的难题。大量实验证明，网格微分算法具有高效性、稳健性和高准确率等优点。

关键词：网格微分算法、质心、σ2微分格、空间实例压缩率

分类号：TP311(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant Nos.61472346,61272126,61262069;the Research Foundation of the Educational Department of Yunnan Province under Grant No.2012C103

在线出版日期：2015-01-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：24-35