Cargando…

Fast multidimensional ensemble empirical mode decomposition for the analysis of big spatio-temporal datasets

In this big data era, it is more urgent than ever to solve two major issues: (i) fast data transmission methods that can facilitate access to data from non-local sources and (ii) fast and efficient data analysis methods that can reveal the key information from the available data for particular purpo...

Descripción completa

Detalles Bibliográficos
Autores principales: Wu, Zhaohua, Feng, Jiaxin, Qiao, Fangli, Tan, Zhe-Min
Formato: Online Artículo Texto
Lenguaje:English
Publicado: The Royal Society Publishing 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4792406/
https://www.ncbi.nlm.nih.gov/pubmed/26953173
http://dx.doi.org/10.1098/rsta.2015.0197
_version_ 1782421237479243776
author Wu, Zhaohua
Feng, Jiaxin
Qiao, Fangli
Tan, Zhe-Min
author_facet Wu, Zhaohua
Feng, Jiaxin
Qiao, Fangli
Tan, Zhe-Min
author_sort Wu, Zhaohua
collection PubMed
description In this big data era, it is more urgent than ever to solve two major issues: (i) fast data transmission methods that can facilitate access to data from non-local sources and (ii) fast and efficient data analysis methods that can reveal the key information from the available data for particular purposes. Although approaches in different fields to address these two questions may differ significantly, the common part must involve data compression techniques and a fast algorithm. This paper introduces the recently developed adaptive and spatio-temporally local analysis method, namely the fast multidimensional ensemble empirical mode decomposition (MEEMD), for the analysis of a large spatio-temporal dataset. The original MEEMD uses ensemble empirical mode decomposition to decompose time series at each spatial grid and then pieces together the temporal–spatial evolution of climate variability and change on naturally separated timescales, which is computationally expensive. By taking advantage of the high efficiency of the expression using principal component analysis/empirical orthogonal function analysis for spatio-temporally coherent data, we design a lossy compression method for climate data to facilitate its non-local transmission. We also explain the basic principles behind the fast MEEMD through decomposing principal components instead of original grid-wise time series to speed up computation of MEEMD. Using a typical climate dataset as an example, we demonstrate that our newly designed methods can (i) compress data with a compression rate of one to two orders; and (ii) speed-up the MEEMD algorithm by one to two orders.
format Online
Article
Text
id pubmed-4792406
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher The Royal Society Publishing
record_format MEDLINE/PubMed
spelling pubmed-47924062016-04-13 Fast multidimensional ensemble empirical mode decomposition for the analysis of big spatio-temporal datasets Wu, Zhaohua Feng, Jiaxin Qiao, Fangli Tan, Zhe-Min Philos Trans A Math Phys Eng Sci Articles In this big data era, it is more urgent than ever to solve two major issues: (i) fast data transmission methods that can facilitate access to data from non-local sources and (ii) fast and efficient data analysis methods that can reveal the key information from the available data for particular purposes. Although approaches in different fields to address these two questions may differ significantly, the common part must involve data compression techniques and a fast algorithm. This paper introduces the recently developed adaptive and spatio-temporally local analysis method, namely the fast multidimensional ensemble empirical mode decomposition (MEEMD), for the analysis of a large spatio-temporal dataset. The original MEEMD uses ensemble empirical mode decomposition to decompose time series at each spatial grid and then pieces together the temporal–spatial evolution of climate variability and change on naturally separated timescales, which is computationally expensive. By taking advantage of the high efficiency of the expression using principal component analysis/empirical orthogonal function analysis for spatio-temporally coherent data, we design a lossy compression method for climate data to facilitate its non-local transmission. We also explain the basic principles behind the fast MEEMD through decomposing principal components instead of original grid-wise time series to speed up computation of MEEMD. Using a typical climate dataset as an example, we demonstrate that our newly designed methods can (i) compress data with a compression rate of one to two orders; and (ii) speed-up the MEEMD algorithm by one to two orders. The Royal Society Publishing 2016-04-13 /pmc/articles/PMC4792406/ /pubmed/26953173 http://dx.doi.org/10.1098/rsta.2015.0197 Text en © 2016 The Authors. http://creativecommons.org/licenses/by/4.0/ Published by the Royal Society under the terms of the Creative Commons Attribution License http://creativecommons.org/licenses/by/4.0/, which permits unrestricted use, provided the original author and source are credited.
spellingShingle Articles
Wu, Zhaohua
Feng, Jiaxin
Qiao, Fangli
Tan, Zhe-Min
Fast multidimensional ensemble empirical mode decomposition for the analysis of big spatio-temporal datasets
title Fast multidimensional ensemble empirical mode decomposition for the analysis of big spatio-temporal datasets
title_full Fast multidimensional ensemble empirical mode decomposition for the analysis of big spatio-temporal datasets
title_fullStr Fast multidimensional ensemble empirical mode decomposition for the analysis of big spatio-temporal datasets
title_full_unstemmed Fast multidimensional ensemble empirical mode decomposition for the analysis of big spatio-temporal datasets
title_short Fast multidimensional ensemble empirical mode decomposition for the analysis of big spatio-temporal datasets
title_sort fast multidimensional ensemble empirical mode decomposition for the analysis of big spatio-temporal datasets
topic Articles
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4792406/
https://www.ncbi.nlm.nih.gov/pubmed/26953173
http://dx.doi.org/10.1098/rsta.2015.0197
work_keys_str_mv AT wuzhaohua fastmultidimensionalensembleempiricalmodedecompositionfortheanalysisofbigspatiotemporaldatasets
AT fengjiaxin fastmultidimensionalensembleempiricalmodedecompositionfortheanalysisofbigspatiotemporaldatasets
AT qiaofangli fastmultidimensionalensembleempiricalmodedecompositionfortheanalysisofbigspatiotemporaldatasets
AT tanzhemin fastmultidimensionalensembleempiricalmodedecompositionfortheanalysisofbigspatiotemporaldatasets