| 一种实时有效的蜂群模式挖掘算法 |
| |
| 引用本文： | 齐悦, 于彦伟, 邝俊, 何杰, 王沁. 一种实时有效的蜂群模式挖掘算法[J]. 工程科学学报, 2012, 34(1): 37-42. DOI: 10.13374/j.issn1001-053x.2012.01.008 |
| |
| 作者姓名： | 齐悦 于彦伟 邝俊 何杰 王沁 |
| |
| 作者单位： | 1.北京科技大学计算机与通信工程学院, 北京 100083 |
| |
| 基金项目： | 国家自然科学基金;高等学校博士学科点专项科研基金 |
| |
| 摘 要： | 针对实时相关运动模式挖掘应用的需求,提出了一种实时地发现关闭蜂群模式的簇重组算法(CLUR).该算法维护一个候选蜂群模式列表,在每个时间戳采用基于密度的聚类算法对移动目标进行聚类,根据聚类结果组合所有的最大移动目标集,记录相应的时间集,然后构建候选蜂群模式,并更新到候选列表.算法给出了三种更新规则和一种插入规则,用于实现候选蜂群模式列表的更新,同时降低了候选列表的冗余度,提高了算法的效率.在每个时间戳结束时可通过关闭检测规则实时地发现当前时刻的关闭蜂群模式.在合成数据上的综合实验验证了CLUR算法的正确性、实时性和高效性,CLUR算法适用于实时相关运动模式挖掘系统.
|
| 关 键 词： | 数据挖掘 轨迹 聚类算法 簇重组 实时系统 |
| 收稿时间： | 2011-03-25 |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《工程科学学报》浏览原始摘要信息 |
|
点击此处可从《工程科学学报》下载免费的PDF全文 |
|
