Nothing Special   »   [go: up one dir, main page]

Next Article in Journal
Global Efficiency of Heat Engines and Heat Pumps with Non-Linear Boundary Conditions
Next Article in Special Issue
Evaluation of Uncertainties in the Design Process of Complex Mechanical Systems
Previous Article in Journal
A Thermodynamic Point of View on Dark Energy Models
Previous Article in Special Issue
Incipient Fault Feature Extraction for Rotating Machinery Based on Improved AR-Minimum Entropy Deconvolution Combined with Variational Mode Decomposition Approach
You seem to have javascript disabled. Please note that many of the page functionalities won't work as expected without javascript enabled.
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Tidal Analysis Using Time–Frequency Signal Processing and Information Clustering

by
Antonio M. Lopes
1,* and
Jose A. Tenreiro Machado
2
1
UISPA–LAETA/INEGI, Faculty of Engineering, University of Porto, Rua Dr. Roberto Frias,4200-465 Porto, Portugal
2
Institute of Engineering, Polytechnic of Porto, Department of Electrical Engineering,Rua Dr. António Bernardino de Almeida, 431, 4249-015 Porto, Portugal
*
Author to whom correspondence should be addressed.
Entropy 2017, 19(8), 390; https://doi.org/10.3390/e19080390
Submission received: 11 June 2017 / Revised: 13 July 2017 / Accepted: 26 July 2017 / Published: 29 July 2017
(This article belongs to the Special Issue Wavelets, Fractals and Information Theory III)
Figure 1
<p>Geographic location of the <math display="inline"> <semantics> <mrow> <mi>s</mi> <mo>=</mo> <mn>75</mn> </mrow> </semantics> </math> stations considered in the study.</p> ">
Figure 2
<p>Original, <math display="inline"> <semantics> <mrow> <mi>x</mi> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> </semantics> </math>, and the reconstructed, <math display="inline"> <semantics> <mrow> <mover accent="true"> <mi>x</mi> <mo>˜</mo> </mover> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> </mrow> </semantics> </math>, time series (TS) of Boston.</p> ">
Figure 3
<p>The power spectral density (PSD) for Boston tidal TS calculated through the classical periodogram, <math display="inline"> <semantics> <mrow> <mi>T</mi> <mo>(</mo> <mi>f</mi> <mo>)</mo> </mrow> </semantics> </math>, and multitaper method (MM) <math display="inline"> <semantics> <mrow> <mover accent="true"> <mi>S</mi> <mo stretchy="false">^</mo> </mover> <mrow> <mo>(</mo> <mi>f</mi> <mo>)</mo> </mrow> </mrow> </semantics> </math>.</p> ">
Figure 4
<p>The hierarchical tree resulting from <math display="inline"> <semantics> <mrow> <mo>[</mo> <msub> <mi>δ</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>]</mo> </mrow> </semantics> </math>, <math display="inline"> <semantics> <mrow> <mi>i</mi> <mo>,</mo> <mi>j</mi> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mo>…</mo> <mo>,</mo> <mn>75</mn> </mrow> </semantics> </math>, with <math display="inline"> <semantics> <mrow> <msub> <mi>δ</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>=</mo> <mi>J</mi> <mi>S</mi> <mi>D</mi> <mrow> <mo>(</mo> <msub> <mi mathvariant="sans-serif">Φ</mi> <mi>i</mi> </msub> <mo>,</mo> <msub> <mi mathvariant="sans-serif">Φ</mi> <mi>j</mi> </msub> <mo>)</mo> </mrow> </mrow> </semantics> </math>, and <math display="inline"> <semantics> <mi mathvariant="sans-serif">Φ</mi> </semantics> </math> calculated based on the MM. JSD: Jensen–Shannon divergence.</p> ">
Figure 5
<p>Locus of magnitude of the fractional Fourier transform (FrFT) (in log scale) versus (<math display="inline"> <semantics> <mrow> <mi>a</mi> <mo>,</mo> <mi>τ</mi> </mrow> </semantics> </math>) for Boston (lat: <math display="inline"> <semantics> <mrow> <msup> <mn>42.35</mn> <mo>∘</mo> </msup> </mrow> </semantics> </math>, lon: <math display="inline"> <semantics> <mrow> <mo>−</mo> <msup> <mn>71.05</mn> <mo>∘</mo> </msup> </mrow> </semantics> </math>) and Christmas Is. (lat: <math display="inline"> <semantics> <mrow> <msup> <mn>1.983</mn> <mo>∘</mo> </msup> </mrow> </semantics> </math>, lon: <math display="inline"> <semantics> <mrow> <mo>−</mo> <msup> <mn>157.467</mn> <mo>∘</mo> </msup> </mrow> </semantics> </math>) tidal stations.</p> ">
Figure 6
<p>The hierarchical tree resulting from <math display="inline"> <semantics> <mrow> <mo>[</mo> <msub> <mi>δ</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>]</mo> </mrow> </semantics> </math>, <math display="inline"> <semantics> <mrow> <mi>i</mi> <mo>,</mo> <mi>j</mi> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mo>…</mo> <mo>,</mo> <mn>75</mn> </mrow> </semantics> </math>, with <math display="inline"> <semantics> <mrow> <msub> <mi>δ</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>=</mo> <mi>J</mi> <mi>S</mi> <mi>D</mi> <mrow> <mo>(</mo> <msub> <mi mathvariant="sans-serif">Ω</mi> <mi>i</mi> </msub> <mo>,</mo> <msub> <mi mathvariant="sans-serif">Ω</mi> <mi>j</mi> </msub> <mo>)</mo> </mrow> </mrow> </semantics> </math>, and <math display="inline"> <semantics> <mi mathvariant="sans-serif">Ω</mi> </semantics> </math> calculated based on the FrFT.</p> ">
Figure 7
<p>The continuous wavelet transform (CWT) for Boston (lat: <math display="inline"> <semantics> <mrow> <msup> <mn>42.35</mn> <mo>∘</mo> </msup> </mrow> </semantics> </math>, lon: <math display="inline"> <semantics> <mrow> <mo>−</mo> <msup> <mn>71.05</mn> <mo>∘</mo> </msup> </mrow> </semantics> </math>) and Christmas Is. (lat: <math display="inline"> <semantics> <mrow> <msup> <mn>1.983</mn> <mo>∘</mo> </msup> </mrow> </semantics> </math>, lon: <math display="inline"> <semantics> <mrow> <mo>−</mo> <msup> <mn>157.467</mn> <mo>∘</mo> </msup> </mrow> </semantics> </math>) tidal stations. The dashed white lines represent the cones on influence.</p> ">
Figure 8
<p>The wavelet coherence between Boston (lat: <math display="inline"> <semantics> <mrow> <msup> <mn>42.35</mn> <mo>∘</mo> </msup> </mrow> </semantics> </math>, lon: <math display="inline"> <semantics> <mrow> <mo>−</mo> <msup> <mn>71.05</mn> <mo>∘</mo> </msup> </mrow> </semantics> </math>) vs. Christmas Is. (lat: <math display="inline"> <semantics> <mrow> <msup> <mn>1.983</mn> <mo>∘</mo> </msup> </mrow> </semantics> </math>, lon: <math display="inline"> <semantics> <mrow> <mo>−</mo> <msup> <mn>157.467</mn> <mo>∘</mo> </msup> </mrow> </semantics> </math>) and Boston (lat: <math display="inline"> <semantics> <mrow> <msup> <mn>42.35</mn> <mo>∘</mo> </msup> </mrow> </semantics> </math>, lon: <math display="inline"> <semantics> <mrow> <mo>−</mo> <msup> <mn>71.05</mn> <mo>∘</mo> </msup> </mrow> </semantics> </math>) vs. New York (lat: <math display="inline"> <semantics> <mrow> <msup> <mn>40.7</mn> <mo>∘</mo> </msup> </mrow> </semantics> </math>, lon: <math display="inline"> <semantics> <mrow> <mo>−</mo> <msup> <mn>74.02</mn> <mo>∘</mo> </msup> </mrow> </semantics> </math>) tidal stations. The dashed white lines represent the cones on influence.</p> ">
Figure 9
<p>The hierarchical tree resulting from <math display="inline"> <semantics> <mrow> <mo>[</mo> <msub> <mi>δ</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>]</mo> </mrow> </semantics> </math>, <math display="inline"> <semantics> <mrow> <mi>i</mi> <mo>,</mo> <mi>j</mi> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mo>…</mo> <mo>,</mo> <mn>75</mn> </mrow> </semantics> </math>, with <math display="inline"> <semantics> <mrow> <msub> <mi>δ</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>=</mo> <mi>J</mi> <mi>S</mi> <mi>D</mi> <mrow> <mo>(</mo> <msub> <mi mathvariant="sans-serif">Ω</mi> <mi>i</mi> </msub> <mo>,</mo> <msub> <mi mathvariant="sans-serif">Ω</mi> <mi>j</mi> </msub> <mo>)</mo> </mrow> </mrow> </semantics> </math>, and <math display="inline"> <semantics> <mi mathvariant="sans-serif">Ω</mi> </semantics> </math> calculated based on the CWT.</p> ">
Figure 10
<p>The <math display="inline"> <semantics> <mrow> <mover accent="true"> <mi>S</mi> <mo stretchy="false">^</mo> </mover> <mrow> <mo>(</mo> <mi>f</mi> <mo>)</mo> </mrow> </mrow> </semantics> </math>, <math display="inline"> <semantics> <mrow> <mi>f</mi> <mo>∈</mo> <mrow> <mo>[</mo> <msup> <mn>10</mn> <mrow> <mo>−</mo> <mn>5</mn> </mrow> </msup> <mo>,</mo> <msup> <mn>10</mn> <mrow> <mo>−</mo> <mn>2</mn> </mrow> </msup> <mo>]</mo> </mrow> <mtext> </mtext> <msup> <mi mathvariant="normal">h</mi> <mrow> <mo>−</mo> <mn>1</mn> </mrow> </msup> </mrow> </semantics> </math>, and PL approximation for Boston tidal station, yielding <math display="inline"> <semantics> <mrow> <mo>(</mo> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo>)</mo> <mo>=</mo> <mo>(</mo> <mn>58.86</mn> <mo>,</mo> <mn>0.32</mn> <mo>)</mo> </mrow> </semantics> </math>.</p> ">
Figure 11
<p>Locus of the (<span class="html-italic">a</span>, <span class="html-italic">b</span>) parameters and the polynomial (degree <math display="inline"> <semantics> <mrow> <mi>n</mi> <mo>=</mo> <mn>3</mn> </mrow> </semantics> </math>) fit to <math display="inline"> <semantics> <msub> <mi mathvariant="script">L</mi> <mi>i</mi> </msub> </semantics> </math>, <math display="inline"> <semantics> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mo>⋯</mo> <mo>,</mo> <mn>4</mn> </mrow> </semantics> </math>. The size and color of the markers are proportional to the value of the root mean squared error (RMSE) of the PL fit to the MM estimates, <math display="inline"> <semantics> <mrow> <msub> <mover accent="true"> <mi>S</mi> <mo stretchy="false">^</mo> </mover> <mi>i</mi> </msub> <mrow> <mo>(</mo> <mi>f</mi> <mo>)</mo> </mrow> </mrow> </semantics> </math>, <math display="inline"> <semantics> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mo>⋯</mo> <mo>,</mo> <mn>75</mn> </mrow> </semantics> </math>.</p> ">
Versions Notes

