Abstract
In this paper, a methodology for design of fuzzy Kalman filter, using interval type-2 fuzzy models, in discrete time domain, via spectral decomposition of experimental data, is proposed. The adopted methodology consists of recursive parametric estimation of local state space linear submodels of interval type-2 fuzzy Kalman filter for tracking and forecasting of the dynamics inherited to experimental data, using an interval type-2 fuzzy version of Observer/Kalman Filter Identification (OKID) algorithm. The partitioning of the experimental data is performed by interval type-2 fuzzy Gustafson–Kessel clustering algorithm. The interval Kalman gains in the consequent proposition of interval type-2 fuzzy Kalman filter are updated according to unobservable components computed by recursive spectral decomposition of experimental data. Computational results illustrate the efficiency of proposed methodology for filtering and tracking the time delayed state variables of Chen’s chaotic attractor in a noisy environment, and experimental results illustrate its applicability for adaptive and real time forecasting the dynamic spread behavior of novel Coronavirus 2019 (COVID-19) outbreak in Brazil.
Keywords: Systems identification, Interval type-2 fuzzy systems, Recursive parametric estimation, Kalman filtering
Introduction
In sciences and engineering is very common the solution of problems with stochastic nature such as prediction, separation and detection of signals in the presence of random noise (Mack and Habets 2020; Gomez-Garcia et al. 2020; Liu et al. 2019; Zhu et al. 2019; Chen et al. 2005; Hsieh 2000). Kalman filter (KF) is the most well known and used mathematical tool for stochastic estimation from noisy and uncertain measurements. It was proposed by Rudolph E. Kalman in 1960, who published his famous paper “A New Approach to Linear Filtering and Prediction Problem” (Kalman 1960), describing a recursive solution to discrete time linear filtering problem, and becoming a standard approach for optimal estimation. Since the time of its introduction, the Kalman filter has been the subject of extensive research and applications in the fields of orbit calculation, target tracking, integrated navigation, dynamic positioning, sensor data fusion, microeconomics, control, modeling, digital image processing, pattern recognition, image segmentation and image edge detection, and others. This broad interest in KF is due to its optimality, convenient form for online real-time processing, easy formulation and implementation (Serra 2018; Schimmack et al. 2018; Huang et al. 2018). The increasing in the complexity of practical dynamic systems has motivated researches in the sense of extending Kalman’s filtering theory to face with nonlinearities and uncertainties, by using fuzzy systems theory, mainly the type-2 fuzzy systems, for applications in the area of modeling and control (Gil et al. 2019; Bouhentala et al. 2019; Hwang et al. 2019; Evangelista and Serra 2020; Serra 2018). These recent successful applications of type-2 fuzzy system are due to its structure based on rules, its capability of approximate functions, where the antecedent propositions describe fuzzy operation regions (uncertainties) and the consequent propositions express a nonlinear mapping of the physical behavior inherited to corresponding fuzzy operation regions (Zhang et al. 2020; Mendel 2019; Liang and Mendel 2000).
The proposed methodology in this paper is based on designing of Kalman filters using interval type-2 fuzzy models in the discrete time domain. A new formulation of type-2 fuzzy version of Observer/Kalman Filter Identification (OKID) algorithm, is proposed, for updating, recursively, the consequent proposition of type-2 fuzzy Kalman filter using spectral components extracted from the experimental data. Interval fuzzy sets characterizing the antecedent of type-2 fuzzy Kalman filter inference system are estimated by, also proposed, a formulation of interval type-2 fuzzy version of Gustafson-Kessel clustering algorithm. Computational results of filtering and tracking of a reference trajectory through state variables of a nonlinear dynamic system with chaotic behavior and time delays in a noisy environment shows the efficiency of proposed methodology as compared to other approach widely cited in the literature. The applicability of proposed methodology is illustrated through experimental results from real time interval tracking and forecasting of the COVID-19’s dynamic spreading behavior in Brazil.
Related works
In the last years, studies involving the integration of fuzzy systems and Kalman filters have been proposed in the literature Pires and Serra (2019), Eyoh et al. (2018). In Wang et al. (2020), fuzzy sets are combined with an optimization method based on extended Kalman filter with probabilistic-numerical linguistic information applied for tracking a maneuvering target. According to limited and uncertain information from different sensors, the methodology is able to merge this information and be applied to the problem of trace optimization in an unknown maneuvering target in Sichuan province in China. In Asl et al. (2020), an optimization methodology of adaptive Unscented Kalman Filter (UKF) is presented by an evolutionary fuzzy algorithm named Fuzzy Adaptive Grasshopper Optimization Algorithm, and it is efficiently applied to different benchmark functions, such as robotic manipulator and servo-hydraulic system, whose performance is better compared to previous versions of UKF. Despite the extensive literature in these contexts, there are still many fields to be explored regarding the association of Kalman filters and fuzzy systems.
Applications involving the association of Kalman filters and type-2 fuzzy systems have also been developed in several areas in order for characterizing and reducing the effects of the uncertainties into dynamic systems (Evangelista and Serra 2019; Khanesar et al. 2012). In Lin et al. (2015), an interval type-2 neural fuzzy system is proposed, in which the consequent proposition weights are tuned via rule-ordered Kalman filter algorithm for enhancing learning effectiveness, using a self-evolving property that can automatically generate fuzzy rules and discard derogatory features when applied to the problem of systems identification. In Taghavifar (2020), an active suspension system for electric cars, based on type-2 fuzzy proportional-integral-derivative (PID) controller and extended Kalman filter is proposed for improving the vehicle design to accomplish an enhanced ride comfort and handle performance.
Differently from aforementioned approaches and others ones found from literature, the scope of this paper outlines the integration of Kalman filter and interval type-2 fuzzy systems for tracking and forecasting of uncertain experimental data. The design of interval type-2 fuzzy Kalman filter, according to proposed methodology, is based on spectral unobservable components and uncertainty regions extracted from experimental data of dynamic systems.
Motivation and contributions
Among the main aspects characterizing the complexity of problems in science and engineering are the nonlinearities (Bendat 1998; Schoukens and Ljung 2019), uncertainties (Martynyuk et al. 2019), noisy and non-stationary environment (Hendricks et al. 2008; Moss and McClintock 1989), temporal variability (Tomás-Rodríguez and Banks 2010), among others. Computational modeling approaches which consider these complexities in their formulations do have better performance for facing to conditions of stability and convergence (Bonyadi and Michalewicz 2016; Boutayeb et al. 1997), polarized parametric estimation (Chan et al. 2020; Haessig and Friedland 1998), non-modeled dynamics (Khayyam et al. 2020), high approximation and prediction errors (Tang et al. 2020). In data analysis, an increasingly concern from researchers is related to the presence of several types of uncertainties such as inaccuracy and incompleteness of data and information, parametric and structural uncertainties, propagation and accumulation of uncertainties, and unknown initial conditions, that must be taken into account by modeling approaches in order to ensure accurate models for real-world problems (Wang and Zhao 2013). Although recent studies have addressed the processing of uncertainties in the formulation of data analysis methodologies in different application domains such as engineering (Ma and Ma 2020), health (Heintzman and Kleinberg 2016), epidemiology (Gilbert et al. 2014), economics (Khairalla et al. 2018), among others, the research in this issue is still open. This has motivated the development of tools using fuzzy systems theory for data analysis (Hurtik et al. 2020; Lan et al. 2020; Pires and Serra 2020), mainly from the association of Kalman filters and type-2 fuzzy systems, which is the particular motivation of this paper in the sense of overcoming limitations of classic Kalman filtering to face high order nonlinearities, processing different types of uncertainties using interval fuzzy operation regions in non-stationary experimental dataset, and guaranteeing a set of possible solutions within a confidence region.
The originality of proposed methodology is outlined by the following main contributions:
A computational approach based on the successful integration of Kalman filters and type-2 fuzzy systems for adaptive tracking and real time forecasting of uncertain experimental dataset.
Formulation of interval type-2 fuzzy clustering algorithm based on adaptive similarity distance mechanism able to define specific operation regions associated to the behavior and uncertainty inherent to experimental dataset.
Formulation of computational model with intelligent machine learning based on interval type-2 fuzzy Kalman filter, for adaptive tracking and real time forecasting the behavior and uncertainty inherent to experimental dataset, from the specific operation regions defined in item “b”.
Interval type-2 fuzzy computational model
In this section, the proposed methodology for designing the interval type-2 fuzzy Kalman filter computational model from experimental data, is presented. Formulations for pre-processing the experimental data by spectral analysis, parametric estimation of interval type-2 fuzzy Kalman filter antecedent proposition, parametric estimation of interval type-2 fuzzy Kalman filter consequent proposition and its recursive updating mechanism, are addressed.
Pre-processing by singular spectral analysis
The singular spectral analysis technique is a mathematical tool for analyzing and decomposing complex time series into simpler components within the original data. Such unobservable components have relevant characteristics about the corresponding time series behavior (Elsner 2002).
Training step
Let the initial experimental data set referring to p outputs of the dynamic system under analysis, with samples, given by:
| 1 |
where , with , is the output vector of the dynamic system at instant of time k. From this initial data set, a trajectory matrix is defined, for each of the dimensions of , considering a set of delayed vectors with dimension , which is an integer number defined by user with and , given by:
| 2 |
and the covariance matrix is obtained as follows:
| 3 |
By applying the Singular Value Decomposition (SVD) procedure to covariance matrix , it is obtained as resulting variables a set of eigenvalues and their respective eigenvectors, , which represent the level of correlation between the experimental dataset and each spectral component to be extracted (Elsner 2002; Serra 2018).
Considering , and with , the singular value decomposition of the trajectory matrix , can be rewritten as
| 4 |
where the matrix is elementary (it has rank equal to 1), and is given by:
| 5 |
The regrouping of into linearly independent matrices terms , such that , results in
| 6 |
where is the number of unobservable components extracted from experimental data. The unobservable spectral components extracted from experimental data, resulted from the matrices , are given by:
| 7 |
where , and .
Recursive step
After the initialization of spectral analysis algorithm in the training step, the next steps will be repeated for each time instant , as formulated in sequel. The value of is increased by:
| 8 |
The covariance matrix is updated, recursively, as follows:
| 9 |
where with . Applying SVD procedure to covariance matrix , the set of eigenvalues and their respective eigenvectors are updated such that the dynamic system output can be rewritten by:
| 10 |
where , with , such that corresponds to the last element of the eigenvector . Finally, the regrouping of the terms in disjoint terms , results in
| 11 |
such that and , represents the samples of extracted unobservable components at instant k. The Recursive Singular Spectral Analysis, according to proposed methodology, is implemented as described in Algorithm 1.
Recursive estimation of measurement noise covariance
The spectral components, extracted by singular spectral analysis in Sect. 3.1, that presents smaller eigenvalues, are considered as residuals and they are used as data set for recursive estimation of measurement noise covariance R, inherited to experimental data. The initial covariance of measurement noise v, is given by:
| 12 |
where is the length of experimental data set to be used in training step for initial parameterization of interval type-2 fuzzy Kalman filter and v is the spectral component considered as residual. The recursive updating of covariance R, at instants of time , is given by:
| 13 |
Once the covariance R of the residual v is computed, an adaptive factor , with , is proposed, to be used as weighting factor for implementing the recursive updating mechanism of interval type-2 fuzzy Kalman filter, as follows:
| 14 |
The algorithm for recursive estimation of noise covariance R and weighting factor , according to proposed methodology, is implemented as described in Algorithm 2.
Parametric estimation of interval type-2 fuzzy Kalman filter
The adopted structure of interval type-2 fuzzy Kalman filter presents the -th fuzzy rule, given by:
| 15 |
with n-th order, m inputs, p outputs, where is the linguistic variable of the antecedent; is the interval type-2 fuzzy set; is the estimated interval states vector of the nonlinear dynamic system; is the estimated interval output vector and is the input signal. The matrices , , , and are, respectively, state matrix, input matrix, output matrix, direct transmission matrix and Kalman gain matrix, which are uncertain parameters that describe the dynamics of the nonlinear system within a region of uncertainty. The residual error for i-th rule is defined as , where is the real output of the dynamic system and is the interval estimated output by i-th linear submodel, and the is the weighting factor, as formulated in Sect. 3.1.3, which corresponding to the level of filtering to be applied by interval type-2 fuzzy Kalman filter on the experimental data.
The interval type-2 fuzzy Kalman filter approximates the dynamic behavior inherited to experimental data through the weighted sum of Kalman filters defined in the consequent proposition of type-2 fuzzy Kalman filter rules, according to normalized interval activation degrees , of each i-th rule, as follows:
| 16 |
with , where and corresponds to lower and upper activation degrees in i-th cluster, respectively, and c is the number of rules of interval type-2 fuzzy Kalman filter, such that:
| 17 |
Parametric estimation of antecedent
The partitioning of experimental data implies to computing of operating regions and, necessarily, the number of rules of the interval type-2 fuzzy Kalman filter. An interval type-2 fuzzy version of Gustafson-Kessel clustering algorithm (Babuska 1998), was proposed, which is formulated in the sequel.
Given the experimental data set , previously collected, choose the number of clusters ; the random initial interval partition matrix , the termination tolerance and the interval weighting exponent , where and correspond to, respectively, weighting exponent of upper and lower membership functions of the interval type-2 fuzzy set .
Repeat for
-
Step 1.Compute the centers of the clusters :
where is the data at sample k and is the interval membership degree of in the i-th cluster.18 -
Step 2.Compute the covariance matrices of the clusters:
19 -
Step 3.Compute the distances :
20 -
Step 4.
Update the partition matrix :
Parametric estimation of consequent
The interval type-2 fuzzy OKID (Observer/Kalman Filter Identification) algorithm, is proposed, as formulated in the sequel. Let the experimental dataset , such that , where corresponds to spectral components extracted from the experimental dataset that presents higher eigenvalue and are more significant to represent the dynamics of experimental dataset. Choose an appropriate number of Markov parameters q, through the following steps:
-
Step 1.Compute the matrix of regressors , given by:
24 -
Step 2.Compute the interval observer Markov parameters :
where25
is the diagonal weighting matrix of the i-th fuzzy rule obtained from the interval type-2 Gustafson-Kessel fuzzy clustering algorithm and26
is the interval observer Markov parameters of i-th rule such that27 28
and is the interval output of type-2 fuzzy Kalman filter.29
Manipulating the Eq. (25):
| 30 |
where corresponds to output vector of dynamic system. Assuming and , Eq. (30) is rewriting as:
| 31 |
The Eq. (31) is solved by QR factorization method (Chen 1999), which is numerically robust since it avoids matrix inverse operations. Applying QR factorization to the term on the right side of the Eq. (31), it has:
| 32 |
where is an orthogonal matrix, such that and is an upper triangular matrix. Because the matrix is upper triangular, Eq. (32) can be solved by backward replacement, obtaining the observer’s Markov parameter vector .
-
Step 3.Compute the observer gain and system Markov parameters:
33 34 35
where are the interval observer Markov parameters obtained from Step 2 for i-th cluster. Thus, the system Markov parameters are obtained as follows:36 37 38
and the observer gain Markov parameters are obtained by:39 40 41 42 -
Step 4.Step 4 - Construct the Hankel matrix :
where and are sufficiently large arbitrary integers defined by user.43
-
Step 5.For , decompose using Singular Value Decomposition:
where and are orthogonal matrices and is the diagonal matrix of singular values defined as:44
such that n is the number of significant singular values and determines the minimum order of the type-2 fuzzy Kalman filter. Thus, the size of matrices in Eq. (44) is reduced to the minimum order, as follows:45
where , , are the resulting matrices after the reduction to minimum order.46 -
Step 6.Compute the observability and controllability matrices:
47
where48
is the observability matrix and49
is the controllability matrix.50 -
Step 7.Compute the matrices that make up the consequent proposition of interval type-2 fuzzy Kalman filter:
51 52 53 54 -
Step 8.Compute the interval Kalman gain matrix:
where is the observer gain Markov parameters, is the observability matrix and is the interval Kalman gain matrix. Manipulating the Eq. (55):55
Assuming and , Eq. (56) is rewriting as follows:56
The Eq. (57) is solved by QR factorization method being applied to and obtaining the interval Kalman gain matrix in the same way as done in Step 2 for determining interval observer Markov parameters.57
Recursive updating of interval type-2 fuzzy Kalman filter inference system After the initial estimation of interval type-2 fuzzy Kalman filter, the Kalman filters, into consequent proposition of interval type-2 fuzzy Kalman filter inference system, are updated recursively at instants of time , to each new sample from experimental data set. Considering the regressors vector , at instant k, given by
| 58 |
the interval observer Markov parameters are obtained by recursive updating of Eq. (31), as follows:
| 59 |
| 60 |
Once and have been updated, and applying the QR factorization in , the observer Markov parameters for i-th cluster at sample k, , are updated. The consequent proposition of the type-2 fuzzy Kalman filter is updated recursively by repeating the Steps 3–7. Similarly, the interval type-2 fuzzy Kalman gain matrix is obtained by recursive updating of Eq. (57), as follows:
| 61 |
| 62 |
Once and have been updated, and applying the QR factorization method in , the interval type-2 fuzzy Kalman gain matrix is updated.
The interval type-2 fuzzy Observer/Kalman Filter Identification algorithm, according to proposed methodology, is implemented as described in Algorithm 4.
Computational load analysis of interval type-2 fuzzy Kalman filter algorithm
The parameters , and q must be adequately defined for implementation of interval type-2 fuzzy Kalman filter algorithm, that requires some intuition by expert on the experimental dataset. The parameters and are related to dimension and rank of Hankel matrix in Eq. (43) so that a good conditioning can be guaranteed for parametric estimation of consequent proposition in interval type-2 fuzzy Kalman filter, according to Eqs. (51)–(54), whose most typical values are into the interval , where is the length of experimental dataset (Juang 1994; Hangos et al. 2004). The numerical value of q is related to the number of observer’s Markov parameters, i.e., the most representative factors of impulse response from experimental dataset, according to Eq. (27), so that for implies to the truncated matrix , in order to lead to a unique solution for the parametric estimation of consequent proposition in interval type-2 fuzzy Kalman filter, whose most typical values are into the interval (Callier and Desoer 1991; Antsaklis and Astolfi 2020).
The computational load of the interval type-2 fuzzy Kalman filter algorithm, in the each iteration, is related to the number of fuzzy rules and the number of estimated parameters, according as following:
| 63 |
where CL is the computational load, c is the number of fuzzy rules and is the number of parameters estimated by interval type-2 fuzzy Kalman filter, which are the matrices . The multiplicative factor 2 is applied as a consequence of the interval type-2 structure of the fuzzy Kalman filter algorithm, i. e., it is required the nonlinear combination of two groups of fuzzy Kalman filters to define the upper and lower limits for tracking and forecasting of experimental dataset.
Since the number of fuzzy rules c is pre-established and the interval type-2 fuzzy Kalman filter algorithm guarantees the minimum realization for the identified model, i. e, establishes the smallest possible order for the matrices , the computational load defined in Eq. (63) for the implementation of the proposed methodology is minimal.
Results
In this section, computational results from filtering and tracking the reference trajectory through state variables of a nonlinear dynamic system with chaotic behavior and time delays, are shown to illustrate the efficiency of proposed methodology as compared to other approaches widely cited in the literature. Experimental results from real time interval tracking and forecasting the COVID-19’s dynamic spreading behavior in Brazil, so to demonstrate the applicability of proposed methodology, are also presented.
Computational results
In this section, computational results for filtering and tracking the reference trajectory through state variables of Chen’s chaotic attractor in a noisy environment, is presented.
Interval type-2 fuzzy Kalman filtering and tracking of Chen’s chaotic attractor
The Chen’s chaotic attractor (1999), is given by:
| 64 |
where the parameters , and provide a chaotic behavior. A data set from Chen’s chaotic attractor, considering the initial condition , with total length of 4000 samples by a sampling period of , was generated. A reference trajectory was constructed by artificially repeating some portion , , , of the original data with a smoothly interpolated portion obtained as follows (Wu et al. 2015):
| 65 |
with ( for this experiment), such that the reference trajectory must be tracked by state variables of Chen’s chaotic attractor. The variable , in Eq. 15 of proposed methodology, is considered as white noise signal with variance of each input given by (Wu et al. 2015):
| 66 |
resulting in
| 67 |
where is the input vector applied to Chen’s chaotic attractor dynamic system. In the application context of interval type-2 fuzzy Kalman filter for tracking the reference trajectory , the occurrence of unexpected time-delays in inputs and states is considered, such that the Chen’s chaotic attractor dynamic system is described by:
| 68 |
| 69 |
where w(t) and v(t) are, respectively, zero-mean white noises of process and measurement such that the covariances are defined as and . The state time-delays are , , and the input time-delays are for time interval . The resulting data set for this context is shown in Fig. 1. The goal is to design the interval type-2 fuzzy Kalman filter for filtering and tracking the reference trajectory considering failing data.
Fig. 1.

