多次元軌跡データに対する類似部分軌跡検索の高速化
2018 年 2018 巻 AM-18 号 p. 02-
詳細
2018 年 2018 巻 AM-18 号 p. 02-
チームスポーツの分析において，利用者が想定する複数プレイヤが関連する動き（移動軌跡）を検索することは，基本的な操作の一つである．本論文ではこの問題を，多次元軌跡データに対する類似部分軌跡検索問題，すなわち長大なN次元移動軌跡データから，クエリであるM次元の移動軌跡と類似する部分を抽出する問題として定式化し，その高速化アルゴリズムを提案する．また，サッカーにおける選手の移動軌跡データを対象に，計算時間と精度の面から提案手法を評価する．
