基于时序向量聚类的周期关联规则发现算法

• 作者: 曾斌 罗兰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 时序向量 强周期关联规则 差异序列法 周期FP-tree算法 差异序列聚类算法
• 年，卷（期）: 2010,（19）
• 页码范围: 110-112
• 分类号: TP391.4
• 字数: 3277字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.19.038

摘要

针对目前周期关联规则难以划分时间区域和基础算法效率低等问题,提出一种基于周期关联规则的发现算法(CARDSATSV).采用由项目支持度组成的时序向量作为时域数据特征点进行聚类,用DB Index 准则控制聚类个数以达到最佳的聚类效果.给出CFP-tree 算法来发现周期关联规则,利用基于条件FP-tree 的周期性剪裁技术提高算法效率.实验表明,和目前周期关联规则发现算法相比,CARDSATSV 可以发现更多有用的周期关联规则,时空效率有一定的提高.