Experimental data set of Chen’s chaotic attractor with unexpected time-delays during
The first 200 samples were used in training step for initial parameterization of interval type-2 fuzzy Kalman filter. The unobservable components associated to state variables , and of Chen’s chaotic attractor were extracted by singular spectral analysis approach, according Sect. 3.1, for pre-processing of data set. The noisy state variables , and were decomposed into 2 spectral components which are shown in Figs. 2, 3 and 4. The component, extracted from each state variable, assuming correlated to nominal dynamic of state variables , and , was used for parameterizing the interval type-2 fuzzy Kalman filter.
Fig. 2.

The spectral components , which were extracted for state variable from Chen’s chaotic attractor: a ; b
Fig. 3.

The spectral components , which were extracted for state variable from Chen’s chaotic attractor: a ; b
Fig. 4.

The spectral components , which were extracted for state variable from Chen’s chaotic attractor: a ; b
The weighting matrix for implementing the recursive updating mechanism of interval type-2 fuzzy Kalman filter is defined as identity matrix as applied for filtering and tracking the reference trajectory . The partitions of computational data from noisy variable were defined by interval type-2 fuzzy Gustafson-Kessel clustering algorithm, so the antecedent proposition, the rules number, and consequent proposition, of the interval type-2 fuzzy Kalman filter, could be estimated successfully. For implementing the interval type-2 fuzzy clustering algorithm, the following parameters were adopted: number of clusters , interval weighting exponent and termination tolerance . The parametric estimation of consequent proposition of interval type-2 fuzzy Kalman filter inference system, in Eq. 15, took into account the partitions on noisy variable as weighting criterion, and the parameters values: , e . The confidence regions, as shown in Figs. 5, 6 and 7, created by interval type-2 fuzzy Kalman filter taking into account uncertainties, estimated by interval type-2 membership functions inherited to noisy data from Chen’s chaotic attractor, illustrates its efficiency for tracking the reference trajectory .
Fig. 5.

