Skip to main content

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

  • Conference paper
  • First Online:
Data Mining (AusDM 2017)

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. U.S. Department of Energy (DOE): Building Energy Databook. Technical report (2010)

    Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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. Leephakpreeda, T.: Adaptive occupancy-based lighting control via grey prediction. Build. Environ. 40(7), 881–886 (2005)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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. 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. Lee, H., Wu, C., Aghajan, H.: Vision-based user-centric light control for smart environments. Pervasive Mob. Comput. 7(2), 223–240 (2011)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  15. Depatla, S., Muralidharan, A., Mostofi, Y.: Occupancy estimation using only WIFI power measurements. IEEE J. Sel. Areas Commun. 33(7), 1381–1393 (2015)

    Article  Google Scholar 

  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. 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. 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. Hyndman, R.J.: Moving Averages, pp. 866–869. Springer, Heidelberg (2011)

    Google Scholar 

  20. Akaike, H.: A new look at the statistical model identification. IEEE Trans. Autom. Control 19(6), 716–723 (1974)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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 

Download references

Acknowledgements

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”.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Irvan B. Arief-Ang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Arief-Ang, I.B., Salim, F.D., Hamilton, M. (2018). SD-HOC: Seasonal Decomposition Algorithm for Mining Lagged Time Series. In: Boo, Y., Stirling, D., Chi, L., Liu, L., Ong, KL., Williams, G. (eds) Data Mining. AusDM 2017. Communications in Computer and Information Science, vol 845. Springer, Singapore. https://doi.org/10.1007/978-981-13-0292-3_8

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-0292-3_8

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-0291-6

  • Online ISBN: 978-981-13-0292-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics