支持度估计的正则化加权Chebyshev逼近
Regularized Weighted Chebyshev Approximations for Support Estimation
摘要:
我们介绍了一种新的方法来估计一个未知的分布,可证明匹配的性能界限的国家的最先进的技术在该地区,并在实践中优于他们的支持大小。特别是,我们提出了理论和计算机模拟结果,说明我们的方法的实用性和性能的改进。理论分析依赖于引入一种新的加权Chebyshev多项式逼近方法,联合优化风险的偏差和方差分量,并将加权Minmax多项式逼近方法与离散化半无限规划求解器相结合。这样的设置允许将估计问题转换为具有少量变量和约束的线性规划(LP),其可以与原始切比雪夫近似问题一样有效地求解。我们的技术在合成数据上进行了测试,并用于解决计算生物学中的一个重要问题-估计人类肠道中细菌属的数量。在合成数据集上,对于实际相关的样本量,与现有方法相比,我们观察到最差情况风险值的显著改善。对于生物信息学应用,使用来自NIH人类肠道和美国肠道微生物组项目的宏基因组数据,我们生成了细菌分类群的频率列表,使我们能够估计细菌属的数量约为2300。
英文摘要:
We introduce a new method for estimating the support size of an unknown distribution which provably matches the performance bounds of the state-of-the-art techniques in the area and outperforms them in practice. In particular, we present both theoretical and computer simulation results that illustrate the utility and performance improvements of our method. The theoretical analysis relies on introducing a new weighted Chebyshev polynomial approximation method, jointly optimizing the bias and variance components of the risk, and combining the weighted minmax polynomial approximation method with discretized semi-infinite programming solvers. Such a setting allows for casting the estimation problem as a linear program (LP) with a small number of variables and constraints that may be solved as efficiently as the original Chebyshev approximation problem. Our technique is tested on synthetic data and used to address an important problem in computational biology - estimating the number of bacterial genera in the human gut. On synthetic datasets, for practically relevant sample sizes, we observe significant improvements in the value of the worst-case risk compared to existing methods. For the bioinformatics application, using metagenomic data from the NIH Human Gut and the American Gut Microbiome Projects, we generate a list of frequencies of bacterial taxa that allows us to estimate the number of bacterial genera to approximately 2300.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。