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