人はどういうものを似ていると思うのか？時系列データの類似検索と順序保存照合問題 基般

摘要

2000年代初頭から時系列データと呼ばれるデータの解析手法に関する研究が盛んになってきた.株価や音声，心電図など以前からある，分かりやすいデータはもちろん，近年ではさまざまな小型センザの出現によりライフログやドライブレコーダなど，身近な行動でさえもが時系列データとして活用されるようになっている.このような時系列データの解析において必須ともいえる近似照合の新しい手法が順序保存照合である.順序保存照合問題(Order Preserving Pattern Matching Problem)は，2012年頃から文字列処理アルゴリズムをベースとして盛んに研究がされるようになってきている.本稿では，順序保存照合問題に関して，照合の特徴や現在の研究に関する状況などについて概説する.