Langkah-langkah kesamaan antara kurva?

Saya ingin menghitung ukuran kesamaan antara dua set poin yang dipesan --- yang di bawah Pengguna dibandingkan dengan yang di bawah Guru :

Poinnya adalah kurva dalam ruang 3D, tetapi saya berpikir bahwa masalahnya disederhanakan jika saya memplotnya dalam 2 dimensi seperti pada gambar. Jika poin tumpang tindih, kesamaan harus 100%.

Anda membandingkan lintasan , atau kurva . Ini adalah topik yang dipelajari. Analisis procrustes dan pembengkokan waktu dinamis , seperti yang dikatakan EMS, adalah alat perdagangan. Setelah Anda meluruskan kurva, Anda ingin mengukur jarak, katakanlah jarak Fréchet . Jika Anda ingin membagikan beberapa data Anda, kami dapat melakukannya sendiri.

Bacaan yang relevan:

• Matching Curve, Time Warping, dan Light Fields: Algoritma Baru untuk Komputasi Kesamaan antara Kurva
• Menemukan Lintasan Multidimensi yang Mirip (menggunakan LCSS untuk ketahanan)

Jika Anda mengabaikan dimensi temporal:

Anda dapat menyesuaikan Pengguna dan Guru untuk multivarian kepadatan Gaussian dan menemukan volume produk mereka - itu cukup mudah. Jika Anda ingin lebih akurat, Anda bisa menggunakan estimasi kepadatan nonparametrik.

Anda dapat mempertimbangkan jarak Procrustes , atau jarak tertentu berdasarkan pembengkokan waktu dinamis (bahkan jika salah satu dimensi Anda bukan "waktu" per se, Anda masih dapat menggunakan ide transformasi ini). Lihat karya terbaru ini di Tracklets untuk melihat kasus penggunaan penggambaran waktu dinamis untuk mengukur kesamaan antara kurva ruang 3D yang diukir oleh lintasan titik dalam video.

Ada banyak perpustakaan dengan perhitungan jarak Procrustes bawaan , seperti Matlab, atau perpustakaan PyGeometry untuk Python.

Posting asli meminta metrik antara poin ORDERED dalam 3D. Satu-satunya metrik tersebut adalah jarak Frechet. Tidak disebutkan waktu sebagai salah satu dimensi, jadi saya akan berasumsi bahwa semua dimensi memiliki satuan jarak (yaitu satuan tidak dicampur). Ini dapat dilakukan dengan memodifikasi fungsi yang baru-baru ini diunggah ke pertukaran file MathWorks (Penghitungan jarak Frechet: http://www.mathworks.com/matlabcentral/fileexchange/38714 ). Rutinitas ini ditulis untuk titik-titik di pesawat, tetapi ekstensi ke titik 3D langsung.

$X$$Y$$d_H(X, Y) = \max \{\sup_{x \in X} \inf_{y \in Y} ||x - y||, \sup_{y \in Y} \inf_{x \in X} ||x - y||\}$

Kesamaan adalah kuantitas yang mencerminkan kekuatan hubungan antara dua objek atau dua fitur. Kuantitas ini biasanya memiliki kisaran -1 hingga +1 atau dinormalisasi menjadi 0 hingga 1. Daripada Anda perlu menghitung jarak dua fitur dengan salah satu metode berikut:

1. Jarak pencocokan sederhana
2. Jarak Jaccard
3. Jarak Hamming
4. Koefisien Jaccard
5. koefisien pencocokan sederhana

Untuk garis ... Anda dapat mewakilinya dengan sudut (a) dan panjang (l) properti atau L1 = P1 (x1, y1), P2 (x2, y2) di bawah ini adalah kemiripan dengan a dan l.

sekarang ukur sudut untuk sudut dan panjang

• A_user = 20 dan Length_User = 50
• A_teacher30 dan Length_Teacher = 55
• Sekarang, normalisasikan nilainya.

Menggunakan jarak euclidean

similarity = SquareRoot ((A_user - A_teacher30) ^ 2 + (Length_User - Length_Teacher) ^ 2)

memberikan ukuran kesamaan. Anda juga dapat menggunakan metode yang disebutkan di atas berdasarkan masalah dan fitur-fiturnya.