DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Anomalous cluster detection in spatiotemporal meteorological fields

Abstract

Finding anomalous regions in spatiotemporal climate data is an important problem with a need for greater accuracy. The collective and contextual nature of anomalies (e.g., heat waves) coupled with the real‐valued, seasonal, multimodal, highly correlated, and gridded nature of climate variable observations poses a multitude of challenges. Existing anomaly detection methods have limitations in the specific setting of real‐valued areal spatiotemporal data. In this paper, we develop a method for extreme event detection in meteorological datasets that follows from well known distribution‐based anomaly detection approaches. The method models spatial and temporal correlations explicitly through a piecewise parametric assumption and generalizes the Mahalanobis distance across distributions of different dimensionalities. The result is an effective method to mine contiguous spatiotemporal anomalous regions from meteorological fields which improves upon the current standard approach in climatology. The proposed method has been evaluated on a real global surface temperature dataset and validated using historical records of extreme events.

Authors:
ORCiD logo [1];  [1];  [1]
  1. Department of Computer Science North Carolina State University Raleigh North Carolina
Publication Date:
Sponsoring Org.:
USDOE
OSTI Identifier:
1488872
Resource Type:
Publisher's Accepted Manuscript
Journal Name:
Statistical Analysis and Data Mining
Additional Journal Information:
Journal Name: Statistical Analysis and Data Mining Journal Volume: 12 Journal Issue: 2; Journal ID: ISSN 1932-1864
Publisher:
Wiley Blackwell (John Wiley & Sons)
Country of Publication:
United States
Language:
English

Citation Formats