Abstract

:
Geophysical time series have a complex nature that poses challenges to reaching assertive conclusions, and require advanced mathematical and computational tools to unravel embedded information. In this paper, time–frequency methods and hierarchical clustering (HC) techniques are combined for processing and visualizing tidal information. In a first phase, the raw data are pre-processed for estimating missing values and obtaining dimensionless reliable time series. In a second phase, the Jensen–Shannon divergence is adopted for measuring dissimilarities between data collected at several stations. The signals are compared in the frequency and time–frequency domains, and the HC is applied to visualize hidden relationships. In a third phase, the long-range behavior of tides is studied by means of power law functions. Numerical examples demonstrate the effectiveness of the approach when dealing with a large volume of real-world data.

1. Introduction

Geophysical time series (TS) can be interpreted as the output of multidimensional dynamical systems influenced by many distinct factors at different scales in space and time. In light of Takens’ embedding theorem, these TS can reveal—at least partially—the underlying dynamics of the corresponding systems [1].
Some common properties of geophysical TS are their complex structure, non-linearity, and non-stationarity [2,3]. These characteristics pose difficulties in processing the data that are not easily addressed by means of tools such as Fourier analysis [4,5]. To overcome such limitations, other techniques for spectral estimation are adopted, such as the least-squares [6] and singular spectrum analysis [7], the multitaper method (MM) [8], and the autoregressive moving average [9] and maximum entropy techniques [10]. Alternatively, time–frequency methods [11] have proven powerful for processing non-linear and non-stationary data. We can mention not only the fractional [12,13], short time [14,15], and windowed Fourier [16,17] transforms, but also the Gabor [18,19], wavelet [20,21], Hilbert–Huang [22,23], and S [24,25] transforms. Additionally, distinct complexity measures (e.g., entropy, Lyapunov exponent, Komologrov estimates, and fractal dimension) [26], detrended fluctuation analysis [27], and recurrence plots [28], among others [3,29,30,31,32,33], are also adopted for analyzing complex TS.
Jalón-Rojas et al. [34] compared different spectral methods for the analysis of high-frequency and long TS collected at the Girond estuary. They considered specific evaluation criteria and concluded that the combination of distinct methods could be a good strategy for dealing with data measured at coastal waters. Grinsted et al. [35] adopted the cross wavelet transform and wavelet coherence for examining relationships in time and frequency between two TS. They applied these methods to the Arctic Oscillation index and the Baltic maximum sea ice extent record. Vautard et al. [7] used the singular-spectrum analysis, demonstrating the effectiveness of the technique when dealing with short and noisy TS. Malamud and Turcotte [36] introduced the self-affine TS, characterized by a power spectral density (PSD) that is described by a power law (PL) function of the frequency. They addressed a variety of techniques to quantify the strength of long-range persistence—namely, the Fourier power spectral, semivariogram, rescaled-range, average extreme-event, and wavelet variance analysis. Ding and Chao [9] adopted autoregressive methods for detecting harmonic signals with exponential decay or growth contained in noisy TS. Donelan et al. [10] used the maximum likelihood, maximum entropy, and wavelets for estimating the directional spectra of water waves. Gong et al. [37] adopted the S-transform for analyzing seismic data. Huang et al. [22] proposed empirical mode decomposition and the Hilbert–Huang transform. First, a TS is decomposed into a finite and often small number of intrinsic mode functions, and then the Hilbert transform is applied to the modes. Forootan and Kusche [38] used independent component analysis to separate unknown mixtures of deterministic sinusoids with non-null trend. Doner et al. [39] explored recurrence networks, interpreting the recurrence matrix of a TS as the adjacency matrix of an associated complex network that links different points in time if the considered states are closely neighbored in the phase space. The recurrence matrix yields new quantitative characteristics (such as average path length, clustering coefficient, or centrality measures of the recurrence network) related to the dynamical complexity of the TS. Lopes at al. [32,40,41] investigated geophysical data by means of multidimensional scaling and fractional order techniques.
Tides are variations in the sea level mainly caused by astronomical components, such as gravitational forces exerted by the Moon, the Sun, and the rotation of the Earth, but also reflect non-astronomical sources such as the weather [42]. Understanding the sea-level variations is of great importance for both safe navigation and for planning and promoting the sustainable development of coastal areas. Moreover, sea-level observations provide valuable data to ocean sciences, geodynamics, and geosciences [43,44]. Tides can be measured by means of gauges, with respect to a datum, and the values are recorded over time. A large volume of tidal information is presently available for scientific research. Tidal TS include harmonic constituents and other components with multiple time scales that span from hours to decades. On such time scales, tidal data are often non-stationary, and as with most geophysical TS, standard mathematical tools are insufficient to satisfactorily assess the information that they embed.
In this paper we combine time–frequency methods and hierarchical clustering (HC) techniques to process and visualize tidal information. In a first phase, we pre-process the raw data (i.e., we fill the gaps in the TS with values calculated with a suitable tidal model), and then we normalize the data to obtain dimensionless TS. In a second phase, we use the Jensen–Shannon divergence (JSD) to measure the dissimilarities between TS collected at several stations located worldwide. The TS are compared in the frequency and time–frequency domains. The frequency domain information consists of the PSD generated by the MM. The time–frequency information corresponds to the magnitudes of the fractional Fourier transform (FrFT) and the continuous wavelet transform (CWT) of the TS. In the three cases, HC generates maps that are interpreted based on the emerging clusters of the points that represent tidal stations. In a third phase, the long-range behavior of tides is modeled by means of PL functions using the TS spectra at low frequencies. Numerical examples demonstrate the effectiveness of the approach when dealing with a large volume of real-world data.
In this line of thought, the structure of the paper is as follows. Section 2 presents the main mathematical tools used for processing the TS. Section 3 introduces the data set and the pre-processing used to generate well-formatted TS. Section 4 applies the HC method and discusses the results. Section 5 studies the long-range behavior of tides by means of PL functions. Finally, Section 6 draws the main conclusions.

