正規化ハミング距離を用いた三次元点集合マッチングの高速化とインフルエンザウイルス解析への応用

• 佐々木, 耀一

• 渋谷, 哲朗

• 大森, 亮介

• 伊藤, 公人

• 有村, 博紀

抄録

我々は三次元点集合のマッチング問題に対する高速なアルゴリズムを提案した．点集合の構造の類似距離にはRMSDを用い，構造以外の情報である文字(ラベル)情報を利用して，本問題を高速化することを考えた．実験ではインフルエンザウイルスに対して，構造距離と文字列距離の相関関係を調べ，枝刈り関数を提案し，アルゴリズムの精度の保証も確かめた．

収録刊行物

• 第79回全国大会講演論文集

  第79回全国大会講演論文集 2017 (1), 617-618, 2017-03-16

キーワード

• コンピュータと人間社会

詳細情報

• CRID: 1050855522066258560
• NII論文ID: 170000175444
• NII書誌ID: AN00349328
• Web Site: http://id.nii.ac.jp/1001/00181617/
• 本文言語コード: ja
• 資料種別: conference paper
• データソース種別:
  • IRDB
  • CiNii Articles