基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
提出2种针对3条源序列的近似LCS算法,近似因子均为1/|∑|.其中,线性近似LCS算法的时空复杂度均为O(n),n为最长源序列的长度,适于解决大规模问题.递归近似LCS算法时空复杂度均为O(nlogn),适于要求高精度问题.同时,这2种算法都能用于解决多序列的LCS和CLCS问题.实验验证了这2种算法的有效性.
推荐文章
基于金融时间序列的符号聚合近似测度的改进
金融时间序列
维数降低
模式匹配
图形模式
改进的符号聚合近似表示法
基于图形表示的LCS问题
LCS
DNA
图形表示
算法
多序列环境下的序列模式挖掘算法
数据挖掘
序列模式挖掘
多序列模式
基于遗传算法的多序列比对算法研究
生物信息学
生物序列
序列比对算法
遗传算法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 多序列的近似LCS改进算法
来源期刊 计算机工程 学科 工学
关键词 生物信息学 最长公共子序列 近似因子 约束
年,卷(期) 2011,(2) 所属期刊栏目
研究方向 页码范围 166-168,171
页数 分类号 TP311.52
字数 3722字 语种 中文
DOI 10.3969/j.issn.1000-3428.2011.02.057
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 业宁 南京林业大学信息科学技术学院 83 805 16.0 24.0
5 崔静 南京林业大学信息科学技术学院 3 8 2.0 2.0
6 胡婕 南京林业大学信息科学技术学院 2 4 1.0 2.0
7 董程玲 南京林业大学信息科学技术学院 2 4 1.0 2.0
8 罗晓波 南京林业大学信息科学技术学院 1 4 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (3)
共引文献  (2)
参考文献  (5)
节点文献
引证文献  (4)
同被引文献  (17)
二级引证文献  (8)
1974(1)
  • 参考文献(1)
  • 二级参考文献(0)
1977(1)
  • 参考文献(1)
  • 二级参考文献(0)
1998(1)
  • 参考文献(0)
  • 二级参考文献(1)
2001(1)
  • 参考文献(0)
  • 二级参考文献(1)
2002(1)
  • 参考文献(0)
  • 二级参考文献(1)
2005(1)
  • 参考文献(1)
  • 二级参考文献(0)
2008(1)
  • 参考文献(1)
  • 二级参考文献(0)
2009(1)
  • 参考文献(1)
  • 二级参考文献(0)
2011(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2014(3)
  • 引证文献(3)
  • 二级引证文献(0)
2015(4)
  • 引证文献(1)
  • 二级引证文献(3)
2016(2)
  • 引证文献(0)
  • 二级引证文献(2)
2018(2)
  • 引证文献(0)
  • 二级引证文献(2)
2019(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
生物信息学
最长公共子序列
近似因子
约束
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机工程
月刊
1000-3428
31-1289/TP
大16开
上海市桂林路418号
4-310
1975
chi
出版文献量(篇)
31987
总下载数(次)
53
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导