| 講演名 | 2018-03-01 モンテカルロ木探索を用いたモチーフ抽出法の提案と実験的評価 湯浅 佑介(広島市大), 永山 忍(広島市大), 稲木 雅人(広島市大), 若林 真一(広島市大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 複数の文字列から類似の部分文字列を発見することをモチーフ抽出と呼び, 生物情報学におけるDNA解析をはじめとする様々な分野で用いられている. 本稿ではモンテカルロ木探索を用いたモチーフ抽出問題の解法を提案する．モンテカルロ木探索は囲碁などのゲーム木探索で注目されている探索手法であるが，最適化問題にも有効性が確認されつつある．提案手法と既存解法であるギブスサンプリングとの比較を行うことにより解の精度の観点から提案解法の有効性を示す. |
| 抄録(英) | Discovering a similar substring from multiple strings is called motif extraction. It is used in various fields including DNA analysis. In this paper, we propose a motif extraction method using Monte-Carlo tree search. Although Monte-Carlo tree search is a search method that has attracted much attention in games including Go, its effectiveness has been also known well in optimization problems. We evaluate the proposed method from the view point of accuracy of solutions by comparing with the existing Gibbs sampling method. |
| キーワード(和) | モチーフ抽出問題 / モンテカルロ木探索 / ギブスサンプリング |
| キーワード(英) | Motif Extraction problem / Monte-Carlo tree search / gibbs sampling |
| 資料番号 | VLD2017-108 |
| 発行日 | 2018-02-21 (VLD) |
| 研究会情報 | |
| 研究会 | VLD / HWS |
|---|---|
| 開催期間 | 2018/2/28(から3日開催) |
| 開催地（和） | 沖縄県青年会館 |
| 開催地（英） | Okinawa Seinen Kaikan |
| テーマ（和） | システムオンシリコンを支える設計技術 |
| テーマ（英） | |
| 委員長氏名（和） | 越智 裕之(立命館大) |
| 委員長氏名（英） | Hiroyuki Ochi(Ritsumeikan Univ.) |
| 副委員長氏名（和） | 峯岸 孝行(三菱電機) |
| 副委員長氏名（英） | Noriyuki Minegishi(Mitsubishi Electric) |
| 幹事氏名（和） | 永山 忍(広島市大) / 新田 高庸(NTTデバイスイノベーションセンタ) |
| 幹事氏名（英） | Shinobu Nagayama(Hiroshima City Univ.) / Koyo Nitta(NTT) |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on VLSI Design Technologies / Technical Committee on Hardware Security |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | モンテカルロ木探索を用いたモチーフ抽出法の提案と実験的評価 |
| サブタイトル（和） | |
| タイトル（英） | A Motif Extraction Method Using Monte-Carlo Tree Search and its Experimental Evaluation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | モチーフ抽出問題 / Motif Extraction problem |
| キーワード(2)（和/英） | モンテカルロ木探索 / Monte-Carlo tree search |
| キーワード(3)（和/英） | ギブスサンプリング / gibbs sampling |
| 第 1 著者 氏名（和/英） | 湯浅 佑介 / Yusuke Yuasa |
| 第 1 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City University(略称：Hiroshima City Univ.) |
| 第 2 著者 氏名（和/英） | 永山 忍 / Shinobu Nagayama |
| 第 2 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City University(略称：Hiroshima City Univ.) |
| 第 3 著者 氏名（和/英） | 稲木 雅人 / Masato Inagi |
| 第 3 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City University(略称：Hiroshima City Univ.) |
| 第 4 著者 氏名（和/英） | 若林 真一 / Shin'ichi Wakabayashi |
| 第 4 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City University(略称：Hiroshima City Univ.) |
| 発表年月日 | 2018-03-01 |
| 資料番号 | VLD2017-108 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | VLD-455 |
| ページ範囲 | pp.115-120(VLD), |
| ページ数 | 6 |
| 発行日 | 2018-02-21 (VLD) |