On Disjunctive Representations of Distributions and Randomization
We study the usefulness of representing a given joint distribution as a positive linear combination of disjunctions of hypercubes, and generalize the associated results and techniques to Bayesian networks (BNs). The fundamental idea is to pre-compile a given distribution into this form, and employ a...
Saved in:
Published in | Research and Development in Intelligent Systems XXI pp. 327 - 340 |
---|---|
Main Author | |
Format | Book Chapter |
Language | English |
Published |
London
Springer London
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | We study the usefulness of representing a given joint distribution as a positive linear combination of disjunctions of hypercubes, and generalize the associated results and techniques to Bayesian networks (BNs). The fundamental idea is to pre-compile a given distribution into this form, and employ a host of randomization techniques at runtime to answer various kinds of queries efficiently. Generalizing to BNs, we show that these techniques can be effectively combined with the dynamic programming-based ideas of message-passing and clique-trees to exploit both the topology (conditional independence relationships between the variables) and the numerical structure (structure of the conditional probability tables) of a given BN in efficiently answering queries at runtime. |
---|---|
AbstractList | We study the usefulness of representing a given joint distribution as a positive linear combination of disjunctions of hypercubes, and generalize the associated results and techniques to Bayesian networks (BNs). The fundamental idea is to pre-compile a given distribution into this form, and employ a host of randomization techniques at runtime to answer various kinds of queries efficiently. Generalizing to BNs, we show that these techniques can be effectively combined with the dynamic programming-based ideas of message-passing and clique-trees to exploit both the topology (conditional independence relationships between the variables) and the numerical structure (structure of the conditional probability tables) of a given BN in efficiently answering queries at runtime. |
Author | Satish Kumar, T. K. |
Author_xml | – sequence: 1 givenname: T. K. surname: Satish Kumar fullname: Satish Kumar, T. K. |
BookMark | eNqVjssOgjAQRWvURFH2LvsDxb4EXBofcWdC3DegxRS1JbS48Ost6A84i5ncMzPJCcBIGy0BWBAcEYyTJUEpj2mKCKaIC8oHICA98YAPu7CijK1xQiYgtLbCviiLWYqnYHPScKds1eqLUy8JM1k30krtcqeMttCU3do1qmi_INdXmPlmnurd38zBuMwfVoa_OQPRYX_eHpGtG6VvshGFMXcrCBadrSCid_OBis6W_f3wAQ-MR_8 |
ContentType | Book Chapter |
Copyright | Springer-Verlag London Limited 2005 |
Copyright_xml | – notice: Springer-Verlag London Limited 2005 |
DOI | 10.1007/1-84628-102-4_24 |
DatabaseTitleList | |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering Computer Science |
EISBN | 1846281024 9781846281020 |
Editor | Coenen, Frans Allen, Tony Bramer, Max |
Editor_xml | – sequence: 1 givenname: Max surname: Bramer fullname: Bramer, Max – sequence: 2 givenname: Frans surname: Coenen fullname: Coenen, Frans – sequence: 3 givenname: Tony surname: Allen fullname: Allen, Tony |
EndPage | 340 |
GroupedDBID | -7M -7N -BG -T. 089 0D6 0DA 0E8 20A 38. 64P 6NX A4I A4J AABBV AABSQ AAIER AAUKK ABBRO ABMNI ACAMX ACBPT ADVHH AEJLV AEKFX AETDV AEVYL AEZAY AFUVA AHMWK ALMA_UNASSIGNED_HOLDINGS AZZ BBABE CZZ IEZ JJU LTD MYL NUC NUD SAO SBO SUFPE SVJCK TPJZQ UR3 Z5O Z7R Z7S Z7U Z7V Z7W Z7X Z7Y Z7Z Z81 Z82 Z83 Z84 Z85 Z87 Z88 Z8R Z8W Z92 |
ID | FETCH-springer_books_10_1007_1_84628_102_4_243 |
ISBN | 1852339071 9781852339074 |
IngestDate | Tue Oct 01 20:02:59 EDT 2024 |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | OpenURL |
MergedId | FETCHMERGED-springer_books_10_1007_1_84628_102_4_243 |
ParticipantIDs | springer_books_10_1007_1_84628_102_4_24 |
PublicationPlace | London |
PublicationPlace_xml | – name: London |
PublicationSubtitle | Proceedings of AI-2004, the Twenty-fourth SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence |
PublicationTitle | Research and Development in Intelligent Systems XXI |
Publisher | Springer London |
Publisher_xml | – name: Springer London |
SSID | ssj0000236380 |
Score | 2.6103256 |
Snippet | We study the usefulness of representing a given joint distribution as a positive linear combination of disjunctions of hypercubes, and generalize the... |
SourceID | springer |
SourceType | Publisher |
StartPage | 327 |
SubjectTerms | Complete Assignment Conditional Probability Table Joint Distribution Positive Linear Combination Tabular Representation |
Title | On Disjunctive Representations of Distributions and Randomization |
URI | http://link.springer.com/10.1007/1-84628-102-4_24 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NS8MwFA9unvSgTkVFJQfBw0hpk6xbj0Mnc34MxpTeSrJmB8EOtF786335aNduHqaX0IaSPt4LL8nL-_0eQldhlKZsziKihGSERyIgUnQVUX40l8LnjBt49NNzOHzho7gTL4s1GHRJLr3Z96-4kv9YFfrArhol-wfLloNCBzyDfaEFC0O7svmth1kdRayLWNhk4jL3R0cw7kuizbzgJG_H8bIOsjBERmV69dRrP3jVyTPONC3nG6x5JrNoYtJlHUrJ5s3dasJdVyvL0jxPoFm8O1jnWuCwbeuG1M6VGlHNmD43V3wbsyB-t0wyy7K05oFt0kVAehr0Ck6eEp5Q3kCNbgROZ7s_GD2-lkEwTV_Per6B9rs_Bo6Hq5TA3S1rvOPqqGu312ZTMN1HuxoogjWCAybnAdpSWQvtFWUysPOaLbRT4Xw8RP1xhiu6xSu6xYs5rukWg1pxTbdHyLsbTG-GpJAq0bPjMymooYPEyA8vNNHys2PUzBaZOkFYhSkLfaGzBlOuwl7UkYpK6ncF5YL6s1N0veGgZxt_eY6a-ceXuoBdVS4vnW1-AM1WJow |
link.rule.ids | 785,786,790,799,27956 |
linkProvider | Library Specific Holdings |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Research+and+Development+in+Intelligent+Systems+XXI&rft.au=Satish+Kumar%2C+T.+K.&rft.atitle=On+Disjunctive+Representations+of+Distributions+and+Randomization&rft.pub=Springer+London&rft.isbn=9781852339074&rft.spage=327&rft.epage=340&rft_id=info:doi/10.1007%2F1-84628-102-4_24 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781852339074/lc.gif&client=summon&freeimage=true |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781852339074/mc.gif&client=summon&freeimage=true |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781852339074/sc.gif&client=summon&freeimage=true |