<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Towards Time Series Forecasting of Cross-Data Analytics for Haze Prediction</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Ali Akbar</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Muhammad Atif Tahir</string-name>
          <email>atif.tahir@nu.edu.pk</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Muhammad Rafi</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>National University of Computer and Emerging Sciences, Karachi Campus</institution>
          ,
          <country country="PK">Pakistan</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2021</year>
      </pub-date>
      <fpage>13</fpage>
      <lpage>15</lpage>
      <abstract>
        <p>Atmospheric pollution and a thin/thick layer of dust/smoke (Haze) has become one of the major issues all over the world. It obscures the visibility of the sky[1]. The paper aimed to first explore the dataset with the help of visualizations and ACF and PACF plots and analyzing the trends and seasonality components. Thereafter, Time series methodologies were applied to predict PM10 values, given the same countries data and the data from other neighbouring countries as well. Models, including ARIMA and SARIMA, were applied and tuned along with training methodologies including Grid Search and Walk-Forward validation. The paper also employed Vector Auto-Regression (VAR) methodology to capture the cross data relationship between one country and the other. The implementation and model produced the best (across the two sub-tasks) SMAPE scores of 44.96, 29.07 and 27.74 on the Brunei, Singapore and Thailand datasets, respectively.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>INTRODUCTION</title>
      <p>
        Environmental pollution is a major concerned. The basic idea of the
research in Haze Prediction is presented in [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Our main motivation
to participate in the challenge, is to be the part of the research aimed
at the existing unsolved problem of Haze. It is perceived as a major
problem for countries around the world and is becoming a serious
health concern across the globe.
      </p>
      <p>The paper aimed to focus on the first two subtasks i.e 1)
predicting the PM10 values using the data from the same country, and, 2)
predicting the PM10 values from the same country and other
country’s data as well. The dataset was first visualised, structured and
arranged in diferent files and also tackled one of the challenges of
the missing values as the parameters, along with PM10 data, were
not available for all the weather stations and at all times. Thereafter
several Time Series and Machine Learning models were applied
and evaluated based on the results of the train and test datasets.</p>
    </sec>
    <sec id="sec-2">
      <title>RELATED WORK</title>
      <p>
        The paper in [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] discussed methodology to forecast the haze
occurrences in Southeast Asia. The paper utilized a Convolutional Neural
Network (CNN) based framework, known as HazeNet which has
a 16-layered architecture and had been trained on 18 hydrological
and meteorological features and time-sequence maps of about 35
years and achieved about 95.2% accuracy in the validation set,
however, neglected the impact and importance of transboundary haze
efects.
      </p>
      <p>
        The authors in paper [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] identified two major research gaps that
persisted in predicting PM10 concentrations in Brunei, Darussalam:
1) The recent research did not take the use of CNN and Recurrent
Neural Networks (RNN) into account for haze prediction use-case,
and 2) The majority of other researchers used the data from 1997
to 1998 period, which was considered a disastrous period in that
region, which made the outcomes of research biased and not widely
applicable. The authors attempted multiple Time Series and Deep
Learning techniques including Moving Averages (average of PM10
values with shifting average-window), Linear Regression, and RNN
(with 1-D Convolutional layer), of which CRNN proved to be the
best performing model throughout. However, this paper also does
not cater transboundary efects for Haze Prediction and additionally
explicitly mentions and proposes this approach as a future work
possible for this paper.
      </p>
      <p>
        The authors in paper [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] studies the efect of transboundary
haze events in Malaysia by using Multiple Linear Regression (MLR)
for estimating PM10. The paper used stepwise MLR with a 95%
confidence interval and the dataset was divided into 70% for training
and 30% for testing. Along with using normalization, the authors
used diferent tests including Durbin–Watson (DW) test and
Rsquared test for correlation. The authors concluded by showing
diferent test results and standard deviations and dispersions graphs,
with the PM10(t+1) model giving accuracy of 0.668. The paper did
incorporate the use of transboundary haze prediction but did not
incorporate, analyse and compare the localized version of haze in a
region.
      </p>
      <p>
        The authors in paper [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] used the Convolutional RNN to
