Sciweavers

1794 search results - page 37 / 359
» Streaming Algorithms for Data in Motion
Sort
View
STOC
2005
ACM
143views Algorithms» more  STOC 2005»
14 years 8 months ago
Optimal approximations of the frequency moments of data streams
We give a 1-pass ~O(m1-2/k )-space algorithm for computing the k-th frequency moment of a data stream for any real k > 2. Together with the lower bounds of [1, 2, 4], this reso...
Piotr Indyk, David P. Woodruff
FSTTCS
2005
Springer
14 years 1 months ago
Practical Algorithms for Tracking Database Join Sizes
We present novel algorithms for estimating the size of the natural join of two data streams that have efficient update processing times and provide excellent quality of estimates....
Sumit Ganguly, Deepanjan Kesh, Chandan Saha
KDD
2004
ACM
117views Data Mining» more  KDD 2004»
14 years 8 months ago
Systematic data selection to mine concept-drifting data streams
One major problem of existing methods to mine data streams is that it makes ad hoc choices to combine most recent data with some amount of old data to search the new hypothesis. T...
Wei Fan
STACS
2007
Springer
14 years 1 months ago
A Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window
We consider the problem of maintaining aggregates over recent elements of a massive data stream. Motivated by applications involving network data, we consider asynchronous data str...
Costas Busch, Srikanta Tirthapura
DAGM
2008
Springer
13 years 9 months ago
An Evolutionary Approach for Learning Motion Class Patterns
This article presents a genetic learning algorithm to derive discrete patterns that can be used for classification and retrieval of 3D motion capture data. Based on boolean motion ...
Meinard Müller, Bastian Demuth, Bodo Rosenhah...