arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1302.4776cs.ITmath.ITmath.STstat.TH
收藏

通用离群值假设检验

Universal Outlier Hypothesis Testing

Yun Li, Sirin Nitinawarat, Venugopal V. Veeravalli

摘要:

离群假设检验是在一个通用的设置进行研究。收集多个观测序列,其中一小部分是离群值。如果一个序列中的观测值是按照一个"离群“分布分布的,而不同于控制所有其他序列中的观测值的"典型”分布,则该序列被认为是离群值。我们对异常分布和典型分布一无所知,只知道它们是不同的,并且有充分的支持。我们的目标是设计一个通用的测试,以最好地辨别离群序列。结果表明,广义似然检验是普遍指数一致的各种设置下。可达到的误差指数的特点。在其他设置,它也表明,不存在任何普遍的指数一致的测试。

英文摘要:

Outlier hypothesis testing is studied in a universal setting. Multiple sequences of observations are collected, a small subset of which are outliers. A sequence is considered an outlier if the observations in that sequence are distributed according to an ``outlier'' distribution, distinct from the ``typical'' distribution governing the observations in all the other sequences. Nothing is known about the outlier and typical distributions except that they are distinct and have full supports. The goal is to design a universal test to best discern the outlier sequence(s). It is shown that the generalized likelihood test is universally exponentially consistent under various settings. The achievable error exponent is also characterized. In the other settings, it is also shown that there cannot exist any universally exponentially consistent test.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