2024-03-28T13:50:21Z
https://nagoya.repo.nii.ac.jp/oai
oai:nagoya.repo.nii.ac.jp:00021436
2023-01-16T04:29:33Z
312:313:314
A Stream Algorithm for Subsequence Matching
部分シーケンスマッチングのためのストリームアルゴリズム
豊田, 真智子
62242
櫻井, 保志
62243
石川, 佳治
62244
TOYODA, Machiko
62245
SAKURAI, Yasushi
62246
ISHIKAWA, Yoshiharu
62247
データストリーム
部分シーケンスマッチング
ダイナミックタイムワーピング
本論文では,データストリームにおけるcross-similarityの問題を定義する.本論文の目的は,データストリームから類似する部分シーケンスペアを検出することである.シーケンス間の類似度を測定する距離尺度には,時間軸上でのスケーリングを考慮することができるダイナミックタイムワーピング(DTW:Dynamic Time Warping)距離を利用する.我々の提案するCrossMatchは,厳密にDTWに基づいた手法であり,データストリーム処理に適したワンパスアルゴリズムである.DTWを用いた純粋なアルゴリズムと比べて,CrossMatchは計算コストとメモリ使用量の大幅な低減化を実現する.理論的な分析を行い,提案アルゴリズムが精度を犠牲にすることなく類似する部分シーケンスペアを検出することを示す.また,実データと人工データを用いた実験から,CrossMatchがインクリメンタルにcross-similarityを検出することが確認された.
journal article
一般社団法人電子情報通信学会
2011-07
application/pdf
電子情報通信学会論文誌. D, 情報・システム
7
J94-D
1058
1070
http://ci.nii.ac.jp/naid/110008672949/
https://www.ieice.org/jpn/books/transaction.html
http://hdl.handle.net/2237/23569
1880-4535
https://nagoya.repo.nii.ac.jp/record/21436/files/110008672949.pdf
jpn
http://ci.nii.ac.jp/naid/110008672949/
https://www.ieice.org/jpn/books/transaction.html
(c)一般社団法人電子情報通信学会 本文データは学協会の許諾に基づきCiNiiから複製したものである