Minimax risk inequalities for the location-parameter classification problem

被引:1
作者
Allaart, PC [1 ]
机构
[1] Vrije Univ Amsterdam, Amsterdam, Netherlands
关键词
optimal-partitioning; minimax risk; classification; partition range; convexity theorem; concentration function; tail concentration;
D O I
10.1006/jmva.1998.1748
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Minimax risk inequalities are obtained for the location-parameter classification problem. For the classical single observation case with continuous distributions, best possible bounds are given in terms of their Levy concentration, establishing a conjecture of Hill and Tong (1989). In addition, sharp bounds for the minimax risk are derived for the multiple (i.i.d.) observations case, based on the tail concentration and the Levy concentration. Some Fairly sharp bounds for discontinuous distributions are also obtained. (C) 1998 Academic Press.
引用
收藏
页码:255 / 269
页数:15
相关论文
共 10 条
[1]  
ALLAART PC, UNPUB
[2]  
[Anonymous], 1951, PACIFIC J MATH
[3]  
[Anonymous], 1973, CONCENTRATION FUNCTI
[4]  
Ferguson TS., 1967, Mathematical statistics: A decision theoretic approach
[5]  
GOUWELEEUW JM, 1995, P LOND MATH SOC, V70, P336
[6]   OPTIMAL-PARTITIONING INEQUALITIES IN CLASSIFICATION AND MULTI-HYPOTHESES TESTING [J].
HILL, TP ;
TONG, YL .
ANNALS OF STATISTICS, 1989, 17 (03) :1325-1334
[7]  
HILL TP, 1993, IMS LECT NOTES, V22, P116
[9]  
LEVY P. P, 1937, Theorie de L'Addition des Variables Aleatoires
[10]  
Lyapunov A. A., 1940, IZV AKAD NAUK SSSR M, V4, p[6, 465]