基于最长公共子序列距离的主旨模式挖掘算法

• 作者: 于孝航 冯林 孙焘 沈骁 潘晓雯
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 主旨模式 噪声干扰 聚类分析 最小描述长度原则
• 年，卷（期）: 2008,（14）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 47-48,51
• 页数: 3页
• 分类号: TP301.6
• 字数: 3930字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.14.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯林		122	1283	20.0	31.0
2	孙焘		35	460	10.0	20.0
3	潘晓雯		4	29	3.0	4.0
4	于孝航		3	29	3.0	3.0
5	沈骁		3	29	3.0	3.0