2. Mathematical Fundamentals

This section introduces the main mathematical tools adopted for data processing; namely, the MM, FrFt, CWT, JSD, and HC techniques. These tools are well-suited to TS generated by most naturally-occurring phenomena, as is the case of biological, climatic, and geophysical processes.

2.1. Multitaper Method

The MM is a robust numerical algorithm for estimating the PSD of a signal. Given an N-length sequence x ( t ) , its PSD can be estimated by the single-taper, or modified periodogram function, T ( f ) , derived directly from the FT of x ( t ) [45]. Therefore, we have:
T ( f ) = t = 0 N 1 x ( t ) a ( t ) e j 2 π f t 2 ,
where t and f denote time and frequency, respectively, and j = 1 . The function a ( t ) is called a taper, or window, and represents a series of weights that verify the condition t = 0 N 1 | a ( t ) | = 1 . If a ( t ) is a rectangular (or boxcar) function, then (1) yields the standard periodogram of x ( t ) [46].
Expression (1) leads to a biased estimate of the PSD due to both spectral leakage (i.e., power spreading from strong peaks at a given frequency towards neighboring frequencies) and variance of T ( f ) (i.e., noise affecting the spectra). To avoid these artifacts, the MM method was introduced by Thomson [47]. In this method, x ( t ) is multiplied by a set of orthogonal sequences, or tapers, to obtain a set of single-taper periodograms. The set is then averaged to yield an improved estimate of the PSD, S ¯ ( f ) , given by:
S ¯ ( f ) = 1 K k = 1 K T k ( f ) ,
where T k ( f ) = | Y k ( f ) | 2 , k = 1 , , K , are spectral estimates, or eigenspectra functions, and Y k ( f ) are the eigencomponents:
Y k ( f ) = t = 0 N 1 x ( t ) v k ( t ) e j 2 π f t ,
obtained with K Slepian sequences, v k ( t ) , that verify [48]:
t = 0 N 1 v j ( t ) v k ( t ) = δ j k ,   i , j = 1 , , K .
Instead of (2), a weighted average is often adopted that minimizes some measure of discrepancy of Y k , yielding the estimate:
S ^ ( f ) = t = 0 N 1 d k 2 ( f ) | Y k ( f ) | 2 t = 0 N 1 d k 2 ( f ) ,
where d k ( f ) are weights [47].
Some variants of the MM can process TS with gaps [49,50], but we consider herein the “standard” MM implementation, which requires evenly sampled TS without gaps.

2.2. Fractional Fourier Transform

