References & Citations
Computer Science > Artificial Intelligence
Title: Context-Specific Likelihood Weighting
(Submitted on 24 Jan 2021 (v1), last revised 27 Feb 2021 (this version, v3))
Abstract: Sampling is a popular method for approximate inference when exact inference is impractical. Generally, sampling algorithms do not exploit context-specific independence (CSI) properties of probability distributions. We introduce context-specific likelihood weighting (CS-LW), a new sampling methodology, which besides exploiting the classical conditional independence properties, also exploits CSI properties. Unlike the standard likelihood weighting, CS-LW is based on partial assignments of random variables and requires fewer samples for convergence due to the sampling variance reduction. Furthermore, the speed of generating samples increases. Our novel notion of contextual assignments theoretically justifies CS-LW. We empirically show that CS-LW is competitive with state-of-the-art algorithms for approximate inference in the presence of a significant amount of CSIs.
Submission history
From: Nitesh Kumar [view email][v1] Sun, 24 Jan 2021 20:23:14 GMT (8579kb,D)
[v2] Tue, 9 Feb 2021 12:25:58 GMT (17397kb,D)
[v3] Sat, 27 Feb 2021 09:46:24 GMT (17397kb,D)
Link back to: arXiv, form interface, contact.