講演名 | 2010/5/20 遷移確率距離を用いた類似文字列検索(フレッシャーズセッション) 勝俣 彰文, 三浦 孝夫, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本研究では,文字列間距離をマルコフ過程による遷移確率で推定した類似検索法を提案する.文字列中の文字は確率過程的に出現すると仮定し,出現確率を非類似度として用いたDP類似検索アルゴリズムを提案する.この手法は,バイオインフォマティクス分野のホモロジー検索アルゴリズムに対応しており,他の類似検索手法と比較することで有用性を評価する. |
抄録(英) | |
キーワード(和) | 動的計画法(dynamic programming, DP) / 編集距離(Edit Distance) / ハミング距離(Hamming Distance) / 遷移確率距離(Markovian Distance) / 類似文字列検索 |
キーワード(英) | |
資料番号 | KBSE2010-5,SS2010-5 |
発行日 |
研究会情報 | |
研究会 | KBSE |
---|---|
開催期間 | 2010/5/20(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Knowledge-Based Software Engineering (KBSE) |
---|---|
本文の言語 | JPN |
タイトル(和) | 遷移確率距離を用いた類似文字列検索(フレッシャーズセッション) |
サブタイトル(和) | |
タイトル(英) | Approximate String Matching Using Markovian Distance |
サブタイトル(和) | |
キーワード(1)(和/英) | 動的計画法(dynamic programming, DP) |
キーワード(2)(和/英) | 編集距離(Edit Distance) |
キーワード(3)(和/英) | ハミング距離(Hamming Distance) |
キーワード(4)(和/英) | 遷移確率距離(Markovian Distance) |
キーワード(5)(和/英) | 類似文字列検索 |
第 1 著者 氏名(和/英) | 勝俣 彰文 / Akifumi KATSUMATA |
第 1 著者 所属(和/英) | 法政大学工学部情報電気電子工学科 Dept. of Elect. & Elect. Engr., HOSEI University |
第 2 著者 氏名(和/英) | 三浦 孝夫 / Takao MIURA |
第 2 著者 所属(和/英) | 法政大学工学部情報電気電子工学科 Dept. of Elect. & Elect. Engr., HOSEI University |
発表年月日 | 2010/5/20 |
資料番号 | KBSE2010-5,SS2010-5 |
巻番号(vol) | vol.110 |
号番号(no) | 61 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |