Perpustakaan Digital ITB

Kemampuan untuk merekam data objek bergerak semakin meningkat seiring dengan meningkatnya kecepatan perkembangan teknologi, seperti GPS dan satelit. Dengan kemudahan tersebut, studi mengenai data terkait juga semakin meluas. Salah satu studi mengenai data objek bergerak disebut sebagai trajectory pattern mining yang bertujuan untuk menemukan pola dari data lintasan objek yang didapatkan dari data objek bergerak. Kakas yang diajukan pada Tugas Akhir ini merupakan kakas analisis yang dapat menjalankan berbagai algoritma penggalian terkait trajectory pattern mining terhadap data lintasan dari objek bergerak. Selain itu, antarmuka pengguna juga dibangun untuk memfasilitasi pengguna untuk melakukan eksplorasi interaktif dan analisis hasil penggalian. Tujuan utama dari pembangunan kakas adalah menghasilkan sebuah kakas yang memiliki sifat extensible sehingga algoritma baru terkait trajectory pattern mining dapat ditambahkan pada kakas. Sifat tersebut dianggap penting melihat studi mengenai topik terkait masih terus berkembang. Extensibility dari kakas didapatkan dengan melakukan analisis terhadap proses umum berbagai algoritma dari kedua kategori trajectory pattern mining lingkup Tugas Akhir, yaitu moving together pattern mining dan trajectory clustering. Selain itu, analisis terhadap representasi data juga dilakukan untuk memastikan bahwa kakas dapat menampung jenis data yang cukup umum untuk eksplorasi dan penggalian. Hasil analisis kemudian ditransformasi menjadi rancangan dengan memanfaatkan template method pattern untuk memastikan sifat extensibility. Setelah tahap implementasi, dua pengujian dilakukan sebagai berikut. Pertama, pengujian fungsional dilakukan dengan menjalankan beberapa skenario pengujian black-box. Seluruh skenario pengujian berhasil dijalankan dengan baik sehingga seluruh kebutuhan fungsional berhasil diimplementasi. Pengujian kedua adalah pengujian nonfungsional yang dilakukan dengan melakukan implementasi algoritma baru ke dalam kakas. Algoritma baru berhasil diimplementasi dan dijalankan dengan baik sehingga sifat extensibility dari kakas dianggap terpenuhi.