determine the transboundary based haze levels in island cities and
introduced a Dynamic C-RNN that combined a CNN and RNN and
can model the interactions spatially and temporally. The paper used
Spatial Transformation and techniques such as Inverse Distance
Weighting and transformed the data, keeping the constraint and
assumption of the island in view. The paper finally concluded by
stating results that proved that D-CRNN proved to be successful
when compared with existing state-of-the-art algorithms. While
this paper makes an attempt to cater the transboundary and local
efects, many assumptions and methodology involved were
keeping in view that the training and testing is to be done for island
cities, especially while transforming data. Therefore, the results,
methodology and data transformation techniques may or may not
be consistently supportive with non-island cities/countries.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>APPROACH</title>
      <p>The first step in the study was to understand and visualize the
data to have the basic understanding of the values. In addition,
there were some null values in the dataset which had to be taken
care of since the models implementation required the complete
dataset without any null values. This was done by trying diferent
methods on diferent datasets, included using Last observation
carried forward and linear imputation. These methods were tried
and tested several times and its impact on accuracies were observed.
It was finally concluded that the Last observation carried forward
method produced the best SMAPE scores and hence was applied to
impute the missing values.</p>
      <p>Further, as shown in Figure 1, the data and its structure was
arranged as required in diferent models, for example combining
the date, month and year columns to make it a date-time column.
Thereafter the Auto-Correlation Function (ACF) and Partial
AutoCorrelation Function (PACF) was studied to get the real insights of
the dataset( including observing the trend and seasonality
components and thereby using 1 seasonal diferencing order in the model
iftting and selection step) and to find the appropriate lag variables
to be used at the time of fitting a Time Series model. It was identified
that lag 1 and 2 were of most value in the datasets and hence this
observation was applied in the model fitting stage and was further
verified by the grid search method. This step, along with other steps
that were dataset specific, were carried out three diferent times
since we had data from three diferent countries. For the training
and model evaluation purposes, the datasets were divided into two
parts: 70% for training and 30% for testing, i.e choosing the first 70%
of the data as training and the last 30% data as test data and hence
preserving the chronological sequence of the time series nature.</p>
      <p>
        The task 1 was to predict the PM10 value at diferent locations
in multiple countries using data only from each country itself, and
therefore several Time Series techniques were applied and evaluated
for example using Moving Averages, and ARIMA [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]/SARIMA [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]
models. Methods such as Grid Search and Walk-Forward validation
method were used while evaluating and validating the Time Series
models so that the best and accurate models were selected while
weighing the values of PM10 with the amount of time being passed.
While these methods proved to give good accuracies on Brunei
dataset (lower error rate compared to others), the methodology
slightly failed on other datasets mainly due to Google Colab(Online
Python notebook and execution engine), used to train and test
the models, being crashed with bigger amount of data and heavy
RAM consumption. This heavily impacted the results since the data
then had to be divided into batches and then given for training
which impacted the results. However, the best model that could be
produced was SARIMA with optimal pdq parameters as (1, 0, 1) and
optimal PDQS parameters as (0, 1, 1, 12).
      </p>
      <p>For the task 2, the Vector Auto Regression (VAR) models were
implemented to find the relationship of one country’s data with
other countries data along with other station’s provided data. The
data from other country, including other weather variables were
merged into a data-frame and then fed to the VAR model.
Additionally, statistical tests including Cointegration Test were used to find
the relationship between multiple features and the lag variables
were identified with the help of the least AIC and BIC scores.
4</p>
    </sec>
    <sec id="sec-4">
      <title>RESULTS AND ANALYSIS</title>
      <p>The models provided considerably fair results for all the three
datasets including Brunei, Singapore, and Thailand datasets across
the two sub-tasks. However, it is noted that there is no much
diference between the two sub-tasks and this may be due to under-fitting
of the model and non-efective parameter selection since the
models in Time Series vary a lot depending upon the lag variables and
the choice of other parameters. The individual scores are reported
below:</p>
      <p>Task</p>
    </sec>
    <sec id="sec-5">
      <title>DISCUSSION AND OUTLOOK</title>
      <p>The proposed model for task 1 achieved encouraging results for
