部分時系列クラスタリングの理論的基礎

抄録

本論文では、滑走窓方式で生成した部分時系列に対するクラスタリング結果が、入力時系列にほぼ依存しないとのKeoghらの衝撃的な報告（Keogh et al., ICDM 03）について、その成立条件などを理論的に検討する。特に、ある条件の下で、k平均法により求めたクラスタ中心が正弦波になることをあらわに示す。