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

冯林; 于孝航; 孙焘; 沈骁; 潘晓雯

首页> 中文期刊> 《计算机工程》 >基于最长公共子序列距离的主旨模式挖掘算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机工程》 |2008年第14期|47-4851|共3页
作者
冯林; 于孝航; 孙焘; 沈骁; 潘晓雯;
展开▼
作者单位

大连理工大学大学生创新院;

大连;

116024;

大连理工大学大学生创新院;

大连;

116024;

大连理工大学大学生创新院;

大连;

116024;

大连理工大学大学生创新院;

大连;

116024;

大连理工大学大学生创新院;

大连;

116024;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
主旨模式; 噪声干扰; 聚类分析; 最小描述长度原则;

相似文献

中文文献
外文文献
专利

1. 基于加权欧氏距离的空间Co-location模式挖掘算法研究 [J] . 周剑云 ,王丽珍 ,杨增芳 . 计算机科学 . 2014,第0z1期
2. 基于MapReduce与距离的离群数据并行挖掘算法 [J] . 任燕 . 计算机系统应用 . 2018,第002期
3. 基于链距离估计的非显著特征数据挖掘算法 [J] . 汤恒耀 ,胡志华 . 科技通报 . 2015,第6期
4. 基于距离扩散的审计信息系统异常数据挖掘算法研究 [J] . 吴亮 ,符定红 . 长春理工大学学报（社会科学版） . 2012,第002期
5. 一种改进的基于距离的孤立点挖掘算法的研究 [J] . 谢文阁 ,王海虹 . 渤海大学学报（自然科学版） . 2011,第002期
6. 一种改进的基于距离的离群挖掘算法 [C] . 连凤娜 ,吴锦林 ,薛永生 . 第二十四届中国数据库学术会议 . 2007
7. 基于距离和的孤立点挖掘算法在入侵检测中的应用研究 [A] . 刘扬彬 . 2012

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

摘要

著录项

相似文献

相关主题

期刊订阅