The confidence region obtained for filtering and tracking the reference trajectory by state variable of Chen’s chaotic attractor
Fig. 6.

The confidence region obtained for filtering and tracking the reference trajectory by state variable of Chen’s chaotic attractor
Fig. 7.

The confidence region obtained for filtering and tracking the reference trajectory by state variable of Chen’s chaotic attractor
The estimation of the temporal behavior of main diagonal elements from interval type-2 fuzzy Kalman gain matrix during recursive updating of interval type-2 fuzzy Kalman filter for filtering and tracking the reference trajectory , is shown in Figs. 8, 9.
Fig. 8.
Interval type-2 fuzzy Kalman gain matrix of rule 1 for filtering and tracking the reference trajectory : a , b , c
Fig. 9.
Interval type-2 fuzzy Kalman gain matrix of rule 2 for filtering and tracking the reference trajectory : a , b , c
The upper and lower instantaneous activation degrees related to interval type-2 fuzzy Kalman filter inference system, during its training and recursive steps, for filtering and tracking the reference trajectory through state variables of Chen’s chaotic attractor, are shown in Fig. 10.
Fig. 10.
Instantaneous normalized fuzzy activation degrees: a upper activation degrees; b lower activation degrees
The efficiency of interval type-2 fuzzy Kalman filter algorithm as compared to approach (Wu et al. 2015) and others clustering algorithms (Fuzzy C-Means and Possibilistic C-Means), for filtering and tracking the reference trajectory through state variables of Chen’s chaotic attractor, based on Mean Absolute Error (MAE) validation criterion, is shown in Table 1.
Table 1.
Performance of interval type-2 fuzzy Kalman filter algorithm as compared to (Wu et al. 2015) and others clustering algorithms (Fuzzy C-Means and Possibilistic C-Means), for filtering and tracking the reference trajectory through state variables of Chen’s chaotic attractor
| Approach in Wu et al. (2015) | 403.92 | 555.41 | 415.14 |
| Fuzzy C-Means clustering algorithm | 0.3793 | 0.5209 | 0.8221 |
| Possibilistic C-Means clustering algorithm | 0.5830 | 0.4892 | 0.4202 |
| Lower limit of interval type-2 fuzzy Kalman filter | 0.3435 | 0.0308 | 0.1800 |
| Upper limit of interval type-2 fuzzy Kalman filter | 0.3166 | 0.0205 | 0.5843 |
Experimental results
In this section, experimental results for forecasting analysis of dynamic spread behavior taking into account the experimental data of daily deaths reports caused by Covid-19 in Brazil, are presented.
Interval type-2 fuzzy Kalman filtering and forecasting analysis of the dynamic spread of COVID-19 in Brazil
The experimental data corresponding to daily deaths reports within the period ranging from 29 of February 2020 to 18 of May 2020, in Brazil, is shown in Fig. 11. Once that the problem of interest, in this paper, is based on the time series related to daily deaths reports in Brazil, the variable , in Eq. 15 of proposed methodology, is considered as white noise signal with low amplitude.
Fig. 11.

