Melola Discovery

← Melola Discovery

Akses terbuka Jurnal SINTA 1

Automatic identification system-based trajectory clustering framework to identify vessel movement pattern

IAES International Journal of Artificial Intelligence · Vol. 12 No. 1 (2023) · hlm. 1–11

DOI
10.11591/ijai.v12.i1.pp1-11
ISSN
2252-8938, 2089-4872
Terbit
2023-03-01
Penerbit
Institute of Advanced Engineering and Science
Bahasa
eng
Lisensi
creativecommons.org/licenses/by-sa/4.0

Abstrak

Automatic identification system (AIS) is a vessel radio navigation equipment that has been determined by international maritime organization (IMO). Historical AIS data can be utilized for anomaly detection, trajectory prediction, and vessel trajectory planning. These benefits can be achieved by identifying the vessel's trajectory pattern through trajectory clustering. However, more effort is needed in trajectory clustering using AIS data due to their large volume and the significant number of deficiencies. In addition, trajectory clustering cannot be directly applied to trajectory data, which also applies to vessel trajectory. Therefore, we propose a trajectory clustering framework by combining douglas peucker (DP), longest common subsequence (LCSS), multi-dimensional scaling (MDS), and density-based spatial clustering of applications with noise (DBSCAN). Our experiments, carried out with AIS data for the Lombok Strait, Indonesia, showed that the trajectory compression with DP significantly accelerates the similarity measurement process. Moreover, we found that the LCSS is the optimal algorithm for similarity measurement of vessel trajectories based on AIS data. We also applied the right combination of MDS and DBSCAN in density-based clustering. The proposed framework can distinguish trajectoriess in different directions, identify the noise, and produce good quality clusters in relatively fast total processing time.

Kata kunci

Jaringan kolaborasi para penulis

32 penulis · 73 tautan kepenulisan bersama · 9 lintas organisasi

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • Udayana University
  • Institut Teknologi Sepuluh Nopember
  • Universitas Gadjah Mada
  • Politeknik Negeri Bali
  • Afiliasi tidak diketahui
  • 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
Made SudarmaUdayana University1
I Nyoman Angga PrabawaUdayana University1
Dewa Made WihartaUdayana University1
Putu WidiadnyanaUdayana University1
Ngurah Agus Sanjaya ERUdayana University1
I Nengah Oka DarmayasaAfiliasi tidak diketahui1
I Gusti Agung Gede Arya KadyananAfiliasi tidak diketahui1
Anak Agung Istri Ngurah Eka KaryawatiAfiliasi tidak diketahui1
I Nengah Oka DarmayasaUdayana University1
I Gusti Agung Gede Arya KadyananUdayana University1
Agus HarjokoUniversitas Gadjah Mada1
Edi WinarkoUniversitas Gadjah Mada1
Azhari AzhariUniversitas Gadjah Mada1
Pratomo SetyohadiInstitut Teknologi Sepuluh Nopember1
Djauhar ManfaatInstitut Teknologi Sepuluh Nopember1
Raja Oloan Saut GurningInstitut Teknologi Sepuluh Nopember1
Made SudarmaUdayana University1
I Putu Adi PurnawanUdayana University1
Linawati LinawatiUdayana University1
Nyoman GunantaraUdayana University1
I Putu Agus Eka PratamaUdayana University1
LinawatiAfiliasi tidak diketahui1
Gede SukadarmikaUdayana University1
Ni Kadek Dessy HariyantiPoliteknik Negeri Bali1
Nyoman PramaitaUdayana University1
I Gusti Agung Komang Diafari Djuni HartaUdayana University1
Made Arya Putra KusumaUdayana University1

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) http://ijai.iaescore.com/index.php/IJAI/oai, pertama di-harvest 8 Nov 2026, terakhir terlihat 16 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-US">Automatic identification system-based trajectory clustering framework to identify vessel movement pattern</dc:title>
	<dc:creator>Oka Widyantara, I Made</dc:creator>
	<dc:creator>Noven Hartawan, I Putu</dc:creator>
	<dc:creator>Ngurah Eka Karyawati, Anak Agung Istri</dc:creator>
	<dc:creator>Er, Ngurah Indra</dc:creator>
	<dc:creator>Artana, Ketut Buda</dc:creator>
	<dc:subject xml:lang="en-US">Data mining; artificial Intelligent</dc:subject>
	<dc:subject xml:lang="en-US">Automatic identification system; Data mining; Density-based spatial clustering of applications with noise; Longest common subsequence; Trajectory; Vessel;</dc:subject>
	<dc:description xml:lang="en-US">Automatic identification system (AIS) is a vessel radio navigation equipment that has been determined by international maritime organization (IMO). Historical AIS data can be utilized for anomaly detection, trajectory prediction, and vessel trajectory planning. These benefits can be achieved by identifying the vessel's trajectory pattern through trajectory clustering. However, more effort is needed in trajectory clustering using AIS data due to their large volume and the significant number of deficiencies. In addition, trajectory clustering cannot be directly applied to trajectory data, which also applies to vessel trajectory. Therefore, we propose a trajectory clustering framework by combining douglas peucker (DP), longest common subsequence (LCSS), multi-dimensional scaling (MDS), and density-based spatial clustering of applications with noise (DBSCAN). Our experiments, carried out with AIS data for the Lombok Strait, Indonesia, showed that the trajectory compression with DP significantly accelerates the similarity measurement process. Moreover, we found that the LCSS is the optimal algorithm for similarity measurement of vessel trajectories based on AIS data. We also applied the right combination of MDS and DBSCAN in density-based clustering. The proposed framework can distinguish trajectoriess in different directions, identify the noise, and produce good quality clusters in relatively fast total processing time.</dc:description>
	<dc:publisher xml:lang="en-US">Institute of Advanced Engineering and Science</dc:publisher>
	<dc:contributor xml:lang="en-US">Ministry of Education, Culture, Research and Technology in the Republic of Indonesia</dc:contributor>
	<dc:date>2023-03-01</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-US"></dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://ijai.iaescore.com/index.php/IJAI/article/view/21279</dc:identifier>
	<dc:identifier>10.11591/ijai.v12.i1.pp1-11</dc:identifier>
	<dc:source xml:lang="en-US">IAES International Journal of Artificial Intelligence (IJ-AI); Vol 12, No 1: March 2023; 1-11</dc:source>
	<dc:source>2252-8938</dc:source>
	<dc:source>2089-4872</dc:source>
	<dc:source>10.11591/ijai.v12.i1</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://ijai.iaescore.com/index.php/IJAI/article/view/21279/13515</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2022 Institute of Advanced Engineering and Science</dc:rights>
	<dc:rights xml:lang="en-US">http://creativecommons.org/licenses/by-sa/4.0</dc:rights>
</oai_dc:dc>