Concepts de base
DTWの近似とコアセット構築に関する新しい手法を提案する。
Résumé
現在、DTWの下でのCoresetsは調査されておらず、既存の方法では直接アクセスできない。 ε-coresetフレームワークを使用して、(k, ℓ)-median問題のためのε-coresetsを構築する方法を提案。これにより、既存の(k, ℓ)-medianアルゴリズムが改善される。VC次元に関する境界値を導出し、近似距離に関連付けられた総感度を制限する方法を示す。
Stats
3つ以上の主要な成分が含まれていることがわかります。
VC次元はログ依存性があります。
結果はVC次元に依存します。
Citations
"結果はVC次元に依存します。"
"我々は感度サンプリングフレームワークを利用してコアセットを構築します。"
"我々はVC次元に関する境界値を導出します。"