Sciweavers

19383 search results - page 4 / 3877
» Estimating the
Sort
View
VLDB
1995
ACM
135views Database» more  VLDB 1995»
14 years 1 months ago
Sampling-Based Estimation of the Number of Distinct Values of an Attribute
We provide several new sampling-based estimators of the number of distinct values of an attribute in a relation. We compare these new estimators to estimators from the database an...
Peter J. Haas, Jeffrey F. Naughton, S. Seshadri, L...
SOCIALCOM
2010
13 years 7 months ago
Estimating the Size of Online Social Networks
The huge size of online social networks (OSNs) makes it prohibitively expensive to precisely measure any properties which require the knowledge of the entire graph. To estimate the...
Shaozhi Ye, Shyhtsun Felix Wu
TSP
2010
13 years 4 months ago
On local intrinsic dimension estimation and its applications
In this paper, we present multiple novel applications for local intrinsic dimension estimation. There has been much work done on estimating the global dimension of a data set, typi...
Kevin M. Carter, Raviv Raich, Alfred O. Hero
JAMDS
2002
108views more  JAMDS 2002»
13 years 9 months ago
Analytical bootstrap methods for censored data
Analytic bootstrap estimators for the moments of survival quantities are derived. By using these expressions recommendations can be made as to the appropriateness of bootstrap esti...
Alan D. Hutson
ML
2002
ACM
133views Machine Learning» more  ML 2002»
13 years 9 months ago
Estimating Generalization Error on Two-Class Datasets Using Out-of-Bag Estimates
For two-class datasets, we provide a method for estimating the generalization error of a bag using out-of-bag estimates. In bagging, each predictor (single hypothesis) is learned ...
Tom Bylander