A spatiotemporal mining framework for abnormal association patterns in marine environments with a time series of remote sensing images

Abstract A spatiotemporal mining framework is a novel tool for the analysis of marine association patterns using multiple remote sensing images. From data pretreatment, to algorithm design, to association rule mining and pattern visualization, this paper outlines a spatiotemporal mining framework for abnormal association patterns in marine environments, including pixel-based and object-based mining models. Within this framework, some key issues are also addressed. In the data pretreatment phase, we propose an algorithm for extracting abnormal objects or pixels over marine surfaces, and construct a mining transaction table with object-based and pixel-based strategies. In the mining algorithm phase, a recursion method to construct a direct association pattern tree is addressed with an asymmetric mutual information table, and a recursive mining algorithm to find frequent items. In the knowledge visualization phase, a “ Dimension–Attributes ” visualization framework is used to display spatiotemporal association patterns. Finally, spatiotemporal association patterns for marine environmental parameters in the Pacific Ocean are identified, and the results prove the effectiveness and the efficiency of the proposed mining framework.

[1]  Abraham Silberschatz,et al.  What Makes Patterns Interesting in Knowledge Discovery Systems , 1996, IEEE Trans. Knowl. Data Eng..

[2]  A. Cazenave,et al.  The ESA Climate Change Initiative: Satellite Data Records for Essential Climate Variables , 2013 .

[3]  Aziz Guergachi,et al.  Context Based Positive and Negative Spatio-Temporal Association Rule Mining , 2013, Knowl. Based Syst..

[4]  R. Murtugudde,et al.  Global correlations between winds and ocean chlorophyll , 2010 .

[5]  Kevin E. Trenberth,et al.  The Definition of El Niño. , 1997 .

[6]  Ravindra Patel,et al.  USE OF OBJECT-ORIENTED CONCEPTS IN DATABASES FOR EFFECTIVE MINING , 2009 .

[7]  Huadong,et al.  Space-based Observation for Sensitive Factors of Global Change , 2009 .

[8]  Michela Bertolotto,et al.  Towards a framework for mining and analysing spatio‐temporal datasets , 2007, Int. J. Geogr. Inf. Sci..

[9]  Li Guangqiang,et al.  Events-coverage based spatio-temporal association rules mining method , 2010 .

[10]  Cara Wilson,et al.  Correlations between surface chlorophyll and sea surface height in the tropical Pacific during the 1997–1999 El Niño‐Southern Oscillation event , 2001 .

[11]  C. Xue,et al.  Object-oriented spatial-temporal association rules mining on ocean remote sensing imagery , 2014 .

[12]  Matthew J. Oliver,et al.  Objective global ocean biogeographic provinces , 2008 .

[13]  A. Govardhan,et al.  AN OBJECT -ORIENTED MODELING AND IMPLEMENTATION OF SPATIO -TEMPORAL KNOWLEDGE DISCOVERY SYSTEM , 2011 .

[14]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[15]  Su Fenzhen,et al.  Association Rule Mining on Spatio-Temporal Processes , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[16]  Grégoire Mercier,et al.  Multiscale Event-Based Mining in Geophysical Time Series: Characterization and Distribution of Significant Time-Scales in the Sea Surface Temperature Anomalies Relatively to ENSO Periods from 1985 to 2009 , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[17]  M. Steinbach,et al.  Data Mining for the Discovery of Ocean Climate Indices , 2002 .

[18]  Jozef Zurada,et al.  Discovery of Patterns in Earth Science Data Using Data Mining , 2005 .

[19]  Vipin Kumar Discovery of Patterns in Global Earth Science Data Using Data Mining , 2010, PAKDD.

[20]  Bo Wu,et al.  Contrast of Rainfall-SST Relationships in the Western North Pacific between the ENSO-Developing and ENSO-Decaying Summers* , 2009 .

[21]  Chenghu Zhou,et al.  A data-mining approach to determine the spatio-temporal relationship between environmental factors and fish distribution , 2004 .

[22]  Mathew Barlow,et al.  The regional forcing of Northern hemisphere drought during recent warm tropical west Pacific Ocean La Niña events , 2014, Climate Dynamics.

[23]  Melanie Abecassis,et al.  Ocean's least productive waters are expanding , 2008 .

[24]  Karsten Steinhaeuser,et al.  Data Mining for Climate Change and Impacts , 2008, 2008 IEEE International Conference on Data Mining Workshops.

[25]  Fabrice Guillet,et al.  A 2D-3D visualization support for human-centered rule mining , 2007, Comput. Graph..

[26]  Yong Han,et al.  Global Oceanic Precipitation Derived from TOPEX and TMR: Climatology and Variability , 2003 .

[27]  K. Wolter,et al.  El Niño/Southern Oscillation behaviour since 1871 as diagnosed in an extended multivariate ENSO index (MEI.ext) , 2011 .

[28]  Ramakrishnan Srikant,et al.  Mining quantitative association rules in large relational tables , 1996, SIGMOD '96.

[29]  Kunqing Xie,et al.  Mining geographic episode association patterns of abnormal events in global earth science data , 2008 .

[30]  Yong-Joon Lee,et al.  A Knowledge Discovery Framework for Spatiotemporal Data Mining , 2006, J. Inf. Process. Syst..

[31]  Wilfred Ng,et al.  Correlated pattern mining in quantitative databases , 2008, TODS.

[32]  Michael H. Glantz,et al.  ENSO as an Integrating Concept in Earth Science , 2006, Science.

[33]  Jun Wei Liu,et al.  Mining Association Rules in Spatio‐Temporal Data: An Analysis of Urban Socioeconomic and Land Cover Change , 2005, Trans. GIS.

[34]  J. Yoder,et al.  High frequency and mesoscale variability in SeaWiFS chlorophyll imagery and its relation to other remotely sensed oceanographic variables , 2004 .

[35]  Antonio J. Busalacchi,et al.  Remote sensing of the Indo-Pacific region: ocean colour, sea level, winds and sea surface temperatures , 2004 .

[36]  Wenfei Fan,et al.  Conditional functional dependencies for capturing data inconsistencies , 2008, TODS.

[37]  Thomas M. Smith,et al.  An Improved In Situ and Satellite SST Analysis for Climate , 2002 .

[38]  Jian Huang,et al.  Data Mining in Earth System Science (DMESS 2011) , 2011, ICCS.

[39]  Robert F. Cahalan,et al.  Sampling Errors in the Estimation of Empirical Orthogonal Functions , 1982 .

[40]  Pang-Ning Tan,et al.  Spatial and temporal data mining with applications to earth science data , 2008 .

[41]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[42]  Wilfred Ng,et al.  An information-theoretic approach to quantitative association rule mining , 2008, Knowledge and Information Systems.

[43]  Yo-Ping Huang,et al.  Efficient mining of salinity and temperature association rules from ARGO data , 2008, Expert Syst. Appl..

[44]  C. McClain,et al.  The calibration and validation of SeaWiFS data , 2000 .

[45]  Chenghu Zhou,et al.  Clustering of temporal event processes , 2013, Int. J. Geogr. Inf. Sci..

[46]  Chris W. Hughes,et al.  Identifying the causes of sea-level change , 2009 .

[47]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[48]  K. Casey,et al.  Sea surface temperature and sea surface height variability in the North Pacific Ocean from 1993 to 1999 , 2002 .

[49]  Yong Han,et al.  Seasonal-to-decadal modes of global sea level variability derived from merged altimeter data , 2010 .