Masahiro Motoyoshi
ABSTRACT
In this investigation, we discuss how to mine Temporal Class Schemes to model a collection of time series data. From the viewpoint of temporal data mining, this problem can be seen as discretizing time series data or aggregating them. Also this can be considered as screening (or noise filtering). From the viewpoint of temporal databases, the issue is how we represent the data and how we can obtain intensional aspects as temporal schemes. In other words, we discuss scheme discovery for temporal data. Given a collection of temporal objects along with time axis (called log), we examine the data and we introduce a notion of temporal frequent classes to describe them. As the main results of this investigation, we can show that there exists one and only one interval decomposition and the temporal classes related to them. Also we give experimental results that prove the feasibility to time series data.
- Fayyad, U.M., Piatetsky-Shapiro, G. et al.: Advances in Knowledge Discovery and Data Mining, MIT Press, 1996 Google Scholar
Digital Library
- Agrawal, R. and Srikant, R.: Fast Algorithms for Mining Association Rules, VLDB94, pp.487--499, 1994 Google ScholarDigital Library
- Tansel,.A.U. et al: Temporal Databases, Benjamin/Cummings Pub.,1993Google Scholar
- ElMasri, R. and Navathe, S.: Fundamentals of Database Systems, Benjamin/Cummings Pub, 1994 Google ScholarDigital Library
- Fernandes Silva, S. Shiel,U. and Catarci, T.: Visual Query Operators for Temporal Databases, proc. TIME, pp.46--54, 1997 Google ScholarDigital Library
- Navathe,S. and Ahmed, R.: A Temporal Relational Model and A Query Language, Information Sciences 49-2, pp.147--175, 1989 Google ScholarDigital Library
- Snodgras, R.: The Temporal Query Language TQuel, ACM TODS 12-2, pp.247--298, 1987 Google ScholarDigital Library
- Gadia, S.: A Homogeneous Relational and Query Language for Temporal Databases, ACM TODS 13-4, 1988 Google ScholarDigital Library
- Han,J. and Kamber, M.: Data Mining, Morgan Kauffman Pub., 2001Google Scholar
- Miura,T. and Shioya, I. et al.: Behavior Discovery as Database Scheme Design, proc. TIME, pp.115--122, 2000 Google ScholarDigital Library
- ElMasri,R., Kouramajian,V. et al: Temporal Database Modeling, ACM CIKM, 1993 Google ScholarDigital Library
- Allen, J.: Maintaining Knowledge about Temporal Interval, CACM 26-1, pp.832--843, 1983 Google ScholarDigital Library
Index Terms
- Mining temporal classes from time series data
Recommendations
Mining temporal interval relational rules from temporal data
Temporal data mining is still one of important research topic since there are application areas that need knowledge from temporal data such as sequential patterns, similar time sequences, cyclic and temporal association rules, and so on. Although there ...
Mining High-utility Temporal Patterns on Time Interval–based Data
Survey Paper and Regular PaperIn this article, we propose a novel temporal pattern mining problem, named high-utility temporal pattern mining, to fulfill the needs of various applications. Different from classical temporal pattern mining aimed at discovering frequent temporal ...
Similarity-Profiled Temporal Association Mining
Given a time stamped transaction database and a user-defined reference sequence of interest over time, similarity-profiled temporal association mining discovers all associated item sets whose prevalence variations over time are similar to the reference ...
Comments