Abstract | ||
---|---|---|
Data streams - data flows in which the information arrives in a timely manner - have recently become a major subfield of knowledge extraction. One of their most important singularity is that only a part of the information remains available at a time, which makes it necessary to cope with uncertainty. In this paper, we introduce a novel statistical approach which biases the initial support for patterns mining. This approach holds the advantage to maximize one of two parameters (precision or recall) chosen by the user, while guaranteeing a statistical near optimal degradation of the other. This leads us to introduce the statistical borders, the relevant sets of frequent patterns in incremental mining of data streams. Experiments performed on sequential patterns demonstrate the potential of this approach. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1109/ICPR.2006.1076 | Pattern Recognition, 2006. ICPR 2006. 18th International Conference |
Keywords | Field | DocType |
data mining,pattern recognition,statistical analysis,data stream,dataflow,frequent pattern mining,incremental mining,knowledge extraction,sequential patterns,statistical border,statistical near optimal degradation | Data mining,Data stream mining,Pattern recognition,Data stream,Computer science,Singularity,Dataflow,Artificial intelligence,Knowledge extraction,Recall,Statistical analysis | Conference |
Volume | ISSN | ISBN |
3 | 1051-4651 | 0-7695-2521-0 |
Citations | PageRank | References |
0 | 0.34 | 10 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Richard Nock | 1 | 1056 | 103.66 |
Pierre-alain Laur | 2 | 21 | 4.66 |
Jean-Emile Symphor | 3 | 23 | 5.08 |