Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2008-07-20

Journal: 计算机工程

Included Journals: CSCD、ISTIC、PKU

Volume: 34

Issue: 14

Page Number: 47-48,51

ISSN: 1000-3428

Key Words: 主旨模式;噪声干扰;聚类分析;最小描述长度原则

Abstract: 针对现有主旨模式挖掘算法易受噪声干扰的问题,提出一种基于最长公共子序列距离的挖掘算法.在搜索过程中,该算法采用基于子序列距离判别的策略进行了有效的剪枝,对于非等长的候选模式,使用最小描述长度原则求其相关权重,据此选择出现频率最高、最能体现原时间序列特征的主旨模式.实验结果表明,与朴素式搜索相比,该算法的速度至少提升60%.