- I Nyoman Kusuma Wardana ORCID:orcid.org/0000-0003-2486-253X1,3,
- Julian W. Gardner ORCID:orcid.org/0000-0002-4706-00491 na1 &
- Suhaib A. Fahmy ORCID:orcid.org/0000-0003-0568-5048 na1 nAff2
3130Accesses
1Altmetric
ACorrection to this article was published on 29 June 2022
This article has beenupdated
Abstract
A key challenge in building machine learning models for time series prediction is the incompleteness of the datasets. Missing data can arise for a variety of reasons, including sensor failure and network outages, resulting in datasets that can be missing significant periods of measurements. Models built using these datasets can therefore be biased. Although various methods have been proposed to handle missing data in many application areas, more air quality missing data prediction requires additional investigation. This study proposes an autoencoder model with spatiotemporal considerations to estimate missing values in air quality data. The model consists of one-dimensional convolution layers, making it flexible to cover spatial and temporal behaviours of air contaminants. This model exploits data from nearby stations to enhance predictions at the target station with missing data. This method does not require additional external features, such as weather and climate data. The results show that the proposed method effectively imputes missing data for discontinuous and long-interval interrupted datasets. Compared to univariate imputation techniques (most frequent, median and mean imputations), our model achieves up to 65% RMSE improvement and 20–40% against multivariate imputation techniques (decision tree, extra-trees,k-nearest neighbours and Bayesian ridge regressors). Imputation performance degrades when neighbouring stations are negatively correlated or weakly correlated.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1Introduction
Rising population, urbanisation, economic growth and industrial expansion have increased air pollution worldwide [1]. The main causes of air pollution are vehicle exhaust, industrial emissions, agricultural and natural disasters, such as volcanic eruptions and wildfires. These air pollutant sources can produce particulate matter (PM), nitrogen dioxide (\(\hbox {NO}_{2}\)), carbon monoxide (CO), ozone (\(\hbox {O}_{3}\)), sulfur dioxide (\(\hbox {SO}_{2}\)), among other pollutants [2]. The effect of air contaminants on the human body differs, depending on the type of contaminants and the level and duration of any exposure. It causes negative impacts on human health and influences socio-economic activities [3,4]. Concerning human health, air pollution is associated with lung cancer [5,6], cardiovascular diseases [7,8,9], impaired cognitive function and human emotion [10,11]. Premature mortality, negative social and educational outcomes, adverse market liquidity and catastrophic climate are the socio-economic aspects triggered by air pollution [12]. Moreover, around 4.9 million deaths were attributed to air pollution in 2017 [13].
Measuring air pollution with potential exposures and health impacts can be more challenging when missing data occurs. The existence of missing data can influence study interpretations and conclusions [14] and affect the functioning of air quality-related public services [15]. Missing data are a common problem in air pollutant measurement and other fields such as clinical, energy and traffic [16,17,18]. The cause of missing data may vary, including sensor malfunction, sensor sensitivity, power outages, computer system failure, routine maintenance, human error and other reasons [19,20]. Depending on the causes, air pollution data can be missing either in long-consecutive periods or short intervals [21]. While routine maintenance and temporary power outages can cause short intervals of missing data, sensor malfunction and other critical failures can cause longer gaps in data collection.
According to Rubin, incomplete data are classified based on their generating mechanisms, namely missing completely at random (MCAR), missing at random (MAR) and missing not at random (MNAR) [22]. MCAR occurs when data are genuinely missing as a result of random events [23]. MCAR assumes that missing values are a random sample of observed values, which is restrictive [24]. In MAR, the probability of missingness may depend on observed data values but not those that are missing. Under MAR conditions, there is a possibility to retrieve the missing values from other observed predictor variables [23,25]. When the probability of an observation being missing is dependent on unobserved values, such as the values of the observation themselves, this condition is called MNAR [22,23,26]. MNAR is nonignorable missingness and is considered a condition that yields biased parameter estimates [27]. Missing data are most often neither MCAR nor MNAR [26]. The missingness is at least MAR for air quality data. Even though the air contaminant values are missed for unknown reasons (i.e. MCAR), most missing values are caused by explainable circumstances such as routine maintenance, sensor malfunction and power outages [23,28]. Thus, we assume MAR conditions for the air quality data used in this study.
There are two common ways to handle missing data: delete the missing parts and impute (substitute) the missing values [29]. The deletion method can be further defined as pairwise deletion and listwise deletion. The pairwise deletion method discards the specific missing values, whereas the listwise method removes the entire record even if there is one missing value. The MCAR assumption allows for the exclusion of incomplete observations to yield unbiased results. However, a higher level of missing values may reduce the precision of the analysis [24]. Moreover, because the nature of pollutant measurement generates time-series data, the deletion method could break the data structure, and valuable information may be lost. Contrary to the deletion method, the imputation method reconstructs the missing data based on available information [30].
Reconstruction techniques inspired by machine learning have been used in recovering corrupted data, one of which is the denoising autoencoder (DAE) [31]. Standard DAE and its variants are implemented in many fields, such as image denoising [32,33,34,35], medical signal processing [36,37] and fault diagnosis [38,39]. Some works also utilised DAE for missing data imputation. Gondara et al. [40] tried to answer the challenge of multiple imputation by employing an overcomplete representation of DAEs. The proposed method does not need complete observations for initial training, making it suitable for a real-life scenario. Abiri et al. [41] demonstrated the robustness of DAE in recovering a wide range of missing data for different datasets. Abiri et al. proved that the proposed stacked DAE outperformed other established methods, such as K-nearest neighbour (KNN), multiple imputation by chained equations (MICE), random forest and mean imputations. Jiang et al. [42] utilised DAE for imputing the missing traffic flow data and compared three different architectures composing the DAE, namely standard (“vanilla”), convolutional neural network (CNN) and bidirectional long short-term memory (Bi-LSTM). Jiang et al. evaluated the proposed model’s test sets with a general missing rate of 30%. Moreover, splitting traffic data into weekdays and weekends significantly improved the model performances.
The following discussions summarise the recent challenges and breakthroughs in methods for air quality missing data imputation. First, the problem of missing data repeatedly occurs in environmental research, and more studies are required to find effective imputation solutions. Although various methods have been proposed to handle missing data in many fields, more studies addressing air quality missing data prediction are needed [19]. The works mentioned earlier in this section mainly focus on clinical, energy, traffic, etc. Second, most of the related studies focused on a small amount of missing data. Ma et al. stated that the previous works are applicable for short-interval missing imputation or consecutive missing value with a level of missingness less than 30%. This issue was also mentioned by Alamoodi et al. [43]. Few works investigated missing data at large percentages (i.e. more than 80%), either using deletion or imputation. Third, the multiple imputation method can improve imputation performance [14]. We consider that implementing multiple imputation for air quality data is a deserving attempt. Fourth, many studies demonstrated the robustness of denoising autoencoder in recovering noisy data. However, few studies implemented the denoising autoencoder for missing air quality data imputation. Finally, even though air pollutants strongly relate to spatiotemporal characteristics, these factors are rarely included in predicting the missing values of air pollution data. The air quality data collected from air monitoring stations can hold intensely stochastic spatiotemporal correlations among them [44].
Inspired by the capabilities of the denoising autoencoder to reconstruct corrupted data, we propose an imputation method based on the denoising autoencoder. We implement multiple plausible estimates for specific missing values. We propose a simple method suitable for both short-interval and long-interval consecutive missing imputation and simultaneously offer multiple imputations to obtain less biased results. We use a convolutional denoising autoencoder with spatiotemporal considerations to extract the air pollutant features. The proposed method takes advantage of data from nearby stations to predict the missing data in the targeted station. This method does not need external features like weather and climate data (air temperature, humidity, wind speed, wind direction, etc.). Thus, our proposed method involves only the intended pollutant data from neighbouring stations. We propose a simple yet promising way to estimate missing values in real-world applications.
2Method
2.1Research framework in general
Our proposed method exploits data from nearby sites to enhance predictions at the target station with missing data. When a target station fails to gather pollutant data from the environment, the neighbouring station data can help to estimate the current loss of the target site. As illustrated in Fig. 1,\(S^3\) fails to collect data and acts as a target station. Neighbouring stations\(S^2\),\(S^5\) and\(S^6\) send their data to\(S^3\). The participating neighbouring stations eligible to send data are chosen based on their coefficient correlations with the target station. We implement a deep autoencoder model at\(S^3\) and use a one-dimensional convolutional neural architecture to cover the spatiotemporal behaviour of pollutant data. Based on the collected spatiotemporal data at target and neighbouring stations, we predict the missing data at the target station.
Figure 2 shows the general research framework used in this study. There are seven main blocks, and each block consists of several tasks. The first block relates to the data sources used in this work. All data sources used in this study are available online, and they can be freely downloaded and used by adhering to the terms described in the given licences. A dataset contains different hourly air pollutant concentrations. Even though the dataset includes several air contaminants, we selected two attributes as the targeted pollutants. Ten monitoring stations are involved in the calculations to acquire the spatial characteristics of air pollutant data. Moreover, we verified our proposed method in three different air quality datasets to achieve less biased results. These are the monitoring of air quality in three major cities: London, Delhi and Beijing.
The data pre-processing in the second block is dedicated to examining the targeted air pollutant coefficient correlation among air monitoring stations. Calculating the coefficient correlation among pollutant concentrations is one of the main steps conducted in this study. For every target pollutant, we joined the same pollutant data taken from all locations into a single data frame and sorted them by the same hourly timestamp. We then calculated the correlation coefficient and selected the three highest correlations between the targeted and neighbouring monitoring stations. Based on these correlations, the data encompassing spatiotemporal characteristics are determined. The spatial behaviour is obtained using data from the targeted and three neighbouring stations (i.e. four monitoring stations in total). The temporal dependency is acquired by collecting the current value and its previously 7-hour values (i.e. 8-hour data in total).
The pre-processing procedure in the third block is carried out to make the spatiotemporal features suitable for the proposed deep learning model. All training and test features are normalised to values between 0 and 1, leading to the data variability reduction [45]. Additional pre-processing in this stage includes initialising missing data because the obtained datasets may contain some missing features. If missing data exist in the original dataset, only an unbroken series of data with a minimum of 1 week (168 hours) period is considered for the training set. We did not remove the remaining data but did not use them during training. Therefore, there are some chunks of unbroken data involved as inputs in the training phase. According to the number of data fragments, the training steps are done in multiple rounds. This step will maintain the temporal behaviour of the time-series data. This step maintains the temporal behaviour of the time-series data. Once we have a clean dataset, we artificially create random and consecutive missing data. The artificial missing values are filled with zeros. The final training and test sets are 3-dimensional matrices with the size of (\(n\times 8\times 4\)). The integer value ofn indicates the number of training or test sets, 8 denotes the 8-hour observation period, and 4 denotes the number of features taken from four monitoring stations.
As indicated in the fourth block, we proposed a deep learning model to handle missing data. In this study, the proposed model architecture is a convolutional autoencoder, meaning that the autoencoder uses convolution layers as the encoding and decoding parts. The proposed convolutional autoencoder acts as a denoising model. By replacing some input features on purpose with zeros, the input sets can be seen as corrupted data, and the model learns to reconstruct these corrupted inputs by minimising the loss function. The training process is shown in the fifth block of the research framework.
The sixth and seventh blocks of the research framework are the post-training interpretation and evaluation steps. The model accepts and yields two-dimensional data, and thus post-training output interpretations are needed to find the intended prediction results. This process involves the aggregation procedure. Finally, some evaluation procedures are taken to examine the trained model, such as calculating error metrics, testing the model on different missing rates and locations, and implementing the proposed algorithm on other air quality datasets.
2.2Description of the datasets
This study uses air quality datasets from three different cities. A total of 10 stations are selected for each city, and two pollutants per station are studied. We consider ten monitoring stations adequate for implementing our algorithm and evaluating its performance. We also vary the pollutant in each city to demonstrate that our proposed method can be applied to different pollutants. Some considerations are taken into account when selecting the stations. Availability of pollution data and measurement period for all stations are two of our major concerns. We included stations with at least three years data from the same period. Furthermore, since our method is based on the correlation coefficient between stations, we include stations with varying degrees of correlation.
The first dataset is air pollutant data of London city. The data were collected using the Openair tool [46]. Openair is anR package developed by Carslaw and Ropkins to analyse air quality data. For the London city dataset, we focus on two pollutants: nitrogen dioxide (\(\hbox {NO}_{2}\)) and particulate matter with a diameter of less than\(10\; \upmu \hbox {m}\) (\(\hbox {PM}_{10}\)). We selected ten monitoring stations across London and used data from January 2018 to January 2021.
The second dataset is on India air quality. The dataset was compiled by Rohan Rao from the Central Pollution Control Board (CPCB) website and can be downloaded from Kaggle’s collection [47]. Among many air quality monitoring stations, we selected ten monitoring stations across the city Delhi from February 2018 to July 2020. The chosen pollutants for the Delhi dataset are hourly measurements of\(\hbox {NO}_{2}\) and PM with a diameter of less than\(2.5\;\upmu \hbox {m}\) (\(\hbox {PM}_{2.5}\)).
The third dataset is Beijing multi-station air quality provided by Zhang et al. [48], which can be downloaded from the UCI Machine learning repository page [49]. The dataset contains hourly pollutant data from January 2013 to February 2017. We focused on carbon monoxide (CO) and ozone (\(\hbox {O}_{3}\)) data for the Beijing dataset. We selected ten monitoring stations, namely Aotizhongxin, Changping, Dingling, Dongsi, Guanyuan, Gucheng, Huairou, Nongzhanguan, Shunyi and Tiantan. Table 1 summarises the air quality monitoring stations used in this study.
Tables 2,3 and4 show brief descriptive statistics of London, Delhi and Beijing air quality data. As shown in the tables, four statistics characteristics are shown, namely mean, standard deviation and two quartiles. The mean and standard deviation columns are calculated by excluding the missing values. Standard deviation measures how observed values spread from the mean. A low standard deviation in each station implies that the observed values tend to be close to the mean, whereas a high standard deviation indicates that the observed values are spread out over a broader range from the mean. The quartiles divide the ordered observed values (i.e. from smallest to largest) into four parts. The first quartile (\(25\%\)) is the middle value between the minimum and the median, whereas the third quartile (\(75\%\)) is defined as the middle value between the median and the maximum.
2.3Correlation of pollutant data
The same pollutant data from all monitoring stations are combined, and the coefficient correlation for each pollutant is calculated. For example, if the\(\hbox {PM}_{10}\) is decided as a target pollutant, then we collected all\(\hbox {PM}_{10}\) values from all monitoring stations. Pearson’s correlation is used to find the relation of pollutant data among monitoring stations. Pearson’s correlation measures the linear correlation between two sets of data and can capture the details between trends of two time-series data [19].
Assume that we have a temporal sequence of specific pollutant data in the targeted station as\(\varvec{S}^t=[s_1^t,s_2^t,s_3^t,\ldots ,s_{n-1}^t,s_n^t]\) and a temporal sequence of the same pollutant data at a neighbouring station as\(\varvec{S}^s = [s_1^s,s_2^s,s_3^s,\ldots ,s_{n-1}^s,s_n^s]\). Note that both\(\varvec{S}^t\) and\(\varvec{S}^s\) have the same time frame ranging from sample 1 ton. Then, the Pearson’s correlation coefficient between these two series is described as follows:
where\(r(\varvec{S}^t, \varvec{S}^s)\) denotes the Pearson’s correlation coefficient between the time series\(\varvec{S}^t\) and\(\varvec{S}^s\),\(s_i^t\) and\(s_i^s\) represent thei-th samples of\(\varvec{S}^t\) and\(\varvec{S}^s\), respectively. Finally,\(\mu _{t} = \frac{1}{n}\sum\nolimits _{i=1}^{N}s_i^t\) and\(\mu _{s} = \frac{1}{n}\sum\nolimits _{i=1}^{N}s_i^s\) denote the mean values of time series\(\varvec{S}^t\) and\(\varvec{S}^s\), respectively.
In Eq. 1, the numerator is the covariance, a measurement about how series\(\varvec{S}^t\) and\(\varvec{S}^s\) vary together from their mean value. In the denominator, the equation expresses the variance of\(\varvec{S}^t\) and\(\varvec{S}^s\). Correlation is a normalised version of covariance, scaled between -1 to 1 [50]. When\(r = 1\), it is said that\(\varvec{S}^t\) and\(\varvec{S}^s\) are completely positively correlated. When\(r = -1\),\(\varvec{S}^t\) and\(\varvec{S}^s\) are completely negatively correlated. Finally, when\(r = 0\), the linear correlation between\(\varvec{S}^t\) and\(\varvec{S}^s\) is not obvious [51].
2.4Data pre-processing
2.4.1Spatial characteristics
As depicted in Fig. 2, there are two kinds of pre-processing phases conducted in this study, i.e. block number 2 and number 3. The primary purpose of the first pre-processing phase is to find the pollutant correlations. The pollutant correlation among monitoring stations is utilised to capture the spatial characteristic of air contaminants. For each pollutant, we identified which neighbouring stations have the closest spatial relationship with the station under investigation. In other words, we tried to take advantage of the existing monitoring stations to fill the missing values in the targeted monitoring station. Choosing different kinds of air pollutants will vary the correlation coefficients. Thus, the selected monitoring stations might also differ.
Let\(\varvec{S}^t = \begin{bmatrix} s_{1,1}^t &{} s_{1,2}^t &{} \ldots &{} s_{1,n}^t\\ s_{2,1}^t &{} s_{2,2}^t &{} \ldots &{} s_{2,n}^t\\ \vdots &{} \vdots &{} \ddots &{} \vdots \\ s_{m,1}^t &{} s_{m,2}^t &{} \ldots &{} s_{m,n}^t \end{bmatrix} = (s_{i,j}^t) \in \mathbb {R}^{m \times n}\) be a matrix containingm rows of measurement data andn different pollutants in monitoring stationt, wheret ranges from 1 to 10. Therefore, we have a pollutant data collection from all stations of\(\varvec{S}^1\),\(\varvec{S}^2\),\(\varvec{S}^3\),...,\(\varvec{S}^{10}\). In this case, each row in matrix\(\varvec{S}^t\) is hourly measurement data. Then, we create a matrix\(\varvec{J} = \begin{bmatrix} s_{1,p}^1 &{} s_{1,p}^2 &{} \ldots &{} s_{1,p}^{10}\\ s_{2,p}^t &{} s_{2,p}^2 &{} \ldots &{} s_{2,p}^{10}\\ \vdots &{} \vdots &{} \ddots &{} \vdots \\ s_{m,p}^1 &{} s_{m,p}^2 &{} \ldots &{} s_{m,p}^{10} \end{bmatrix}\) as a collection of the same pollutantp taken from all stations, wherep is a single integer value chosen from 1 ton. The value ofp represents the selected column in\(\varvec{S}^t\). In this scenario, we assume that all monitoring station data in the same city have the same column header. Then, we computed the pairwise correlation of columns in\(\varvec{J}\) using Eq.1, excluding null/missing values. A graphical representation of this process is presented in Fig. 3.
As shown in Fig. 3, we collect the same pollutant for each monitoring station into a single data frame (or matrix) to achieve this goal. For example, when we calculate the correlation of\(\hbox {PM}_{10}\) among stations in the London dataset, we collected\(\hbox {PM}_{10}\) data from CT3, GN5, GR8, IS2, IS6, LB5, LW4, SK6, TH001 and TH002 monitoring stations into a single data frame. Only the targeted pollutant (i.e.\(\hbox {PM}_{10}\)) is selected, and other pollutants are ignored. Before joining the data, we must ensure that targeted contaminants from all monitoring stations have the same time frame. We implemented these procedures using Python programming with the help of pandas library [52].
Once target pollutants have been collected, the Pearson’s correlation calculation can be carried out using Eq.1. For each station, we then sorted the correlation coefficients from the strongest to the weakest. The obtained coefficients indicate how strong the correlation of the same pollutant between two monitoring station is. Based on this result, the number of monitoring stations involved as input of the proposed model is evaluated. Based on the conducted experiments, we decided to take three neighbouring stations along with the target station. Thus, the input sets of our proposed model will have four columns. We will explain the process of deciding the number of monitoring sites in Sect. 3.3.
The second phase of the pre-processing blocks (i.e. the block number 3 in Fig. 2) is dedicated to capturing the temporal characteristic of the pollutants, conducting the perturbation procedure and creating input sets suitable for the proposed deep learning model.
2.4.2Temporal characteristics
Besides involving spatial characteristics, this study also tries to capture the temporal behaviour of the pollutant data. The temporal behaviour describes the dependency among pollutants at different times [53]. In this study, we calculate the autocorrelation coefficient of the contaminant under investigation using Pearson’s correlation. We computed this correlation between the series of targeted pollutants and its shifted self. Thus, instead of calculating the correlation between two different time series, the autocorrelation computes the relation between the same time series at current and lagged times. Given time-series of pollutant data at the target station\(\varvec{S}^t=[s_1^t,s_2^t,s_3^t,\ldots ,s_{n-1}^t,s_n^t]\), we can rewrite equation 1 to find the lag-k autocorrelation function as:
where\(r_{k}\) denotes the autocorrelation function,k is lag,\(s_i^t\) and\(s_{i-k}^t\) represent thei-th and lag-k samples of\(\varvec{S}^t\), and\(\mu _{t} = \frac{1}{n}\sum\nolimits _{i=1}^{N}s_i^t\) denote the mean values of time series\(\varvec{S}^t\).
In this study, we use 8-hour as the length of pollutant data. This length is obtained by computing the lag-k autocorrelation. The value ofk will determine the size of input data. As discussed in Sect. 3.2.2, we determine\(k = 7\). Please note that the value of time lag is started at 0 (or\(k=0\)). The value of\(k=7\) means that we use 8 data in total. In other words, to find a single prediction, we use current and seven previous observed data as the input for our proposed model. To conclude, by involving the pollutant data from targeted and three other neighbouring stations (i.e. spatial consideration) and including current and seven previous data (temporal consideration), the final input for the proposed deep learning model will have a size of\(8\times 4\).
2.4.3Missing data and perturbation procedure
Another pre-processing step carried out in this study is to handle the initial missing data in the original datasets. Missing values occur both in the form of discontinuous and consecutive missing patterns. As our proposed model is trained in a supervised manner, we have to provide input-target pairs. The model fits on the given training data consisting of input and target sets. While deleting missing data are a straightforward procedure, we avoid this method as this method can break the data structure, and valuable information may be lost. To minimise the defect of the original data structure, we carefully picked the series of data with a minimum period of one week (168 hours). As our input sets are comprised of pollutant data from multiple monitoring stations, the minimum one-week selection is applied only for the target station. We let the other station periods comply with the target station period.
Figure 4 illustrates this idea. The shadowed areas indicate the period of the observed pollutant without missing values, whereas the white strips indicate the missing values. Based on the target station data, a minimum of 168 hours intervals without missing data were selected. The same selection periods were also applied to the neighbouring stations to maintain the consistency of the time frame between monitoring stations. After completing these steps, the target station will have no missing data. However, unlike the target station, there is a possibility that missing values exist in the neighbouring station parts. To overcome this issue, we filled the missing values with zeros.
Implemented method to handle the initial missing data in the original datasets. A minimum of 168 hours of observed data without missing values is carefully selected
To train the proposed model, we need pairs of input and target sets. Since the target station data contain no unknown values, the actual targets for all input sets can be provided. The perturbation procedure was carried out to reflect the missing values phenomena and train the proposed model. Some values in input sets were intentionally removed, and all deleted values were filled with zeros. In this scenario, the errors were generated in the correct dataset to evaluate the performance of the proposed imputation method [54]. Short-interval and long-interval consecutive missing patterns were applied to the input sets and let the model adjust its parameters to minimise the loss function.
For the short-interval perturbation procedure, different levels of missingness were applied to the input sets. Following the work conducted by Hadeed et al., four missing rates (i.e.\(20\%\),\(40\%\),\(60\%\) and\(80\%\) of missing rates) were set for the target station [25]. While the missing rate was varied for the target station, a fixed missing rate was applied to the neighbouring stations during the training and testing phases of the proposed model. The missing rate of\(20\%\) was considered as an error probability for the neighbouring stations [54]. Due to the initial zero imputation illustrated in Fig. 4, the neighbouring stations will have more than a\(20\%\) missing rate after the perturbation procedure.
For the long-interval perturbation procedure, a maximum of 500 hours of consecutive values was removed from some parts of the correct dataset. The successive missing periods were varied between 100 and 500 hours. This procedure was implemented only to the target station, and we let the neighbouring stations follow the short-interval process described previously. Figure 5 illustrates input set perturbation patterns for the input sets. It can be seen that both short- and long-interval missing patterns were generated only for the data in the target station, and a minimum of\(20\%\) missing rates was applied to all neighbouring stations.
2.4.4Model input construction
Input sets resulting from the perturbation process are ready to be normalised. Once the normalisation step is completed, the model input construction can be performed. The current missing value is predicted using the current initial imputation (i.e. we filled the current missing value with zero) along with the last 7 hours data. As illustrated in Fig. 6, the dataset contains air pollutant data over a sample row from\(t = 1,\ldots , T\), and the rolling window size ism. The input sets for the model are obtained by shifting the pre-processed dataset. We take 8 hours of data and shift the features by one hour to get the next input set. This process is similar to the rolling-window scheme. In our case, the increment between successive rolling windows is one period.
The proposed model acts as a denoising tool as the missing values are intentionally generated from the complete dataset, and the given target is the complete dataset itself. Thus, our proposed model can be called a denoising autoencoder [31]. Given the noisy inputs, the autoencoder model will reconstruct these inputs. Based on this concept, the imputation of missing values that exist in the given data is performed.
2.5Proposed model
2.5.1Convolutional autoencoder architecture
In this study, a convolutional autoencoder model is proposed to learn the missing patterns from the given corrupted input sets and the provided actual sets. The proposed model architecture is shown in Fig. 7. The autoencoder model accepts the collection of input sets in the form of\(8\times 4\) matrices. The individual input comprises four columns of pollutant data, a group of hourly targeted pollutant concentrations from four monitoring stations, and eight rows that indicate 8-hour of observed data. We purposely corrupted the input sets by deleting the actual values and filling them with zeros to train the model. The input columns represent spatial behaviour, and the rows capture temporal characteristics of air pollution features.
The autoencoder contains encoder and decoder parts, and both sections are based on one-dimensional convolution layers. The encoder is made up of convolution layers, while the decoder consists of transposed convolution layers. The proposed model receives only eight values as the feature’s length, so we need to utilise a small kernel to obtain more detailed input features. In this case, the kernel size equal to two is applied to all layers. The kernel’s size specifies the 1D convolution window operated in each layer, and it is used to extract the essential input features. In this model, no padding is implemented in each layer.
As illustrated in Fig. 7, the size of layers in the proposed model changes, both in height and width. The width of the following layers is controlled by the number of filters used in the previous layer. After various experiments, we determined the number of filters used in the proposed model, as presented in Table 5. The encoder has different output filters, from 80 in the first layer to 10 in the fifth layer. From the latent space, the number of the filter is expanded from 20 in the sixth layer to 80 in the ninth layer. Finally, we set the final layer with 8 output filters to get the equal size of reconstructed inputs (i.e.\(8\times 4\) matrices).
2.5.2Model configuration and training
The proposed autoencoder model was built using Tensorflow CPU version [55] and written in Python. Some powerful Python libraries were also utilised, such as Keras [56], pandas [52], NumPy [57], scikit-learn[58], Matplotlib [59] and seaborn [60]. In this work, we used a local machine powered by\(\hbox {Intel}^{\textregistered }\)\(\hbox {Core}^{\mathrm{TM}}\) i7-8565U CPU (4 core(s), @1.80GHz), 8 GB installed RAM and Windows 10 as the operating system.
After creating the model architecture, we configured the model for training. We selected Adam [61] as the optimiser with a learning rate of 0.001. The program computed the mean squared error (MSE) values between the given target and prediction during training. MSE was the selected loss function to optimise the model during training and the metric to judge the model’s performance. About 75% of data were used as training sets and the remaining data as testing sets. We used 32 as the batch size (i.e. number of samples per gradient update) and implemented an early stopping method to finish the training. The training process is terminated when there is no loss score improvement in three consecutive iterations.
Figure 8 illustrates the training process of the denoising autoencoder. Define the encoder function\(f_{\theta }(\cdot )\) parameterised by\(\theta =\{\mathbf {W},\mathbf {b}\}\), and decoder function\(g_{\phi }(\cdot )\) parameterised by\(\phi =\{\mathbf {W'},\mathbf {b'}\}\), where\(\mathbf {W}\),\(\mathbf {W'}\),\(\mathbf {b}\) and\(\mathbf {b'}\) represent the weight and bias of the encoder and decoder, respectively. Thus, we define the encoder function as\(\mathbf {h}=f_{\theta }(\mathbf {x})\) and the decoder function as\(\mathbf {r}=g_{\phi }(\mathbf {h})\), where\(\mathbf {x}\) is the input,\(\mathbf {h}\) is the code representation learning, and\(\mathbf {r}\) is the reconstructed input. The perfect condition for model learning is to set\(g_{\phi }(f_{\theta }(\mathbf {x}))=\mathbf {x}\). However, the model cannot learn perfectly but instead tries to minimise the error between the actual input and the reconstructed input [62]. Then, for each training set\(\mathbf {x}^{(i)}\), the parameters\(\theta\) and\(\phi\) are optimised to minimise the average reconstruction error [31]:
whereL is the model loss function. The typical loss function is squared error\(L(\mathbf {x},\mathbf {r})=\Vert \mathbf {x}-\mathbf {r}\Vert ^2\). For the denoising autoencoder, instead of\(\mathbf {x}\), we define\(\widetilde{\mathbf {x}}\) as the noisy input of\(\mathbf {x}\) [62]. Thus, the loss function of the denoising autoencoder is rewritten as:
2.5.3Post-training outputs interpretation
The test sets are fed to the model after the training process has been completed. The model accepts\(8\times 4\) input sets and yields outputs of the same size. As the trained values are scaled into [0,1], the output values must be transformed back to their original values.
After we undo the scaling of model output, we determined the single prediction for each hour. As illustrated in Fig. 9, the autoencoder produces overlapping outputs for a certain period of prediction. We aggregated the values by calculating the means of all overlapped output sets to give a single point estimate. As the targeted results are located in model outputs’ first columns (target station), we can calculate the means only for the first columns of the output sets. These processes are systematically presented in Algorithm 1 in Appendix A.
2.6Model evaluation metrics
There are several methods usually used to evaluate the model performance. In this study, root mean square error (RMSE) and mean absolute error (MAE) are used, following work done by [63]. Another broadly used method to evaluate model performance in machine learning studies is the coefficient of determination (\(R^2\) orR-squared). Chicco et al. [64] suggested implementing\(R^2\) for regression task evaluation as this method is more informative to qualify the regression results. However, the limitation of\(R^2\) arises when the calculated score is negative. In this case, the model performance can be arbitrarily worse, but it is impossible to recognise how bad a machine learning model performed [65].
Following work conducted by Ma et al. [19], we implemented a rate of improvement onRMSE (RIR) to measure the performance of our methods in comparison with the existing imputation techniques. TheRIR is calculated using the following equation:
where\(RMSE^A\) denotes theRMSE value of the benchmarked method and\(RMSE^B\) is theRMSE value of our proposed method.
In addition toRMSE,MAE,\(R^2\) andRIR, in this study, visual comparisons of actual and imputed data in the forms of line, bar or box plots were also presented to describe the model performance more intuitively.
3Results and discussion
3.1Distribution of missing periods
As we develop the proposed model for both short-interval and long-interval consecutive missing patterns, it is essential to know the nature of the lost patterns. We counted the duration of all missing patterns in the original dataset, with results shown in Fig. 10. The figure visualises the distribution of missing data durations using continuous probability density curves. The graphs give us an understanding of how the missing data durations are distributed. As shown in Fig. 10, we can conclude that most missing durations in the London dataset are less than 400 hours. The Delhi and Beijing datasets exhibit shorter missing durations of less than 200 hours. If we observe the peak of the probability density curve in all datasets, the highest points commonly occur within 100 hours. We can conclude that the missing data in all datasets are occupied mainly by short-interval missing patterns whose periods are less than approximately one week.
3.2Evaluation of temporal characteristics
3.2.1Autocorrelation coefficients of pollutant data
The temporal relationship is evaluated to determine the length of the input series to be fed to the model. Temporal behaviours for each monitoring station are assessed based on obtained Pearson’s autocorrelation coefficient between the series. We computed the correlation coefficient between the actual time series data and their shifted lag-k hour data. The variablek is an integer number that varies between 1 and 11. For instance, the value of\(k =1\) means that the actual time-series data are shifted 1 hour backwards.
The autocorrelation coefficients for each city and pollutant are reported in Fig. 11. For\(k \le 11\) hours, the autocorrelation coefficients can vary between 1 (i.e. at\(k = 0\)) and 0. For the London dataset, all monitoring stations measuring\(\hbox {NO}_{2}\) pollutants have similar autocorrelation coefficient slopes ranging from 1 to about 0.2. Monitoring station\(S^1\) has the flattest slope, which indicates that\(S^1\) has the strongest relationship among the lagged hours of\(\hbox {NO}_{2}\) pollutants compared to other stations. For\(\hbox {PM}_{10}\) in the same air quality dataset, the stations\(S^2\),\(S^3\) and\(S^6\) autocorrelation coefficients plunge to about 0.2 in the first six lagged hours, whereas other stations coefficients remained above 0.5. Among these,\(S^2\) seems to have the weakest temporal dependency.
For the Delhi air quality dataset, the\(\hbox {PM}_{2.5}\) autocorrelation coefficient slopes are relatively flattered for the same pollutant, ending between 0.55 and 0.65 at\(k=11\). Autocorrelation coefficients for\(\hbox {NO}_{2}\) between monitoring stations in Delhi degrade more diversely, especially from\(k = 3\) to\(k=11\). Station\(S^1\) and\(S^8\) have exceptional slopes, which the coefficients tend to increase after\(k = 7\). Less varied autocorrelation coefficient slopes are shown in Beijing dataset for both CO and\(\hbox {O}_{3}\) data. However,\(\hbox {O}_{3}\) pollutant coefficients decrease more rapidly compared to CO coefficients.
3.2.2Temporal window size determination
We determine the number of pollutants (i.e. the length of the input set) for the autoencoder model based on the obtained coefficients shown in Fig. 11. A simple model is introduced as a base model. The base model is used to evaluate the temporal and spatial dependencies. Temporal evaluation determines the number of input set rows, whereas spatial evaluation defines the number of input columns. Some other model architectures are then derived from the base model until we finally decided to use the model whose properties are presented in Fig. 7 and Table 5.
Figure 12 shows the proposed base model. The model is based on autoencoder architecture, similar to the final model but has shallower hidden layers. For simplicity, the base architecture model in this study is written as\(L^{1}40 - L^{2}30 - L^{3}20 - L^{4}30 - L^{5}40 - L^{6}x\). The integer value ofx depends on the intended number of output columns. For the temporal evaluation, we set\(x = 4\), which means that we use the target station together with three other neighbouring stations. The term\(L^{1}40\) means that the first layer has 40 output filters. The\(L^{1}40\) layer yields 40 columns placed in the second layer, as indicated in Fig. 12. The sixth layer (i.e.\(L^{6}x\), where\(x = 4\)) has four output filters and forms\(n\times 4\) output sets, wheren depends on the input length, kernel and filter size. We set kernel size equal to 2 and stride equal to 1 for all layers. In addition, no padding is applied for all layers.
In this experiment, 60% of the total observation are used as training sets, applied for each station and pollutant. In addition to training data, the test data are selected based on an unbroken time-series segment with a minimum of 400 hours of consecutive observed values. The target station is corrupted with a missing rate of 40%, whereas the neighbouring data are lightly corrupted with a missing rate of 20%. To obtain less biased results, we implemented fivefold cross-validation in the dataset. An example of temporal data evaluation is demonstrated in Table 6. Table 6 shows the results obtained from the London dataset for\(\hbox {NO}_{2}\) as the target pollutant.
As shown in Table 6, most of the least values on the averageRMSE are obtained from the input sets with lag-7 hours, indicated as bold texts. The lag-7 hours means that the model accepts eight temporal data as the number of rows (input length). Setting the number of\(k=7\), however, does not improve theRMSE values significantly. For example, the obtainedRMSE at\(S^5\) equals 6.28\(\upmu \hbox{g}/\hbox{m}^3\) at\(k=7\), improving theRMSE to only about 4% from the worst result (at\(k=10\)). In general, increasing the number of temporal data does not improve the model performance as the temporal correlations of measurement values are weaker. Weak temporal correlations contribute less essential features for the autoencoder model. To sum up, we settled on a window size of 8-time steps for our model.
3.3Evaluation of spatial characteristics
3.3.1Correlation coefficients of pollutant data
While autocorrelation defines the temporal relations, Pearson’s correlation among stations determines spatial characteristics. Unlike the autocorrelation coefficient that calculates the correlation between the actual and its shifted self, Pearson’s correlation coefficients for spatial evaluation are computed between two stations. Pairs of monitoring stations are created based on the city and pollutant, and the correlation coefficients are assessed between all the pairs. No lagged time is applied for each monitoring station data as we did in the temporal evaluation.
For example, we report the obtained correlation coefficients for\(\hbox {NO}_{2}\) and\(\hbox {PM}_{10}\) in London air quality data in Tables 7 and8, respectively. The same procedure mentioned below was also implemented for Delhi and Beijing datasets. The correlation coefficients reflect the linear relationship between station pairs and can be calculated using Eq.1. As reported in Table 7, the correlation coefficients among monitoring stations measuring\(\hbox {NO}_{2}\) fall between 0.49 and 1.00. The paired stations such as\(S^1-S^9\),\(S^4-S^6\),\(S^8-S^9\) and\(S^5-S^{10}\) have strong correlations for pollutant\(\hbox {NO}_{2}\). In contrast, the paired stations\(S^3-S^5\),\(S^3-S^7\) and\(S^3-S^{10}\) have weaker correlations. The correlation coefficients between the paired stations measuring\(\hbox {PM}_{10}\) as presented in Table 8 are more diverse, ranging from 0.27 to 1.00. In all datasets, no negative coefficient was found.
We carefully selected the three neighbouring stations with the strongest correlation coefficients to the target station. Sorting from largest to smallest coefficients, we report the selected neighbouring stations for\(\hbox {NO}_{2}\) and\(\hbox {PM}_{10}\) in Table 9.
3.3.2Selecting the number of neighbouring stations
This section discusses the procedure for selecting the number of neighbouring stations involved to form the input sets for the autoencoder model. In this study, spatial evaluation determines the number of involved neighbouring stations. Varying the number of neighbouring stations affects the model input width (i.e. the number of columns). The columns of the input set consist of the target station data plus the neighbouring station data. As shown in Fig. 12, the width of the input set is evaluated from 3 to 6 monitoring stations. We also demonstrate the results of neighbourhood selection in Delhi and selected\(\hbox {PM}_{2.5}\) as the target pollutant. Fivefold cross-validation is also implemented in this step. We maintain the 8 step time window as determined in Sect. 3.2.2. Thus, we keep this result and adjust only the number of input columns. Table 10 shows the effect of involving different numbers of neighbouring stations on the final predictions.
Using three neighbouring stations along with the target station may improve the performance significantly. For example, the obtained averageRMSE at\(S^1\) equals 56.67\(\upmu \hbox{g}/\hbox{m}^3\), improving theRMSE to about 3.8\(\upmu \hbox{g}/\hbox{m}^3\) from the most degraded results (i.e. five neighbouring stations). In\(S^3\), five neighbouring produces slightly better averageRMSE than others. However, adding further neighbours does not improve performance and increases computation load. It can also be inferred that increasing the number of columns does not help the model learn the input sets’ essential features. Similarly, decreasing the number of neighbours to two degrades performance. Thus, we use three neighbouring stations along with the target station in our model.
3.4Model architecture evaluation
This section verifies the final model architecture proposed in this study. From the based model, some other alternative autoencoder architectures are derived. The proposed models are created by expanding the base model layers and adjusting the number of output filters. Kernel and stride are maintained to have the exact properties with the base model. Moreover, no padding is applied to all proposed models.
This section demonstrated the results obtained from air quality data in Beijing by selecting CO as the target pollutant. As presented in Table 11, we provided six different autoencoder architectures, labelled asM1,M2, ...,M6. We set kernel size equal to 2, stride equal to 1, and no padding is applied for all layers. The base model used to determine the spatiotemporal characteristics is identified asM1. This experiment applies 40% and 20% missing rates for target and neighbouring stations, respectively. Fivefold cross-validation is also performed. Based on the spatiotemporal evaluation, the input sets are fixed in the model selection step to have a size of\(8\times 4\).
Based on the final prediction results obtained from each model,M6 yields the most accurate imputation results, as shown in Table 12. Out of 10 monitoring stations,M6 yields the best prediction in six stations. For example,M6 predicts the missing data for\(S^8\) with anRMSE value of 240.88\(\upmu \hbox{g}/\hbox{m}^3\). It is about 30% better than the base model performance, which yields anRMSE value of 346.45\(\upmu \hbox{g}/\hbox{m}^3\). In this study, deeper model architectures give better predictions. In most cases, the ten-layered models outperformed the six and eight-layered models. We avoid using deeper architecture as the length of latent space (code) will be very small.
3.5Imputation performance
This study divides imputation performance into two categories: short-interval with missing rate variations and long-interval consecutive missing data. In this section, we cannot discuss imputations for all stations. However, we try to highlight the essential issues related to our proposed imputation method.
3.5.1Short-interval imputation
This study defines the term “short-interval” as a missing period generated by removing some values in the actual data with a specific missing rate. The initial random state will determine which values are removed from the actual data. It can be set during the programming set. We intentionally deleted the actual data with four different missing rates (i.e. 20%, 40%, 60% and 80%). Figure 13 shows the example of a test set missing pattern variation at station\(S^3\) in the London dataset. As we can see from the figure, there are 648 hourly samples of\(\hbox {NO}_{2}\), collected from 20-Feb-2020 13:00:00 to 20-Mar-2020 00:00:00. The white stripes indicate the missing values, which we fill with zero. While the missing rate at the target station is varied, the missing rate at neighbouring stations is fixed at a level of 20%.
Table 13 shows the selected monitoring stations as representatives of short-interval imputation. As presented in the table, we selected two monitoring stations for each city and covered all pollutants in each dataset. Thus, there are 12 experiments in total. Table 14 shows the imputation results in correspondence to the experiment numbers presented in Table 13. The imputation performances are evaluated using three different error metrics, i.e.RMSE,MAE and\(R^2\).
Among other monitoring stations, our method is less effective in imputing the missing values of\(\hbox {NO}_{2}\) pollutants in Delhi. In this section, let us exclude the discussion of model performance for\(\hbox {NO}_{2}\) pollutants in Delhi, as it will be discussed separately in Sect. 3.6. In general, lower missingness levels yield lowerRMSE/MAE values and higher\(R^2\) scores. Due to the physical nature of each pollutant, theRMSE/MAE values may significantly vary. For example, the values ofRMSE/MAE are considerably higher than\(\hbox {PM}_{10}\). Thus, the\(R^2\) score is introduced to see the performance more intuitively. As shown in Table 14, a 20% missing rate results in\(R^2\) scores higher than 0.8 at all target stations, ranging from 0.80 to 0.95. Our proposed method yields satisfying results at this level of missingness. At 40% and 60% of missing levels, our proposed model can maintain its performance by giving\(R^2\) scores between 0.72 and 0.94. At the level of 80%, more errors of imputation decrease the\(R^2\) scores from 0.64 in experiment no. 1 to 0.93 in experiment no.2. For the selected test period, predicting the missing values of\(\hbox {PM}_{2.5}\) at\(S^2\) in Delhi (i.e. experiment no. 6) gives the best imputation with\(R^2\) scores higher than 0.9 at all levels of missingness.
With the help of existing neighbouring stations, though prediction errors are inevitable, the proposed autoencoder can learn the input feature and fill the missing values effectively. Even when the target station data are severely corrupted, the proposed model and method can achieve the desired results, as shown in most monitoring stations in Table 14. To sum up, we conclude that our method can produce satisfactory accuracies for short-interval of missing imputation.
3.5.2Long-interval consecutive imputation
Unlike the short-interval method that generates missing values based on a specific random state, the long-interval consecutive process removes all data at the target station for a specific period. To this end, we set the 400 hours as a minimum missing period. Figure 14 shows a test set pattern of long-interval missing values applied to\(S^8\) (Nongzhanguan) of the Beijing dataset. The set consists of 514 hourly samples, taken from 23-Sep-2016 05:00:00 to 14-Oct-2016 14:00:00. As we can see from the figure, the values at the target set are entirely missing and filled with zeros. A 20% of missingness level is applied to all neighbouring stations. As no values can be obtained from the target station, the autoencoder predicts the missing values entirely based on the existing adjacent data.
There are six experiments conducted to represent long-interval consecutive imputation scenarios, as shown in Table 15. We select one station in each city, and each station covers all pollutant types. Station\(S^5\),\(S^6\) and\(S^8\) represent the London, Delhi and Beijing datasets, respectively. Table 15 also shows the error metrics as the results of the long-interval imputation for specific missing periods. For a minimum of 400 hours (about 17 days) of missing data, our model can impute the missing values with very satisfying results, with some of them yield\(R^2\) scores of 0.90 and higher. However, among the experiments, the\(S^6\) station of Delhi measuring\(\hbox {NO}_{2}\) produces the lowest\(R^2\) score. The same results are shown in the short-interval imputation, where predicting\(\hbox {NO}_{2}\) in Delhi consistently yielded the lowest performance. We observed that stations with low correlation coefficients might affect the imputation performance. We will discuss this issue separately in Sect. 3.6.
Plot of long-interval missing imputation between actual and imputed values along with 95% confidence intervals. The properties of each figure are shown in Table 15
Figure 15 shows the plots between actual and imputed values for the experiments presented in Table 15. Following work done by [66,67], the plots also show the 95% confidence interval. In this study, the interval is obtained by adding and subtracting two times ofRMSE from the imputed values. Implementing theRMSE value to form the confidence interval gives a better summary than standard deviation and can be directly helpful in assessing the uncertainty of the imputed values [65]. From Figure 15, we can observe that the imputed values can track the dynamics of actual values. The current neighbour values can help the autoencoder model recognise the missing values at the target station effectively. We are confident that only 5% of imputed values fall outside the shaded interval areas.
3.6Effect of correlation level
We observed the possibility of coefficient correlation levels among paired stations affecting the performance of our proposed method. We now focus on stations measuring\(\hbox {NO}_{2}\) in Delhi, which contribute to poor estimations for both short- and long-interval imputations. The Delhi dataset’s coefficient correlations of\(\hbox {NO}_{2}\) and\(\hbox {PM}_{10}\) are shown in Tables 16 and 17. The minimum coefficient for\(\hbox {NO}_{2}\) is 0.01, which is obtained from the pair of\(S^3-S^6\). The correlation between\(S^3\) and\(S^{10}\) even contributes a negative value. Excluding the pair between stations themself, the maximum coefficient correlation of\(\hbox {NO}_{2}\) is only 0.65, calculated from\(S^2-S^6\). In the same city, monitoring stations measuring\(\hbox {PM}_{10}\) yield much stronger correlation coefficients. Computed from the pairs of\(S^3-S^8\) and\(S^3-S^10\), the minimum coefficient is 0.67, whereas the pair of\(S^1-S^2\) contributes the maximum coefficient of 0.90.
Very low coefficient correlation among stations results in highly biased imputation values. We studied these phenomena after conducting various experiments, some of which are shown in Fig. 16. The figure depicts the scatter plots between the actual and imputed\(\hbox {NO}_{2}\) and\(\hbox {PM}_{2.5}\) at\(S^5\) of the Delhi dataset. The experiments are set for a short-interval missing scenario with 20% and 40% missing rates. For\(\hbox {NO}_{2}\), the test period started on 06-Apr-2020 at 04:00:00 and ended on 29-Apr-2020 at 23:00:00. The period from 22-Feb-2020 at 19:00:00 to 11-Mar-2020 at 14:00:00 is selected for\(\hbox {PM}_{2.5}\). As shown in the figure, the imputation results of the two pollutants are considerably different, even the experiments are conducted at the same monitoring station. While the\(\hbox {PM}_{2.5}\) imputation results are relatively close to the diagonal line, the missing estimations for\(\hbox {NO}_{2}\) are more scattered.
Station\(S^5\) and three neighbouring stations (\(S^7\),\(S^8\), and\(S^2\)) form the input set of\(\hbox {NO}_{2}\) pollutants. The\(S5-S7\),\(S5-S8\) and\(S5-S7\) pairs have correlation coefficients of 0.38, 0.37 and 0.35, respectively. These values are low correlations. For\(\hbox {PM}_{2.5}\) pollutants, the input sets are formed by the joint stations\(S^5\),\(S^2\),\(S^{10}\) and\(S^1\). The computed correlation coefficients for\(S^5-S^2\),\(S^5-S^{10}\) and\(S^5-S^1\) are 0.90, 0.88 and 0.86, respectively. These coefficients are much stronger. Low correlations affect the input values by causing the sets to look more randomised. This results in neighbouring station data that does not contribute enough knowledge to the model. Figure 17 illustrates this issue more intuitively. The figure shows the first input set fed to the model with 40% missing rate for both\(\hbox {NO}_{2}\) and\(\hbox {PM}_{2.5}\). As we can see from the figure, the reconstructed input of\(\hbox {NO}_{2}\) is less accurate than the reconstructed input of\(\hbox {PM}_{2.5}\). It is obvious that the effect of weak correlation causes a significant difference of contained values among columns in the input set, making it difficult for the model to estimate the missing parts.
Example of input and output sets retrieval before and after denoising process in Delhi station\(S^5\): (a) retrieval of\(\hbox {NO}_{2}\) and (b) retrieval of\(\hbox {PM}_{2.5}\)
3.7Comparison with other methods
This section verifies the effectiveness of our proposed model in comparison with the existing methods. In this study, univariate and multivariate imputation methods are introduced. Imputing missing values using the univariate method is based only on the existing values in that feature dimension. In contrast, the multivariate imputation tries to utilise the non-missing data in the entire feature dimensions to estimate the missing values. The selected univariate imputations are most frequent, median and mean. Four estimators are used for multivariate imputation: Bayesian ridge, decision tree, extra-trees andk-nearest neighbours.
We demonstrated the effectiveness of our proposed model against other methods for all monitoring stations. In total, we conducted 60 experiments to cover different cities, stations and pollutants in our datasets. For the London dataset, the training data for\(\hbox {NO}_{2}\) and\(\hbox {PM}_{10}\) are from January 2018 to around October 2019, whereas the test sets are taken from several unbroken segments from around November 2019 to January 2021. We combined short- and long-intervals perturbation procedures for the training and test sets. The perturbation step removes about 45% of the target training set and 50% of the test set. To obtain less biased results, we implemented fivefold cross-validation in the dataset.
For all pollutant data in the Delhi dataset (i.e.\(\hbox {NO}_{2}\) and\(\hbox {PM}_{2.5}\)), the training period is from February 2018 to mid-July 2019, whereas the test period starts in July 2019 and ends in July 2020. The same perturbation procedures as the London dataset are applied for Delhi data, resulting in missing rates of about 45% and 60% for training and test sets in the target station. Pollutant CO and\(\hbox {O}_{3}\) in Beijing monitoring stations are treated in the same way. The training data are selected from March 2013 to around September 2015, whereas the training data are chosen from September 2015 to February 2017. The missing values in the target station for training and test steps are maintained at the rate of 45% and 50%, respectively. The bar charts to visualise the proportion of theRMSE values obtained from each method are shown in Fig. 18.
Figure 18 presents the performance of our proposed model and seven commonly seen imputation methods and contains the following abbreviations:Most (most frequent imputation),Med (median imputation),Mean (mean imputation),DecT (decision tree regressor),ExT (extra-trees regressor),KNN (k-nearest neighbours regressor),BaR (Bayesian ridge regressor) and\(Aut*\) (proposed autoencoder). The proposed autoencoder charts are indicated with black-filled areas.
As we can see from the figure, the univariate imputation using statistic properties (most frequent, median and mean) yields the most inaccurate imputation results. Compared to the univariate, the multivariate imputation techniques return significantly lower imputation errors. Our proposed method outperforms other methods for all stations and pollutants except for Delhi monitoring stations measuring\(\hbox {NO}_{2}\). Out of ten stations, other methods yield slightly better performance in three monitoring stations (i.e.\(S^3\),\(S^5\) and\(S^9\)). As discussed in the previous section, weak correlations among stations lower our proposed method performance.
Figure 19 shows the rate of improvement onRMSE (RIR). PositiveRIR values indicate that our proposed model outperforms other methods. In contrast, negativeRIR values imply other models have better performance than ours. Compared to the most frequent, median and mean imputations, our proposed autoencoder model can significantly improve theRMSE values, ranging from 50 to 80 per cent in most cases. Our proposed method also contributes positiveRIR values for Bayesian ridge, decision tree, extra-trees and k-nearest neighbours imputation methods, mainly improving between 10% and 50%. For Delhi measuring\(\hbox {NO}_{2}\), our proposed method contributes six negativeRIR values; half of them occur in station\(S^5\). In monitoring\(S^5\), mean, median and kNN imputations perform better than our proposed model, marginally improving 6.46%, 0.87% and 1.15% ofRIR values, respectively. Out of six negativeRIR values, half of them are caused by median imputation. Median imputation contributes the lowestRMSE for monitoring station\(S^9\), about 17% better than our proposed model.
To acquire global knowledge, we calculated the averageRIR values of each imputation method from all stations and pollutants. The results are summarised in Table 18. Our model outperforms the univariate imputations, improving the averageRIR from around 50 to 65 per cent. For multivariate imputation, the averageRIR improvement range is from about 20 to 40%.
4Conclusions
Missing values are common real-world scenarios with collected data. Due to many factors, every measurement system can face this issue, and some of them may suffer from losing critical data. The existence of missing data can influence the study interpretations and affect the functioning of air quality-related public services. A strategy to overcome missing data needs to be addressed by proposing an imputation method. Moreover, understanding the spatiotemporal characteristics of air pollutant data can improve the robustness of air quality missing data imputation.
This study has tried to address the challenges of implementing a suitable method for air quality missing data imputation. Inspired by the capabilities of the denoising autoencoder to reconstruct the corrupted data, we proposed an imputation method that exploits both temporal and spatial data to improve imputation accuracy. We determined an ideal temporal window size of 8-time steps and a spatial combination of 3 neighbouring stations to provide an\(8\times 4\) input set to the model. The aggregation of the input sets is performed to obtain a single prediction at a specific time. In this study, two imputation scenarios are conducted, namely short-interval imputation and long-interval consecutive imputation. For the short-interval imputation, some levels of missingness are introduced (i.e. 20%, 40%, 60% and 80%). However, all data in a specific period are removed during the long-interval imputation steps.
Results show that our proposed method and model give satisfying imputation results with\(R^2\ge 0.6\), even when the data in the target station are entirely missing. Degraded imputation performances arises when among stations are weekly correlated. Low correlation coefficients compose more irregular input values, making our proposed autoencoder model unable to recover noisy inputs. Compared to univariate imputation techniques, our model improves up to 65% of averageRIR and 20% - 40% against the multivariate imputation techniques.
Change history
29 June 2022
A Correction to this paper has been published:https://doi.org/10.1007/s00521-022-07545-2
References
Ameer S et al (2019) Comparative analysis of machine learning techniques for predicting air quality in smart cities. IEEE Access 7:128325–128338.https://doi.org/10.1109/ACCESS.2019.2925082
Alsaber AR, Pan J, Al-Hurban A (2021) Handling complex missing data using random forest approach for an air quality monitoring dataset: A case study of kuwait environmental data (2012 to 2018). Int J Environ Res Public Health 18(3):1333.https://doi.org/10.3390/ijerph18031333
Ma J et al (2020) Air quality prediction at new stations using spatially transferred bi-directional long short-term memory network. Sci Total Environ 705:135771.https://doi.org/10.1016/j.scitotenv.2019.135771
Zhang Z, Zhang G, Su B (2021) The spatial impacts of air pollution and socio-economic status on public health: empirical evidence from china. Soc-Econom Plan Sci p. 101167.https://doi.org/10.1016/j.seps.2021.101167
Guo Y et al (2016) The association between lung cancer incidence and ambient air pollution in china: a spatiotemporal analysis. Environ Res 144:60–65.https://doi.org/10.1016/j.envres.2015.11.004
Hamra GB et al (2014) Outdoor particulate matter exposure and lung cancer: a systematic review and meta-analysis. Environ Health Perspect 122(9):906–911.https://doi.org/10.1289/ehp/1408092
Chen Q et al (2021) Air pollution and cardiovascular mortality in nanjing, china: evidence highlighting the roles of cumulative exposure and mortality displacement. Chemosphere 265.https://doi.org/10.1016/j.chemosphere.2020.129035
Saygin H, Mercan Y, Yorulmaz F (2021) The association between air pollution parameters and emergency department visits and hospitalizations due to cardiovascular and respiratory diseases: a time-series analysis. Int Arch Occup Environ Health.https://doi.org/10.1007/s00420-021-01769-w
Ma Y et al (2017) Short-term effects of air pollution on daily hospital admissions for cardiovascular diseases in western china. Environ Sci Pollut Res 24(16):14071–14079.https://doi.org/10.1007/s11356-017-8971-z
Delgado-Saborit JM et al (2021) A critical review of the epidemiological evidence of effects of air pollution on dementia, cognitive function and cognitive decline in adult population. Sci Total Environ 757:143734.https://doi.org/10.1016/j.scitotenv.2020.143734
Li C, Managi S (2022) Spatial variability of the relationship between air pollution and well-being. Sustain Cities Soc 76:103447.https://doi.org/10.1016/j.scs.2021.103447
Sivarethinamohan R et al. (2021) Impact of air pollution in health and socio-economic aspects: review on future approach. Mater. Today: Proceed 37: 2725–2729.https://doi.org/10.1016/j.matpr.2020.08.540, international Conference on Newer Trends and Innovation in Mechanical Engineering: Materials Science
Institute HE (2019) State of global air 2019 special report. Health Effects Institute
Zhou X-H (2020) Challenges and strategies in analysis of missing data. Biostatistics & Epidemiol 4(1):15–23.https://doi.org/10.1080/24709360.2018.1469810
Yu Y, Yu JJQ, Li VOK, Lam JCK (2020) A novel interpolation-svt approach for recovering missing low-rank air quality data. IEEE Access 8:74291–74305.https://doi.org/10.1109/ACCESS.2020.2988684
Austin PC, White IR, Lee DS, van Buuren S (2021) Missing data in clinical research: a tutorial on multiple imputation. Can J Cardiol 37(9):1322–1331.https://doi.org/10.1016/j.cjca.2020.11.010
Ma J et al (2020) A bi-directional missing data imputation scheme based on LSTM and transfer learning for building energy data. Energy and Build 216.https://doi.org/10.1016/j.enbuild.2020.109941
Laña I, Olabarrieta II, Vélez M, Ser JD (2018) On the imputation of missing data for road traffic forecasting: new insights and novel techniques. Trans Res Part C: Emerg Technol 90:18–33.https://doi.org/10.1016/j.trc.2018.02.021
Ma J et al (2020) Transfer learning for long-interval consecutive missing values imputation without external features in air pollution time series. Adv Eng Inform 44:101092.https://doi.org/10.1016/j.aei.2020.101092
Pena M, Ortega P, Orellana M (2019) A novel imputation method for missing values in air pollutant time series data. In: IEEE latin American conference on computational intelligence (LA-CCI).https://doi.org/10.1109/LA-CCI47412.2019.9037053
Moshenberg S, Lerner U, Fishbain B (2015) Spectral methods for imputation of missing air quality data. Environ Syst Res 4(1):26.https://doi.org/10.1186/s40068-015-0052-z
Rubin DB (1976) Inference and missing data. Biometrika 63(3):581–592.https://doi.org/10.1093/biomet/63.3.581
Gómez-Carracedo M, Andrade J, López-Mahía P, Muniategui S, Prada D (2014) A practical comparison of single and multiple imputation methods to handle complex missing data in air quality datasets. Chemom Intell Lab Syst 134:23–33.https://doi.org/10.1016/j.chemolab.2014.02.007
Junger W, Ponce de Leon A (2015) Imputation of missing data in time series for air pollutants. Atmos Environ 102:96–104.https://doi.org/10.1016/j.atmosenv.2014.11.049
Hadeed SJ, O’Rourke MK, Burgess JL, Harris RB, Canales RA (2020) Imputation methods for addressing missing data in short-term monitoring of air pollutants. Sci Total Environ 730:139140.https://doi.org/10.1016/j.scitotenv.2020.139140
Donders ART, van der Heijden GJ, Stijnen T, Moons KG (2006) Review: A gentle introduction to imputation of missing values. J Clin Epidemiol 59(10):1087–1091.https://doi.org/10.1016/j.jclinepi.2006.01.014
Graham JW (2009) Missing data analysis: Making it work in the real world. Annu Rev Psychol 60(1):549–576.https://doi.org/10.1146/annurev.psych.58.110405.085530
Plaia A, Bondì A (2006) Single imputation method of missing values in environmental pollution data sets. Atmos Environ 40(38):7316–7330.https://doi.org/10.1016/j.atmosenv.2006.06.040
Zhou X, Liu X, Lan G, Wu J (2021) Federated conditional generative adversarial nets imputation method for air quality missing data. Knowl-Based Syst 228:107261.https://doi.org/10.1016/j.knosys.2021.107261
Zhang Y-F, Thorburn PJ, Xiang W, Fitch P (2019) Ssim–a deep learning approach for recovering missing time series sensor data. IEEE Internet Things J 6(4):6618–6628.https://doi.org/10.1109/JIOT.2019.2909038
Vincent P, Larochelle H, Bengio Y, Manzagol P-A (2008) Extracting and composing robust features with denoising autoencoders. In: International Conference on Machine learning (ICML'08)https://doi.org/10.1145/1390156.1390294
Saleh Ahmed A, El-Behaidy WH, Youssif AA (2021) Medical image denoising system based on stacked convolutional autoencoder for enhancing 2-dimensional gel electrophoresis noise reduction. Biomed Signal Process Control 69:102842.https://doi.org/10.1016/j.bspc.2021.102842
Juneja M et al (2021) Denoising of magnetic resonance imaging using bayes shrinkage based fused wavelet transform and autoencoder based deep learning approach. Biomed Signal Process Control 69:102844.https://doi.org/10.1016/j.bspc.2021.102844
Fang Z et al (2018) Laser stripe image denoising using convolutional autoencoder. Results in Phys 11:96–104.https://doi.org/10.1016/j.rinp.2018.08.023
Bajaj K, Singh DK, Ansari MA (2020) Autoencoders based deep learner for image denoising. Procedia Comput Sci 171: 1535–1541.https://doi.org/10.1016/j.procs.2020.04.164, third International Conference on Computing and Network Communications (CoCoNet’19)
Dasan E, Panneerselvam I (2021) A novel dimensionality reduction approach for ecg signal via convolutional denoising autoencoder with lstm. Biomed Signal Process Control 63:102225.https://doi.org/10.1016/j.bspc.2020.102225
Nagar S, Kumar A, Swamy M (2021) Orthogonal features-based eeg signal denoising using fractionally compressed autoencoder. Signal Process 188:108225.https://doi.org/10.1016/j.sigpro.2021.108225
Zhu H, Cheng J, Zhang C, Wu J, Shao X (2020) Stacked pruning sparse denoising autoencoder based intelligent fault diagnosis of rolling bearings. Appl Soft Comput 88:106060.https://doi.org/10.1016/j.asoc.2019.106060
Meng Z, Zhan X, Li J, Pan Z (2018) An enhancement denoising autoencoder for rolling bearing fault diagnosis. Measurement 130:448–454.https://doi.org/10.1016/j.measurement.2018.08.010
Gondara L, Wang K (2018) MIDA: Multiple imputation using denoising autoencoders.arXiv:1705.02737v3
Abiri N, Linse B, Edén P, Ohlsson M (2019) Establishing strong imputation performance of a denoising autoencoder in a wide range of missing data problems. Neurocomputing 365:137–146.https://doi.org/10.1016/j.neucom.2019.07.065
Jiang B, Siddiqi MD, Asadi R, Regan A (2021) Imputation of missing traffic flow data using denoising autoencoders. Procedia Comput Sci 184: 84–91.https://doi.org/10.1016/j.procs.2021.03.122, the 12th International Conference on Ambient Systems, Networks and Technologies (ANT) / The 4th International Conference on Emerging Data and Industry 4.0 (EDI40) / Affiliated Workshops
Alamoodi A et al (2021) Machine learning-based imputation soft computing approach for large missing scale and non-reference data imputation. Chaos, Solitons & Fractals 151:111236.https://doi.org/10.1016/j.chaos.2021.111236
Abirami S, Chitra P (2021) Regional air quality forecasting using spatiotemporal deep learning. J Clean Prod 283:125341.https://doi.org/10.1016/j.jclepro.2020.125341
Castelli M, Clemente FM, Popovič A, Silva S, Vanneschi L (2020) A machine learning approach to predict air quality in california. Complexity 2020:1–23.https://doi.org/10.1155/2020/8049504
Carslaw DC, Ropkins K (2012) openair — an r package for air quality data analysis. Environ Modell Softw 27–28:52–61.https://doi.org/10.1016/j.envsoft.2011.09.008
Rao R (2021) Air quality data in india (2015 - 2020).https://www.kaggle.com/rohanrao/air-quality-data-in-india
Zhang S et al (2017) Cautionary tales on air-quality improvement in beijing. Proceed Royal Soc A: Math Phys Eng Sci 473(2205):20170457.https://doi.org/10.1098/rspa.2017.0457
Dua D, Graff C (2017) UCI machine learning repository.http://archive.ics.uci.edu/ml
Carter N (ed.) (2020)Data Science for Mathematicians (Chapman and Hall/CRC)
Jebli I, Belouadha F-Z, Kabbaj MI, Tilioua A (2021) Prediction of solar energy guided by pearson correlation using machine learning. Energy 224:120109.https://doi.org/10.1016/j.energy.2021.120109
pandas development team T (2020) pandas-dev/pandas: Pandas, latest.https://doi.org/10.5281/zenodo.3509134
Qi Y, Li Q, Karimian H, Liu D (2019) A hybrid model for spatiotemporal forecasting of PM2.5 based on graph convolutional neural network and long short-term memory. Sci Total Environ 664:1–10.https://doi.org/10.1016/j.scitotenv.2019.01.333
Silva-Ramírez E-L, Cabrera-Sánchez J-F (2021) Co-active neuro-fuzzy inference system model as single imputation approach for non-monotone pattern of missing data. Neural Comput Appl 33(15):8981–9004.https://doi.org/10.1007/s00521-020-05661-5
Abadi M et al. (2015) TensorFlow: large-scale machine learning on heterogeneous systems.https://www.tensorflow.org/. Software available from tensorflow.org
Chollet F et al. (2015) Keras.https://keras.io
Harris CR et al (2020) Array programming with NumPy. Nature 585(7825):357–362.https://doi.org/10.1038/s41586-020-2649-2
Pedregosa F et al (2011) Scikit-learn: Machine learning in Python. J Mach Learn Res 12:2825–2830
Hunter JD (2007) Matplotlib: A 2d graphics environment. Comput Sci Eng 9(3):90–95.https://doi.org/10.1109/mcse.2007.55
Waskom M (2021) seaborn: statistical data visualization. J Open Source Soft 6(60):3021.https://doi.org/10.21105/joss.03021
Kingma DP (2014) & Ba, J. A method for stochastic optimization, AdamarXiv:1412.6980
Goodfellow I, Bengio Y, Courville A (2016)Deep Learning (MIT Press).http://www.deeplearningbook.org
Wardana INK, Gardner JW, Fahmy SA (2021) Optimising deep learning at the edge for accurate hourly air quality prediction. Sensors 21(4):1064.https://doi.org/10.3390/s21041064
Chicco D, Warrens MJ, Jurman G (2021) The coefficient of determination r-squared is more informative than SMAPE, MAE, MAPE, MSE and RMSE in regression analysis evaluation. PeerJ Comput Sci 7.https://doi.org/10.7717/peerj-cs.623
Council NR (1991) Improving information for social policy decisions - the uses of microsimulation modeling. National Academies Press, Washington
Noori R, Hoshyaripour G, Ashrafi K, Araabi BN (2010) Uncertainty analysis of developed ANN and ANFIS models in prediction of carbon monoxide daily concentration. Atmos Environ 44(4):476–482
Moazami S et al (2016) Reliable prediction of carbon monoxide using developed support vector machine. Atmos Pollut Res 7(3):412–418
Acknowledgements
INK Wardana was supported with a studentship from Indonesia Endowment Fund for Education (LPDP).
Funding
This work was supported in part by Indonesia Endowment Fund for Education (LPDP), Ministry of Finance, Republic of Indonesia under grant number Ref: S-1027/LPDP.4/2019.
Author information
Suhaib A. Fahmy
Present address: Computer, Electrical and Mathematical Sciences and Engineering, King Abdullah University of Science and Technology (KAUST), Thuwal, 23955, Saudi Arabia
These authors contributed equally to this work.
Authors and Affiliations
School of Engineering, University of Warwick, Coventry, CV4 7AL, UK
I Nyoman Kusuma Wardana & Julian W. Gardner
Department of Electrical Engineering, Politeknik Negeri Bali, Badung, 80364, Bali, Indonesia
I Nyoman Kusuma Wardana
- I Nyoman Kusuma Wardana
You can also search for this author inPubMed Google Scholar
- Julian W. Gardner
You can also search for this author inPubMed Google Scholar
- Suhaib A. Fahmy
You can also search for this author inPubMed Google Scholar
Corresponding author
Correspondence toI Nyoman Kusuma Wardana.
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest with respect to the research, authorship and/or publication of this article.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix A
Algorithm for post-training model outputs interpretation

As shown in Algorithm 1, the test sets\(\mathbf {X}\) are fed to the model (row 1), resulting in a 3-dimension prediction set\(\mathbf {Y}\) with a size of (n, 8, 4), wheren is the number of test sets fed to the model. The prediction set\(\mathbf {Y}\) must be scaled back to their original values, resulting in a matrix\(\mathbf {YY}\) (row 2). To minimise the computing process, we selected only the target station predictions. The target station prediction values are obtained by extracting the first column of each output set (row 3). This process results in a 2D matrix\(\mathbf {YY}\) with a size of (n, 8). Next, the following row is right-shifted one step from the previous row (rows 8:10), provided that there is a sparse matrix\(\mathbf {A}\) appropriate to handle this rolling scheme (rows 4:6). The sums of each column are computed to get a single row matrix\(\mathbf {S}\) (row: 11). As the matrix\(\mathbf {S}\) is obtained from different layers of overlapped values (see Fig. 6), the divisors of each element in\(\mathbf {S}\) are varied (rows 14:21). For the first seven elements of\(\mathbf {S}\), divisors are increased from 1 to 7, whereas for the last seven elements, divisors are decreased from 7 to 1. All values between the seven first and seven last elements of\(\mathbf {S}\) are equally divided by 8.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visithttp://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Wardana, I.N.K., Gardner, J.W. & Fahmy, S.A. Estimation of missing air pollutant data using a spatiotemporal convolutional autoencoder.Neural Comput & Applic34, 16129–16154 (2022). https://doi.org/10.1007/s00521-022-07224-2
Received:
Accepted:
Published:
Issue Date:
Share this article
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative