Sciweavers

13476 search results - page 106 / 2696
» Learning from Streams
Sort
View
FOCS
2003
IEEE
15 years 8 months ago
Learning DNF from Random Walks
We consider a model of learning Boolean functions from examples generated by a uniform random walk on {0, 1}n . We give a polynomial time algorithm for learning decision trees and...
Nader H. Bshouty, Elchanan Mossel, Ryan O'Donnell,...
118
Voted
WWW
2006
ACM
16 years 4 months ago
Online mining of frequent query trees over XML data streams
In this paper, we proposed an online algorithm, called FQT-Stream (Frequent Query Trees of Streams), to mine the set of all frequent tree patterns over a continuous XML data strea...
Hua-Fu Li, Man-Kwan Shan, Suh-Yin Lee
212
Voted
SIGMOD
2005
ACM
139views Database» more  SIGMOD 2005»
16 years 3 months ago
Distributed operation in the Borealis stream processing engine
Borealis is a distributed stream processing engine that is being developed at Brandeis University, Brown University, and MIT. Borealis inherits core stream processing functionalit...
Yanif Ahmad, Bradley Berg, Ugur Çetintemel,...
ICDE
2010
IEEE
226views Database» more  ICDE 2010»
16 years 3 months ago
Approximation Trade-Offs in Markovian Stream Processing: An Empirical Study
Abstract-- A large amount of the world's data is both sequential and imprecise. Such data is commonly modeled as Markovian streams; examples include words/sentences inferred f...
Julie Letchner, Christopher Re, Magdalena Balazins...
DATE
2007
IEEE
117views Hardware» more  DATE 2007»
15 years 9 months ago
Resource prediction for media stream decoding
Resource prediction refers to predicting required compute power and energy resources for consuming a service on a device. Resource prediction is extremely useful in a client-serve...
Juan Hamers, Lieven Eeckhout