Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/584792.584873acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
Article

Mining temporal classes from time series data

Published: 04 November 2002 Publication History

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.

References

[1]
Fayyad, U.M., Piatetsky-Shapiro, G. et al.: Advances in Knowledge Discovery and Data Mining, MIT Press, 1996
[2]
Agrawal, R. and Srikant, R.: Fast Algorithms for Mining Association Rules, VLDB94, pp.487--499, 1994
[3]
Tansel,.A.U. et al: Temporal Databases, Benjamin/Cummings Pub.,1993
[4]
ElMasri, R. and Navathe, S.: Fundamentals of Database Systems, Benjamin/Cummings Pub, 1994
[5]
Fernandes Silva, S. Shiel,U. and Catarci, T.: Visual Query Operators for Temporal Databases, proc. TIME, pp.46--54, 1997
[6]
Navathe,S. and Ahmed, R.: A Temporal Relational Model and A Query Language, Information Sciences 49-2, pp.147--175, 1989
[7]
Snodgras, R.: The Temporal Query Language TQuel, ACM TODS 12-2, pp.247--298, 1987
[8]
Gadia, S.: A Homogeneous Relational and Query Language for Temporal Databases, ACM TODS 13-4, 1988
[9]
Han,J. and Kamber, M.: Data Mining, Morgan Kauffman Pub., 2001
[10]
Miura,T. and Shioya, I. et al.: Behavior Discovery as Database Scheme Design, proc. TIME, pp.115--122, 2000
[11]
ElMasri,R., Kouramajian,V. et al: Temporal Database Modeling, ACM CIKM, 1993
[12]
Allen, J.: Maintaining Knowledge about Temporal Interval, CACM 26-1, pp.832--843, 1983

Cited By

View all
  • (2022)Distance- and Momentum-Based Symbolic Aggregate Approximation for Highly Imbalanced ClassificationSensors10.3390/s2214509522:14(5095)Online publication date: 7-Jul-2022
  • (2012)An Assessment of Patient Behavior Over Time---PeriodsJournal of Medical Systems10.1007/s10916-012-9894-336:1(65-80)Online publication date: 1-Feb-2012
  • (2005)Disjunctive sequential patterns on single data sequence and its anti-monotonicityProceedings of the 4th international conference on Machine Learning and Data Mining in Pattern Recognition10.1007/11510888_37(376-383)Online publication date: 9-Jul-2005
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '02: Proceedings of the eleventh international conference on Information and knowledge management
November 2002
704 pages
ISBN:1581134924
DOI:10.1145/584792
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: 04 November 2002

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. data mining
  2. scheme discovery
  3. temporal scheme
  4. time series data

Qualifiers

  • Article

Conference

CIKM02

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 01 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2022)Distance- and Momentum-Based Symbolic Aggregate Approximation for Highly Imbalanced ClassificationSensors10.3390/s2214509522:14(5095)Online publication date: 7-Jul-2022
  • (2012)An Assessment of Patient Behavior Over Time---PeriodsJournal of Medical Systems10.1007/s10916-012-9894-336:1(65-80)Online publication date: 1-Feb-2012
  • (2005)Disjunctive sequential patterns on single data sequence and its anti-monotonicityProceedings of the 4th international conference on Machine Learning and Data Mining in Pattern Recognition10.1007/11510888_37(376-383)Online publication date: 9-Jul-2005
  • (2004)Clustering stream data by regression analysisProceedings of the second workshop on Australasian information security, Data Mining and Web Intelligence, and Software Internationalisation - Volume 3210.5555/976440.976457(115-120)Online publication date: 1-Jan-2004
  • (2003)Clustering by Regression AnalysisData Warehousing and Knowledge Discovery10.1007/978-3-540-45228-7_21(202-211)Online publication date: 2003

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media