| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2016-03-14 13:30 順序同型な部分系列を用いた数値列に対する最長共通部分列問題 ○栗原理聡・成澤和志・篠原 歩（東北大）  COMP2015-38 |
|
| 抄録 | （和） | 数値列の形状に着目した類似性の判断基準として順序同型がある．順序同型となる部分系列を数値列間から見つけ出す問題である順序保存照合問題に関する研究は盛んに行われているが，部分系列が完全に順序同型であるものだけを探すため，実用的には使いにくい．本論文では，順序同型を基にした数値列間の新しい類似性の判断基準として，順序同型LCSと呼ばれる指標を提案する．また，2つの系列が与えられた時，順序同型LCSを高速に計算するためのアルゴリズムを提案する．このアルゴリズムを評価するため，ランダムデータを用いた速度比較実験を行う． |
| （英） | The order-isomorphism can be used as a criteria for the similarity of numerical sequences. The order-preserving matching problem is a variant of the pattern matching problem to find order-isomorphic substrings from numerical sequences. In this paper, we propose a new similarity measure for numerical sequences, that is called an order-isomorphism longest common subsequence. Moreover, we propose some efficient algorithms for computing the similarity measure. We also show their running time experimentally. | |
| キーワード | （和） | 順序同型 / 順序保存照合問題 / 最長共通部分列問題 / 動的計画法 / / / / |
| （英） | order-isomorphism / order-preserving matching problem / longest common subsequence problem / dynamic programming / / / / | |
| 文献情報 | 信学技報, vol. 115, no. 510, COMP2015-38, pp. 11-20, 2016年3月. | |
| 資料番号 | COMP2015-38 | |
| 発行日 | 2016-03-07 (COMP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2015-38 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2016-03-14 - 2016-03-14 |
| 開催地（和） | 九州産業大学 |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2016-03-COMP |
| 本文の言語 | 日本語 |
| タイトル（和） | 順序同型な部分系列を用いた数値列に対する最長共通部分列問題 |
| サブタイトル（和） | |
| タイトル（英） | Longest Common Subsequence Problem for Numerical Sequences by using Order-Isomorphic-Substrings |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 順序同型 / order-isomorphism |
| キーワード(2)（和/英） | 順序保存照合問題 / order-preserving matching problem |
| キーワード(3)（和/英） | 最長共通部分列問題 / longest common subsequence problem |
| キーワード(4)（和/英） | 動的計画法 / dynamic programming |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 栗原 理聡 / Masatoshi Kurihara / クリハラ マサトシ |
| 第1著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 成澤 和志 / Kazuyuki Narisawa / ナリサワ カズユキ |
| 第2著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 篠原 歩 / Ayumi Shinohara / シノハラ アユミ |
| 第3著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2016-03-14 13:30:00 |
| 発表時間 | 30分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2015-38 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | no.510 |
| ページ範囲 | pp.11-20 |
| ページ数 | 10 |
| 発行日 | 2016-03-07 (COMP) |
[研究会発表申込システムのトップページに戻る]