Efficient Global Probabilistic Deduction from Taxonomic and Probabilistic Knowledge−Bases over Conjunctive Events
<p>We present a new, efficient linear programming approach to probabilistic deduction from probabilistic knowledge bases over conjunctive events. We show that this approach enables us to solve the classical problem of probabilistic deduction along a chain of basic events in polynomial time in...
| Main Author: | |
|---|---|
| Format: | Conference item |
| Published: |
ACM Press
1997
|
| _version_ | 1826291763424264192 |
|---|---|
| author | Lukasiewicz, T |
| author_facet | Lukasiewicz, T |
| author_sort | Lukasiewicz, T |
| collection | OXFORD |
| description | <p>We present a new, efficient linear programming approach to probabilistic deduction from probabilistic knowledge bases over conjunctive events. We show that this approach enables us to solve the classical problem of probabilistic deduction along a chain of basic events in polynomial time in the length of the chain. We then elaborate how taxonomic knowledge can be exploited in our new approach for an increased efficiency. We also present important new results for the classical linear programming approach to probabilistic deduction under taxonomic knowledge.</p> |
| first_indexed | 2024-03-07T03:04:20Z |
| format | Conference item |
| id | oxford-uuid:b1fe17b8-1500-4c3a-81da-4ce3ac00ac92 |
| institution | University of Oxford |
| last_indexed | 2024-03-07T03:04:20Z |
| publishDate | 1997 |
| publisher | ACM Press |
| record_format | dspace |
| spelling | oxford-uuid:b1fe17b8-1500-4c3a-81da-4ce3ac00ac922022-03-27T04:08:27ZEfficient Global Probabilistic Deduction from Taxonomic and Probabilistic Knowledge−Bases over Conjunctive EventsConference itemhttp://purl.org/coar/resource_type/c_5794uuid:b1fe17b8-1500-4c3a-81da-4ce3ac00ac92Department of Computer ScienceACM Press1997Lukasiewicz, T<p>We present a new, efficient linear programming approach to probabilistic deduction from probabilistic knowledge bases over conjunctive events. We show that this approach enables us to solve the classical problem of probabilistic deduction along a chain of basic events in polynomial time in the length of the chain. We then elaborate how taxonomic knowledge can be exploited in our new approach for an increased efficiency. We also present important new results for the classical linear programming approach to probabilistic deduction under taxonomic knowledge.</p> |
| spellingShingle | Lukasiewicz, T Efficient Global Probabilistic Deduction from Taxonomic and Probabilistic Knowledge−Bases over Conjunctive Events |
| title | Efficient Global Probabilistic Deduction from Taxonomic and Probabilistic Knowledge−Bases over Conjunctive Events |
| title_full | Efficient Global Probabilistic Deduction from Taxonomic and Probabilistic Knowledge−Bases over Conjunctive Events |
| title_fullStr | Efficient Global Probabilistic Deduction from Taxonomic and Probabilistic Knowledge−Bases over Conjunctive Events |
| title_full_unstemmed | Efficient Global Probabilistic Deduction from Taxonomic and Probabilistic Knowledge−Bases over Conjunctive Events |
| title_short | Efficient Global Probabilistic Deduction from Taxonomic and Probabilistic Knowledge−Bases over Conjunctive Events |
| title_sort | efficient global probabilistic deduction from taxonomic and probabilistic knowledge bases over conjunctive events |
| work_keys_str_mv | AT lukasiewiczt efficientglobalprobabilisticdeductionfromtaxonomicandprobabilisticknowledgebasesoverconjunctiveevents |