Jurnal
Similarity Analysis of User Trajectories Based on Haversine Distance and Needleman Wunsch Algorithm
Elkawnie · Vol. 7 No. 2 (2022) · hlm. 263–276
- ISSN
- 2460-8912, 2460-8920
- Terbit
- 2022-01-17
- Penerbit
- Faculty of Science and Technology Universitas Islam Negeri Ar-Raniry
- Bahasa
- eng
Abstrak
Abstract: In this paper, we discuss the similarity between two trajectories using the Needleman Wunsch algorithm. The calculation steps are interpolating the trajectory, calculating the distance between the trajectory coordinates, identifying the equivalent length, transforming trajectories into a sequence of alphabetic letters, aligning the sequences, and measuring the magnitude of the similarity based on the alignment results. The similarity obtained is compared directly to the length of the trajectories shared by the two lines. The calculation results show that the accuracy of the alignment method reaches more than 90%. Abstrak: Dalam tulisan ini dibahas cara perhitungan persentase kesamaan dari dua buah lintasan menggunakan algoritma Needleman Wunsch dan perhitungan secara manual berdasarkan irisan dari lintasan-lintasan tersebut. Pada perhitungan menggunakan algoritma Needleman Wunsch, tahapan-tahapan yang dilakukan adalah menginterpolasi lintasan, menghitung jarak antara titik-titik koordinat dari kedua lintasan, mengidentifikasi jarak yang ekivalen, mengubah lintasan menjadi sekuens huruf alfabet, menyejajarkan sekuens, dan menentukan besarnya kesamaan berdasarkan hasil penyejajaran. Kesamaan yang diperoleh dari metode penyejajaran dibandingkan secara langsung dengan panjang jalur yang dilalui bersama oleh kedua lintasan, hasil perhitungan menunjukkan bahwa akurasi metode penyejajaran mencapai lebih dari 90%.
Kata kunci
Jaringan kolaborasi para penulis
21 penulis · 44 tautan kepenulisan bersama · 12 lintas organisasi
Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.
- Institut Teknologi Sepuluh Nopember
- Universiti Malaysia Pahang Al-Sultan Abdullah
- Universitas Negeri Surabaya
- Organisasi berbeda
- Organisasi sama
- Afiliasi tidak diketahui
- Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
| Rekan penulis | Organisasi | Artikel bersama |
|---|---|---|
| Mohammad Ashraf Iqbal | Institut Teknologi Sepuluh Nopember | 3 |
| Elly Matul Imah | Universitas Negeri Surabaya | 2 |
| Muhammad Athoillah | Institut Teknologi Sepuluh Nopember | 1 |
| Umi Mahdiyah | Institut Teknologi Sepuluh Nopember | 1 |
| Desna Yuanda | Institut Teknologi Sepuluh Nopember | 1 |
| Dieky Adzkiya | Institut Teknologi Sepuluh Nopember | 1 |
| Acep Taryana | Institut Teknologi Sepuluh Nopember | 1 |
| Muhammad Syifa’ul Mufid | Institut Teknologi Sepuluh Nopember | 1 |
| Qoria Yudi Pratama | Institut Teknologi Sepuluh Nopember | 1 |
| Noryanti Muhammad | Universiti Malaysia Pahang Al-Sultan Abdullah | 1 |
| Ku Muhammad Naim Ku Khalif | Universiti Malaysia Pahang Al-Sultan Abdullah | 1 |
| Mohd Khairul Bazli Mohd Aziz | Universiti Malaysia Pahang Al-Sultan Abdullah | 1 |
| Muhammad Nanda Setiawan | Institut Teknologi Sepuluh Nopember | 1 |
| Felza Ridho | Institut Teknologi Sepuluh Nopember | 1 |
| Nurul Hidayat | Institut Teknologi Sepuluh Nopember | 1 |
| Awik Puji Dyah Nurhayati | Institut Teknologi Sepuluh Nopember | 1 |
| Dimas Anton Asfani | Institut Teknologi Sepuluh Nopember | 1 |
| Joko Supriyono | Institut Teknologi Sepuluh Nopember | 1 |
Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.