A regression-based temporal pattern mining scheme for data streams

DMCA

A regression-based temporal pattern mining scheme for data streams (2003)

Cached

Download Links

[wis.cs.ucla.edu]
[www.vldb.org]
[magna.cs.ucla.edu]

Other Repositories/Bibliography

DBLP

by Wei-guang Teng , Ming-syan Chen , Philip S. Yu

Venue:	In VLDB
Citations:	57 - 6 self

BibTeX

@INPROCEEDINGS{Teng03aregression-based,
    author = {Wei-guang Teng and Ming-syan Chen and Philip S. Yu},
    title = {A regression-based temporal pattern mining scheme for data streams},
    booktitle = {In VLDB},
    year = {2003},
    pages = {93--104}
}

OpenURL

Abstract

We devise in this paper a regression-based algorithm, called algorithm FTP-DS (Frequent Temporal Patterns of Data Streams), to mine frequent temporal patterns for data streams. While providing a general framework of pattern frequency counting, algorithm FTP-DS has two major features, namely one data scan for online statistics collection and regressionbased compact pattern representation. To attain the feature of one data scan, the data segmentation and the pattern growth scenarios are explored for the frequency counting purpose. Algorithm FTP-DS scans online transaction flows and generates candidate frequent patterns in real time. The second important feature of algorithm FTP-DS is on the regression-based compact pattern representation. Specifically, to meet the space constraint, we devise for pattern representation a compact ATF (standing for Accumulated Time and Frequency) form to aggregately comprise all the information required for regression analysis. In addition, we develop the techniques of the segmentation tuning and segment relaxation to enhance the functions of FTP-DS. With these features, algorithm FTP-DS is able to not only conduct mining with variable time intervals but also perform trend detection effectively. Synthetic data and a real dataset which contains net-

Keyphrases

data stream algorithm ftp-ds regression-based temporal pattern mining scheme frequent temporal pattern online statistic collection regression analysis space constraint accumulated time data scan regression-based compact pattern representation data segmentation regression-based algorithm variable time interval general framework major feature second important feature perform trend detection pattern growth scenario conduct mining real time synthetic data compact pattern representation segmentation tuning frequent pattern compact atf pattern frequency counting segment relaxation real dataset pattern representation

DMCA