Sciweavers

135 search results - page 1 / 27
» Clustering Problems on Sliding Windows
Sort
View
EDBT
2009
ACM
166views Database» more  EDBT 2009»
13 years 9 months ago
Neighbor-based pattern detection for windows over streaming data
The discovery of complex patterns such as clusters, outliers, and associations from huge volumes of streaming data has been recognized as critical for many domains. However, patte...
Di Yang, Elke A. Rundensteiner, Matthew O. Ward
PODS
2003
ACM
143views Database» more  PODS 2003»
14 years 4 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...
KAIS
2008
97views more  KAIS 2008»
13 years 4 months ago
Tracking clusters in evolving data streams over sliding windows
Aoying Zhou, Feng Cao, Weining Qian, Cheqing Jin
ISAAC
2004
Springer
135views Algorithms» more  ISAAC 2004»
13 years 10 months ago
Geometric Optimization Problems Over Sliding Windows
Abstract. We study the problem of maintaining a (1+ )-factor approximation of the diameter of a stream of points under the sliding window model. In one dimension, we give a simple ...
Timothy M. Chan, Bashir S. Sadjad
COLCOM
2007
IEEE
13 years 11 months ago
Privacy protection on sliding window of data streams
—In many applications, transaction data arrive in the form of high speed data streams. These data contain a lot of information about customers that needs to be carefully managed ...
Weiping Wang 0001, Jianzhong Li, Chunyu Ai, Yingsh...