Abstract
This chapter aims to illustrate a possible way of using decision trees to make Smart Homes smarter. Decision trees are popular modelling technique, and the corresponding models are both predictive and descriptive. We formulate the modelling problem by defining the generic question “Is the undergoing activity or event in the Smart Home usual?” Then we explain how it is possible to gather appropriate data from the sensors and pre-process these data to form appropriate input for a decision tree algorithm. We further explain the mainstream approaches in decision trees algorithms rather then analysing them in detail, and we give short overview of available software. Finally, we explain some measures for quantitative and qualitative evaluation of the induced decision tree models (e.g. expert opinion, cross-validation, statistical tests etc.).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann, San Francisco (1999)
Kononenko, I.: Comparison of Inductive and Naive Bayesian Learning Approaches to Automatic Knowledge Acquisition. Current Trends in Knowledge Adquisition, 190–197 (1990)
Fausett, L.: Fundamentals of Neural Networks. Prentice-Hall, Englewood Cliffs (1994)
Murthy, S.K.: Automatic Construction of Decision Trees from Data: A Multi-Disciplinary Survey. Data Mining and Knowledge Discovery 2(4), 345–389 (1998)
Karimi, K., Hamilton, H.J.: Temporal Rules and Temporal Decision Trees: A C4.5 Approach. Technical Report CS-2001-02. Department of Computer Science, University of Regina (2001)
AMIGO: Ambient intelligence for the networked home environment, http://www.hitech-projects.com/euprojects/amigo/
Mitchell, T.: Decision Tree Learning. In: Mitchell, T. (ed.) Machine Learning, pp. 52–78. The McGraw-Hill Companies, Inc, New York (1997)
Brdiczka, O., Reignier, P., James, L.: Crowley Supervised Learning of an Abstract Context Model for an Intelligent Environment, In: Joint sOc-EUSAI conference. Grenoble (2005)
Stankovski, V., Bratko, I., Demšar, J., Smrke, D.: Induction of Hypotheses Concerning Hip Arthroplasty: A Modified Methodology for Medical Research. Methods Inf. Med. 40, 392–396 (2001)
Stankovski, V., Debeljak, M., Bratko, I., Adamič, M.: Modelling the population dynamics of red deer (Cervus elaphus L.) with regard to forest development. Ecol. model 108(1-3), 145–153 (1998)
Murthy, S.: On Growing Better Decision Trees from Data. PhD Thesis (1997)
Quinlan, R.: Top Down Induction of Decision Trees. Mach. Learn. 1, 81–106 (1986)
Myers, R., Walpole, R.: Tests of Hypotheses. In: Myers, R., Walpole, R. (eds.) Probability and Statistics for Engineers and Scientists, 2nd edn., pp. 268–273. Macmillan Publishing Co., Inc., New York (1978)
Hand, D.J.: Data mining: statistics and more. The American Statistician 52, 112–118 (1988)
Winston, P.: Learning by Building Identification Trees. In: Winston, P. (ed.) Artificial Intelligence, pp. 423–442. Addison-Wesley Publishing Company, Reading (1992)
Brunk, C., Kelly, J., Kohavi, R.: MineSet: An Integrated System for Data Mining. In: Heckerman, D., et al. (eds.) Proceedings of the Third International Conference on Knowledge Discovery and Data Mining, pp. 135–138. AAAI Press, Menlo Park (1997)
Clementine, Web site: http://www.spss.com/clementine/
Orange, Web site: http://magix.fri.uni-lj.si/orange/
DataMiningGrid: Data Mining in Grid Computing Environments, Web site: http://www.datamininggrid.org/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Stankovski, V., Trnkoczy, J. (2006). Application of Decision Trees to Smart Homes. In: Augusto, J.C., Nugent, C.D. (eds) Designing Smart Homes. Lecture Notes in Computer Science(), vol 4008. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11788485_8
Download citation
DOI: https://doi.org/10.1007/11788485_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35994-4
Online ISBN: 978-3-540-35995-1
eBook Packages: Computer ScienceComputer Science (R0)