Show simple item record

dc.contributor.authorRowe, Neil C.
dc.date1984-10
dc.date.accessioned2013-02-27T23:27:34Z
dc.date.available2013-02-27T23:27:34Z
dc.date.issued1984-10
dc.identifier.urihttp://hdl.handle.net/10945/28857
dc.description.abstractWe survey a new way to get quick estimates of the values of simple statistics (like count, mean, standard deviation, maximum, median, and mode frequency) on a large data set. This approach is a comprehensive attempt (apparently the first) to estimate statistics without any sampling, by reasoning about various sets containing a population interest. Our antisampling techniques have connections to those of sampling (and have duals in many cases), but they have different advantages and disadvantages, making antisampling sometimes preferable to sampling, sometimes not. In particular, they can only be efficient when data is in a computer, and they exploit computer science ideas such as production systems and database theory. Antisampling also requires the overhead of construction of an auxiliary structure, a database abstract . Tests on sample data show similar or better performance than simple random sampling. We also discuss more complex methods of sampling and their disadvantagesen_US
dc.description.sponsorshipPrepared for: Chief of Naval Researchen_US
dc.description.urihttp://archive.org/details/antisamplingfore00rowe
dc.format.extent24 p. : ill. ; 28 cm.en_US
dc.language.isoen_US
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.subject.lcshMETAMATHEMATICS.en_US
dc.titleAntisampling for estimation: an overviewen_US
dc.typeTechnical Reporten_US
dc.contributor.corporateNaval Postgraduate School (U.S.)
dc.contributor.departmentComputer Science
dc.subject.authorStatistical computing, databases, query processing, production systems, estimation, constraints, inequalities, parametric optimization, sampling, expert systems, performance evaluation, variational methods.en_US
dc.description.funder61152N; RR000-01-10 N0001484WR41001en_US
dc.description.recognitionNAen_US
dc.identifier.oclcocn460659755
dc.identifier.npsreportNPS52-84-016


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record