The entropy of consecutive order statistics

被引:50
作者
Park, S
机构
[1] Department of Applied Statistics, Yonsei University, Seoul
关键词
entropy; order statistics; recurrence relation; dual principle; Markov chain;
D O I
10.1109/18.476325
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Calculations of the entropy of a set of consecutive order statistics is relatively more complicated than that of the entropy of the individual order statistic, which has been studied by Wong and Chan [1]. We provide some fundamental relations occuring in the entropy of consecutive-order statistics, which are very useful for computations. We first consider the decomposition of the entropy of order statistics, and derive some recurrence relations in the first r order statistics. We also establish a dual principle for the entropy of order statistics, which yields a dual relation from a given relation in the entropy of order statistics.
引用
收藏
页码:2003 / 2007
页数:5
相关论文
共 11 条
[1]  
ARNOLD BC, 1992, 1ST COURSE ORDER STA
[2]  
BALASUBRAMANIAN K, 1993, J ROY STAT SOC B MET, V55, P687
[3]   ALPHA-TRIMMED MEANS AND THEIR RELATIONSHIP TO MEDIAN FILTERS [J].
BEDNAR, JB ;
WATT, TL .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1984, 32 (01) :145-153
[4]   A GENERALIZATION OF MEDIAN FILTERING USING LINEAR-COMBINATIONS OF ORDER-STATISTICS [J].
BOVIK, AC ;
HUANG, TS ;
MUNSON, DC .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1983, 31 (06) :1342-1350
[5]   RELATIONS BETWEEN MOMENTS OF ORDER STATISTICS [J].
COLE, RH .
ANNALS OF MATHEMATICAL STATISTICS, 1951, 22 (02) :308-310
[6]  
Cox DR, 1984, ANAL SURVIVAL DATA, pviii
[7]  
CSISZAR I, 1981, INFORMATION THEORY C
[8]  
PARK S, 1994, UNPUB SAMPLE ENTROPY
[9]   A MATHEMATICAL THEORY OF COMMUNICATION [J].
SHANNON, CE .
BELL SYSTEM TECHNICAL JOURNAL, 1948, 27 (03) :379-423
[10]   RECURRENCE RELATIONS BETWEEN PDFS OF ORDER-STATISTICS, AND SOME APPLICATIONS [J].
SRIKANTAN, KS .
ANNALS OF MATHEMATICAL STATISTICS, 1962, 33 (01) :169-&