The experimental data of daily deaths reports within period from 29 of February 2020 to 18 of May 2020, in Brazil
The pre-processing of experimental data by singular spectral analysis, was able for extracting the unobservable components associated to daily deaths reports. The Variance Accounted For (VAF) was considered as criterion for evaluating the appropriate number of these components, within a range from 2 to 15 ones, for best representation of the experimental data, as shown in Fig. 12.
Fig. 12.

The efficiency of unobservable components for representing the experimental data of the daily deaths reports, in Brazil
As it can be seen, considering the cost-benefit balance for computational practical application of the proposed methodology, the appropriated number of unobservable components was , with VAF value of 99,98% in efficiency to represent as accurately as possible the experimental data and, at same time, reducing the computational load of interval type-2 fuzzy Kalman filter algorithm. The illustration of spectral unobservable components and , which were extracted from daily deaths reports in Brazil, are shown in Fig. 13.
Fig. 13.
The spectral unobservable components extracted from daily deaths reports in Brazil : a and b
The partitions of experimental data related to daily deaths reports were defined by interval type-2 fuzzy Gustafson-Kessel clustering algorithm, as shown in Fig. 14, so the antecedent proposition, the rules number, and consequent proposition, of the type-2 fuzzy Kalman filter, could be estimated successfully. For implementing the proposed type-2 fuzzy clustering algorithm, the following parameters were adopted: number of clusters , interval weighting exponent and termination tolerance .
Fig. 14.

