互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

生物信息挖掘中LIS算法研究


□ 严华云 李 刚 张建宏

  (1.湖州师范学院 信息工程学院, 浙江 湖州 313000; 2.同济大学 电子与信息工程学院, 上海 201804)
  
  摘 要:探讨了生物信息挖掘中ó模式子序列问题的一个特例,即最长递增子序列(LIS)问题。对于LIS问题,分别用LCS算法、动态规划、动态规划结合二分法进行求解,并分析了这三种算法的时间和空间复杂度,对其中两种算法进行了实现,验证了时间和空间复杂性理论分析的正确性,最后得出了一种高效的LIS算法。
  关键词:最长递增子序列; 动态规划; 生物信息挖掘
  中图分类号:TP391;TP301.6 文献标志码:A
   文章编号:10013695(2009)01006202
  
  LIS algorithm for bioinformatics mining
  YAN Huayun1,2, LI Gang1, ZHANG Jianhong1
  
  (1.School of Information & Engineering,Huzhou Teachers College, Huzhou Zhejiang 313000, China; 2.College of Electronics & Information Engineering,Tongji University, Shanghai 201804, China)
  
  Abstract:This paper introduced a special problem of ó pattern subsequence in bioinformatics mining, that was LIS problem. This paper gave three algorithms of the LIS problem, they were LCSbased, dynamic programming, dynamic programming binary search, and analyzed the advantage and disadvantage of the three algorithms, and tested the performance of the three algorithms’ complexity through experiment. Finally, it educed an effective LIS algorithm.
  Key words:LIS(longest increasing subsequence); dynamic programming; bioinformatics mining ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017