| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2013-02-22 14:30 複数の系列間における系列個数に依存しない類似系列区間の検出 ～ Circle連続DPの提案 ～ ○岡 隆一（会津大）  PRMU2012-172 |
|
| 抄録 | （和） | 複数の系列間の類似系列区間を検出するCircle 連続ＤＰ(CCDP)とよぶ方式を提案する。CCDPの計算量は対象とする系列集合の個数には依存しない。CCDPはセグメンテーションフリーのマッチングを行う連続ＤＰ(CDP) に基づいている。多数の系列を連結し１つの系列とし、次にその始終端点を連結し円状にする。この円状の系列データ中に参照パタン窓という区間を設け、円状のデータはこの参照パタン窓を通過するように移動する。移動の各時刻において、参照パタン窓内のデータと他の円状のデータとの間でCDPが適用される。この窓の長さは検出を想定する最大類似区間長とする。円状データが一周して演算が終了し、複数の系列データ内に存在する区間長の異なる類似系列区間が検出される。提案手法は画像の検索や領域分割にも利用できる。 |
| （英） | We propose a method called Circle Continuous Dynamic Programming (CCDP) for sequence number-free detection of similar sequences among multiple sequences. CCDP is based on a spotting algorithm called Continuous Dynamic Programming (CDP). As pre-processing, firstly, multiple sequences are connected to make one sequence. Secondly, a circle sequence is made by connecting the ending and starting points of the sequence. We propose an architecture for realizing CCDP by modifying CDP to be applicable to the circle sequence. Our method is also applicable to region detection of image. | |
| キーワード | （和） | ダイナミックプログラミング / マッチング / セグメンテーション / 類似度 / 検索 / データマイニング / クエリ拡大 / 領域分割 |
| （英） | dynamic programming / matching / segmentation / similarity / retrieval / data mining / query expansion / region detection | |
| 文献情報 | 信学技報, vol. 112, no. 441, PRMU2012-172, pp. 197-202, 2013年2月. | |
| 資料番号 | PRMU2012-172 | |
| 発行日 | 2013-02-14 (PRMU) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | PRMU2012-172 |
|
| 研究会情報 | |
| 研究会 | PRMU |
| 開催期間 | 2013-02-21 - 2013-02-22 |
| 開催地（和） | 大阪府立大 |
| 開催地（英） | |
| テーマ（和） | 大規模データベースとパターン認識 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | PRMU |
| 会議コード | 2013-02-PRMU |
| 本文の言語 | 日本語 |
| タイトル（和） | 複数の系列間における系列個数に依存しない類似系列区間の検出 |
| サブタイトル（和） | Circle連続DPの提案 |
| タイトル（英） | Sequence Number-free Detection of Similar Sequences Among Multiple Sequences |
| サブタイトル（英） | Proposal of Circle Continuous Dynamic Programming |
| キーワード(1)（和/英） | ダイナミックプログラミング / dynamic programming |
| キーワード(2)（和/英） | マッチング / matching |
| キーワード(3)（和/英） | セグメンテーション / segmentation |
| キーワード(4)（和/英） | 類似度 / similarity |
| キーワード(5)（和/英） | 検索 / retrieval |
| キーワード(6)（和/英） | データマイニング / data mining |
| キーワード(7)（和/英） | クエリ拡大 / query expansion |
| キーワード(8)（和/英） | 領域分割 / region detection |
| 第1著者 氏名（和/英/ヨミ） | 岡 隆一 / Ryuichi Oka / |
| 第1著者 所属（和/英） | 会津大学 (略称： 会津大) University of Aizu (略称： Aizu Univ.) |
| 第2著者 氏名（和/英/ヨミ） | / / |
| 第2著者 所属（和/英） | (略称： ) (略称： ) |
| 第3著者 氏名（和/英/ヨミ） | / / |
| 第3著者 所属（和/英） | (略称： ) (略称： ) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2013-02-22 14:30:00 |
| 発表時間 | 30分 |
| 申込先研究会 | PRMU |
| 資料番号 | PRMU2012-172 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.441 |
| ページ範囲 | pp.197-202 |
| ページ数 | 6 |
| 発行日 | 2013-02-14 (PRMU) |
[研究会発表申込システムのトップページに戻る]