Ramachandra, Bharathkumar, Dutton, Benjamin, and Vatsavai, Ranga Raju. Anomalous cluster detection in spatiotemporal meteorological fields. United States: N. p., 2018. Web. doi:10.1002/sam.11398.
Ramachandra, Bharathkumar, Dutton, Benjamin, & Vatsavai, Ranga Raju. Anomalous cluster detection in spatiotemporal meteorological fields. United States. https://doi.org/10.1002/sam.11398
Ramachandra, Bharathkumar, Dutton, Benjamin, and Vatsavai, Ranga Raju. Wed . "Anomalous cluster detection in spatiotemporal meteorological fields". United States. https://doi.org/10.1002/sam.11398.
@article{osti_1488872,
title = {Anomalous cluster detection in spatiotemporal meteorological fields},
author = {Ramachandra, Bharathkumar and Dutton, Benjamin and Vatsavai, Ranga Raju},
abstractNote = {Finding anomalous regions in spatiotemporal climate data is an important problem with a need for greater accuracy. The collective and contextual nature of anomalies (e.g., heat waves) coupled with the real‐valued, seasonal, multimodal, highly correlated, and gridded nature of climate variable observations poses a multitude of challenges. Existing anomaly detection methods have limitations in the specific setting of real‐valued areal spatiotemporal data. In this paper, we develop a method for extreme event detection in meteorological datasets that follows from well known distribution‐based anomaly detection approaches. The method models spatial and temporal correlations explicitly through a piecewise parametric assumption and generalizes the Mahalanobis distance across distributions of different dimensionalities. The result is an effective method to mine contiguous spatiotemporal anomalous regions from meteorological fields which improves upon the current standard approach in climatology. The proposed method has been evaluated on a real global surface temperature dataset and validated using historical records of extreme events.},
doi = {10.1002/sam.11398},
journal = {Statistical Analysis and Data Mining},
number = 2,
volume = 12,
place = {United States},
year = {Wed Dec 26 00:00:00 EST 2018},
month = {Wed Dec 26 00:00:00 EST 2018}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
https://doi.org/10.1002/sam.11398

Citation Metrics:
Cited by: 2 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Detecting localized homogeneous anomalies over spatio-temporal data
journal, July 2014

  • Telang, Aditya; Deepak, P.; Joshi, Salil
  • Data Mining and Knowledge Discovery, Vol. 28, Issue 5-6
  • DOI: 10.1007/s10618-014-0366-x

Fuzzy Gaussian Mixture Models
journal, March 2012


Survey of Clustering Algorithms
journal, May 2005


Outlier detection by active learning
conference, January 2006

  • Abe, Naoki; Zadrozny, Bianca; Langford, John
  • Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '06
  • DOI: 10.1145/1150402.1150459

The exponentiated Gumbel distribution with climate application
journal, January 2005

  • Nadarajah, Saralees
  • Environmetrics, Vol. 17, Issue 1
  • DOI: 10.1002/env.739

An Analysis of Variance Test for Normality (Complete Samples)
journal, December 1965

  • Shapiro, S. S.; Wilk, M. B.
  • Biometrika, Vol. 52, Issue 3/4
  • DOI: 10.2307/2333709

Motivating Complex Dependence Structures in Data Mining: A Case Study with Anomaly Detection in Climate
conference, December 2009

  • Kao, Shih-Chieh; Ganguly, Auroop R.; Steinhaeuser, Karsten
  • 2009 IEEE International Conference on Data Mining Workshops (ICDMW)
  • DOI: 10.1109/ICDMW.2009.37

Discovering cluster-based local outliers
journal, June 2003


Mining distance-based outliers in near linear time with randomization and a simple pruning rule
conference, January 2003

  • Bay, Stephen D.; Schwabacher, Mark
  • Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '03
  • DOI: 10.1145/956750.956758

Climate Data Challenges in the 21st Century
journal, February 2011


Mahalanobis distance
journal, June 1999


Characteristics of Observed Atmospheric Circulation Patterns Associated with Temperature Extremes over North America
journal, October 2012


On the relationship between training sample size and data dimensionality: Monte Carlo analysis of broadband multi-temporal classification
journal, October 2005


Spatial Autocorrelation: Trouble or New Paradigm?
journal, September 1993


Gaussian Markov Random Fields: Theory and Applications
book, February 2005


LOF: identifying density-based local outliers
conference, January 2000

  • Breunig, Markus M.; Kriegel, Hans-Peter; Ng, Raymond T.
  • Proceedings of the 2000 ACM SIGMOD international conference on Management of data - SIGMOD '00
  • DOI: 10.1145/342009.335388

Predicting and managing extreme weather events
journal, March 2012

  • Lubchenco, Jane; Karl, Thomas R.
  • Physics Today, Vol. 65, Issue 3
  • DOI: 10.1063/PT.3.1475

Two-phase clustering process for outliers detection
journal, May 2001


Anomaly detection: A survey
journal, July 2009

  • Chandola, Varun; Banerjee, Arindam; Kumar, Vipin
  • ACM Computing Surveys, Vol. 41, Issue 3, p. 1-58
  • DOI: 10.1145/1541880.1541882

Fast Very Robust Methods for the Detection of Multiple Outliers
journal, December 1994


The NCEP/NCAR 40-Year Reanalysis Project
journal, March 1996


A Fast Algorithm for the Minimum Covariance Determinant Estimator
journal, August 1999


Measures of multivariate skewness and kurtosis with applications
journal, January 1970


Detecting Extreme Events in Gridded Climate Data
journal, January 2016

  • Ramachandra, Bharathkumar; Gadiraju, Krishna Karthik; Vatsavai, Ranga Raju
  • Procedia Computer Science, Vol. 80
  • DOI: 10.1016/j.procs.2016.05.537

A spatial scan statistic
journal, January 1997


Anomaly detection and spatio-temporal analysis of global climate system
conference, January 2009

  • Das, Mahashweta; Parthasarathy, Srinivasan
  • Proceedings of the Third International Workshop on Knowledge Discovery from Sensor Data - SensorKDD '09
  • DOI: 10.1145/1601966.1601989

k -means–: A unified approach to clustering and outlier detection
conference, December 2013

  • Chawla, Sanjay; Gionis, Aristides
  • Proceedings of the 2013 SIAM International Conference on Data Mining
  • DOI: 10.1137/1.9781611972832.21

Anomaly detection in crowded scenes
conference, June 2010

  • Mahadevan, Vijay; Li, Weixin; Bhalodia, Viral
  • 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition
  • DOI: 10.1109/CVPR.2010.5539872

On-line unsupervised outlier detection using finite mixtures with discounting learning algorithms
conference, January 2000

  • Yamanishi, Kenji; Takeuchi, Jun-Ichi; Williams, Graham
  • Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '00
  • DOI: 10.1145/347090.347160