Antisampling for estimation: an overview
Rowe, Neil C.
MetadataShow full item record
We 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 disadvantages
NPS Report NumberNPS52-84-016
Showing items related by title, author, creator and subject.
Ceylan, Oktay. (Monterey, California: Naval Postgraduate School, 1999-12);Present Compressive Receiver implementations are limited due to their analog implementation and the necessity for digital processing of the serial output data. Previous research has shown that a stepped-frequency digital ...
Ross, I. Michael; Sekhavat, Pooya; Fleming, Andrew; Gong, Qi (The American Institute of Aeronautics and Astronautics (AIAA), 2006-08-21);Suppose optimal open-loop controls could be computed in real time. This implies optimal feedback control. These controls are, typically, nonsmooth. Nonsmooth controls raise fundamental theoretical problems on the existence ...
Leino, Richard E. (Monterey, California. Naval Postgraduate School, 1996-09);Two algorithms are presented which allow for the unambiguous resolution of multiple undersampled frequency components in a signal. Digital signal processing is usually governed by the Nyquist criterion which limits the ...