Query Optimization Properties of Modified VBS
Mieczys{\l}aw A. K{\l}opotek, S{\l}awomir T. Wierzcho\'n
TL;DR
This paper explores the properties of Valuation-Based Systems (VBS), introducing Markov-like properties and a query resolution method, to enhance understanding and application of VBS in decision and optimization problems.
Contribution
It presents new Markov-like properties of VBS and a method for resolving queries, expanding the framework's theoretical foundation and practical utility.
Findings
VBS can represent various knowledge domains including probability and belief theories.
Markov-like properties of VBS are established.
A new method for resolving queries in VBS is proposed.
Abstract
Valuation-Based~System can represent knowledge in different domains including probability theory, Dempster-Shafer theory and possibility theory. More recent studies show that the framework of VBS is also appropriate for representing and solving Bayesian decision problems and optimization problems. In this paper after introducing the valuation based system (VBS) framework, we present Markov-like properties of VBS and a method for resolving queries to VBS.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsBayesian Modeling and Causal Inference · Data Management and Algorithms · Graph Theory and Algorithms