Sciweavers

492 search results - page 25 / 99
» Fast data stream algorithms using associative memories
Sort
View
ICMCS
2006
IEEE
137views Multimedia» more  ICMCS 2006»
14 years 1 months ago
Online Mining of Recent Music Query Streams
Mining multimedia data is one of the most important issues in data mining. In this paper, we propose an online one-pass algorithm to mine the set of frequent temporal patterns in ...
Hua-Fu Li, Chin-Chuan Ho, Man-Kwan Shan, Suh-Yin L...
CORR
2006
Springer
98views Education» more  CORR 2006»
13 years 7 months ago
Recurrence relations and fast algorithms
We construct fast algorithms for evaluating transforms associated with families of functions which satisfy recurrence relations. These include algorithms both for computing the co...
Mark Tygert
COMPGEOM
2004
ACM
14 years 1 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...
IPPS
2009
IEEE
14 years 2 months ago
Building a parallel pipelined external memory algorithm library
Large and fast hard disks for little money have enabled the processing of huge amounts of data on a single machine. For this purpose, the well-established STXXL library provides a...
Andreas Beckmann, Roman Dementiev, Johannes Single...
SDM
2009
SIAM
164views Data Mining» more  SDM 2009»
14 years 4 months ago
Time-Decayed Correlated Aggregates over Data Streams.
Data stream analysis frequently relies on identifying correlations and posing conditional queries on the data after it has been seen. Correlated aggregates form an important examp...
Graham Cormode, Srikanta Tirthapura, Bojian Xu