An implementation of the iterative proportional fitting procedure by propagation trees

被引:17
|
作者
Badsberg, JH
Malvestuto, FM
机构
[1] Univ Roma La Sapienza, Dipartimento Sci Informaz, I-00198 Rome, Italy
[2] Res Ctr Foulum, Dept Agr Syst, Biometry Res Unit, DK-8830 Tjele, Denmark
关键词
acyclic hypergraph; iterative proportional fitting procedure; Markov extension; probabilistic database; propagation tree;
D O I
10.1016/S0167-9473(01)00013-5
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The space-saving implementation of the iterative proportional fitting procedure proposed by Jirousek and Preucil (Comput. Statist. Data Anal. 19 (1995) 177) on this journal can be improved by applying the tree-computation techniques designed for Markov networks. The optimisation problem raised by the use of Markovian propagation trees is solved. Next, an even better implementation is obtained using certain trees, here introduced and called fast propagation trees, which are obtained by "simplifying" optimal Markovian propagation trees. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:297 / 322
页数:26
相关论文
共 50 条
  • [41] A SIMPLE JUSTIFICATION OF THE ITERATIVE FITTING PROCEDURE FOR GENERALIZED LINEAR-MODELS
    HILLIS, SL
    DAVIS, CS
    AMERICAN STATISTICIAN, 1994, 48 (04): : 288 - 289
  • [42] Evaluating the Performance of Iterative Proportional Fitting for Spatial Microsimulation: New Tests for an Established Technique
    Lovelace, Robin
    Birkin, Mark
    Ballas, Dimitris
    van Leeuwen, Eveline
    JASSS-THE JOURNAL OF ARTIFICIAL SOCIETIES AND SOCIAL SIMULATION, 2015, 18 (02): : 1 - 15
  • [43] Implementation of a Belief Propagation Detector for an Iterative MIMO Receiver
    Haroun, Ali
    Rashid, Ahmed R.
    Haydar, Jamal
    2018 19TH INTERNATIONAL ARAB CONFERENCE ON INFORMATION TECHNOLOGY (ACIT), 2018, : 230 - 235
  • [44] Implementation of a spectrum fitting procedure using a robust peak model
    Van Gysel, M
    Lemberge, P
    Van Espen, P
    X-RAY SPECTROMETRY, 2003, 32 (06) : 434 - 441
  • [45] Combining sample and census data in small area estimates: Iterative proportional fitting with standard software
    Simpson, L
    Tranmer, M
    PROFESSIONAL GEOGRAPHER, 2005, 57 (02): : 222 - 234
  • [46] The iterative proportional fitting algorithm for adjusted agreement in a non-inferiority diagnostic clinical trial
    El-Khorazaty, Jill Ann
    Koch, Gary
    Preisser, John
    PHARMACEUTICAL STATISTICS, 2014, 13 (03) : 173 - 178
  • [47] Income Segregation Analysis in Limited-Data Contexts: A Methodology Based on Iterative Proportional Fitting
    Peraza-Mues, Gonzalo
    Ponce-Lopez, Roberto
    Sanchez, Juan Antonio Munoz
    Alanis, Fernanda Cavazos
    Martinez, Grissel Olivera
    Paz, Carlos Brambila
    GEOGRAPHICAL ANALYSIS, 2024, 56 (01) : 79 - 96
  • [48] An iterative fitting procedure for the determination of longitudinal NMR cross-correlation rates
    Wang, LC
    Kurochkin, AV
    Zuiderweg, ERP
    JOURNAL OF MAGNETIC RESONANCE, 2000, 144 (01) : 175 - 185
  • [49] A monotone iterative procedure to approximate trees of minimal length in metric spaces
    Cieslik, D
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2001, 47 (04) : 2817 - 2828
  • [50] Comparison of Iterative Proportional Fitting and Simulated Annealing as synthetic population generation techniques: Importance of the rounding method
    Alfonso, Duran-Heras
    Isabel, Garcia-Gutierrez
    Guillermo, Castilla-Alcala
    COMPUTERS ENVIRONMENT AND URBAN SYSTEMS, 2018, 68 : 78 - 88