Keyword : edit distance


A Memory-Access-Efficient Implementation for Computing the Approximate String Matching Algorithm on GPUs
Lucas Saad Nogueira NUNES Jacir Luiz BORDIM Yasuaki ITO Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/12/01
Vol. E99-D  No. 12 ; pp. 2995-3003
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: GPU computing
Keyword: 
approximate string matchingedit distanceGPUCUDAshuffle instructions
 Summary | Full Text:PDF(2MB)

An Optimal Implementation of the Approximate String Matching on the Hierarchical Memory Machine, with Performance Evaluation on the GPU
Duhu MAN Koji NAKANO Yasuaki ITO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/12/01
Vol. E97-D  No. 12 ; pp. 3063-3071
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: GPU
Keyword: 
memory machine modelsapproximate string matchingedit distanceGPUCUDA
 Summary | Full Text:PDF(584.8KB)

Alignment Kernels Based on a Generalization of Alignments
Kilho SHIN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/01/01
Vol. E97-D  No. 1 ; pp. 1-10
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
edit distancekerneltreegraph
 Summary | Full Text:PDF(778.2KB)

A Grammatical Approach to the Alignment of Structure-Annotated Strings
Shinnosuke SEKI Satoshi KOBAYASHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/12/01
Vol. E88-D  No. 12 ; pp. 2727-2737
Type of Manuscript:  PAPER
Category: Automata and Formal Language Theory
Keyword: 
tree adjoining grammarsstructural ambiguitystructure-annotated stringsedit distancealignment problem
 Summary | Full Text:PDF(492.2KB)