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

• 作者: 张晓峰 王丽珍 陆叶
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 不确定数据 co-location模式 UJoin-based算法 边界矩形剪枝 三角不等式剪枝
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 学术研究
• 页码范围: 656-664
• 页数: 9页
• 分类号: TP311.13
• 字数: 6208字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2009.06.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丽珍	云南大学信息学院计算机科学与工程系	110	1069	18.0	27.0
2	陆叶	云南大学信息学院计算机科学与工程系	4	80	4.0	4.0
3	张晓峰	云南大学信息学院计算机科学与工程系	3	52	3.0	3.0