p-Index From 2021 - 2026
4.132
P-Index
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Elkawnie

Similarity Analysis of User Trajectories Based on Haversine Distance and Needleman Wunsch Algorithm Mohammad Jamhuri; Mohammad Isa Irawan; Imam Mukhlash
Elkawnie: Journal of Islamic Science and Technology Vol 7, No 2 (2021)
Publisher : Universitas Islam Negeri Ar-Raniry Banda Aceh

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22373/ekw.v7i2.9232

Abstract

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%.
Co-Authors AA. Masroeri Abduh Riski, Abduh Adrianus Bagas Tantyo Dananjaya Ahmad Ridwan Akhmad Arif Junaidi Alan Catur Nugraha Alexander Setiawan Alvida Mustika Rukmi Alvida Mustikarukmi Amira, Siti Azza Andreas Handojo Anindita Sharkar Antonio Galileo Tando Ari Kusumastuti Ari Kusumastuti Arie Dipareza Syafei Arifah, Enny Durratul Auliya Rahmayani Baiq Findiarin Billyan Chyntia Kumalasari Puteri Danang Wahyu Wicaksono Daniel Happy Putra Darmaji Darmaji Darmawan, Didiet Edi Satriyanto Ekky Hidma Octia Rahmah Elly Matul Imah Elnora Oktaviyani Gultom Elsen Ronando Erna Apriliani Fahim, Kistosil Fendhy Ongko Giandi, Oxsy Ginardi, Raden Venantius Hari Hadi Prasetiya Haloho, Freddi Hartanto Setiawan Hendy Hendy Hendy Hozairi Imam Mukhlash Imam Mukhlash Ira Puspitasari Juhari Juhari, Juhari Ketut Buda Artana Khilmy, Akhmad Ku Khalif, Ku Muhammad Naim Mahardika, Kadek Eri Mahdiyah, Umi Mardlijah - Maulana, Muhammad Agung Adi Mey Lista Tauryawati Mohamad Muhtaromi Mohammad Hamim Zajuli Al Faroby Mohammad Iqbal Mohammad Jamhuri Mohd Aziz, Mohd Khairul Bazli Mondal, Kartick Chandra Muchamad Jati Nugroho Muhammad Ahnaf Amrullah Muhammad Athoillah, Muhammad Muhammad Fakhrur Rozi Muhammad Hajarul Aswad Muhammad, Noryanti Muhammad, Noryanti binti Mujiono, Edo Priyo Utomo Putro Ni Nyoman Tri Puspaningsih Notopramono, Hanna Nugraha, Arma Perwira Nurul Anggraeni Hidayati NURUL HIDAYAT Nurul Hidayat Pratama, Qoria Yudi Putri, Endah R.M. Putri, Endah Rokhmati Merdika Putris , Nadhifa Afrinia Dwi Rasyadan Taufiq Probojati Resi Arumin Sani Rita Ambarwati Rita Ambarwati Sukmono Robin Wijaya, Robin Rohwana, Ulir Ronando, Elsen Rukmini, Meme Santoso Santoso Santoso Santoso Sepriadi, Robby Setiawan, Muhammad Nanda Setumin, Samsul Shahab, Muhammad Luthfi Siti Maghfiroh Soetrisno Soetrisno Sulastri Sulastri Titin J. Ambarwati Victory Tyas Pambudi Swindiarto YAN ADITYA PRADANA Yongky Ujianto Yuda Dian Harja Zulfa Afiq Fikriya