WHY LEAST-SQUARES AND MAXIMUM-ENTROPY - AN AXIOMATIC APPROACH TO INFERENCE FOR LINEAR INVERSE PROBLEMS

被引:517
作者
CSISZAR, I
机构
关键词
IMAGE RECONSTRUCTION; LINEAR CONSTRAINTS; LOGICALLY CONSISTENT INFERENCE; MINIMUM DISCRIMINATION INFORMATION; NONLINEAR PROJECTION; NONSYMMETRIC DISTANCE; SELECTION RULE;
D O I
10.1214/aos/1176348385
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
An attempt is made to determine the logically consistent rules for selecting a vector from any feasible set defined by linear constraints, when either all n-vectors or those with positive components or the probability vectors are permissible. Some basic postulates are satisfied if and only if the selection rule is to minimize a certain function which, if a "prior guess" is available, is a measure of distance from the prior guess. Two further natural postulates restrict the permissible distances to the author's f-divergences and Bregman's divergences, respectively. As corollaries, axiomatic characterizations of the methods of least squares and minimum discrimination information are arrived at. Alternatively, the latter are also characterized by a postulate of composition consistency. As a special case, a derivation of the method of maximum entropy from a small set of natural axioms is obtained.
引用
收藏
页码:2032 / 2066
页数:35
相关论文
共 28 条
[1]  
ACZEL J, 1975, MEASURES INFORMATION
[2]  
ACZEL J, 1966, LECTURES FUNCTIONAL
[3]  
ALI SM, 1966, J ROY STAT SOC B, V28, P131
[4]  
Bregman L M, 1967, USSR COMP MATH MATH, V7, P200, DOI DOI 10.1016/0041-5553(67)90040-7
[5]   AN ITERATIVE ROW-ACTION METHOD FOR INTERVAL CONVEX-PROGRAMMING [J].
CENSOR, Y ;
LENT, A .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1981, 34 (03) :321-353
[6]   FINITE SERIES-EXPANSION RECONSTRUCTION METHODS [J].
CENSOR, Y .
PROCEEDINGS OF THE IEEE, 1983, 71 (03) :409-419
[7]   SANOV PROPERTY, GENERALIZED I-PROJECTION AND A CONDITIONAL LIMIT-THEOREM [J].
CSISZAR, I .
ANNALS OF PROBABILITY, 1984, 12 (03) :768-793
[8]  
Csiszar I., 1984, STAT DECISIONS, V1, P205
[9]  
Csiszar I., 1967, STUDIA SCI MATH HUNG, V2, P299
[10]  
Csiszar I., 1963, MAGYAR TUD AKAD MAT, V8, P85