UCRのKeoghらの時系列クラスタリングに関する論文の解説。Keogh, Eamonn, and Jessica Lin. "Clustering of time-series subsequences is meaningless: implications for previous and future research." Knowledge and information systems 8.2 (2005): 154-177.
論文紹介:Semantic segmentation using Vision Transformers: A survey
Clustering of time series subsequences is meaningless 解説
1. Clustering of Time Series Subsequences is
Meaningless: Implications for Previous and Future
Research
NTS 2011/3/1
増谷
Copyright (C) 2011 Denso IT Laboratory, Inc.
All Rights Reserved.
4. 概要
• “Clustering of Time Series Subsequences is
Meaningless: Implications for Previous and
Future Research”, Eamonn Keogh, Jessica Lin
Knowledge and Information Systems, 2005
• 時系列のクラスタリングのうち、Moving
Windowを用いるものは意味がない
– クラスタリングをしても意味の無い結果にな
る
– どんなクラスタリング、データに対しても同
じ結果
Copyright (C) 2011 Denso IT Laboratory, Inc.
All Rights Reserved.
21. Sine curve
• Slusty (-1948)
– Moving Windowsによるスムージングを繰り返
すと、どんな系列もサイン波に収束する
• 全く同じでは無いが、似たような理由だ
ろう
– Future work
Copyright (C) 2011 Denso IT Laboratory, Inc.
All Rights Reserved.
22. 解決法は?
• Windowのステップを大きくする
– 実際やってみると、s << mの間は効果が無い
– S>mとするとWhole clusteringとなる
• sの設定がオフセットにシビアになる
• Kを十分大きくしてまずクラスタリング
– 結果のクラスタを再度クラスタリング
– これも効果が無い(sineカーブになる)
Copyright (C) 2011 Denso IT Laboratory, Inc.
All Rights Reserved.
23. 結論
• Moving Window のクラスタリングは
– やらない方がいい?
Copyright (C) 2011 Denso IT Laboratory, Inc.
All Rights Reserved.