Sciweavers

254 search results - page 42 / 51
» Maintaining Nonparametric Estimators over Data Streams
Sort
View
KDD
2010
ACM
199views Data Mining» more  KDD 2010»
14 years 16 days ago
Online discovery and maintenance of time series motifs
The detection of repeated subsequences, time series motifs, is a problem which has been shown to have great utility for several higher-level data mining algorithms, including clas...
Abdullah Mueen, Eamonn J. Keogh
ICDM
2006
IEEE
193views Data Mining» more  ICDM 2006»
14 years 2 months ago
Local Correlation Tracking in Time Series
We address the problem of capturing and tracking local correlations among time evolving time series. Our approach is based on comparing the local auto-covariance matrices (via the...
Spiros Papadimitriou, Jimeng Sun, Philip S. Yu
TC
2008
13 years 8 months ago
RACE: A Robust Adaptive Caching Strategy for Buffer Cache
While many block replacement algorithms for buffer caches have been proposed to address the wellknown drawbacks of the LRU algorithm, they are not robust and cannot maintain a cons...
Yifeng Zhu, Hong Jiang
APPROX
2011
Springer
197views Algorithms» more  APPROX 2011»
12 years 8 months ago
Periodicity and Cyclic Shifts via Linear Sketches
We consider the problem of identifying periodic trends in data streams. We say a signal a ∈ Rn is p-periodic if ai = ai+p for all i ∈ [n − p]. Recently, Erg¨un et al. [4] pr...
Michael S. Crouch, Andrew McGregor
JCNS
2010
96views more  JCNS 2010»
13 years 7 months ago
Rapid determination of particle velocity from space-time images using the Radon transform
Laser-scanning methods are a means to observe streaming particles, such as the flow of red blood cells in a blood vessel. Typically, particle velocity is extracted from images form...
Patrick J. Drew, Pablo Blinder, Gert Cauwenberghs,...