Discovering during-temporal patterns (DTPs) in large temporal databases

Authors:
Li Zhang;Guoqing Chen;Tom Brijs;Xing Zhang
Affiliations:
School of Economic and Management, Tsinghua University, Beijing 100084, PR China;School of Economic and Management, Tsinghua University, Beijing 100084, PR China;Transportation Research Institute, Hasselt University, Diepenbeek B3920, Belgium;School of Economic and Management, Tsinghua University, Beijing 100084, PR China
Venue:
Expert Systems with Applications: An International Journal
Year:
2008

Citing 10
Cited 2

Mining association rules between sets of items in large databases

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Maintaining knowledge about temporal intervals

Communications of the ACM
SPADE: an efficient algorithm for mining frequent sequences

Machine Learning
Mining Sequential Patterns

ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Maintenance of Discovered Association Rules in Large Databases: An Incremental Updating Technique

ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Adding Temporal Semantics to Association Rules

PKDD '99 Proceedings of the Third European Conference on Principles of Data Mining and Knowledge Discovery
Fast Algorithms for Mining Association Rules in Large Databases

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
A General Incremental Technique for Maintaining Discovered Association Rules

Proceedings of the Fifth International Conference on Database Systems for Advanced Applications (DASFAA)
Dynamically maintaining frequent items over a data stream

CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Moment: Maintaining Closed Frequent Itemsets over a Stream Sliding Window

ICDM '04 Proceedings of the Fourth IEEE International Conference on Data Mining

An approach to discovering multi-temporal patterns and its application to financial databases

Information Sciences: an International Journal
Efficient bitmap-based indexing of time-based interval sequences

Information Sciences: an International Journal

Quantified Score

Hi-index	12.05

Visualization

Abstract

Large temporal databases (TDBs) usually contain a wealth of data about temporal events. Aimed at discovering temporal patterns with during relationship (during-temporal patterns, DTPs), which is deemed common and potentially valuable in real-world applications, this paper presents an approach to finding such DTPs by investigating some of their properties and incorporating them as desirable pruning strategies into the corresponding algorithm, so as to optimize the mining process. Results from synthetic reveal that the algorithm is efficient and linearly scalable with regard to the number of temporal events. Finally, we apply the algorithm into the weather forecast field and obtain effective results.