摘要
把挖掘频繁co-location模式的经典算法Join-based算法扩展到了UJoin-based算法,解决了从不确定数据集中挖掘频繁co-location模式的问题。针对UJoin-based算法中ED(expected distances)计算开销大的问题,介绍了两种剪枝技术:边界矩形剪枝技术和三角不等式剪枝技术,其中,在三角不等式剪枝部分,分别讨论了取1个锚点、5个锚点和9个锚点的不同情况。通过大量实验证明了剪枝策略有效避免了大量的ED计算,提高了算法的效率。
Studied the problem of mining frequent co-location patterns from uncertain data whose locations are described by the Join-bas probability density functions (PDF). It is showed that the U Join-based algorithm, which generalizes ed algorithm to handle uncertain instances, is very inefficient. The inefficiency comes from the fact that U Join-based computes expected distances (ED) between instances. For arbitrary PDF's, expected distances are computed by numerical integrations, which are costly operations. Various pruning methods are studied to avoid such expensive expected distance calculation. Experiments have been conducted to evaluate the effectiveness of this pruning techniques.
出处
《计算机科学与探索》
CSCD
2009年第6期656-664,共9页
Journal of Frontiers of Computer Science and Technology
基金
国家自然科学基金~~