SD-HOC: Seasonal Decomposition Algorithm for Mining Lagged Time Series

  • Irvan B. Arief-Ang
  • Flora D. Salim
  • Margaret Hamilton
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 845)


Mining time series data is a difficult process due to the lag factor and different time of data arrival. In this paper, we present Seasonal Decomposition for Human Occupancy Counting (SD-HOC), a customised feature transformation decomposition, novel way to estimate the number of people within a closed space using only a single carbon dioxide sensor. SD-HOC integrates time lag and line of best fit model in the preprocessing algorithms. SD-HOC utilises seasonal-trend decomposition with moving average to transform the preprocessed data and for each trend, seasonal and irregular component, different regression algorithms are modelled to predict each respective human occupancy component value. Utilising M5 method linear regression for trend and irregular component and dynamic time warping for seasonal component, a set of the prediction value for each component was obtained. Zero pattern adjustment model is infused to increase the accuracy and finally, additive decomposition is used to reconstruct the prediction value. The accuracy results are compared with other data mining algorithms such as decision tree, multi-layer perceptron, Gaussian processes - radial basis function, support vector machine, random forest, naïve Bayes and support vector regression in two different locations that have different contexts.


Ambient sensing Building occupancy Presence detection Number estimation Cross-space modeling Contextual information Human occupancy detection Carbon dioxide Machine learning 



The authors would like to thank Joerg Wicker from University of Mainz for providing the cinema dataset used in this paper. This research is supported by the Australian Government Research Training Program Scholarship and two RMIT and Siemens Sustainable Urban Precinct Project (SUPP) grants: “iCo2mmunity: Personal and Community Monitoring for University-wide Engagement towards Greener, Healthier, and more Productive Living” and “The Greener Office and Classroom”.


  1. 1.
    U.S. Department of Energy (DOE): Building Energy Databook. Technical report (2010)Google Scholar
  2. 2.
    Candanedo, L.M., Feldheim, V.: Accurate occupancy detection of an office room from light, temperature, humidity and \({\rm CO}_2\) measurements using statistical learning models. Energy Build. 112, 28–39 (2016)CrossRefGoogle Scholar
  3. 3.
    Ekwevugbe, T., Brown, N., Pakka, V.: Realt-time building occupancy sensing for supporting demand driven hvac operations. Energy Systems Laboratory (2013)Google Scholar
  4. 4.
    Hailemariam, E., Goldstein, R., Attar, R., Khan, A.: Real-time occupancy detection using decision trees with multiple sensor types. In: Proceedings of the 2011 Symposium on Simulation for Architecture and Urban Design, pp. 141–148. Society for Computer Simulation International (2011)Google Scholar
  5. 5.
    Khan, A., Nicholson, J., Mellor, S., Jackson, D., Ladha, K., Ladha, C., Hand, J., Clarke, J., Olivier, P., Plötz, T.: Occupancy monitoring using environmental & context sensors and a hierarchical analysis framework. In: BuildSys@ SenSys, pp. 90–99 (2014)Google Scholar
  6. 6.
    Leephakpreeda, T.: Adaptive occupancy-based lighting control via grey prediction. Build. Environ. 40(7), 881–886 (2005)CrossRefGoogle Scholar
  7. 7.
    Yan, D., OBrien, W., Hong, T., Feng, X., Gunay, H.B., Tahmasebi, F., Mahdavi, A.: Occupant behavior modeling for building performance simulation: current state and future challenges. Energy Buildings 107, 264–278 (2015)CrossRefGoogle Scholar
  8. 8.
    Ang, I.B.A., Salim, F.D., Hamilton, M.: Human occupancy recognition with multivariate ambient sensors. In: 2016 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops), pp. 1–6. IEEE (2016)Google Scholar
  9. 9.
    Basu, C., Koehler, C., Das, K., Dey, A.K.: PerCCS: person-count from carbon dioxide using sparse non-negative matrix factorization. In: Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing, pp. 987–998. ACM (2015)Google Scholar
  10. 10.
    Lam, K.P., Höynck, M., Dong, B., Andrews, B., Chiou, Y.S., Zhang, R., Benitez, D., Choi, J., et al.: Occupancy detection through an extensive environmental sensor network in an open-plan office building. IBPSA Building Simul. 145, 1452–1459 (2009)Google Scholar
  11. 11.
    Erickson, V.L., Lin, Y., Kamthe, A., Brahme, R., Surana, A., Cerpa, A.E., Sohn, M.D., Narayanan, S.: Energy efficient building environment control strategies using real-time occupancy measurements. In: Proceedings of the First ACM Workshop on Embedded Sensing Systems for Energy-Efficiency in Buildings, pp. 19–24. ACM (2009)Google Scholar
  12. 12.
    Lee, H., Wu, C., Aghajan, H.: Vision-based user-centric light control for smart environments. Pervasive Mob. Comput. 7(2), 223–240 (2011)CrossRefGoogle Scholar
  13. 13.
    Dedesko, S., Stephens, B., Gilbert, J.A., Siegel, J.A.: Methods to assess human occupancy and occupant activity in hospital patient rooms. Build. Environ. 90, 136–145 (2015)CrossRefGoogle Scholar
  14. 14.
    Cali, D., Matthes, P., Huchtemann, K., Streblow, R., Müller, D.: \({\rm CO}_2\) based occupancy detection algorithm: experimental analysis and validation for office and residential buildings. Build. Environ. 86, 39–49 (2015)CrossRefGoogle Scholar
  15. 15.
    Depatla, S., Muralidharan, A., Mostofi, Y.: Occupancy estimation using only WIFI power measurements. IEEE J. Sel. Areas Commun. 33(7), 1381–1393 (2015)CrossRefGoogle Scholar
  16. 16.
    Arief-Ang, I.B., Salim, F.D., Hamilton, M.: DA-HOC: semi-supervised domain adaptation for room occupancy prediction using \({\rm CO}_2\) sensor data. In: Proceedings of the 4th ACM International Conference on Systems for Energy-Efficient Built Environments (BuildSys 2017), pp. 1–10. ACM (2017)Google Scholar
  17. 17.
    Shiskin, J., Young, A.H., Musgrave, J.C.: The X-11 variant of the census method II seasonal adjustment program. Number 15. US Department of Commerce, Bureau of the Census (1965)Google Scholar
  18. 18.
    Findley, D.F., Monsell, B.C., Bell, W.R., Otto, M.C., Chen, B.C.: New capabilities and methods of the X-12-ARIMA seasonal-adjustment program. J. Bus. Econ. Stat. 16(2), 127–152 (1998)Google Scholar
  19. 19.
    Hyndman, R.J.: Moving Averages, pp. 866–869. Springer, Heidelberg (2011)Google Scholar
  20. 20.
    Akaike, H.: A new look at the statistical model identification. IEEE Trans. Autom. Control 19(6), 716–723 (1974)MathSciNetCrossRefGoogle Scholar
  21. 21.
    Petitjean, F., Ketterlin, A., Gançarski, P.: A global averaging method for dynamic time warping, with applications to clustering. Pattern Recogn. 44(3), 678–693 (2011)CrossRefGoogle Scholar
  22. 22.
    Wicker, J., Krauter, N., Derstorff, B., Stönner, C., Bourtsoukidis, E., Klüpfel, T., Williams, J., Kramer, S.: Cinema data mining: the smell of fear. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1295–1304. ACM (2015)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Computer Science and Information Technology, School of ScienceRoyal Melbourne Institute of Technology (RMIT)MelbourneAustralia

Personalised recommendations