A Regression-Based Temporal Pattern Mining Scheme for Data Streams

Wei-Guang Teng Ming-Syan Chen Philip S. Yu

VLDB 2003

Introduction

An important application areaMarket basket analysisThe difficulty of data stream applications

An example of online transaction flows

A Regression-Based Algo.

FTP-DSTwo major featuresOne data scan for online statistics collectionRegression-based compact pattern representation

One scan for online statistics collection

Generation of frequent temporal itemsets (MinSup = 0.4)

Regression-based Analysis

The analysis is employed to capture the trends of frequent patternsLinear function

Conforming to the least squares

The time series of averaged support for the inter-transaction itemset (c,g)

ATF Form

Def :

PurposeTo compact the data when we track the frequency variations

The fit line of regression analysis