文献

J-GLOBAL ID：201302287518582498   整理番号：13A0626817

複数の系列間における系列個数に依存しない類似系列区間の検出-Circle連続DPの提案-

Sequence Number-free Detection of Similar Sequences Among Multiple Sequences-Proposal of Circle Continuous Dynamic Programming-

著者 (1件)： 岡隆一 (会津大 コンピュータ理工)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 112  号： 441(PRMU2012 130-179)  ページ： 197-202  発行年： 2013年02月14日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 複数の系列間の類似系列区間を検出するCircle連続DP(CCDP)とよぶ方式を提案する。CCDPの計算量は対象とする系列集合の個数には依存しない。CCDPはセグメンテーションフリーのマッチングを行う連続DP(CDP)に基づいている。多数の系列を連結し1つの系列とし,次にその始終端点を連結し円状にする。この円状の系列データ中に参照パタン窓という区間を設け,円状のデータはこの参照パタン窓を通過するように移動する。移動の各時刻において,参照パタン窓内のデータと他の円状のデータとの間でCDPが適用される。この窓の長さは検出を想定する最大類似区間長とする。円状データが一周して演算が終了し,複数の系列データ内に存在する区間長の異なる類似系列区間が検出される。提案手法は画像の検索や領域分割にも利用できる。(著者抄録)

シソーラス用語： *類似性 ,  動的計画法 ,  マッチング ,  *セグメンテーション ,  データ検索 ,  円 ,  データ処理 ,  *データ解析
準シソーラス用語： 区間推定 ,  系列 ,  領域分割

分類 (1件)： 情報処理一般  (JE15010U)

タイトルに関連する用語 (5件)： 系列 ,  個数 ,  類似 ,  DP ,  提案