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

来源：计算机科学与探索杂志2015年第1期北京时间：

作者：姚华传，王丽珍，陈红梅，邹目权

单位：云南大学 信息学院 计算机科学与工程系，昆明 650091

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

关键词：网格微分算法,质心,Σ,²微分格,空间实例压缩率