Para penulis mengembangkan generalisasi embedding terminal ke segmen garis affine untuk mengatasi keterbatasan bahwa embedding terminal standar tidak dapat mempertahankan struktur linear yang diperlukan untuk mengklasterisasi data deret waktu di bawah interpolasi garis lurus umum. Mereka memanfaatkan embedding yang mempertahankan garis ini untuk mendapatkan coreset bebas dimensi pertama untuk klasterisasi deret waktu di bawah jarak Fréchet, dengan memanfaatkan embedding Johnson-Lindenstrauss (JL) sebagai teknik reduksi dimensi dasar.
- Metode ini menggeneralisasi embedding terminal ke segmen garis affine, mengatasi ketidakmampuan teknik standar untuk mempertahankan struktur linear.
- Ini memungkinkan konstruksi coreset bebas dimensi pertama untuk klasterisasi deret waktu di bawah jarak Fréchet.
- Eksperimen pada deret waktu sintetis dan dunia nyata menunjukkan kinerja yang mirip dengan embedding JL dan hasil yang menguntungkan dibandingkan PCA.
- Berbeda dengan metode lain, hanya embedding terminal yang memperluas pelestarian jarak berpasangan ke seluruh ruang ambien.
Pendekatan ini memungkinkan reduksi dimensi yang efektif dalam tugas klasterisasi deret waktu yang kompleks di mana pelestarian interpolasi linear antara pengukuran sangat kritis.