Sciweavers

204 search results - page 20 / 41
» Streaming Algorithms with One-Sided Estimation
Sort
View
SDM
2004
SIAM
141views Data Mining» more  SDM 2004»
13 years 9 months ago
Active Mining of Data Streams
Most previously proposed mining methods on data streams make an unrealistic assumption that "labelled" data stream is readily available and can be mined at anytime. Howe...
Wei Fan, Yi-an Huang, Haixun Wang, Philip S. Yu
PODS
2003
ACM
143views Database» more  PODS 2003»
14 years 7 months ago
Maintaining variance and k-medians over data stream windows
The sliding window model is useful for discounting stale data in data stream applications. In this model, data elements arrive continually and only the most recent N elements are ...
Brian Babcock, Mayur Datar, Rajeev Motwani, Liadan...
ICPR
2004
IEEE
14 years 8 months ago
Estimation of Arbitrary Camera Motion in MPEG Videos
Several algorithms have been proposed to solve the problem of camera motion estimation in digital videos. However, the distinction between translation along the xaxis (y-axis) and...
Ralph Ewerth, Martin Schwalb, Paul Tessmann, Bernd...
GIS
2007
ACM
14 years 8 months ago
Approximate order-k Voronoi cells over positional streams
Handling streams of positional updates from numerous moving objects has become a challenging task for many monitoring applications. Several algorithms have been recently proposed ...
Kostas Patroumpas, Theofanis Minogiannis, Timos K....
PODC
2000
ACM
13 years 11 months ago
Efficient atomic broadcast using deterministic merge
We present an approach for merging message streams from producers distributed over a network, using a deterministic algorithm that is independent of any nondeterminism of the syst...
Marcos Kawazoe Aguilera, Robert E. Strom