The FrFT of order a R , F a , is a linear integral operator that maps a given function (or signal) x ( t ) onto x a ( τ ) , { t , τ } R , by the expression [51]:
x a ( τ ) = F a ( τ ) = K a ( τ , t ) x ( t ) d t ,
where, setting α = a π / 2 , the kernel K a ( τ , t ) is defined as:
K a ( τ , t ) = C α exp j π 2 t τ sin α ( t 2 + τ 2 ) cot α ,
with
C α = 1 j cot α = exp { j [ π sgn ( sin α ) / 4 α / 2 ] } | sin α | .
For a = 2 k , k Z , α π k , we should take limiting values. Furthermore, when a = 4 k and a = 2 + 4 k , the FrFT becomes f 4 k ( τ ) = f ( τ ) and f 2 + 4 k ( τ ) = f ( τ ) , respectively, and the kernels are:
K 4 k ( t , τ ) = δ ( τ t ) ,
K 2 + 4 k ( t , τ ) = δ ( τ + t ) .
When a = 1 + 4 k , we have F a = F 1 that corresponds to the ordinary Fourier transform (FT), and when a = 3 + 4 k , we have F a = F 3 = F 2 F 1 . Therefore, the operator F a can be interpreted as the ath power of the ordinary FT, that may be considered modulo 4 [51,52]. For the digital computation of F a , different algorithms were proposed [51]. Here we adopt the Fast Approximate FrFT [51] (https://nalag.cs.kuleuven.be/research/software/FRFT/). The signal x ( t ) must be evenly sampled and without gaps.

2.3. Wavelet Transform

The wavelet transform converts a given function, x ( t ) , from standard time into the generalized time–frequency domain, and represents a powerful tool for identifying intermittent periodicities in the data. The discrete wavelet transform is particularly useful for noise reduction and data compression, while the CWT is better for feature extraction [35].
The CWT of x ( t ) is given by [53,54,55]:
W ψ x ( t ) ( a , b ) = 1 a + x ( t ) ψ t b a d t ,   a > 0 ,
where ψ denotes the mother wavelet function, ( · ) represents the complex conjugate of the argument, and the parameters ( a , b ) represent the dyadic dilation and translation of ψ , respectively.
The CWT processes data at different scales. The temporal analysis is performed with a contracted version of the prototype wavelet, while frequency analysis is derived with a dilated version of ψ . The parameter a is related to frequency, and b often represents time or space.
The choice of an appropriate mother wavelet represents a key issue in the analysis [53,56]. Some initial knowledge about the signal characteristics is important, but we often choose based on several trials and the results obtained. Therefore, the best ψ is the one that more assertively highlights the features that we are looking for.
Two TS can be compared directly by computing their wavelet coherence as a function of time and frequency. In other words, wavelet coherence measures time-varying correlations as a function of frequency [35,44,57].
Given two TS, x i ( t ) and x j ( t ) , their wavelet coherence is given by [35,44,58]:
C i j = S W ψ x i ( t ) ( a , b ) W ψ x j ( t ) ( a , b ) 2 S W ψ x i ( t ) ( a , b ) 2 S W ψ x j ( t ) ( a , b ) 2 ,
where S ( · ) is a smoothing function in time and frequency.
Similarly to the MM and FrFT, the CWT can be applied to TS evenly sampled and without missing data.

2.4. Jensen–Shannon Divergence

The JSD measures the dissimilarity between two probability distributions, P and Q [59], and is the smoothed and symmetrical version of the Kullback–Leibler divergence, or relative entropy, given by:
K L D P , Q = k p ( k ) ln p ( k ) q ( k ) .
The JSD is formulated as:
J S D P , Q = 1 2 K L D P , M + K L D Q , M ,
where M = P + Q 2 is a mixture distribution.
Alternatively, we can write:
J S D P , Q = 1 2 k p ( k ) ln p ( k ) + k q ( k ) ln q ( k ) k m ( k ) ln m ( k ) .

2.5. Hierarchichal Clustering

Clustering analysis groups objects that are similar to each other in some sense. In HC, a hierarchy of object clusters is built based on one of two alternative algorithms. In agglomerative clustering, each object starts in its own singleton cluster, and at each step the two most similar clusters are greedily merged. The algorithm stops when all objects are in the same cluster. In divisive clustering, all objects start in one cluster, and at each step the algorithm removes the outsiders from the least cohesive cluster. The iterations stop when each object is in its own singleton cluster. The clusters are combined (split) for agglomerative (divisive) clustering based on their dissimilarity. Therefore, given two clusters, I and J, a metric is specified to measure the distance, δ ( x i , x j ) , between objects x i I and x j J , and the dissimilarity between clusters, d ( I , J ) , is calculated by the maximum, minimum, or average linkage, given by:
d m a x I , J = m a x x i I , x j J d x i , x j ,
d m i n I , J = m i n x i I , x j J d x i , x j ,
d a v e I , J = 1 I J x i I , x j J d x i , x j .
The results of HC are usually presented in a dendrogram or a tree diagram.

3. Dataset

The tidal information are available at the University of Hawaii Sea Level Center (http://uhslc.soest.hawaii.edu/). Worldwide stations have records covering different time periods. We consider hourly data collected between January, 1 1994 and December, 31 2014 at s = 75 stations. Their labels, names, and percentage of missing data are shown in Table 1. The stations’ geographical location is depicted in Figure 1.
Occasional gaps in the TS, x ( t ) , must be filled before applying the MM and CWT processing tools. The missing values are replaced by artificial data generated by a tidal model, x ^ ( t ) , given by:
x ^ ( t ) = U 0 + k = 1 T U k cos ( 2 π f k t + ϕ k ) ,
where U 0 = x ( t ) denotes the average value of x ( t ) , and the sinusoidal terms represent standard tidal constituents of known frequency, f k , k = 1 , , T , according to the International Hydrographic Organization (https://www.iho.int/srv1/index.php?lang=en). The amplitude and phase shift, U k and ϕ k , are computed by the least-squares method.
Herein, we adopt T = 37 and the components listed in Table 2. For example, Figure 2 depicts the original, x ( t ) , and the reconstructed, x ˜ ( t ) , TS of Boston, illustrating the effectiveness of the model. Identical results are obtained for other tidal stations.

4. Analysis and Visualization of Tidal Data

In this section, we use HC for visualizing the relationships between s = 75 tidal TS. The signals, x i ( t ) , i = 1 , , s , are first normalized to zero mean and unit variance in order to get a dimensionless TS:
x ˜ i ( t ) = x i ( t ) μ i σ i ,
where μ i and σ i represent the mean and standard deviation values of x i ( t ) , respectively.
In SubSection 4.1 and Section 4.2, we use the JSD to measure the dissimilarities between the tidal data in the frequency and time–frequency domains, respectively, and we apply the HC algorithm to visualize relationships. It should be noted that other dissimilarity measures are possible [32,33], but several numerical experiments led to the conclusion that the JSD yields reliable results.

4.1. HC Analysis in the Frequency Domain

Data in the frequency domain corresponds to the TS PSD estimates, S ^ ( f ) , calculated with the MM as defined in (5). The superiority of the MM over the standard periodogram is illustrated in Figure 3 for data collected at the Boston tidal station (lat: 42.35 , lon: 71.05 ). We observe that the variance (spectral noise) of S ^ ( f ) is considerably smaller than the one obtained for the classical periodogram, T ( f ) . We obtain similar results for other tidal stations.
We normalize the PSD estimates, S ^ ( f ) , by calculating the ratio:
Φ ( f ) = S ^ ( f ) f S ^ ( f ) ,
where Φ ( f ) is interpreted as a probability distribution [60], and we feed the HC with the matrix Δ = [ δ i j ] , i , j = 1 , , 75 , where δ i j = J S D ( Φ i , Φ j ) represents the JDS between the normalized PSD estimates ( Φ i , Φ j ) . Figure 4 depicts the tree generated by applying the successive (agglomerative) and average-linkage methods [32,40]. The software PHYLIP was used for generating the graph [61].
We observe not only the emergence of two main (level 1) clusters, C 1 and C 2 , but also the presence of various sub-clusters at different lower levels. For example, cluster C 1 is composed of level 2 sub-clusters C 11 and C 12 , while C 2 comprises C 21 , C 22 , and the “outlier” station 50. Nevertheless, at lower levels of the hierarchical tree, the elements of certain sub-clusters emerge very close to each other, making visualization more difficult.

4.2. HC Analysis in the Time–Frequency Domain

4.2.1. The FFrT-Based Approach

The FrFT converts a function to a continuum of intermediate domains between the orthogonal time (or space) and frequency domains. Therefore, it can be thought of as an operator that rotates a signal by any angle, instead of just π / 2 radians as performed by the ordinary FT.
Figure 5 depicts the log magnitude of the FrFT versus parameter a [ 0 , 1 ] and τ [ 1 , 184057 ] h for Boston (lat: 42.35 , lon: 71.05 ) and Christmas Is. (lat: 1.983 , lon: 157.467 ) tidal stations. For a = 0 , the FrFT corresponds to the time domain signal. For a = 1 , the FrFT yields the ordinary FT. The main peaks observed in the time domain propagate along the continuum of pseudofrequency (or time–frequency) domains (as a increases), originating high-energy paths that determine the shape of the FrFT charts. Close to τ = 92028 (i.e., to half of the total number of samples of the TS), we observe a high-energy component that corresponds to the DC frequency, but other details are difficult to perceive. We obtain similar patterns for other tidal stations.
The structure of the FrFT plots reflect the characteristics of the TS. Nevertheless, to the authors best knowledge, there are not yet assertive tools to explore this three-dimensional information.
For each TS, we calculate the corresponding FrFT, and we generate an L × N dimensional complex-valued matrix, W, where L and N denote the number of points in frequency and time, respectively. We then compute the P = L N dimensional vector w ( p ) , p = 1 , , P , composed of the columns of | W | , and we perform the normalization:
Ω ( p ) = w ( p ) p w ( p ) ,
where the function Ω ( p ) is interpreted as a probability distribution. Finally, we feed the HC with the matrix Δ = [ δ i j ] , i , j = 1 , , 75 , where δ i j = J S D ( Ω i , Ω j ) represents the JSD between the normalized vectors ( Ω i , Ω j ) .
Figure 6 depicts the tree generated by the HC. As before, the successive (agglomerative) and average-linkage methods were used [32,40]. We observe two main clusters, U 1 and U 2 , that are similar to the ones identified by the MM-based approach, C 1 and C 2 , respectively, revealing good consistency between the two processing alternatives.

4.2.2. The CWT-Based Approach

The CWT is well suited to non-stationary signals and establishes a compromise between precision analysis in the time and frequency domains [62]. We adopt here the complex Morlet wavelet, since several numerical experiments were revealed to be a good choice in the context of continuous analysis and feature extraction [35,44]. The complex Morlet wavelet is defined as:
ψ ( t ) = 1 π f b e i 2 π f c t e t 2 f b ,
where f b is related to the wavelet bandwidth and f c is its center frequency. These constants can be interpreted as the parameters of a time-localized filtering, or correlation, operator.
Figure 7 depicts the CWT for Boston (lat: 42.35 , lon: 71.05 ) and Christmas Is. (lat: 1.983 , lon: 157.467 ) tidal stations. We observe two main patterns at frequencies around f = 0.08   h 1 and f = 0.042   h 1 , corresponding to the semi-diurnal and diurnal tidal components, but other objects are difficult to identify. For other tidal stations we obtain similar patterns.
Figure 8 shows the similarities between the two station pairs Boston (lat: 42.35 , lon: 71.05 ) vs. Christmas Is. (lat: 1.983 , lon: 157.467 ) and Boston (lat: 42.35 , lon: 71.05 ) vs. New York (lat: 40.7 , lon: 74.02 ). That is, we present one pair of distant and one pair of neighbor stations. We verify that coherence between neighbors is higher and—as expected—we observe regions of strong coherence at the frequencies of the main tidal components (Table 2). However, other strong coherence regions emerge throughout the data which are difficult to infer from the bare CWT charts. Therefore, from Figure 8 we conclude that wavelet coherence is a powerful tool for unveiling hidden similarities between data. Yet, since it produces one chart per TS pair, a large amount of data is generated for all combinations of pairs, and the global perspective is difficult to obtain. To overcome these problems, in the follow up, we combine CWT and HC tools.
For all TS, we determine the corresponding CWT, and as described in SubSection 4.2.1, we calculate the function Ω ( p ) , where w ( p ) now denotes a vector obtained from | W | , with W generated by the CWT. Finally, we feed the HC with the matrix Δ = [ δ i j ] , i , j = 1 , , 75 .
Figure 9 depicts the tree generated for matrix Δ . We observe two main clusters, V 1 and V 2 , that are similar to those already identified in the MM- and FrFT-based trees. For example, relative to C 1 and C 2 , the main differences are for stations 30 (Keelung) and 50 (Papeete), which swapped places. Sub-clusters at lower levels are now well separated, demonstrating the superiority of the time–frequency analysis in discriminating differences between the data.
In conclusion, the trees from Figure 4, Figure 5, Figure 6, Figure 7, Figure 8 and Figure 9 reveal the same type of clusters, with slightly distinct levels of discrimination of the sub-clusters, Figure 9 apparently being slightly superior to the others. This global comparison shows that geographically close stations can behave differently from each other due to local factors. However, this may be not perceived when using standard processing tools.

5. Long-Range Behavior of Tides

The previous analysis revealed similarities embedded into distinct TS, but does not focus on long memory effects that often occur in complex systems. Having this fact in mind, in this section we study the long-range behavior of tides based on the characteristics of the TS PSD at low frequencies. Therefore, we model the MM estimates, S ^ i ( f ) , i = 1 , , 75 , within the bandwidth f [ f L , f H ] , where f L and f H denote the lower and upper frequency limits by means of PL functions:
S ^ i ( f ) a f b ,   a , b R + .
In this perspective, “low frequencies” means the bandwidth bellow the first harmonics with significant amplitude; that is, f 24   h 1 .
The values obtained for parameter b reveal underlying characteristics of the tidal dynamics; namely, a fractional value of b may be indicative of dynamical properties similar to those usually found in fractional-order systems [41,63,64]. Moreover, Equation (23) implies a relationship between PL behavior and fractional Brownian motion (fBm) [30,65] ( 1 / f noise [66]), since for many systems fBm represents a signature of complexity [67].
Figure 10 illustrates the procedure for data from the Boston tidal station (lat: 42.35 , lon: 71.05 ), f [ 10 5 , 10 2 ]   h 1 (i.e., 4 days to 11.5 years), and the PL parameters determined by means of least squares fitting, yielding ( a , b ) = ( 58.86 , 0.32 ) .
The parameters ( a , b ) are computed for the whole set of time-series ( s = 75 in total), and the corresponding locus is depicted in Figure 11. The size and color of the markers are proportional to the value of the root mean squared error (RMSE) of the PL fit. We verify that b has values between 0.2 and 0.8, corresponding to TS including long memory effects typical of fBm. Values of b close to zero mean that tidal TS are close to white noise; that is, to a random signal having equal intensity at different frequencies. On the other hand, values of b close to 1 follow the so-called pink or 1 / f noise, which occurs in many physical and biological systems. In general, for non-integer values of b, signals are related to the ubiquitous fractional Brownian noise. So, we can say loosely that the smaller/higher the values of b, the less/more correlated are consecutive signal samples and the smaller/larger is the content of long-range memory effects.
In Figure 11, we group points in the locus ( a , b ) into four clusters L i , i = 1 , , 4 , loosely having the correspondence V 11 V 12 L 1 , V 21 L 2 , and V 22 L 3 L 4 . Therefore, we find that the clusters previously identified with the tree diagrams for the global time scale have a distinct arrangement in the long-range perspective. The chart also includes the approximation curves to L i , i = 1 , , 4 , yielding lines resembling isoclines in a vector field. Third-order polynomials (i.e., degree n = 3 ) were interpolated since they lead to a good compromise between reducing the RMSE of the fit and avoiding overfitting. From the gradient generated by the isoclines approximation, we observe not only a gradual and smooth evolution between the four isoclines, but also a clear separation between them, with particular emphasis on L 3 and L 4 . This property was not clear in the previous diagram trees. Long-range memory effects are diluted when handling TS simultaneously with long and short time scales, but the ( a , b ) locus unveils properties that reflect distinct classes of phenomena, and their identification needs further study.
We should also note that the low-frequency range covers time scales between 1 year and several decades. So, the results demonstrate the presence of phenomena influencing tides during long periods of time. The limits of such time scales remain to be explored, since present-day TS do not include sufficiently long records. In other words, the results point toward obtaining longer TS, since relevant phenomena may be not completely captured with the available data.

6. Conclusions

Tidal TS embed rich information contributed by a plethora of factors at different scales. Local features—namely, geography (e.g., shape of the shoreline, bays, estuaries, and inlets, presence of shallow waters) and weather (e.g., wind, atmospheric pressure, and rainfall/river discharge)—may have a non-negligible effect on tides. This means that, for example, geographically close stations may register quite different tidal behavior. Knowing the relationships between worldwide distributed stations may be important to better understanding tides. However, disclosing such relationships requires powerful tools for TS analysis that are able to unveil all details embedded in the data.
A method for analyzing tidal TS that combines time–frequency signal processing and HC was proposed. Real world information from worldwide tidal stations was pre-processed to obtain TS with reliable quality. Frequency and time–frequency data were generated by means of the MM, FrFT, and CWT. The JSD was used to measure dissimilarities, and the HC was applied for visualizing information. PL functions were adopted for investigating the long-range dynamics of tides. Numerical analysis showed that the combination of CWT and HC leads to a good graphical representation of the relationships between tidal TS. The two distinct perspectives of study reveal similar regularities embedded into the raw TS and motivate their adoption with other geophysical information.

Acknowledgments

The authors acknowledge the University of Hawaii Sea Level Center (http://uhslc.soest.hawaii.edu/) for the data used in this paper. This work was partially supported by FCT (“Fundção para a Ciência e Tecnologia, Portugal”) funding agency, under the reference Projeto LAETA – UID/EMS/50022/2013.

Author Contributions

These authors contributed equally to this work.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Takens, F. Detecting Strange Attractors in Turbulence. In Dynamical Systems and Turbulence, Warwick 1980; Springer: Berlin, Germany, 1981; pp. 366–381. [Google Scholar]
  2. Dergachev, V.A.; Gorban, A.; Rossiev, A.; Karimova, L.; Kuandykov, E.; Makarenko, N.; Steier, P. The filling of gaps in geophysical time series by artificial neural networks. Radiocarbon 2001, 43, 365–371. [Google Scholar]
  3. Ghil, M.; Allen, M.; Dettinger, M.; Ide, K.; Kondrashov, D.; Mann, M.; Robertson, A.W.; Saunders, A.; Tian, Y.; Varadi, F.; Yiou, P. Advanced spectral methods for climatic time series. Rev. Geophys. 2002, 40, 1–41. [Google Scholar]
  4. Stein, E.M.; Shakarchi, R. Fourier Analysis: An Introduction; Princeton University Press: Princeton, NJ, USA, 2003. [Google Scholar]
  5. Dym, H.; McKean, H. Fourier Series and Integrals; Academic Press: San Diego, CA, USA, 1972. [Google Scholar]
  6. Wu, D.L.; Hays, P.B.; Skinner, W.R. A least squares method for spectral analysis of space-time series. J. Atmos. Sci. 1995, 52, 3501–3511. [Google Scholar] [CrossRef]
  7. Vautard, R.; Yiou, P.; Ghil, M. Singular-spectrum analysis: A toolkit for short, noisy chaotic signals. Phys. D Nonlinear Phenom. 1992, 58, 95–126. [Google Scholar] [CrossRef]
  8. Thomson, D.J. Multitaper analysis of nonstationary and nonlinear time series data. In Nonlinear and Nonstationary Signal Processing; Cambridge University Press: London, UK, 2000; pp. 317–394. [Google Scholar]
  9. Ding, H.; Chao, B.F. Detecting harmonic signals in a noisy time-series: The z-domain Autoregressive (AR-z) spectrum. Geophys. J. Int. 2015, 201, 1287–1296. [Google Scholar] [CrossRef]
  10. Donelan, M.; Babanin, A.; Sanina, E.; Chalikov, D. A comparison of methods for estimating directional spectra of surface waves. J. Geophys. Res. Oceans 2015, 120, 5040–5053. [Google Scholar] [CrossRef]
  11. Cohen, L. Time-Frequency Analysis; Prentice-Hall: Upper Saddle River, NJ, USA, 1995. [Google Scholar]
  12. Almeida, L.B. The fractional Fourier transform and time–frequency representations. IEEE Trans. Signal Process. 1994, 42, 3084–3091. [Google Scholar] [CrossRef]
  13. Sejdić, E.; Djurović, I.; Stanković, L. Fractional Fourier transform as a signal processing tool: An overview of recent developments. Signal Process. 2011, 91, 1351–1369. [Google Scholar]
  14. Portnoff, M. Time-frequency representation of digital signals and systems based on short-time Fourier analysis. IEEE Trans. Acoust. Speech Signal Process. 1980, 28, 55–69. [Google Scholar]
  15. Qian, S.; Chen, D. Joint time-frequency analysis. IEEE Signal Process. Mag. 1999, 16, 52–67. [Google Scholar]
  16. Kemao, Q. Windowed Fourier transform for fringe pattern analysis. Appl. Opt. 2004, 43, 2695–2702. [Google Scholar] [CrossRef] [PubMed]
  17. Hlubina, P.; Luňáček, J.; Ciprian, D.; Chlebus, R. Windowed Fourier transform applied in the wavelength domain to process the spectral interference signals. Opt. Commun. 2008, 281, 2349–2354. [Google Scholar] [CrossRef] [Green Version]
  18. Qian, S.; Chen, D. Discrete Gabor Transform. IEEE Trans. Signal Process. 1993, 41, 2429–2438. [Google Scholar] [CrossRef]
  19. Yao, J.; Krolak, P.; Steele, C. The generalized Gabor transform. IEEE Trans. Image Process. 1995, 4, 978–988. [Google Scholar] [PubMed]
  20. Mallat, S. A Wavelet Tour of Signal Processing; Academic Press: Burlington, VT, USA, 1999. [Google Scholar]
  21. Yan, R.; Gao, R.X.; Chen, X. Wavelets for fault diagnosis of rotary machines: A review with applications. Signal Process. 2014, 96, 1–15. [Google Scholar] [CrossRef]
  22. Huang, N.E.; Shen, Z.; Long, S.R.; Wu, M.C.; Shih, H.H.; Zheng, Q.; Yen, N.C.; Tung, C.C.; Liu, H.H. The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis. Proc. R. Soc. Lond. A Math. Phys. Eng. Sci. 1998, 454, 903–995. [Google Scholar] [CrossRef]
  23. Wu, Z.; Huang, N.E. Ensemble empirical mode decomposition: A noise-assisted data analysis method. Adv. Adapt. Data Anal. 2009, 1, 1–41. [Google Scholar] [CrossRef]
  24. Zayed, A.I. Hilbert transform associated with the fractional Fourier transform. IEEE Signal Process. Lett. 1998, 5, 206–208. [Google Scholar] [CrossRef]
  25. Peng, Z.; Peter, W.T.; Chu, F. A comparison study of improved Hilbert–Huang transform and wavelet transform: Application to fault diagnosis for rolling bearing. Mech. Syst. Signal Process. 2005, 19, 974–988. [Google Scholar] [CrossRef]
  26. Olsson, J.; Niemczynowicz, J.; Berndtsson, R. Fractal analysis of high-resolution rainfall time series. J. Geophys. Res. Atmos. 1993, 98, 23265–23274. [Google Scholar] [CrossRef]
  27. Matsoukas, C.; Islam, S.; Rodriguez-Iturbe, I. Detrended fluctuation analysis of rainfall and streamflow time series. J. Geophys. Res. 2000, 105, 29165–29172. [Google Scholar] [CrossRef]
  28. Marwan, N.; Donges, J.F.; Zou, Y.; Donner, R.V.; Kurths, J. Complex network approach for recurrence analysis of time series. Phys. Lett. A 2009, 373, 4246–4254. [Google Scholar] [CrossRef]
  29. Donner, R.V.; Donges, J.F. Visibility graph analysis of geophysical time series: Potentials and possible pitfalls. Acta Geophys. 2012, 60, 589–623. [Google Scholar] [CrossRef]
  30. Machado, J.T. Fractional order description of DNA. Appl. Math. Model. 2015, 39, 4095–4102. [Google Scholar] [CrossRef]
  31. Lopes, A.M.; Machado, J.T. Integer and fractional-order entropy analysis of earthquake data series. Nonlinear Dyn. 2016, 84, 79–90. [Google Scholar] [CrossRef]
  32. Machado, J.A.T.; Lopes, A.M. Analysis and visualization of seismic data using mutual information. Entropy 2013, 15, 3892–3909. [Google Scholar] [CrossRef]
  33. Machado, J.A.; Mata, M.E.; Lopes, A.M. Fractional state space analysis of economic systems. Entropy 2015, 17, 5402–5421. [Google Scholar] [CrossRef]
  34. Jalón-Rojas, I.; Schmidt, S.; Sottolichio, A. Evaluation of spectral methods for high-frequency multiannual time series in coastal transitional waters: Advantages of combined analyses. Limnol. Oceanogr. Methods 2016, 14, 381–396. [Google Scholar] [CrossRef]
  35. Grinsted, A.; Moore, J.C.; Jevrejeva, S. Application of the cross wavelet transform and wavelet coherence to geophysical time series. Nonlinear Process. Geophys. 2004, 11, 561–566. [Google Scholar] [CrossRef]
  36. Malamud, B.D.; Turcotte, D.L. Self-affine time series: I. Generation and analyses. Adv. Geophys. 1999, 40, 1–90. [Google Scholar]
  37. Gong, D.; Feng, L.; Li, X.T.; Zhao, J.-M.; Liu, H.-B.; Wang, X.; Ju, C.-H. The Application of S-transform Spectrum Decomposition Technique in Extraction of Weak Seismic Signals. Chin. J. Geophys. 2016, 59, 43–53. [Google Scholar] [CrossRef]
  38. Forootan, E.; Kusche, J. Separation of deterministic signals using independent component analysis (ICA). Stud. Geophys. Geod. 2013, 57, 17–26. [Google Scholar] [CrossRef]
  39. Donner, R.V.; Zou, Y.; Donges, J.F.; Marwan, N.; Kurths, J. Recurrence networks—A novel paradigm for nonlinear time series analysis. New J. Phys. 2010, 12, 033025. [Google Scholar] [CrossRef]
  40. Lopes, A.M.; Machado, J.T. Analysis of temperature time-series: Embedding dynamics into the MDS method. Commun. Nonlinear Sci. Numer. Simul. 2014, 19, 851–871. [Google Scholar] [CrossRef]
  41. Machado, J.T.; Lopes, A.M. The persistence of memory. Nonlinear Dyn. 2015, 79, 63–82. [Google Scholar] [CrossRef]
  42. Pugh, D.; Woodworth, P. Sea-Level Science: Understanding Tides, Surges, Tsunamis and Mean Sea-Level Changes; Cambridge University Press: Cambridge, UK, 2014. [Google Scholar]
  43. Shankar, D. Seasonal cycle of sea level and currents along the coast of India. Curr. Sci. 2000, 78, 279–288. [Google Scholar]
  44. Erol, S. Time-frequency analyses of tide-gauge sensor data. Sensors 2011, 11, 3939–3961. [Google Scholar] [CrossRef] [PubMed]
  45. Brigham, E.O. The Fast Fourier Transform and Its Applications; Number 517.443; Prentice Hall: Upper Sadlle River, NJ, USA, 1988. [Google Scholar]
  46. Prieto, G.; Parker, R.; Thomson, D.; Vernon, F.; Graham, R. Reducing the bias of multitaper spectrum estimates. Geophys. J. Int. 2007, 171, 1269–1281. [Google Scholar] [CrossRef]
  47. Thomson, D.J. Spectrum estimation and harmonic analysis. Proc. IEEE 1982, 70, 1055–1096. [Google Scholar] [CrossRef]
  48. Slepian, D. Prolate spheroidal wave functions, Fourier analysis, and uncertainty–V: The discrete case. Bell Labs Tech. J. 1978, 57, 1371–1430. [Google Scholar] [CrossRef]
  49. Fodor, I.K.; Stark, P.B. Multitaper spectrum estimation for time series with gaps. IEEE Trans. Signal Process. 2000, 48, 3472–3483. [Google Scholar]
  50. Smith-Boughner, L.; Constable, C. Spectral estimation for geophysical time-series with inconvenient gaps. Geophys. J. Int. 2012, 190, 1404–1422. [Google Scholar] [CrossRef]
  51. Bultheel, A.; Sulbaran, H.E.M. Computation of the fractional Fourier transform. Appl. Comput. Harmon. Anal. 2004, 16, 182–202. [Google Scholar] [CrossRef] [Green Version]
  52. Ozaktas, H.M.; Zalevsky, Z.; Kutay, M.A. The Fractional Fourier Transform; Wiley: Chichester, UK, 2001. [Google Scholar]
  53. Machado, J.T.; Costa, A.C.; Quelhas, M.D. Wavelet analysis of human DNA. Genomics 2011, 98, 155–163. [Google Scholar] [CrossRef] [PubMed]
  54. Cattani, C. Wavelet and Wave Analysis as Applied to Materials with Micro or Nanostructure; World Scientific: Singapore, 2007; Volume 74. [Google Scholar]
  55. Stark, H.G. Wavelets and Signal Processing: An Application-Based Introduction; Springer Science & Business Media: New York, NY, USA, 2005. [Google Scholar]
  56. Ngui, W.K.; Leong, M.S.; Hee, L.M.; Abdelrhman, A.M. Wavelet analysis: Mother wavelet selection methods. Appl. Mech. Mater. 2013, 393, 953–958. [Google Scholar] [CrossRef]
  57. Cui, X.; Bryant, D.M.; Reiss, A.L. NIRS-based hyperscanning reveals increased interpersonal coherence in superior frontal cortex during cooperation. Neuroimage 2012, 59, 2430–2437. [Google Scholar] [CrossRef] [PubMed]
  58. Jeong, D.H.; Kim, Y.D.; Song, I.U.; Chung, Y.A.; Jeong, J. Wavelet Energy and Wavelet Coherence as EEG Biomarkers for the Diagnosis of Parkinson’s Disease-Related Dementia and Alzheimer’s Disease. Entropy 2015, 18, 8. [Google Scholar] [CrossRef]
  59. Cover, T.M.; Thomas, J.A. Elements of Information Theory; John Wiley & Sons: Hoboken, NJ, USA, 2012. [Google Scholar]
  60. Sato, A.H. Frequency analysis of tick quotes on the foreign exchange market and agent-based modeling: A spectral distance approach. Phys. A Stat. Mech. Appl. 2007, 382, 258–270. [Google Scholar] [CrossRef]
  61. Felsenstein, J. PHYLIP (Phylogeny Inference Package) version 3.6. Distributed by the author. Department of Genome Sciences, University of Washington, Seattle. Available online: http://evolution.genetics.washington.edu/phylip.html (accessed on 29 July 2017).
  62. Tenreiro Machado, J.; Duarte, F.B.; Duarte, G.M. Analysis of stock market indices with multidimensional scaling and wavelets. Math. Probl. Eng. 2012, 2012, 819503. [Google Scholar] [CrossRef]
  63. Lopes, A.M.; Machado, J.A.T. Fractional order models of leaves. J. Vib. Control 2014, 20, 998–1008. [Google Scholar] [CrossRef]
  64. Baleanu, D. Fractional Calculus: Models and Numerical Methods; World Scientific: Singapore, 2012; Volume 3. [Google Scholar]
  65. Mandelbrot, B.B.; Van Ness, J.W. Fractional Brownian motions, fractional noises and applications. SIAM Rev. 1968, 10, 422–437. [Google Scholar] [CrossRef]
  66. Keshner, M.S. 1/f noise. Proc. IEEE 1982, 70, 212–218. [Google Scholar] [CrossRef]
  67. Mandelbrot, B.B. The Fractal Geometry of Nature; Macmillan: London, UK, 1983; Volume 173. [Google Scholar]
Figure 1. Geographic location of the s = 75 stations considered in the study.
Figure 1. Geographic location of the s = 75 stations considered in the study.
Entropy 19 00390 g001
Figure 2. Original, x ( t ) , and the reconstructed, x ˜ ( t ) , time series (TS) of Boston.
Figure 2. Original, x ( t ) , and the reconstructed, x ˜ ( t ) , time series (TS) of Boston.
Entropy 19 00390 g002
Figure 3. The power spectral density (PSD) for Boston tidal TS calculated through the classical periodogram, T ( f ) , and multitaper method (MM) S ^ ( f ) .
Figure 3. The power spectral density (PSD) for Boston tidal TS calculated through the classical periodogram, T ( f ) , and multitaper method (MM) S ^ ( f ) .
Entropy 19 00390 g003
Figure 4. The hierarchical tree resulting from [ δ i j ] , i , j = 1 , , 75 , with δ i j = J S D ( Φ i , Φ j ) , and Φ calculated based on the MM. JSD: Jensen–Shannon divergence.
Figure 4. The hierarchical tree resulting from [ δ i j ] , i , j = 1 , , 75 , with δ i j = J S D ( Φ i , Φ j ) , and Φ calculated based on the MM. JSD: Jensen–Shannon divergence.
Entropy 19 00390 g004
Figure 5. Locus of magnitude of the fractional Fourier transform (FrFT) (in log scale) versus ( a , τ ) for Boston (lat: 42.35 , lon: 71.05 ) and Christmas Is. (lat: 1.983 , lon: 157.467 ) tidal stations.
Figure 5. Locus of magnitude of the fractional Fourier transform (FrFT) (in log scale) versus ( a , τ ) for Boston (lat: 42.35 , lon: 71.05 ) and Christmas Is. (lat: 1.983 , lon: 157.467 ) tidal stations.
Entropy 19 00390 g005
Figure 6. The hierarchical tree resulting from [ δ i j ] , i , j = 1 , , 75 , with δ i j = J S D ( Ω i , Ω j ) , and Ω calculated based on the FrFT.
Figure 6. The hierarchical tree resulting from [ δ i j ] , i , j = 1 , , 75 , with δ i j = J S D ( Ω i , Ω j ) , and Ω calculated based on the FrFT.
Entropy 19 00390 g006
Figure 7. The continuous wavelet transform (CWT) for Boston (lat: 42.35 , lon: 71.05 ) and Christmas Is. (lat: 1.983 , lon: 157.467 ) tidal stations. The dashed white lines represent the cones on influence.
Figure 7. The continuous wavelet transform (CWT) for Boston (lat: 42.35 , lon: 71.05 ) and Christmas Is. (lat: 1.983 , lon: 157.467 ) tidal stations. The dashed white lines represent the cones on influence.
Entropy 19 00390 g007
Figure 8. The wavelet coherence between Boston (lat: 42.35 , lon: 71.05 ) vs. Christmas Is. (lat: 1.983 , lon: 157.467 ) and Boston (lat: 42.35 , lon: 71.05 ) vs. New York (lat: 40.7 , lon: 74.02 ) tidal stations. The dashed white lines represent the cones on influence.
Figure 8. The wavelet coherence between Boston (lat: 42.35 , lon: 71.05 ) vs. Christmas Is. (lat: 1.983 , lon: 157.467 ) and Boston (lat: 42.35 , lon: 71.05 ) vs. New York (lat: 40.7 , lon: 74.02 ) tidal stations. The dashed white lines represent the cones on influence.
Entropy 19 00390 g008
Figure 9. The hierarchical tree resulting from [ δ i j ] , i , j = 1 , , 75 , with δ i j = J S D ( Ω i , Ω j ) , and Ω calculated based on the CWT.
Figure 9. The hierarchical tree resulting from [ δ i j ] , i , j = 1 , , 75 , with δ i j = J S D ( Ω i , Ω j ) , and Ω calculated based on the CWT.
Entropy 19 00390 g009
Figure 10. The S ^ ( f ) , f [ 10 5 , 10 2 ]   h 1 , and PL approximation for Boston tidal station, yielding ( a , b ) = ( 58.86 , 0.32 ) .
Figure 10. The S ^ ( f ) , f [ 10 5 , 10 2 ]   h 1 , and PL approximation for Boston tidal station, yielding ( a , b ) = ( 58.86 , 0.32 ) .
Entropy 19 00390 g010
Figure 11. Locus of the (a, b) parameters and the polynomial (degree n = 3 ) fit to L i , i = 1 , , 4 . The size and color of the markers are proportional to the value of the root mean squared error (RMSE) of the PL fit to the MM estimates, S ^ i ( f ) , i = 1 , , 75 .
Figure 11. Locus of the (a, b) parameters and the polynomial (degree n = 3 ) fit to L i , i = 1 , , 4 . The size and color of the markers are proportional to the value of the root mean squared error (RMSE) of the PL fit to the MM estimates, S ^ i ( f ) , i = 1 , , 75 .
Entropy 19 00390 g011
Table 1. Stations’ labels, names, and percentage of missing data.
Table 1. Stations’ labels, names, and percentage of missing data.
LabelNameMissing Data (%)LabelNameMissing Data (%)LabelNameMissing Data (%)
1Antofagasta5.426Granger Bay47.151Pensacola4.3
2Atlantic City3.527Guam11.452Petersburg0.6
3Balboa1.828Kahului Harbor0.353Ponta Delgada16.7
4Boston0.529Kaohsiung4.854Port Isabel0.4
5Broome1.730Keelung23.255Portland0.9
6Buenaventura12.931Knysna40.456Prince Rupert0.2
7Callao4.432Ko Lak5.357Pte Des Galets23.1
8Charlotte Amalie3.933Langkawi1.458Puerto Montt5.3
9Chichijima034Legaspi16.959Richard’s Bay36.4
10Christmas Is6.935Lime Tree Bay0.460Rockport0.1
11Cocos Is.0.936Lobos de Afuera14.861Rorvik15.2
12Cuxhaven037Luderitz63.862Saipan13.5
13Darwin0.238Maisaka0.163Salalah14.7
14Durban39.639Malakal164San Juan Puerto Rico1
15Dzaoudzi65.640Marseille31.565Santa Monica1.5
16East London37.641Mera066Simon’s Bay41.3
17Eastport2.442Mombasa30.567Spring Bay0.6
18Esperance2.543Nain50.868Tofino2.8
19Fort Denison144Napier19.469Toyama0
20Fort-de-France57.545New York13.170Vardoe1.3
21Fremantle046Newport0.371Victoria0.4
22Funafuti1.947Ny-Alesund0.372Wakkanai0
23Galveston2.248Pago Pago3.373Walvis Bay59
24Gan0.249Paita10.974Yap9
25Grand Isle3.150Papeete3.375Zanzibar5.3
Table 2. Standard tidal constituents.
Table 2. Standard tidal constituents.
NameSymbolPeriod (h)Speed ( /h)
Higher Harmonics
Shallow water overtides of principal lunar M 4 6.21030060157.9682084
Shallow water overtides of principal lunar M 6 4.14020040186.9523127
Shallow water terdiurnal M K 3 8.17714024744.0251729
Shallow water overtides of principal solar S 4 660
Shallow water quarter diurnal M N 4 6.26917372457.4238337
Shallow water overtides of principal solar S 6 490
Lunar terdiurnal M 3 8.28040080243.4761563
Shallow water terdiurnal 2 M K 3 8.3863026542.9271398
Shallow water eighth diurnal M 8 3.105150301115.9364166
Shallow water quarter diurnal M S 4 6.10333927558.9841042
Semi-Diurnal
Principal lunar semidiurnal M 2 12.420601228.9841042
Principal solar semidiurnal S 2 1230
Larger lunar elliptic semidiurnal N 2 12.6583475128.4397295
Larger lunar evectional ν 2 12.6260050928.5125831
Variational M U 2 12.871757627.9682084
Lunar elliptical semidiurnal second-order 2 N 2 12.9053729727.8953548
Smaller lunar evectional λ 2 12.2217734829.4556253
Larger solar elliptic T 2 12.0164493429.9589333
Smaller solar elliptic R 2 11.9835956430.0410667
Shallow water semidiurnal 2 S M 2 11.6069515731.0158958
Smaller lunar elliptic semidiurnal L 2 12.1916208529.5284789
Lunisolar semidiurnal K 2 11.9672360630.0821373
Diurnal
Lunar diurnal K 1 23.9344721315.0410686
Lunar diurnal O 1 25.8193387113.9430356
Lunar diurnal O O 1 22.3060808316.1391017
Solar diurnal S 1 2415
Smaller lunar elliptic diurnal M 1 24.8412024114.4920521
Smaller lunar elliptic diurnal J 1 23.0984814615.5854433
Larger lunar evectional diurnal ρ 26.7230532613.4715145
Larger lunar elliptic diurnal Q 1 26.8683513.3986609
Larger elliptic diurnal 2 Q 1 28.0062120412.8542862
Solar diurnal P 1 24.0658876614.9589314
Long Period
Lunar monthly M m 661.31116550.5443747
Solar semiannual S s a 4383.0763250.0821373
Solar annual S a 8766.152650.0410686
Lunisolar synodic fortnightly M s f 354.36706661.0158958
Lunisolar fortnightly M f 327.85993871.0980331

Share and Cite

MDPI and ACS Style

M. Lopes, A.; Tenreiro Machado, J.A. Tidal Analysis Using Time–Frequency Signal Processing and Information Clustering. Entropy 2017, 19, 390. https://doi.org/10.3390/e19080390

AMA Style

M. Lopes A, Tenreiro Machado JA. Tidal Analysis Using Time–Frequency Signal Processing and Information Clustering. Entropy. 2017; 19(8):390. https://doi.org/10.3390/e19080390

Chicago/Turabian Style

M. Lopes, Antonio, and Jose A. Tenreiro Machado. 2017. "Tidal Analysis Using Time–Frequency Signal Processing and Information Clustering" Entropy 19, no. 8: 390. https://doi.org/10.3390/e19080390

APA Style

M. Lopes, A., & Tenreiro Machado, J. A. (2017). Tidal Analysis Using Time–Frequency Signal Processing and Information Clustering. Entropy, 19(8), 390. https://doi.org/10.3390/e19080390

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop