Name
Title | ||
|---|---|---|
Statistical supports for mining sequential patterns and improving the incremental update process on data streams |
Abstract | ||
|---|---|---|
Recently, the knowledge extraction community takes a closer look at new models where data arrive in timely manner like a fast and continuous flow, i.e. data streams. As only a part of the stream can be stored, mining data streams for sequential patterns and updating previously found frequent patterns need to cope with uncertainty. In this paper, we introduce a new statistical approach which biases the initial support for sequential patterns. This approach holds the advantage to maximize either the precision or the recall, as chosen by the user, and limit the degradation of the other criterion. Moreover, these statistical supports help building statistical borders which are the relevant sets of frequent patterns to use into an incremental mining process. From the statistical standpoint, theoretical results show that the technique is not far from the optimum. Experiments performed on sequential patterns demonstrate the interest of this approach and the potential of such techniques. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.3233/IDA-2007-11103 | Intell. Data Anal. |
Keywords | Field | DocType |
sequential pattern,incremental mining process,new statistical approach,statistical border,new model,mining sequential pattern,mining data stream,statistical support,frequent pattern,incremental update process,data stream,statistical standpoint,knowledge extraction | Data mining,Data stream mining,Pattern recognition,Computer science,Continuous flow,Artificial intelligence,Knowledge extraction,Recall,Machine learning | Journal |
Volume | Issue | ISSN |
11 | 1 | 1088-467X |
Citations | PageRank | References |
8 | 0.49 | 27 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Pierre-alain Laur | 1 | 21 | 4.66 |
| Jean-Emile Symphor | 2 | 23 | 5.08 |
| Richard Nock | 3 | 1056 | 103.66 |
| Pascal Poncelet | 4 | 768 | 126.47 |
| LaurPierre-Alain | 5 | 8 | 0.49 |
| SymphorJean-Emile | 6 | 8 | 0.49 |