文献

J-GLOBAL ID：201602256124067210   整理番号：16A0403571

順序同型な部分系列を用いた数値列に対する最長共通部分列問題

Longest Common Subsequence Problem for Numerical Sequences by using Order-Isomorphic-Substrings

著者 (3件)： 栗原理聡 (東北大 工) ,  成澤和志 (東北大 大学院情報科学研究科) ,  篠原歩 (東北大 大学院情報科学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 115  号： 510(COMP2015 37-39)  ページ： 11-20  発行年： 2016年03月07日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 数値列の形状に着目した類似性の判断基準として順序同型がある。順序同型となる部分系列を数値列間から見つけ出す問題である順序保存照合問題に関する研究は盛んに行われているが,部分系列が完全に順序同型であるものだけを探すため,実用的には使いにくい。本論文では,順序同型を基にした数値列間の新しい類似性の判断基準として,順序同型LCSと呼ばれる指標を提案する。また,2つの系列が与えられた時,順序同型LCSを高速に計算するためのアルゴリズムを提案する。このアルゴリズムを評価するため,ランダムデータを用いた速度比較実験を行う。(著者抄録)

シソーラス用語： *類似性 ,  判定基準 ,  指標 ,  アルゴリズム ,  *数列 ,  *データマイニング ,  動的計画法
準シソーラス用語： *最長共通部分列 ,  時系列データマイニング ,  判断基準

分類 (2件)： 人工知能  (JE08000Z) ,  記号処理  (JE03000Q)

タイトルに関連する用語 (4件)： 順序 ,  系列 ,  数値 ,  最長共通部分列