一种实时有效的蜂群模式挖掘算法

• 作者: 于彦伟 何杰 王沁 邝俊 齐悦
• 来源期刊: 北京科技大学学报
• 学科: 工学
• 关键词: 数据挖掘 轨迹 聚类算法 簇重组 实时系统
• 年，卷（期）: 2012,（1）
• 页码范围: 37-42
• 分类号: TP274
• 语种: 中文

摘要

针对实时相关运动模式挖掘应用的需求，提出了一种实时地发现关闭蜂群模式的簇重组算法（CLUR）．该算法维护一个候选蜂群模式列表，在每个时间戳采用基于密度的聚类算法对移动目标进行聚类，根据聚类结果组合所有的最大移动目标集，记录相应的时间集，然后构建候选蜂群模式，并更新到候选列表．算法给出了三种更新规则和一种插入规则，用于实现候选蜂群模式列表的更新，同时降低了候选列表的冗余度，提高了算法的效率．在每个时间戳结束时可通过关闭检测规则实时地发现当前时刻的关闭蜂群模式．在合成数据上的综合实验验证了CLUR算法的正确性、实时性和高效性，CLUR算法适用于实时相关运动模式挖掘系统．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王沁	北京科技大学计算机与通信工程学院	145	1212	18.0	29.0
2	齐悦	北京科技大学计算机与通信工程学院	15	63	5.0	7.0
3	何杰	北京科技大学计算机与通信工程学院	19	158	6.0	12.0
4	于彦伟	北京科技大学计算机与通信工程学院	7	115	4.0	7.0
5	邝俊	北京科技大学计算机与通信工程学院	2	7	1.0	2.0