Abstract
Temporal data mining is a relatively new area of research in computer science. It can provide a large variety of different methods and techniques for handling and analyzing temporal data generated by smart-home environments. Temporal data mining in general fits into a two level architecture, where initially a transformation technique reduces data dimensionality in the first level and indexing techniques provide efficient access to the data in the second level. This infrastructure of temporal data mining provides the basis for high-level data mining operations such as clustering, classification, rule discovery and prediction. These operations can form the basis for developing different smart-home applications, capable of addressing a number of situations occurring within this environment. This paper outlines the main temporal data mining techniques available and provides examples of where they can be applied within a smart home environment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Antunes, C., Oliveira, A.: Temporal data mining: an overview, pp. 1–13 (2001)
Roddick, J., Spiliopoulou, M.: A Survey of Temporal Knowledge Discovery Paradigms and Methods. IEEE Transactions on Knowledge and Data Engineering. IEEE Educational Activities Department, Piscataway, NJ, USA 14(4), 750–767 (2002)
Agrawal, R., Lin, K.-I., Sawhney, H., Shim, K.K.: Fast similarity search in the presence of noise, scaling, and translation in time-series databases. In: VLDB Conference, pp. 490–501 (1995)
Illa, J., Alonso, J., Marre, S.: Nearest-Neighbors for time series. Applied Intelligence (20), 21–35 (2004)
Sakoe, H., Chiba, S.: Dynamic programming algorithm optimization for spoken word recognition. Trans. on ASSP 26, 43–49 (1978)
Berndt, D., Clifford, J.: Using dynamic time wrapping to find patterns in time series. In: AAAI 1994 Workshop on Knowledge Discovery in Databases (KDD 1994), Seatte, Washington (1994)
Keogh, E., Smyth, P.: A probabilistic approach to fast pattern matching in time series databases. In: Proc. third international conference on knowledge discovery and data mining, pp. 24–30. AAAI Press, Menlo Park (1997)
Keogh, E., Pazzani, M.: An Enhanced Representation of Time Series Which Allows Fast and Accurate Classification, Clustering and Relevance Feedback. In: Proceedings of the 4th Int’l Conference on Knowledge Discovery and Data Mining, New York, NY, pp. 239–241 (1998)
Keogh, E., Chakrabarti, K., Pazzani, M., Mehrotra, S.: Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases. Knowledge and Information Systems 3(3), 263–286 (2000)
Keogh, E., Chakrabarti, K., Pazzani, M., Mehrotra, S.: Locally adaptive dimensionality reduction for indexing large time series databases. In: Proceedings of ACM SIGMOD Conference on Management of Data, pp. 151–162 (2001)
Agrawal, R., Faloutsos, C., Swami, A.: Efficient Similarity Search In Sequence Databases. In: Lomet, D.B. (ed.) FODO 1993. LNCS, vol. 730, Springer, Heidelberg (1993)
Rafiei, D., Mendelzon, A.: Efficient Retrieval of Similar Time Sequences Using DFT. In: Proceedings of 5th Intl. Conf. on Foundations of Data Organizations and Algorithms (FODO 1998), Kobe, Japan (1998)
Mörchen, F.: Time series feature extraction for data mining using DWT and DFT. Technical Report No. 33, Departement of Mathematics and Computer Science Philipps-University Marburg (2003)
Zhang, H., Ho, T.-B., Lin, M.-S.: A Non-parametric Wavelet Feature Extractor for Time Series Classification. In: Dai, H., Srikant, R., Zhang, C. (eds.) PAKDD 2004. LNCS, vol. 3056, pp. 595–603. Springer, Heidelberg (2004)
Agrawal, R., Lin, K.-I., Sawhney, H., Shim, K.K.: Fast similarity search in the presence of noise, scaling, and translation in time-series databases. In: VLDB Conference, pp. 490–501 (1995)
Das, G., Lin, K., Mannila, H., Renganathan, G., Smyth, P.: Rule discovery from time series. In: Proceedings of the 4th Int’l Conference on Knowledge Discovery and Data Mining, New York, NY, USA, pp. 16–22 (1998)
Huang, Y., Yu, P.: Adaptive query processing for time-series data. In: Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 282–286. ACM Press, New York (1999)
Guralnik, V., Srivastava, J.: Event detection from time series data. In: Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, San Diego, California, US, pp. 33–42 (1999)
Keogh, E., Lonardi, S., Chiu, B.: Finding surprising patterns in a time series database in linear time and space. In: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 550–556. ACM Press, New York (2002)
Ma, J., Perkins, S.: Online novelty detection on temporal sequences. In: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 613–618. ACM Press, New York (2003)
Ge, X., Smyth, P.: Deformable Markov model templates for time-series pattern matching. In: Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 81–90. ACM Press, New York (2000)
Qian, Y., Jia, S., Si, W.: Markov model based time series similarity measuring. In: International Conference on Machine Learning and Cybernetics, pp. 278–283 (2003)
Kolarik, T., Rudorfer, G.: Time series forecasting using neural networks. In: Proceedings of the international conference on APL: the language and its applications, pp. 86–94. ACM Press, New York (1994)
Medeiros, M., Teräsvirta, T., Rech, G.: Building neural network models for time series: A statistical approach. In: Paper provided by Stockholm School of Economics in its series Working Paper Series in Economics and Finance with number, 508 (2002)
Forney, G.: The Viterbi algorithm. Proceedings of IEEE, 268–278 (1973)
Qian, Y., Jia, S., Si, W.: Markov model based time series similarity measuring. In: International Conference on Machine Learning and Cybernetics, pp. 278–283 (2003)
Mannila, H., Toivonen, H., Verkamo, A.: Discovering frequent episodes in sequences. In: Proc. Intl. Conf. on Knowledge Discovery and Data Mining (1995)
Mannila, H., Meek, C.: Global partial orders from sequential data. In: Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 161–168. ACM Press, New York (2000)
Honavar, V., Slutzki, G.: Grammatical Inference. LNCS (LNAI), vol. 1433. Springer, Heidelberg (1998)
Miclet, L., de la Higuera, C. (eds.): ICGI 1996. LNCS (LNAI), vol. 1147. Springer, Heidelberg (1996)
Oliveira, A.L. (ed.): ICGI 2000. LNCS (LNAI), vol. 1891. Springer, Heidelberg (2000)
Das, G., Gunopulos, D., Mannila, H.: Finding Similar Time Series. In: Proceedings of the First European Symposium on Principles of Data Mining and Knowledge Discovery, London, UK, pp. 88–100. Springer, Heidelberg (1997)
Kruskall, J., Liberman, M.: The symmetric time warping algorithm: Fromcontinuous to discrete. In: Time Warps, String Edits and Macromolecules: The Theory and Practice of String Comparison, Addison-Wesley, Reading (1983)
Bellman, R.: Adaptive Control Processes. Princeton University Press, Princeton (2005)
Agrawal, R., Psaila, G., Wimmers, E., Zaït, M.: Querying Shapes of Histories. In: Proceedings of the 21th International Conference on Very Large Data Bases, pp. 502–514. Morgan Kaufmann Publishers Inc., San Francisco (1995)
Hand, D., Mannila, H., Smyth, P.: Principles of Data Mining: A Bradford Book. MIT Press, Cambridge (2001)
Kira, K., Rendell, L.: The feature selection problem: Traditional methods and a new algorithm. In: Tenth National Conference on artificial intelligence (1992)
MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Le Cam, L.M., Neyman, J. (eds.) Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 281–297. University of California Press, Berkeley (1967)
Michalski, R., Stepp, R.: Learning from observation: conceptual clustering. In: Michalski, R.S., Carbonell, J.G., Mitchel, T.M. (eds.) Machine Learning: An Artificial Intelligence Approach, pp. 331–363. Tioga Publishing Company (1983)
Fisher, D.: Knowledge acquisition via incremental conceptual clustering. Machine Learning 2, 139–172 (1987)
Cook, D., Youngblood, M., Heierman III, E., Gopalratnam, K., Rao, S., Litvin, A., Khawaja, F.: MavHome: An Agent-Based Smart Home. In: First IEEE International Conference on Pervasive Computing and Communications, p. 521 (2003)
Agrawal, R., Shafer, J.: Parallel mining of association rules. IEEE Transaction on Knowledge and Data Engineering 8(6), 962–969 (1996)
Brin, S., Motwani, R., Ullman, J., Trus, S.: Dynamic itemset counting and implication rules for market basket data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 255–264 (1997)
Park, J., Chen, M.-S., Yu, P.: An effective hash-based algorithm for mining association rules. SIGMOD Record 25(2), 175–186 (1995)
Buchter, O., Wirth, R.: Discovery of association rules over ordinal data: a new and faster algorithm and its application to basket analysis. In: Wu, X., Kotagiri, R., Korb, K. (eds.) Proceedings of the Second Pacific-Asia Conference on Knowledge Discovery and Data Mining, Melbourne, Australia, pp. 36–47 (1998)
Zaki, M., Parthasarathy, S., Ogihara, M., Li, W.: New algorithms for fast discovery of association rules. In: Proceedings of the Third International Conference on Knowledge Discovery and Data Mining, Newport Beach, California, pp. 283–286 (2005)
Han, E.-H., Karypis, G., Kumar, V.: Scalable parallel data mining for association rules. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 277–288 (2005)
Heierman, E., Cook, D.: Improving home automation by discovering regularly occurring device usage patterns. In: Proceedings of the International Conference on Data Mining (2003)
Kimoto, T., Asakawa, K., Yoda, M., Takeoka, M.: Stock market prediction system with modular neural networks. In: Proceedings of IJCNN 1990, San Diego (1990)
Bourbeau, L., Carcagno, D., Goldberg, E., Kittredge, R., Polguère, A.: Bilingual Generation of Weather Forecasts in an Operations Environment. In: International Committee on Computational Linguistics, Proceedings of the 13th International Conference on Computational Linguistics, Helsinki, Finland, pp. 318–320 (1990)
Kidd, C., Orr, R., Abowd, G., Atkeson, C., Essa, I., MacIntyre, B., Mynatt, E., Starner, T., Newstetter, W.: The Aware Home: A Living Laboratory for Ubiquitous Computing Research. In: Proceedings of the Second International Workshop on Cooperative Buildings, Pittsburgh, PA, USA (1999)
Kolodner, J.: Case–Based Reasoning. Morgan Kaufmann Publishers, Inc., San Mateo (1993)
Leake, D. (ed.): Case-Based Reasoning: Experiences, Lessons & Future Directions. MIT Press, MA (1996)
Jaczynski, M.: A framework for the management of past experiences with time extended situations. In: Proceedings of CIKM 1997, Las Vegas, USA, pp. 32–39 (1997)
Malek, M., Kanawati, R.: COBRA: A CBR-Based Approach for Predicting Users Actions in a Web Site. In: Proceedings of International Conference on CBR, pp. 336–346 (2001)
Jære, M.D., Aamodt, A., Skalle, P.: Representing temporal knowledge for case-based prediction. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS (LNAI), vol. 2416, pp. 174–188. Springer, Heidelberg (2002)
Aamodt, A., Plaza, E.: Case-based reasoning: Foundational issues, methodological variations, and system approaches. AI Communications 7(1) (1994)
Gaede, V., Günther, O.: Multidimensional access methods. ACM Computing Surveys 30(2), 170–231 (1997)
Patterson, D.W., Rooney, N., Galushka, M.: Efficient Similarity Determination and Case Construction Techniques for Case-Based Reasoning. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS, vol. 2416, pp. 292–305. Springer, Heidelberg (2002)
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
Galushka, M., Patterson, D., Rooney, N. (2006). Temporal Data Mining for 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_6
Download citation
DOI: https://doi.org/10.1007/11788485_6
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)