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. Ranjan, Rakesh & Sen, Rijji & Upadhyay, Satyanshu K., 2021. "Bayes analysis of some important lifetime models using MCMC based approaches when the observations are left truncated and right censored," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    3. Tsionas, Mike G., 2021. "Bayesian forecasting with the structural damped trend model," International Journal of Production Economics, Elsevier, vol. 234(C).
    4. Tsionas, Mike G., 2019. "Multi-objective optimization using statistical models," European Journal of Operational Research, Elsevier, vol. 276(1), pages 364-378.
    5. Yu, Jun, 2012. "A semiparametric stochastic volatility model," Journal of Econometrics, Elsevier, vol. 167(2), pages 473-482.
    6. 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.
    7. 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.
    8. 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.
    9. 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).
    10. Fernández, Carmen & Steel, Mark F.J., 2000. "Bayesian Regression Analysis With Scale Mixtures Of Normals," Econometric Theory, Cambridge University Press, vol. 16(1), pages 80-101, February.
    11. Chan, Jennifer S.K. & Leung, Doris Y.P. & Boris Choy, S.T. & Wan, Wai Y., 2009. "Nonignorable dropout models for longitudinal binary data with random effects: An application of Monte Carlo approximation through the Gibbs output," Computational Statistics & Data Analysis, Elsevier, vol. 53(12), pages 4530-4545, October.
    12. 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.
    13. 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.
    14. 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.
    15. Jason R. W. Merrick, 2008. "Getting the Right Mix of Experts," Decision Analysis, INFORMS, vol. 5(1), pages 43-52, March.
    16. Efthymios G. Tsionas, 2002. "Stochastic frontier models with random coefficients," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 17(2), pages 127-147.
    17. Joris de Wind & Luca Gambetti, 2014. "Reduced-rank time-varying vector autoregressions," CPB Discussion Paper 270.rdf, CPB Netherlands Bureau for Economic Policy Analysis.
    18. 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.
    19. John Geweke, 1999. "Using simulation methods for bayesian econometric models: inference, development,and communication," Econometric Reviews, Taylor & Francis Journals, vol. 18(1), pages 1-73.
    20. 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.

    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.