Hits:
Indexed by:期刊论文
Date of Publication:2008-07-20
Journal:计算机工程
Included Journals:PKU、ISTIC、CSCD
Volume:34
Issue:14
Page Number:47-48,51
ISSN No.:1000-3428
Key Words:主旨模式;噪声干扰;聚类分析;最小描述长度原则
Abstract:针对现有主旨模式挖掘算法易受噪声干扰的问题,提出一种基于最长公共子序列距离的挖掘算法.在搜索过程中,该算法采用基于子序列距离判别的策略进行了有效的剪枝,对于非等长的候选模式,使用最小描述长度原则求其相关权重,据此选择出现频率最高、最能体现原时间序列特征的主旨模式.实验结果表明,与朴素式搜索相比,该算法的速度至少提升60%.
