多分辨剪枝局部聚类算法挖掘空间co-location模式

摘要：

传统的co-location模式挖掘算法采取对各个特征实例进行逐一连接的挖掘方式,其结果是,常常消耗大量的时间和空间资源,甚至由于内存资源被过度消耗而无法挖掘出最终结果,特别是在数据量大的情况下更是如此.因此,提出了一种高效的多分辨剪枝局部聚类算法(MP LC).MP LC算法首先对数据区域划分网格,再对各个网格中每一特征的实例进行聚类,求出每一类所包含实例的质心,用质心代替相应的实例集,并进行后续的挖掘.大量实验结果表明,MP LC算法具有较高的效率、较高的准确率以及较好的实际应用价值.

关键词：co-location模式、多分辨剪枝、聚类、质心、实例收缩率

所属期刊栏目：41

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

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

页数：共6页

页码：327-332