An implementation of the iterative proportional fitting procedure by propagation trees.

DOI10.1016/S0167-9473(01)00013-5MaRDI QIDQ1606471zbMATH OpenFDO

Authors J. H. Badsberg, Francesco M. Malvestuto

Publication date 24 July 2002

Published in Computational Statistics and Data Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0167-9473(01)00013-5

zbMATH Keywords

Markov extensionAcyclic hypergraphIterative proportional fitting procedureProbabilistic databasePropagation tree

Mathematics Subject Classification ID

Applications of graph theory (05C90)

Recommendations

• On the effective implementation of the iterative proportional fitting procedure
• A fast algorithm for iterative proportional fitting in log-linear models
• Parallel Iterative Proportional Fitting
• Convergence of the iterative proportional fitting procedure
• Iterative proportional fitting for nonhierarchical log-linear models

Cites work

• scientific article; zbMATH DE number 3845624 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3823168 (Why is no real title available?)
• scientific article; zbMATH DE number 48089 (Why is no real title available?)
• scientific article; zbMATH DE number 61022 (Why is no real title available?)
• scientific article; zbMATH DE number 3519741 (Why is no real title available?)
• scientific article; zbMATH DE number 3522018 (Why is no real title available?)
• scientific article; zbMATH DE number 1134987 (Why is no real title available?)
• scientific article; zbMATH DE number 4121482 (Why is no real title available?)
• scientific article; zbMATH DE number 3319996 (Why is no real title available?)
• scientific article; zbMATH DE number 964356 (Why is no real title available?)
• A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
• A fast algorithm for iterative proportional fitting in log-linear models
• A fast algorithm for query optimization in universal-relation databases
• Algorithmic Aspects of Vertex Elimination on Graphs
• Complexity of Finding Embeddings in a k-Tree
• Computing the Minimum Fill-In is NP-Complete
• Computing the maximum-entropy extension of given discrete probability distributions
• Decomposition by clique separators
• Decomposition of a hypergraph by partial-edge separators
• Existence of extensions and product extensions for discrete probability distributions
• I-divergence geometry of probability distributions and minimization problems
• Log-Linear Models for Frequency Tables with Ordered Classifications
• Markov Measures and Markov Extensions
• Markov fields and log-linear interaction models for contingency tables
• Network flows. Theory, algorithms, and applications.
• On Linear Recognition of Tree-Width at Most Four
• On a Least Squares Adjustment of a Sampled Frequency Table When the Expected Marginal Totals are Known
• On the Desirability of Acyclic Database Schemes
• On the effective implementation of the iterative proportional fitting procedure
• On the tree representation of chordal graphs
• Optimal decomposition by clique separators
• Propagation of Probabilities, Means, and Variances in Mixed Graphical Association Models
• Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
• Treewidth. Computations and approximations
• Verteilungsfunktionen mit gegebenen Marginalverteilungen

Cited in

(11)

• Iterative proportional scaling via decomposable submodels for contingency tables
• Multiplicity adjustment for temporal and spatial scan statistics using Markov property
• An improved Hara-Takamura procedure by sharing computations on junction tree in Gaussian graphical models
• A localization approach to improve iterative proportional scaling in Gaussian graphical models
• Local computations of the iterative proportional scaling procedure for hierarchical models
• A backward selection procedure for approximating a discrete probability distribution by decomposable models
• scientific article; zbMATH DE number 5818908 (Why is no real title available?)
• Hierarchical subspace models for contingency tables
• scientific article; zbMATH DE number 61022 (Why is no real title available?)
• Characteristic properties and recognition of graphs in which geodesic and monophonic convexities are equivalent
• A fast algorithm for iterative proportional fitting in log-linear models

This page was built for publication: An implementation of the iterative proportional fitting procedure by propagation trees.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1606471)