期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于最长公共子序列距离的主旨模式挖掘算法 被引量:5
1
作者 冯林 于孝航 +2 位作者 孙焘 沈骁 潘晓雯 《计算机工程》 CAS CSCD 北大核心 2008年第14期47-48,51,共3页
针对现有主旨模式挖掘算法易受噪声干扰的问题,提出一种基于最长公共子序列距离的挖掘算法。在搜索过程中,该算法采用基于子序列距离判别的策略进行了有效的剪枝,对于非等长的候选模式,使用最小描述长度原则求其相关权重,据此选择出现... 针对现有主旨模式挖掘算法易受噪声干扰的问题,提出一种基于最长公共子序列距离的挖掘算法。在搜索过程中,该算法采用基于子序列距离判别的策略进行了有效的剪枝,对于非等长的候选模式,使用最小描述长度原则求其相关权重,据此选择出现频率最高、最能体现原时间序列特征的主旨模式。实验结果表明,与朴素式搜索相比,该算法的速度至少提升60%。 展开更多
关键词 主旨模式 噪声干扰 聚类分析 最小描述长度原则
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部