Interval type-2 fuzzy membership functions estimated from clustering of daily deaths reports, in Brazil
The implementation of interval type-2 fuzzy OKID algorithm, for parametric estimation of consequent proposition in the type-2 fuzzy Kalman filter inference system, in Eq. 15, took into account the partitions on daily deaths reports, in Fig 14, as weighting criterion, and the parameters values: , e . According to experimental data of daily deaths reports in Brazil shown in Fig. 11, the pre-processed unobservable components shown in Fig. 13, the interval type-2 fuzzy normalized membership values shown in Fig. 14, the initial parametric estimation of the type-2 fuzzy Kalman filter was computed by training step. The confidence region, as shown in Fig. 15, created by initial estimation of interval type-2 fuzzy Kalman filter taking into account uncertainties estimated by interval type-2 membership functions shown in Fig. 14, inherited to experimental data ranging from 29 of February 2020 to 18 of May 2020, illustrates its efficiency for tracking the experimental data of daily deaths reports in Brazil.
Fig. 15.

The confidence region resulted from tracking the experimental data of daily deaths reports, from 29 of February 2020 to 18 of May 2020, in Brazil
From this confidence region, shown in Fig. 15, an interval normal distribution projections were estimated, delimiting upper and lower limits for forecasting the future daily deaths reports in Brazil. The efficiency of interval type-2 fuzzy Kalman filter based on its initial estimation by training step from experimental data of daily deaths reports ranging from 29 of February 2020 to 18 of May 2020, for forecasting the future (validation) experimental data of daily deaths reports within the period ranging from 19 of May 2020 to 27 of May 2020, is shown in Fig. 16a. The new recursive updating of interval type-2 fuzzy Kalman filter on 27 of May 2020, for proposals of new tracking and forecasting future daily deaths reports within the period ranging from 28 of May 2020 to 24 of June 2020, is shown in Fig. 16b. The new recursive updating of the interval type-2 fuzzy Kalman filter was on 24 of June 2020, for proposals of new tracking and forecasting future daily deaths reports within the period ranging from 25 of June 2020 to 30 of June 2020, is shown in Fig. 16c. The new recursive updating of the interval type-2 fuzzy Kalman filter was on 30 of June 2020, for proposals of new tracking and forecasting future daily deaths reports within the period ranging from 01 of July 2020 to 15 of July 2020, is shown in Fig. 16d. The new recursive updating of the interval type-2 fuzzy Kalman filter was on 15 of July 2020, for proposals of new tracking and forecasting future daily deaths reports within the period ranging from 16 of July 2020 to 23 of July 2020, is shown in Fig. 16e. The new recursive updating of the interval type-2 fuzzy Kalman filter was on 23 of July 2020, for proposals of new tracking and forecasting future daily deaths reports within the period ranging from 24 of July 2020 to ahead, is shown in Fig. 16f. It can be seen an efficiency in the adaptability of interval normal distribution projections created in real time by interval type-2 fuzzy Kalman filter, which illustrates its applicability for tracking and forecasting the COVID-19 dynamic spread experimental data related to daily deaths reports in Brazil.
Fig. 16.
Performance of the interval type-2 fuzzy Kalman filter for tracking and forecasting the COVID-19 related to daily deaths reports, in Brazil
The estimation of interval type-2 fuzzy Kalman gain matrices , during recursive updating of interval type-2 fuzzy Kalman filter, within period ranging from 19 of May 2020 to 23 of July 2020, in Brazil, is shown in Fig. 17.
Fig. 17.
Interval type-2 fuzzy Kalman gains, for tracking and forecasting the COVID-19 dynamic spread behavior: a Rule 1, b Rule 2, c Rule 3
The upper and lower instantaneous activation degrees related to interval type-2 fuzzy Kalman filter inference system, during its training and recursive steps within period ranging from 29 of February 2020 to 23 of July 2020, in Brazil, are shown in Fig. 18.
Fig. 18.
Instantaneous normalized fuzzy activation degrees: a upper activation degrees, b lower activation degrees
The efficiency of interval type-2 fuzzy Kalman filter, during its recursive updating for tracking and forecasting the COVID-19 dynamic spread experimental data related to daily deaths reports within period ranging from 18 of May 2020 to 27 of July 2020, in Brazil, was validated through Variance Accounted For (VAF) criterion, as shown in Fig. 19.
Fig. 19.

