Efficient Computation of the Damerau-Levenshtein Distance Between Biological Sequences

被引:0
|
作者
Zhao, Chunchun [1 ]
Sahni, Sartaj [1 ]
机构
[1] Univ Florida, Dept Comp & Informat Sci & Engn, Gainesville, FL 32611 USA
来源
2017 IEEE 7TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL ADVANCES IN BIO AND MEDICAL SCIENCES (ICCABS) | 2017年
关键词
D O I
暂无
中图分类号
R318 [生物医学工程];
学科分类号
0831 ;
摘要
引用
收藏
页数:1
相关论文
共 50 条
  • [41] An efficient algorithm for graph edit distance computation
    Chen, Xiaoyang
    Huo, Hongwei
    Huan, Jun
    Vitter, Jeffrey Scott
    KNOWLEDGE-BASED SYSTEMS, 2019, 163 : 762 - 775
  • [42] Fast and efficient computation of directional distance estimators
    Daraio, Cinzia
    Simar, Leopold
    Wilson, Paul W.
    ANNALS OF OPERATIONS RESEARCH, 2020, 288 (02) : 805 - 835
  • [43] An efficient technique for distance computation in road networks
    Xu Jianqiu
    Almeida, Victor
    Qin Xiaolin
    PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, 2008, : 888 - +
  • [44] Fast and efficient computation of directional distance estimators
    Cinzia Daraio
    Léopold Simar
    Paul W. Wilson
    Annals of Operations Research, 2020, 288 : 805 - 835
  • [45] Efficient distributed computation of distance sketches in networks
    Atish Das Sarma
    Michael Dinitz
    Gopal Pandurangan
    Distributed Computing, 2015, 28 : 309 - 320
  • [46] The Boolean Map Distance: Theory and Efficient Computation
    Malmberg, Filip
    Strand, Robin
    Zhang, Jianming
    Sclaroff, Stan
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, DGCI 2017, 2017, 10502 : 335 - 346
  • [47] Efficient distance computation for quadratic curves and surfaces
    Lennerz, C
    Schömer, E
    GEOMETRIC MODELING AND PROCESSING: THEORY AND APPLICATIONS, PROCEEDINGS, 2002, : 60 - 69
  • [48] Efficient Minimum Distance Computation for Solids of Revolution
    Son, S. -H.
    Yoon, S. -H.
    Kim, M. -S.
    Elber, G.
    COMPUTER GRAPHICS FORUM, 2020, 39 (02) : 535 - 544
  • [49] Predicting the Acoustic Confusability between Words for a Speech Recognition System using Levenshtein Distance
    Zgank, A.
    Kacic, Z.
    ELEKTRONIKA IR ELEKTROTECHNIKA, 2012, 18 (08) : 81 - 84
  • [50] A method based on the Levenshtein distance metric for the comparison of multiple movement patterns described by matrix sequences of different length
    Beernaerts, Jasper
    Debever, Ellen
    Lenoir, Matthieu
    De Baets, Bernard
    Van de Weghe, Nico
    EXPERT SYSTEMS WITH APPLICATIONS, 2019, 115 : 373 - 385