Sciweavers

1059 search results - page 83 / 212
» Improved Algorithms via Approximations of Probability Distri...
Sort
View
CLUSTER
2008
IEEE
14 years 11 months ago
Variable-grain and dynamic work generation for Minimal Unique Itemset mining
Abstract--SUDA2 is a recursive search algorithm for Minimal Unique Itemset detection. Such sets of items are formed via combinations of non-obvious attributes enabling individual r...
Paraskevas Yiapanis, David J. Haglin, Anna M. Mann...
APPROX
2011
Springer
234views Algorithms» more  APPROX 2011»
13 years 9 months ago
Streaming Algorithms with One-Sided Estimation
Abstract. We study the space complexity of randomized streaming algorithms that provide one-sided approximation guarantees; e.g., the algorithm always returns an overestimate of th...
Joshua Brody, David P. Woodruff
FTCS
1993
86views more  FTCS 1993»
14 years 11 months ago
Interval Availability Distribution Computation
Interval availability is a dependability measure defined by the fraction of time during which a system is in operation over a finite observation period. The computation of its d...
Gerardo Rubino, Bruno Sericola
UAI
2004
14 years 11 months ago
Dependent Dirichlet Priors and Optimal Linear Estimators for Belief Net Parameters
A Bayesian belief network is a model of a joint distribution over a finite set of variables, with a DAG structure representing immediate dependencies among the variables. For each...
Peter Hooper
MMM
2007
Springer
110views Multimedia» more  MMM 2007»
15 years 4 months ago
An Object Tracking Scheme Based on Local Density
We propose a method for tracking an object from a video sequence of moving background through the use of the proximate distribution densities of the local regions. The discriminati...
Zhuan Qing Huang, Zhuhan Jiang