抄録
CD-002
相関時系列データ集合の計算のための高速アルゴリズム
天方大地・○原 隆浩（阪大）
時系列データ分析およびマイニングは、経済市場、センサネットワークおよびデータセンタ等の多くのアプリケーションにとって必要不可欠であり、相関している時系列データの発見は分析のためのコア技術である。本論文では、時系列データの集合が与えられた時、サイズがkの部分集合の内、ピアソン相関の最小値が最大となる部分集合を効率的に計算する問題に取り組む。本問題はNP困難であることを示し、高精度な解を高速に計算するアルゴリズムを提案する。実データを用いた実験により、提案アルゴリズムの有効性を示す。
