Show simple item record  

dc.contributor.authorBouckaert, Remco R.
dc.contributor.authorStudený, Milan
dc.coverage.spatialConference held at Barcelona, Spainen_NZ
dc.date.accessioned2014-01-22T23:04:13Z
dc.date.available2014-01-22T23:04:13Z
dc.date.copyright2005
dc.date.issued2005
dc.identifier.citationBouckaert, R. R., & Studený, M. (2005). Racing for Conditional Independence Inference. In L. Godo (Ed.): ECSQARU 2005, LNAI 3571(pp. 221–232). Springer-Verlag.en_NZ
dc.identifier.urihttps://hdl.handle.net/10289/8426
dc.description.abstractIn this article, we consider the computational aspects of deciding whether a conditional independence statement t is implied by a list of conditional independence statements L using the implication related to the method of structural imsets. We present two methods which have the interesting complementary properties that one method performs well to prove that t is implied by L, while the other performs well to prove that t is not implied by L. However, both methods do not perform well the opposite. This gives rise to a parallel algorithm in which both methods race against each other in order to determine effectively whether t is or is not implied. Some empirical evidence is provided that suggest this racing algorithms method performs a lot better than an existing method based on so-called skeletal characterization of the respective implication. Furthermore, the method is able to handle more than five variables.en_NZ
dc.language.isoenen_NZ
dc.publisherSpringeren_NZ
dc.relation.urihttp://link.springer.com/chapter/10.1007%2F11518655_20en_NZ
dc.subjectcomputer scienceen_NZ
dc.titleRacing for conditional independence inferenceen_NZ
dc.typeConference Contributionen_NZ
dc.identifier.doi10.1007/11518655_20en_NZ
dc.relation.isPartOfProc 8th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertaintyen_NZ
pubs.begin-page221en_NZ
pubs.elements-id22862
pubs.end-page232en_NZ
pubs.finish-date2005-07-08en_NZ
pubs.start-date2005-07-06en_NZ
pubs.volumeSymbolic and Quantitative Approaches to Reasoning with Uncertainty, LNAI 3571en_NZ


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record