all the regions, however, for the task 2, the model’s performance
was not very satisfactory and did not achieve better results which
may be due to under-fitting and non-eficient choice of parameters.
Time series models are very much dependent on identifying the
key dependency of lag values. Therefore, it is observed that there
is a need to reevaluate these values and a modified model may be
suggested for the second sub-task. Moreover, the model tuning and
hyper-parameters learning can also be used to improve the model
and since Task 2 and Task 3 were more challenging and requires
more complex model, spending more time and resources on model
selection and fine tuning could be very useful. We would finally like
to thank MediaEval and the task organizers to provide us with an
opportunity to work in this domain and contribute to the society.
Towards Time Series Forecasting of Cross-Data Analytics for Haze Prediction</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>A.</given-names>
            <surname>Kasem</surname>
          </string-name>
          , M.-
          <string-name>
            <given-names>S.</given-names>
            <surname>Dao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E. N.</given-names>
            <surname>Aziz</surname>
          </string-name>
          ,
          <string-name>
            <surname>D.-T.</surname>
            Dang-Nguyen,
            <given-names>C.</given-names>
          </string-name>
          <string-name>
            <surname>Gurrin</surname>
          </string-name>
          , M.-T. Tran,
          <string-name>
            <surname>T.-B. Nguyen</surname>
          </string-name>
          , and W. Suhaili, “
          <article-title>Overview of insight for wellbeing task at mediaeval 2021: Cross-data analytics for transboundary haze prediction</article-title>
          ,
          <source>” Proc. of the MediaEval 2021 Workshop</source>
          , Online,
          <year>December 2021</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>Wang</surname>
          </string-name>
          and Chien, “
          <article-title>Exploiting deep learning in forecasting the occurrence of severe haze in southeast asia</article-title>
          ,” arXiv preprint arXiv:
          <year>2003</year>
          .05763,
          <year>2020</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>E. N.</given-names>
            <surname>Aziz</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Kasem</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W. S. H.</given-names>
            <surname>Suhaili</surname>
          </string-name>
          , and
          <string-name>
            <given-names>P.</given-names>
            <surname>Zhao</surname>
          </string-name>
          , “
          <article-title>Convolution recurrent neural network for daily forecast of pm10 concentrations in brunei darussalam,” Chemical Engineering Transactions</article-title>
          , vol.
          <volume>83</volume>
          , pp.
          <fpage>355</fpage>
          -
          <lpage>360</lpage>
          ,
          <year>2021</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>S.</given-names>
            <surname>Abdullah</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N. N. L. M.</given-names>
            <surname>Napi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. N.</given-names>
            <surname>Ahmed</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W. N. W.</given-names>
            <surname>Mansor</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. A.</given-names>
            <surname>Mansor</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Ismail</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. M.</given-names>
            <surname>Abdullah</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Z. T. A.</given-names>
            <surname>Ramly</surname>
          </string-name>
          , “
          <article-title>Development of multiple linear regression for particulate matter (pm10) forecasting during episodic transboundary haze event in malaysia</article-title>
          ,” Atmosphere, vol.
          <volume>11</volume>
          , no.
          <issue>3</issue>
          , p.
          <fpage>289</fpage>
          ,
          <year>2020</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>P.</given-names>
            <surname>Zhao</surname>
          </string-name>
          and
          <string-name>
            <given-names>K.</given-names>
            <surname>Zettsu</surname>
          </string-name>
          , “
          <article-title>Convolution recurrent neural networks based dynamic transboundary air pollution predictiona</article-title>
          ,” pp.
          <fpage>410</fpage>
          -
          <lpage>413</lpage>
          ,
          <year>2019</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>G. P.</given-names>
            <surname>Zhang</surname>
          </string-name>
          , “
          <article-title>Time series forecasting using a hybrid arima and neural network model,” Neurocomputing</article-title>
          , vol.
          <volume>50</volume>
          , pp.
          <fpage>159</fpage>
          -
          <lpage>175</lpage>
          ,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>A. E.</given-names>
            <surname>Permanasari</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Hidayah</surname>
          </string-name>
          ,
          <string-name>
            <given-names>and I. A.</given-names>
            <surname>Bustoni</surname>
          </string-name>
          , “
          <article-title>Sarima (seasonal arima) implementation on time series to forecast the number of malaria incidence</article-title>
          ,” in
          <source>2013 International Conference on Information Technology and Electrical Engineering (ICITEE)</source>
          , pp.
          <fpage>203</fpage>
          -
          <lpage>207</lpage>
          , IEEE,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>