Abstract
Dependency network (DN) aims at using a collection of conditional distributions to identify a joint pdf. When the DN is compatible (self-consistent), the Gibbs sampler (GS) has been the algorithm to approximate the joint pdf. Without compatibility, GS will have multiple stationary distributions, named pseudo-Gibbs distributions (PGD), associated with different updating orders. To increase the computational efficiency and stability, we propose computing the marginal distributions. Closed-form marginal transition matrix is unearthed from DN. Thus, it becomes possible to compute the marginal distribution of PGD, which will be paired with a conditional distribution to obtain a PGD. We also show that multiple PGDs can be derived from one PGD. When the support is a union of disjoint regions, GS could not converge because the stationary pdf is a mixture of several joint distributions. Examples here show that our approach can obtain correct PGDs even for partitioned support. A new way to verify compatibility, under such circumstances, will also be proposed.
Similar content being viewed by others
Data Availability
NA.
References
Arnold BC, Castillo E, Sarabia JM (2001) Conditionally specified distributions: an introduction (with discussions). Stat Sci 16:249–274
Arnold BC, Castillo E, Sarabia JM (2002) Exact and near compatibility of discrete conditional distributions. Comput Stat Data Anal 40:231–252
Arnold BC, Castillo E, Sarabia JM (2004) Compatibility of partial or complete conditional probability specifications. J Stat Plann Inference 123:133–159
Chen S-H, Ip EH, Wang YJ (2013) Gibbs ensembles for incompatible dependency networks. WIREs Comput Stat 5:478–485
Heckerman D, Chickering DM, Meek C, Rounthwaite R, Kadie C (2000) Dependency networks for inference, collaborative filtering, and data visualization. J Mach Learn Res 1:49–75
Ip EH, Wang YJ (2009) Canonical representation of conditionally specified multivariate discrete distributions. J Multivar Anal 100:1282–1290
Kuo K-L, Song C-C, Jiang TJ (2017) Exactly and almost compatible joint distributions for high-dimensional discrete conditional distributions. J Multivar Anal 157:115–123
Kuo K-L, Wang YJ (2019) Pseudo-Gibbs sampler for discrete conditional distributions. Ann Inst Stat Math 71:93–105
Wang YJ, Kuo K-L (2010) Compatibility of discrete conditional distributions with structural zeros. J Multivar Anal 101:191–199
Funding
The work of Kun-Lin Kuo was supported in part by the Ministry of Science and Technology, Taiwan (MOST 107-2118-M-390-003 and MOST 108-2118-M-390-004-MY2).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interest
The authors declare that they have no conflict of interest.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Kuo, KL., Wang, Y.J. Analytical Computation of Pseudo-Gibbs Distributions for Dependency Networks. Methodol Comput Appl Probab 25, 29 (2023). https://doi.org/10.1007/s11009-023-10016-3
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11009-023-10016-3
Keywords
- Compatibility check
- Non-standard dependency network
- Ordered pseudo-Gibbs sampling
- Reducible Markov chain
- Stationary distribution
- Structure zero