Cited By
View all- Cotofrei PStoffel K(2009)Time Granularity in Temporal Data MiningFoundations of Computational, IntelligenceVolume 610.1007/978-3-642-01091-0_4(67-96)Online publication date: 2009
Stochastic processes and temporal data mining
Pages 183 - 190
Abstract
This article tries to give an answer to a fundamental question intemporal data mining: "Under what conditions a temporal rule extracted from up-to-date temporal data keeps its confidence/support for future data". A possible solution is given by using, on the one hand, a temporal logic formalism which allows the definition of the main notions (event, temporal rule, support, confidence) in a formal way and, on the other hand, the stochastic limit theory. Under this probabilistic temporal framework, the equivalence between the existence of the support of a temporal rule and the law of large numbers is systematically analyzed.
References
[1]
S. Al-Naemi. A theoretical framework for temporal knowledge discovery. In Proc. of Int. Workshop on Spatio-Temporal Databases, pages 23--33, Spain, 1994.
[2]
X. Chen and I. Petrounias. A Framework for Temporal Data Mining. Lecture Notes in Computer Science, 1460:796--805, 1998.
[3]
J. Chomicki and D. Toman. Temporal Logic in Information Systems. BRICS Lecture Series, LS-97-1:1-42, 1997.
[4]
P. Cotofrei and K. Stoffel. Classification Rules +Time= Temporal Rules. In Lecture Notes in Computer Science, volume 2329, pages 572--581. Springer Verlang, 2002.
[5]
P. Cotofrei and K. Stoffel. From temporal rules to temporal meta-rules. In Proc. of 6th Int. Conf. DaWaK 2004, Lecture Notes in Computer Science, vol. 3181, pages 169--178, Zaragoza, Spain, 2004.
[6]
P. Cotofrei. Methodology for Mining Meta Rules from Sequential Data. PhD. Thesis. University of Neuchtel, 2005.
[7]
J. Davidson. Stochastic Limit Theory. Oxford University Press, 1994.
[8]
J. Davidson and R. de Jong. Strong laws of large numbers for dependent and heterogeneous processes: a synthesis of new and recent results. Econometric Reviews, 16(3):251--79, 1997.
[9]
E. A. Emerson. Temporal and Modal Logic. Handbook of Theoretical Computer Science, pages 995--1072, 1990.
[10]
C. Granger and T. Terasvirta. Modelling Nonlinear Economic Relationships. Oxford University Press, New York, 1993.
[11]
P. Hall and C. Heyde. Martingale Limit Theory and Its Application. Probability and Mathematical Statistics. Academic Press, 1980.
[12]
Y. Hong. Hypothesis Testing in Time Series via the Empirical Characteristic Function: A Generalized Spectral Density Approach. JASA, 94(448):1201--1220, 1999.
[13]
Y. Hong and T. H. Lee. Diagnostic checking for adequacy of nonlinear time series models. Econometric Theory, 19:10651121, 2003.
[14]
Y. Hong and T. H. Lee. Generalized spectral tests for conditional mean models in time series with conditional heteroskedasticity of unknown form. Review of Economic Studies, 72:499541, 2005.
[15]
D. Koller and J. Y. Halpern. Irrelevance and conditioning in first-order probabilistic logic. In AAAI/IAAI, Vol. 1, pages 569--576, 1996.
[16]
D. Malerba, F. Esposito, and F. Lisi. A logical framework for frequent pattern discovery in spatial data. In FLAIRS Conference, 2001.
[17]
P. Nze and P. Doukhan. Weak dependence: models and applications to econometrics. Econometric Theory, 20(6):995--1045, 2004.
[18]
P. Pfeiffer. Probability for Applications. Springer Texts in Statistics. Springer-Verlag, 1989
Index Terms
- Stochastic processes and temporal data mining
Recommendations
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 ...
Data mining with Temporal Abstractions: learning rules from time series
A large volume of research in temporal data mining is focusing on discovering temporal rules from time-stamped data. The majority of the methods proposed so far have been mainly devoted to the mining of temporal rules which describe relationships ...
Temporal association rules mining: a heuristic methodology applied to time series databases (TSDBs)
CIMMACS '10: Proceedings of the 9th WSEAS international conference on computational intelligence, man-machine systems and cyberneticsThis paper shows and describes a heuristic methodology applied to Time Series Databases (TSDBs) by approaching Temporal Data Mining (TDM). The methodology focuses on temporal association rules from multiple time series which could be captured from many ...
Comments
Information & Contributors
Information
Published In
August 2007
1080 pages
ISBN:9781595936097
DOI:10.1145/1281192
- General Chair:
- Pavel Berkhin,
- Program Chairs:
- Rich Caruana,
- Xindong Wu
Copyright © 2007 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 12 August 2007
Check for updates
Author Tags
Qualifiers
- Article
Conference
KDD07: The 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
August 12 - 15, 2007
California, San Jose, USA
Acceptance Rates
KDD '07 Paper Acceptance Rate 111 of 573 submissions, 19%;
Overall Acceptance Rate 1,133 of 8,635 submissions, 13%
Upcoming Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 1,280Total Downloads
- Downloads (Last 12 months)3
- Downloads (Last 6 weeks)0
Reflects downloads up to 28 Jan 2025
Other Metrics
Citations
Cited By
View all- Cotofrei PStoffel K(2009)Time Granularity in Temporal Data MiningFoundations of Computational, IntelligenceVolume 610.1007/978-3-642-01091-0_4(67-96)Online publication date: 2009
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in