ST-AGRID : A Spatio Temporal Grid Density Based Clustering and Its Application for determining the Potential Fishing Zones

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.

[1]  John F. Roddick,et al.  Opportunities for Knowledge Discovery in Spatio-Temporal Information Systems , 1998, Australas. J. Inf. Syst..

[2]  Panos Kalnis,et al.  On Discovering Moving Clusters in Spatio-temporal Data , 2005, SSTD.

[3]  Min Wang,et al.  Mining Spatial-temporal Clusters from Geo-databases , 2006, ADMA.

[4]  Hadi Fanaee-T.  Spatio-temporal clustering methods classification , 2012 .

[5]  Zhiwei Sun,et al.  A fast clustering algorithm based on grid and density , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[6]  Slobodan Petrovic,et al.  A Comparison Between the Silhouette Index and the Davies-Bouldin Index in Labelling IDS Clusters , 2006 .

[7]  A. Samraj,et al.  Potential Fishing Zone Estimation by Rough Cluster Predictions , 2012, 2012 Fourth International Conference on Computational Intelligence, Modelling and Simulation.

[8]  Fuling Bian,et al.  A Grid and Density Based Fast Spatial Clustering Algorithm , 2009, 2009 International Conference on Artificial Intelligence and Computational Intelligence.

[9]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[10]  A. Govardhan,et al.  SPATIOTEMPORAL DATA MINING : ISSUES , TASKS AND APPLICATIONS , 2012 .

[11]  John F. Roddick,et al.  Paradigms for Spatial and Spatio-Temporal Data Mining , 2001 .

[12]  Kanti V. Mardia,et al.  Recent trends in modeling spatio-temporal data , 2005 .

[13]  Mehmed Kantardzic,et al.  Data-Mining Concepts , 2011 .

[14]  George Kollios,et al.  Mining, indexing, and querying historical spatiotemporal data , 2004, KDD.

[15]  Jeremy Mennis,et al.  Spatial data mining and geographic knowledge discovery - An introduction , 2009, Comput. Environ. Urban Syst..

[16]  Derya Birant,et al.  ST-DBSCAN: An algorithm for clustering spatial-temporal data , 2007, Data Knowl. Eng..

[17]  P. Rousseeuw.  Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[18]  Mining , 2011, The Classical Review.

[19]  Chengqi Zhang,et al.  Enhancing grid-density based clustering for high dimensional data , 2011, J. Syst. Softw..

[20]  Ralf Hartmut Güting,et al.  Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases , 1999, GeoInformatica.

[21]  John F. Roddick,et al.  A bibliography of temporal , 1999 .

[22]  Spatio-Temporal Clustering : a Survey Spatio-Temporal Clustering : a Survey , 2010 .