Melola Discovery

← Melola Discovery

Jurnal

Similarity Analysis of User Trajectories Based on Haversine Distance and Needleman Wunsch Algorithm

Elkawnie · Vol. 7 No. 2 (2022) · hlm. 263–276

DOI
10.22373/ekw.v7i2.9232
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 penulisOrganisasiArtikel bersama
Mohammad Ashraf IqbalInstitut Teknologi Sepuluh Nopember3
Elly Matul ImahUniversitas Negeri Surabaya2
Muhammad AthoillahInstitut Teknologi Sepuluh Nopember1
Umi MahdiyahInstitut Teknologi Sepuluh Nopember1
Desna YuandaInstitut Teknologi Sepuluh Nopember1
Dieky AdzkiyaInstitut Teknologi Sepuluh Nopember1
Acep TaryanaInstitut Teknologi Sepuluh Nopember1
Muhammad Syifa’ul MufidInstitut Teknologi Sepuluh Nopember1
Qoria Yudi PratamaInstitut Teknologi Sepuluh Nopember1
Noryanti MuhammadUniversiti Malaysia Pahang Al-Sultan Abdullah1
Ku Muhammad Naim Ku KhalifUniversiti Malaysia Pahang Al-Sultan Abdullah1
Mohd Khairul Bazli Mohd AzizUniversiti Malaysia Pahang Al-Sultan Abdullah1
Muhammad Nanda SetiawanInstitut Teknologi Sepuluh Nopember1
Felza RidhoInstitut Teknologi Sepuluh Nopember1
Nurul HidayatInstitut Teknologi Sepuluh Nopember1
Awik Puji Dyah NurhayatiInstitut Teknologi Sepuluh Nopember1
Dimas Anton AsfaniInstitut Teknologi Sepuluh Nopember1
Joko SupriyonoInstitut Teknologi Sepuluh Nopember1

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.

Sumber metadata: OAI-PMH (metadata jurnal) https://jurnal.ar-raniry.ac.id/index.php/elkawnie/oai, pertama di-harvest 7 Nov 2026, terakhir terlihat 8 Nov 2026.
Metadata asli (oai_dc)
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en">Similarity Analysis of User Trajectories Based on Haversine Distance and Needleman Wunsch Algorithm</dc:title>
	<dc:creator xml:lang="en">Jamhuri, Mohammad</dc:creator>
	<dc:creator xml:lang="en">Irawan, Mohammad Isa</dc:creator>
	<dc:creator xml:lang="en">Mukhlash, Imam</dc:creator>
	<dc:subject xml:lang="en">similarity of trajectories</dc:subject>
	<dc:subject xml:lang="en">linear interpolation</dc:subject>
	<dc:subject xml:lang="en">Haversine distance</dc:subject>
	<dc:subject xml:lang="en">global alignment</dc:subject>
	<dc:description xml:lang="en">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%.</dc:description>
	<dc:publisher xml:lang="en">Faculty of Science and Technology Universitas Islam Negeri Ar-Raniry</dc:publisher>
	<dc:date>2022-01-17</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://jurnal.ar-raniry.ac.id/index.php/elkawnie/article/view/9232</dc:identifier>
	<dc:identifier>10.22373/ekw.v7i2.9232</dc:identifier>
	<dc:source xml:lang="en">Elkawnie; Vol. 7 No. 2 (2021); 263-276</dc:source>
	<dc:source>2460-8912</dc:source>
	<dc:source>2460-8920</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://jurnal.ar-raniry.ac.id/index.php/elkawnie/article/view/9232/pdf</dc:relation>
	<dc:relation>https://jurnal.ar-raniry.ac.id/index.php/elkawnie/article/view/9232/10946</dc:relation>
	<dc:rights xml:lang="en">Copyright (c) 2021 Mohammad Jamhuri, Mohammad Isa Irawan, Imam Mukhlash</dc:rights>
</oai_dc:dc>