点击次数：

论文类型：期刊论文

发表时间：2008-07-20

发表刊物：计算机工程

收录刊物：PKU、ISTIC、CSCD

卷号：34

期号：14

页面范围：47-48,51

ISSN号：1000-3428

关键字：主旨模式;噪声干扰;聚类分析;最小描述长度原则

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