Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/10460
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Niepert, Mathias | - |
dc.contributor.author | Van Gucht, Dirk | - |
dc.contributor.author | GYSSENS, Marc | - |
dc.date.accessioned | 2010-02-12T15:55:22Z | - |
dc.date.available | 2010-02-12T15:55:22Z | - |
dc.date.issued | 2008 | - |
dc.identifier.citation | McAllester, David A. & Myllymäki, Petri (Ed.) UAI 2008, Proceedings of the 24th Conference in Uncertainty in Artificial Intelligence. p. 435-443. | - |
dc.identifier.isbn | 0-9749039-4-9 | - |
dc.identifier.uri | http://hdl.handle.net/1942/10460 | - |
dc.description.abstract | A lattice-theoretic framework is introduced that permits the study of the conditional in- dependence (CI) implication problem relative to the class of discrete probability measures. Semi-lattices are associated with CI state- ments and a finite, sound and complete in- ference system relative to semi-lattice inclu- sions is presented. This system is shown to be (1) sound and complete for saturated CI statements, (2) complete for general CI state- ments, and (3) sound and complete for stable CI statements. These results yield a criterion that can be used to falsify instances of the implication problem and several heuristics are derived that approximate this “lattice- exclusion” criterion in polynomial time. Fi- nally, we provide experimental results that relate our work to results obtained from other existing inference algorithms. | - |
dc.language.iso | en | - |
dc.publisher | AUIA Press | - |
dc.title | On the Conditional Independence Implication Problem: A Lattice-Theoretic Approach | - |
dc.type | Proceedings Paper | - |
local.bibliographicCitation.authors | McAllester, David A. | - |
local.bibliographicCitation.authors | Myllymäki, Petri | - |
local.bibliographicCitation.conferencename | Conference in Uncertainty in Artificial Intelligence | - |
dc.bibliographicCitation.conferencenr | 24 | - |
local.bibliographicCitation.conferenceplace | Helsinki, July 9-12, 2008 | - |
dc.identifier.epage | 443 | - |
dc.identifier.spage | 435 | - |
local.bibliographicCitation.jcat | C1 | - |
local.type.specified | Proceedings Paper | - |
dc.bibliographicCitation.oldjcat | C2 | - |
local.bibliographicCitation.btitle | UAI 2008, Proceedings of the 24th Conference in Uncertainty in Artificial Intelligence | - |
item.fullcitation | Niepert, Mathias; Van Gucht, Dirk & GYSSENS, Marc (2008) On the Conditional Independence Implication Problem: A Lattice-Theoretic Approach. In: McAllester, David A. & Myllymäki, Petri (Ed.) UAI 2008, Proceedings of the 24th Conference in Uncertainty in Artificial Intelligence. p. 435-443.. | - |
item.fulltext | With Fulltext | - |
item.contributor | Niepert, Mathias | - |
item.contributor | Van Gucht, Dirk | - |
item.contributor | GYSSENS, Marc | - |
item.accessRights | Open Access | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
niepert.pdf | Published version | 180.78 kB | Adobe PDF | View/Open |
Page view(s)
58
checked on Sep 7, 2022
Download(s)
104
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.