Show simple item record  

dc.contributor.authorBouckaert, Remco R.
dc.contributor.authorStudený, Milan
dc.date.accessioned2013-07-19T04:55:50Z
dc.date.available2013-07-19T04:55:50Z
dc.date.copyright2007-07
dc.date.issued2007
dc.identifier.citationBouckaert, R. R., & Studený, M. (2007). Racing algorithms for conditional independence inference. International Journal of Approximate Reasoning, 45(2), 386-401.en_NZ
dc.identifier.urihttps://hdl.handle.net/10289/7798
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 independence implication provided by the method of structural imsets. We present two algorithmic 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 well perform 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 suggests this racing algorithms method performs considerably better than an existing method based on so-called skeletal characterization of the respective implication. Furthermore, unlike previous methods, the method is able to handle more than five variables.en_NZ
dc.format.mimetypeapplication/pdf
dc.language.isoenen_NZ
dc.publisherElsevieren_NZ
dc.relation.ispartofInternational Journal of Approximate Reasoning
dc.relation.urihttp://www.sciencedirect.com/science/article/pii/S0888613X06000697en_NZ
dc.subjectconditional independenceen_NZ
dc.subjectinferenceen_NZ
dc.subjectimseten_NZ
dc.subjectalgorithmen_NZ
dc.subjectcomputer science
dc.titleRacing algorithms for conditional independence inferenceen_NZ
dc.typeJournal Articleen_NZ
dc.identifier.doi10.1016/j.ijar.2006.06.018en_NZ
dc.relation.isPartOfInternational Journal of Approximate Reasoningen_NZ
pubs.begin-page386en_NZ
pubs.elements-id38443
pubs.end-page401en_NZ
pubs.issue2en_NZ
pubs.volume45en_NZ


Files in this item

This item appears in the following Collection(s)

Show simple item record