一种基于投影FP-growth的co-location模式挖掘算法

摘要：

空间co-location模式代表了一组空间属性的子集,它们的实例在地理空间中频繁地关联.针对如何利用关联规则挖掘算法来快速地挖掘co-location模式的问题,通过采用FP-CM算法与投影频繁模式树(PFP_tree)及其他技术相结合的方法,提出了一种基于投影FP-growth的co-location挖掘算法,简称PFP_CM算法.这个新算法主要对产生最大频繁模式的方法、模式过滤的方法、访问数据库的次数、避免大量的表实例连接操作的方法进行改进.最后通过大量的实验,验证了该算法的高效性和正确性,同时,将其用于对三江并流地区珍稀植物的共生物种进行挖掘.

关键词：空间数据挖掘、同位模式、关联规则、最大频繁模式、投影频繁模式树

所属期刊栏目：14

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

资助基金：云南省教育厅科学研究基金项目2013Y571

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

页数：共7页

页码：234-240