Real time efficiency of interval type-2 fuzzy Kalman filter, within period ranging from 18 of May 2020 to 27 of July 2020, in Brazil
Comparative analysis and discussions
In this section, a more detailed discussion on the results shown in Sect. 4.2.1, according to comparative analysis of proposed methodology with the approaches in Feroze (2020), Hazarika and Gupta (2020), considering the metrics RMSE (Root Mean Square Error), MAE (Mean Absolute Error), RMSPE (Root Mean Square Percentage Error) and coefficient of determination (), is presented.
The approach in Feroze (2020) is based on Bayesian structural time series (BSTS) models for forecasting the COVID-19 dynamic propagation in Brazil, within the horizon of 30 days. The efficiency of interval type-2 fuzzy Kalman filter, compared to approach proposed in Feroze (2020), is shown in Table 2. As it can be seen, although the Bayesian model in approach (Feroze 2020) be adaptive, it presents a inferior performance compared to interval type-2 fuzzy Kalman filter, once that it is based on Bayesian inference mechanism influenced by previously computed probability distributions, which contributes for increasing the forecasting errors (Berger 1993).
Table 2.
Comparative analysis between the interval type-2 fuzzy Kalman filter and approach in Feroze (2020) for forecasting the COVID-19 dynamic propagation in Brazil
| Methodology | RMSE | MAE | RMSPE | R2 |
|---|---|---|---|---|
| Approach in (Feroze 2020) | 3669,000 | 2533 | 0.0873 | 0.657 |
| Interval type-2 fuzzy Kalman filter | 531,472 | 97 | 0.0249 | 0.989 |
The approach in Hazarika and Gupta (2020) is based on Wavelet-Coupled Random Vector Functional Link (WCRVFL) network for forecasting the COVID-19 dynamic propagation in Brazil, within the horizon of 60 days, using a normalization procedure of dataset from the following formulation:
| 70 |
where is the experimental dataset, is the normalized value of , is the minimum value of , is the maximum value of , and is the time for acquisition of the current experimental data . The normalization procedure is performed throughout the fluctuations of experimental data defined on a temporal window (), so that and values are guaranteed for solution of Eq. (70) (?) . The efficiency of interval type-2 fuzzy Kalman filter, compared to approach in (Hazarika and Gupta 2020), is shown in Table 3. As it can be seen, once that the approach in (Hazarika and Gupta 2020) uses different types of wavelets to process non-stationarity of experimental dataset, it presents competitive results compared to interval type-2 fuzzy Kalman filter, but the performance is slightly inferior due to its computing limitation from determination of the optimal number of nodes in the hidden layer of the WCRVFL network, tuning the scaling of the uniform randomization range for wavelet estimator and accurate data availability.
Table 3.
Comparative analysis between the interval type-2 fuzzy Kalman filter and approach in Hazarika and Gupta (2020) for forecasting the COVID-19 dynamic propagation in Brazil
| Methodology | RMSE | MAE | RMSPE | R2 |
|---|---|---|---|---|
| Approach in (Hazarika and Gupta 2020) | 0.00619 | 0.00488 | 0.23590 | 0.99945 |
| Interval type-2 fuzzy Kalman filter | 0.00338 | 0.00070 | 0.00339 | 0.99967 |
Conclusion
In this paper, an approach for experimental data based design of Interval Type-2 Fuzzy Kalman Filters, was proposed. Computational results shown efficiency of designed interval type-2 fuzzy Kalman filter, as compared to another approaches widely cited in the literature, for filtering and tracking the reference trajectory through state variables of Chen’s chaotic attractor in noisy environment and time delays. Experimental results shown the applicability of interval type-2 fuzzy Kalman filter, according to proposed methodology, due to its recursive updating mechanism, for adaptive and real time forecasting the COVID-19 spreading dynamic related to daily deaths reports in Brazil. From the recursive updating on 23 of July 2020, it could be inferred by forecasting interval projections the month of September as more adequate for reassessment the requirements on flexibility of social activities in Brazil (containing the 27 states and federal district). For further works, the formulation and applicability of proposed methodology in the context of evolving interval type-2 fuzzy systems, is of particular interest.
Acknowledgements
This work was developed in the Laboratory of Computational Intelligence Applied to Technology at Federal Institute of Education, Science and Technology of Maranhão. The authors are grateful to Coordination for the Improvement of Higher Education Personnel (CAPES) for financial support and to the Master and Doctorate Program in Electrical Engineering at Federal University of Maranhão (PPGEE-UFMA) for their support in the development of this research.
Footnotes
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
References
- Antsaklis PJ, Astolfi A (2020) Realizations in linear systems theory. In: Encyclopedia of systems and control. Springer London, pp 1–5, 10.1007/978-1-4471-5102-9_193-2
- Asl RM, Palm R, Wu H, Handroos H (2020) Fuzzy-based parameter optimization of adaptive unscented Kalman filter: methodology and experimental validation. IEEE Access 8:54887–54904. 10.1109/access.2020.2979987 [Google Scholar]
- Babuska R (1998) Fuzzy modeling control. Kluwer Academic Publishers, New York [Google Scholar]
- Bendat (1998) Nonlinear system techniques. Wiley, Hoboken [Google Scholar]
- Berger JO (1993) Statistical decision theory and bayesian analysis. Springer, New York [Google Scholar]
- Bonyadi MR, Michalewicz Z (2016) Analysis of stability, local convergence, and transformation sensitivity of a variant of the particle swarm optimization algorithm. IEEE Trans Evol Comput 20(3):370–385. 10.1109/tevc.2015.2460753 [Google Scholar]
- Bouhentala M, Ghanai M, Chafaa K (2019) Interval-valued membership function estimation for fuzzy modeling. Fuzzy Sets Syst 361:101–113. 10.1016/j.fss.2018.06.008 [Google Scholar]
- Boutayeb M, Rafaralahy H, Darouach M (1997) Convergence analysis of the extended Kalman filter used as an observer for nonlinear deterministic discrete-time systems. IEEE Trans Autom Control 42(4):581–586. 10.1109/9.566674 [Google Scholar]
- Callier FM, Desoer CA (1991) Realization theory. In: Springer texts in electrical engineering. Springer New York, pp 295–314, 10.1007/978-1-4612-0957-7_13
- Chan SC, Lin JQ, Sun X, Tan HJ, Xu WC (2020) A new variable forgetting factor-based bias-compensation algorithm for recursive identification of time-varying multi-input single-output systems with measurement noise. IEEE Trans Instrum Meas 69(7):4555–4568. 10.1109/tim.2019.2947121 [Google Scholar]
- Chen CT (1999) Linear system theory and design. Oxford University Press, Oxford [Google Scholar]
- Chen L, Mercorelli P, Liu S (2005) A Kalman estimator for detecting repetitive disturbances. Proc Am Control Conf IEEE 3:1631–1636. 10.1109/acc.2005.1470201 [Google Scholar]
- Elsner JB (2002) Analysis of time series structure: SSA and related techniques. J Am Stat Assoc 97(460):1207–1208. 10.1198/jasa.2002.s239 [Google Scholar]
- Evangelista APF, Serra GLO (2019) Multivariable state-space recursive identification algorithm based on evolving type-2 neural-fuzzy inference system. J Control Autom Electric Syst 30(6):921–942. 10.1007/s40313-019-00528-0 [Google Scholar]
- Evangelista APF, Serra GLO (2020) State space black-box modelling via Markov parameters based on evolving type-2 neural-fuzzy inference system for nonlinear multivariable dynamic systems. Fuzzy Sets Syst 394:1–39. 10.1016/j.fss.2019.08.013 [Google Scholar]
- Eyoh I, John R, Maere GD, Kayacan E (2018) Hybrid learning for interval type-2 intuitionistic fuzzy logic systems as applied to identification and prediction problems. IEEE Trans Fuzzy Syst 26(5):2672–2685. 10.1109/tfuzz.2018.2803751 [Google Scholar]
- Feroze N (2020) Forecasting the patterns of COVID-19 and causal impacts of lockdown in top five affected countries using Bayesian structural time series models. Chaos Solitons Fractals 140:110196. 10.1016/j.chaos.2020.110196 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Gil P, Oliveira T, Palma L (2019) Adaptive neuro–fuzzy control for discrete-time nonaffine nonlinear systems. IEEE Trans Fuzzy Syst 27(8):1602–1615. 10.1109/tfuzz.2018.2883540 [Google Scholar]
- Gilbert JA, Meyers LA, Galvani AP, Townsend JP (2014) Probabilistic uncertainty analysis of epidemiological modeling to guide public health intervention policy. Epidemics 6:37–45. 10.1016/j.epidem.2013.11.002 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Gomez-Garcia R, Yang L, Munoz-Ferreras JM, Feng W (2020) Lossy signal-interference filters and applications. IEEE Trans Microw Theory Tech 68(2):516–529. 10.1109/tmtt.2019.2953585 [Google Scholar]
- Haessig D, Friedland B (1998) Separate-bias estimation with reduced-order Kalman filters. IEEE Trans Autom Control 43(7):983–987. 10.1109/9.701106 [Google Scholar]
- Hangos KM, Bokor J, Szederkényi G (2004) Analysis and control of nonlinear process systems. Springer-Verlag, Berlin, pp 73–96. 10.1007/1-85233-861-x_5 [Google Scholar]
- Hazarika BB, Gupta D (2020) Modelling and forecasting of COVID-19 spread using wavelet-coupled random vector functional link networks. Appl Soft Comput 96:106626. 10.1016/j.asoc.2020.106626 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Heintzman N, Kleinberg S (2016) Using uncertain data from body-worn sensors to gain insight into type 1 diabetes. J Biomed Inf 63:259–268. 10.1016/j.jbi.2016.08.022 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Hendricks E, Jannerup O, Sorensen PH (2008) Linear systems control: deterministic and stochastic methods. Springer, Berlin. 10.1007/978-3-540-78486-9 [Google Scholar]
- Hsieh CS (2000) Robust two-stage Kalman filters for systems with unknown inputs. IEEE Trans Autom Control 45(12):2374–2378. 10.1109/9.895577 [Google Scholar]
- Huang Y, Zhang Y, Wu Z, Li N, Chambers J (2018) A novel adaptive Kalman filter with inaccurate process and measurement noise covariance matrices. IEEE Trans Autom Control 63(2):594–601. 10.1109/tac.2017.2730480 [Google Scholar]
- Hurtik P, Molek V, Hula J (2020) Data preprocessing technique for neural networks based on image represented by a fuzzy function. IEEE Trans Fuzzy Syst 28(7):1195–1204. 10.1109/tfuzz.2019.2911494 [Google Scholar]
- Hwang CL, Wu HM, Lai JY (2019) On-line obstacle detection, avoidance, and mapping of an outdoor quadrotor using EKF-based fuzzy tracking incremental control. IEEE Access 7:160203–160216. 10.1109/access.2019.2950324 [Google Scholar]
- Juang JN (1994) Applied system identification. Prentice Hall, Hoboken [Google Scholar]
- Kalman RE (1960) A new approach to linear filtering and prediction problems. J Basic Eng 82(1):35–45. 10.1115/1.3662552 [Google Scholar]
- Khairalla M, Ning X, AL-Jallad JN (2018) Modelling and optimisation of effective hybridisation model for time-series data forecasting. J Eng 2:117–122. 10.1049/joe.2017.0337 [Google Scholar]
- Khanesar MA, Kayacan E, Teshnehlab M, Kaynak O (2012) Extended Kalman filter based learning algorithm for type-2 fuzzy logic systems and its experimental evaluation. IEEE Trans Ind Electron 59(11):4443–4455. 10.1109/tie.2011.2151822 [Google Scholar]
- Khayyam H, Jamali A, Bab-Hadiashar A, Esch T, Ramakrishna S, Jalili M, Naebe M (2020) A novel hybrid machine learning algorithm for limited and big data modeling with application in industry 4.0. IEEE Access 8:111381–111393. 10.1109/access.2020.2999898 [Google Scholar]
- Lan LTH, Tuan TM, Ngan TT, Son LH, Giang NL, Ngoc VTN, Hai PV (2020) A new complex fuzzy inference system with fuzzy knowledge graph and extensions in decision making. IEEE Access 8:164899–164921. 10.1109/access.2020.3021097 [Google Scholar]
- Liang Q, Mendel J (2000) Interval type-2 fuzzy logic systems: theory and design. IEEE Trans Fuzzy Syst 8(5):535–550. 10.1109/91.873577 [Google Scholar]
- Lin CT, Pal NR, Wu SL, Liu YT, Lin YY (2015) An interval type-2 neural fuzzy system for online system identification and feature elimination. IEEE Trans Neural Netw Learn Syst 26(7):1442–1455. 10.1109/tnnls.2014.2346537 [DOI] [PubMed] [Google Scholar]
- Liu W, Liu Y, Bucknall R (2019) A robust localization method for unmanned surface vehicle (USV) navigation using fuzzy adaptive Kalman filtering. IEEE Access 7:46071–46083. 10.1109/access.2019.2909151 [Google Scholar]
- Ma Z, Ma H (2020) Adaptive fuzzy backstepping dynamic surface control of strict-feedback fractional-order uncertain nonlinear systems. IEEE Trans Fuzzy Syst 28(1):122–133. 10.1109/tfuzz.2019.2900602 [Google Scholar]
- Mack W, Habets EAP (2020) Deep filtering: signal extraction and reconstruction using complex time-frequency filters. IEEE Signal Process Lett 27:61–65. 10.1109/lsp.2019.2955818 [Google Scholar]
- Martynyuk AA, Yu A, Martynyuk-Chernienko (2019) Uncertain dynamical systems: stability and motion control. CRC Press, Boca Roton [Google Scholar]
- Mendel JM (2019) Comparing the performance potentials of interval and general type-2 rule-based fuzzy systems in terms of sculpting the state space. IEEE Trans Fuzzy Syst 27(1):58–71. 10.1109/tfuzz.2018.2856184 [Google Scholar]
- Moss F, McClintock PVE (1989) Noise in nonlinear dynamical systems. Cambridge University Press, Cambridge. 10.1017/cbo9780511897818 [Google Scholar]
- Pires DS, Serra GL (2020) Methodology for modeling fuzzy Kalman filters of minimum realization from evolving clustering of experimental data. ISA Trans. 10.1016/j.isatra.2020.05.034 [DOI] [PubMed] [Google Scholar]
- Pires DS, Serra GLO (2019) Methodology for evolving fuzzy Kalman filter identification. Int J Control Autom Syst 17(3):793–800. 10.1007/s12555-017-0503-6 [Google Scholar]
- Schimmack M, Haus B, Mercorelli P (2018) An extended Kalman filter as an observer in a control structure for health monitoring of a metal–polymer hybrid soft actuator. IEEE/ASME Trans Mechatron 23(3):1477–1487. 10.1109/tmech.2018.2792321 [Google Scholar]
- Schoukens J, Ljung L (2019) Nonlinear system identification: a user-oriented road map. IEEE Control Syst Mag. 10.1109/MCS.2019.2938121 [Google Scholar]
- Serra GLO (2018) Kalman filters—theory for advanced applications. InTech, London. 10.5772/intechopen.68249 [Google Scholar]
- Taghavifar H (2020) EKF estimation based PID type-2 fuzzy control of electric cars. Measurement. 10.1016/j.measurement.2020.108557 [Google Scholar]
- Tang G, Wu Y, Li C, Wong PK, Xiao Z, An X (2020) A novel wind speed interval prediction based on error prediction method. IEEE Trans Ind Inf 16(11):6806–6815. 10.1109/tii.2020.2973413 [Google Scholar]
- Tomás-Rodríguez M, Banks SP (2010) Linear, time-varying approximations to nonlinear dynamical systems. Springer, London. 10.1007/978-1-84996-101-1 [Google Scholar]
- Wang LY, Zhao WX (2013) System identification: new paradigms, challenges, and opportunities. Acta Autom Sin 39(7):933–942. 10.1016/s1874-1029(13)60062-2 [Google Scholar]
- Wang X, Xu Z, Gou X, Trajkovic L (2020) Tracking a maneuvering target by multiple sensors using extended Kalman filter with nested probabilistic-numerical linguistic information. IEEE Trans Fuzzy Syst 28(2):346–360. 10.1109/tfuzz.2019.2906577 [Google Scholar]
- Wu CY, Tsai JH, Guo SM, Shieh LS, Canelon J, Ebrahimzadeh F, Wang L (2015) A novel on-line observer/Kalman filter identification method and its application to input-constrained active fault-tolerant tracker design for unknown stochastic systems. J Franklin Inst 352(3):1119–1151. 10.1016/j.jfranklin.2014.12.004 [Google Scholar]
- Zhang L, Lam HK, Sun Y, Liang H (2020) Fault detection for fuzzy semi-Markov jump systems based on interval type-2 fuzzy approach. IEEE Trans Fuzzy Syst 28(10):2375–2388. 10.1109/tfuzz.2019.2936333 [Google Scholar]
- Zhu X, Wang T, Bao Y, Hu F, Li S (2019) Signal detection in generalized gaussian distribution noise with Nakagami fading channel. IEEE Access 7:23120–23126. 10.1109/access.2019.2895627 [Google Scholar]










