Sciweavers

2775 search results - page 85 / 555
» Differencing Data Streams
Sort
View
COMPGEOM
2004
ACM
15 years 11 months ago
Deterministic sampling and range counting in geometric data streams
We present memory-efficient deterministic algorithms for constructing -nets and -approximations of streams of geometric data. Unlike probabilistic approaches, these deterministic...
Amitabha Bagchi, Amitabh Chaudhary, David Eppstein...
CORR
2002
Springer
92views Education» more  CORR 2002»
15 years 6 months ago
When to Update the sequential patterns of stream data?
In this paper, we first define a difference measure between the old and new sequential patterns of stream data, which is proved to be a distance. Then we propose an experimental me...
Qingguo Zheng, Ke Xu, Shilong Ma
JIIS
2007
150views more  JIIS 2007»
15 years 5 months ago
Towards a new approach for mining frequent itemsets on data stream
Mining frequent patterns on streaming data is a new challenging problem for the data mining community since data arrives sequentially in the form of continuous rapid streams. In t...
Chedy Raïssi, Pascal Poncelet, Maguelonne Tei...
KDD
2006
ACM
198views Data Mining» more  KDD 2006»
16 years 6 months ago
CFI-Stream: mining closed frequent itemsets in data streams
Mining frequent closed itemsets provides complete and condensed information for non-redundant association rules generation. Extensive studies have been done on mining frequent clo...
Nan Jiang, Le Gruenwald
ICDM
2007
IEEE
254views Data Mining» more  ICDM 2007»
16 years 18 days ago
Sampling for Sequential Pattern Mining: From Static Databases to Data Streams
Sequential pattern mining is an active field in the domain of knowledge discovery. Recently, with the constant progress in hardware technologies, real-world databases tend to gro...
Chedy Raïssi, Pascal Poncelet