Sciweavers

1059 search results - page 83 / 212
» Improved Algorithms via Approximations of Probability Distri...
Sort
View
CLUSTER
2008
IEEE
15 years 3 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»
14 years 1 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»
15 years 2 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
15 years 2 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 7 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