文献

J-GLOBAL ID：201602242725929136   整理番号：16A1375849

略円軌道パターンマッチングのための簡便,迅速,フィルターベースのアルゴリズム

A Simple, Fast, Filter-Based Algorithm for Approximate Circular Pattern Matching

著者 (4件)： Azim Md. Aashikur Rahman (Department of Computer Science & Engineering, Bangladesh University of Engineering & Technology, Dhaka,) ,  Iliopoulos Costas S. (Department of Informatics, King’s College London, Strand, London, England) ,  Rahman M. Sohel (Department of Computer Science & Engineering, Bangladesh University of Engineering & Technology, Dhaka,) ,  Samiruzzaman M. (Department of Informatics, King’s College London, Strand, London, England)
資料名： IEEE Transactions on Nanobioscience  (IEEE Transactions on Nanobioscience)
巻： 15  号： 2  ページ： 93-100  発行年： 2016年 
JST資料番号： W1381A  ISSN： 1536-1241  CODEN： ITMCEL  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本稿では,多くの生物学的場面における興味ある問題として出現する円パターンマッチング(ACPM)問題の近似のバージョンを取り扱う。円パターンマッチング問題は,長さnのテキストTにおける長さmのパターンPの回転の全ての発生において起きる。ACPMにおいて,Hamming距離モデル条件下でKミスマッチを有する発生を考慮した。本稿において,簡便で迅速なフィルターベースのアルゴリズムを提案し,ACPM問題を解決した。アートアルゴリズムの状況と本アルゴリズムとを比較して,良好な結果を得た。特に本アルゴリズムは,アートアルゴリズムよりもほぼ2倍速かった。本アルゴリズムの多くの効率は,効果的であるが極端に簡便で軽量であるフィルターに起因した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST

シソーラス用語： *円軌道 ,  *アルゴリズム ,  *パターンマッチング ,  Hamming距離 ,  *DNA【核酸】 ,  ライフサイエンス ,  パターン認識
準シソーラス用語： ナノバイオサイエンス

分類 (3件)： その他の計算機利用技術  (JE14000C) ,  分子・遺伝情報処理  (JE15040B) ,  核酸一般  (EB04010U)

タイトルに関連する用語 (5件)： 円軌道 ,  パターンマッチング ,  簡便 ,  フィルター ,  アルゴリズム