从不确定数据集中挖掘频繁Co-location模式

摘要：

把挖掘频繁co-location模式的经典算法Join-based算法扩展到了UJoin-based算法,解决了从不确定数据集中挖掘频繁co-location模式的问题.针对UJoin-based算法中ED(expected distances)计算开销大的问题,介绍了两种剪枝技术:边界矩形剪枝技术和三角不等式剪枝技术,其中,在三角不等式剪枝部分,分别讨论了取1个锚点、5个锚点和9个锚点的不同情况.通过大量实验证明了剪枝策略有效避免了大量的ED计算,提高了算法的效率.

关键词：不确定数据、co-location模式、UJoin-based算法、边界矩形剪枝、三角不等式剪枝

所属期刊栏目：3

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

资助基金：the National Natural Science Foundation of China under Gram No.60463004

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

页数：共9页

页码：656-664