ST-AGRID: A spatio temporal grid density based clustering and its application for determining the potential fishing zones

D. Fitrianah, A. N. Hidayanto, H. Fahmi, J. Lumban Gaol, Aniati Murni Arymurthy

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)

Abstract

This paper is aimed to propose a grid density clustering algorithm for spatio-temporal data that is based on the adaptation of the grid density based clustering algorithm. The algorithm is based on AGRID+ algorithm with 7 steps: partitioning, computing distance threshold, calculating densities, compensating densities, calculating density threshold (DT), clustering and removing noises. The adaptation is for the partitioning and calculating the distance threshold (r). The data utilized in this study is spatio-temporal fishery data located around the India Ocean from year 2000 until 2004. We utilized the fishery data in three types of aggregate , daily data, weekly data and monthy data. The result of this study shows that the time complexity for ST-AGRID is outperform the AGRID+. ST-AGRID improves the time complexity and at the same time maintains the accuracy. By utilizing the thresholding technique, clustering result of the ST-AGRID algorithm is identified as the potential fishing zone.

Original languageEnglish
Pages (from-to)13-26
Number of pages14
JournalInternational Journal of Software Engineering and its Applications
Volume9
Issue number1
DOIs
Publication statusPublished - 2015

Keywords

  • Grid-density based clustering
  • Potential fishing zone
  • Spatio-temporal clustering
  • Temporal aggregate

Fingerprint

Dive into the research topics of 'ST-AGRID: A spatio temporal grid density based clustering and its application for determining the potential fishing zones'. Together they form a unique fingerprint.

Cite this