IDEAS home Printed from https://ideas.repec.org/a/eee/csdana/v95y2016icp17-23.html
   My bibliography  Save this article

Local computations of the iterative proportional scaling procedure for hierarchical models

Author

Listed:
  • Xu, Ping-Feng
  • Sun, Jubo
  • Shan, Na

Abstract

The maximum likelihood estimation of hierarchical models for contingency tables is often carried out by the iterative proportional scaling (IPS) procedure. In this paper, we propose local computations of the IPS procedure by partitioning generators. The proposed implementation, called IPSP for short, first partitions generators into several non-overlapping and non-empty blocks, and then adjusts marginal counts in each block locally. To find an approximation to the optimal partition resulting the least complexity, we apply the simulated annealing algorithm. Moreover, local computations can speed up the implementation of the IPS procedure using junction trees. Numerical experiments are presented to illustrate the efficiency of local computations.

Suggested Citation

  • Xu, Ping-Feng & Sun, Jubo & Shan, Na, 2016. "Local computations of the iterative proportional scaling procedure for hierarchical models," Computational Statistics & Data Analysis, Elsevier, vol. 95(C), pages 17-23.
  • Handle: RePEc:eee:csdana:v:95:y:2016:i:c:p:17-23
    DOI: 10.1016/j.csda.2015.10.009
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0167947315002649
    Download Restriction: Full text for ScienceDirect subscribers only.

    File URL: https://libkey.io/10.1016/j.csda.2015.10.009?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Gao, Wei & Shi, Ning-Zhong & Tang, Man-Lai & Fu, Lianyan & Tian, Guoliang, 2010. "Unified generalized iterative scaling and its applications," Computational Statistics & Data Analysis, Elsevier, vol. 54(4), pages 1066-1078, April.
    2. Endo, Yushi & Takemura, Akimichi, 2009. "Iterative proportional scaling via decomposable submodels for contingency tables," Computational Statistics & Data Analysis, Elsevier, vol. 53(4), pages 966-978, February.
    3. Badsberg, J. H. & Malvestuto, F. M., 2001. "An implementation of the iterative proportional fitting procedure by propagation trees," Computational Statistics & Data Analysis, Elsevier, vol. 37(3), pages 297-322, September.
    4. Jirousek, Radim & Preucil, Stanislav, 1995. "On the effective implementation of the iterative proportional fitting procedure," Computational Statistics & Data Analysis, Elsevier, vol. 19(2), pages 177-189, February.
    5. Roberts, G. O. & Smith, A. F. M., 1994. "Simple conditions for the convergence of the Gibbs sampler and Metropolis-Hastings algorithms," Stochastic Processes and their Applications, Elsevier, vol. 49(2), pages 207-216, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Saadi, Ismaïl & Mustafa, Ahmed & Teller, Jacques & Farooq, Bilal & Cools, Mario, 2016. "Hidden Markov Model-based population synthesis," Transportation Research Part B: Methodological, Elsevier, vol. 90(C), pages 1-21.
    2. Tsionas, Mike G., 2021. "Bayesian forecasting with the structural damped trend model," International Journal of Production Economics, Elsevier, vol. 234(C).
    3. Tsionas, Mike G., 2019. "Multi-objective optimization using statistical models," European Journal of Operational Research, Elsevier, vol. 276(1), pages 364-378.
    4. Gordon, Stephen & St-Amour, Pascal, 1997. "Asset Prices with Contingent Preferences," Cahiers de recherche 9712, Université Laval - Département d'économique, revised 08 Jun 1998.
    5. Efthymios G. Tsionas, 2006. "Inference in dynamic stochastic frontier models," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 21(5), pages 669-676, July.
    6. Fernández, C. & Steel, M.F.J., 1997. "On the Dangers of Modelling through Continuous Distributions : A Bayesian Perspective," Other publications TiSEM 53bef46d-6511-4d09-9018-d, Tilburg University, School of Economics and Management.
    7. Lei, Kaixuan & Chang, Jianxia & Long, Ruihao & Wang, Yimin & Zhang, Hongxue, 2022. "Cascade hydropower station risk operation under the condition of inflow uncertainty," Energy, Elsevier, vol. 244(PA).
    8. Endo, Yushi & Takemura, Akimichi, 2009. "Iterative proportional scaling via decomposable submodels for contingency tables," Computational Statistics & Data Analysis, Elsevier, vol. 53(4), pages 966-978, February.
    9. Gordon, Stephen & Bélanger, Gilles, 1996. "Échantillonnage de Gibbs et autres applications économétriques des chaînes markoviennes," L'Actualité Economique, Société Canadienne de Science Economique, vol. 72(1), pages 27-49, mars.
    10. Jason R. W. Merrick, 2008. "Getting the Right Mix of Experts," Decision Analysis, INFORMS, vol. 5(1), pages 43-52, March.
    11. Lahiri, Kajal & Gao, Jian, 2002. "Bayesian analysis of nested logit model by Markov chain Monte Carlo," Journal of Econometrics, Elsevier, vol. 111(1), pages 103-133, November.
    12. Sadat, Nafis, 2015. "Estimation of International Financial Integration: Evidence from European Countries," MPRA Paper 66283, University Library of Munich, Germany, revised 25 Aug 2015.
    13. Sabourin, Anne & Naveau, Philippe, 2014. "Bayesian Dirichlet mixture model for multivariate extremes: A re-parametrization," Computational Statistics & Data Analysis, Elsevier, vol. 71(C), pages 542-567.
    14. Loukia Meligkotsidou & Elias Tzavalis & Ioannis D. Vrontos, 2004. "A Bayesian Analysis of Unit Roots and Structural Breaks in the Level and the Error Variance of Autoregressive Models," Working Papers 514, Queen Mary University of London, School of Economics and Finance.
    15. Gautam Gowrisankaran & Robert J. Town, 2000. "Inferring Hospital Quality from Patient Discharge Records Using a Bayesian Selection Model," Econometric Society World Congress 2000 Contributed Papers 1773, Econometric Society.
    16. Florence Honor� & Martin Ganco, 2016. "Entrepreneurial teams' acquisition of talent: a two-sided approach," Working Papers 16-45, Center for Economic Studies, U.S. Census Bureau.
    17. Kleibergen, Frank & van Dijk, Herman K., 1998. "Bayesian Simultaneous Equations Analysis Using Reduced Rank Structures," Econometric Theory, Cambridge University Press, vol. 14(6), pages 701-743, December.
    18. Suparna Basu & Sanjay K. Singh & Umesh Singh, 2019. "Estimation of Inverse Lindley Distribution Using Product of Spacings Function for Hybrid Censored Data," Methodology and Computing in Applied Probability, Springer, vol. 21(4), pages 1377-1394, December.
    19. Charles Romeo, 2007. "A Gibbs sampler for mixed logit analysis of differentiated product markets using aggregate data," Computational Economics, Springer;Society for Computational Economics, vol. 29(1), pages 33-68, February.
    20. Luc Bauwens & Charles S. Bos & Herman K. van Dijk, 1999. "Adaptive Polar Sampling with an Application to a Bayes Measure of Value-at-Risk," Tinbergen Institute Discussion Papers 99-082/4, Tinbergen Institute.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:csdana:v:95:y:2016:i:c:p:17-23. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/csda .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.