Order preserving estimation is an estimation method that can retain the original order of the population parameters of interest. It is an important tool in many applications such as data visualization. In this paper, we focus on the population mean as our primary estimation function, and propose effective query processing strategy that can preserve the estimated order to be correct with probabilistic guarantees. We define the cost function as the number of samples taken for all the groups, and our goal is to make the sample size as small as possible. We compare our methods with state-of-the-art near-optimal algorithm in the literature, and achieve up to 80% reduction in the total sample size.
CITATION STYLE
Chen, C., Wang, W., Wang, X., & Yang, S. (2016). Effective order preserving estimation method. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9877 LNCS, pp. 369–380). Springer Verlag. https://doi.org/10.1007/978-3-319-46922-5_29
Mendeley helps you to discover research relevant for your work.