{"entities":{"Q1583491":{"pageid":1594231,"ns":120,"title":"Item:Q1583491","lastrevid":72250818,"modified":"2026-04-14T03:38:19Z","type":"item","id":"Q1583491","labels":{"en":{"language":"en","value":"Importance sampling in Bayesian networks using probability trees."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1521871"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583491$62ADAE35-A23A-4058-BC83-71686930BBCB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0b30a3abde677a4ed78f8f6ccba7be170061f54","datavalue":{"value":{"text":"Importance sampling in Bayesian networks using probability trees.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1583491$203698FD-60D0-4BF1-AB3D-1C9B399A511A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea88c4adb894dbd9689d8e93bd62d2c9f1b46786","datavalue":{"value":"1053.65006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583491$C73F2C87-BE98-4293-B714-86C25A07B58B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d7a9cad032e88302a80f67d2bb22ab507ee39ab","datavalue":{"value":"10.1016/S0167-9473(99)00110-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583491$D8CC9FEA-99E6-4E05-BAFB-F659C65F3DEF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3fc06e9fbf322a9f6c41af825f926da65974fb3","datavalue":{"value":{"entity-type":"item","numeric-id":196900,"id":"Q196900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583491$07A6D95E-4761-44D1-BA0E-46EBC51B69B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ccf67db9ec606552e3b39a88e0b26e8e698006b","datavalue":{"value":{"time":"+2000-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1583491$359EEAE9-91C2-457C-8091-DD81B04E3DA0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e3aaaba45ad2f06e2a5ad004fb6d76198d8b3c71","datavalue":{"value":"A new Monte-Carlo algorithm for the propagation of probabilities in Bayesian networks is proposed. This algorithm has two stages: in the first one an approximate propagation is carried out by means of a deletion sequence of the variables. In the second stage a sample is obtained using as sampling distribution the calculations of the first step. The different configurations of the sample are weighted according to the importance sampling technique. We show how the use of probability trees to store and to approximate probability potentials, and a careful selection of the deletion sequence, make this algorithm able to propagate over large networks with extreme probabilities.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583491$7DA4B85D-9ED3-4077-9835-F33DDD2979F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583491$F4309D5D-0B06-4FEA-B28A-A63CFC8BB9D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a9500ec4a4cc19b71ecc66bf68828f20350b0dc","datavalue":{"value":"1521871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583491$637B6433-4F8C-4C90-A171-993B1FD9AEE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676507cbdd9e92541a87efc7ce63f081053113e9","datavalue":{"value":"Bayesian networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583491$3390D562-088F-42B8-AC86-DAAE46D6C78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f828563fee5a57e5f16da87a79378ac587cea3ac","datavalue":{"value":"simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583491$A8AEBFC1-E37B-4543-8947-79F2F20881BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3b9a2c122dd89be72ecbd4dd046019cd3c25be","datavalue":{"value":"importance sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583491$465CB78E-5B34-46D0-ADE3-DD02864278BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc0a70684933337163aa7826aeb8f84568ddf332","datavalue":{"value":"probability trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583491$7CB4CDC4-24EF-4D93-A855-0446AF643196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f046dfc37fa1681af1412e3f116a192434a4b02","datavalue":{"value":"approximate pre-computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583491$BF98DDD6-CC38-4282-A335-B1BD4901DE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f3e6a28f20cbd0fc1a1758652ea8baf785f8118","datavalue":{"value":"Monte-Carlo algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583491$0763619F-91D7-4A16-B011-44F56F9F2558","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d6490ee310c926f3129dfcbf8cdb8d7fc3d57c97","datavalue":{"value":"Q57551207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583491$70D3BB87-01ED-4052-BC91-A5490EC8D13F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccfc5a9fb049e68d13557a1bde400e2f75b77dfe","datavalue":{"value":{"entity-type":"item","numeric-id":275806,"id":"Q275806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583491$92FFF976-F691-4860-983A-03F997E30C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8077d6259dc9eb3adb1f3bd3adc8d3a4ddcb4731","datavalue":{"value":{"entity-type":"item","numeric-id":246582,"id":"Q246582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583491$9586D694-4B41-42B5-8E1A-64FBF415F1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6af0d4d375a9cf2bf2047c2170c4384cf43e1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":205487,"id":"Q205487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583491$A46F4AAC-1964-4BE9-98BD-13718D63C399","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583491$F38FCBF0-FD66-4A7D-9CF4-A43D44537AEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b294eea95045dc10ae21960e559248b6e9887053","datavalue":{"value":{"entity-type":"item","numeric-id":1125700,"id":"Q1125700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583491$BC652EC0-EECC-45EF-868B-88B5FB597ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4bf152ea9e9f5bb6248f2fb9d697fe65f43d7b0","datavalue":{"value":{"entity-type":"item","numeric-id":2638807,"id":"Q2638807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583491$C6337835-9EBB-47B4-9DF2-AC604A44A0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534ff8b5a77e26210ff19ce11ff3c166c43b18fa","datavalue":{"value":{"entity-type":"item","numeric-id":685336,"id":"Q685336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583491$2528F94C-BA20-4018-BB10-14698C524CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa2f0a71ae44c25d40a6b230efaf9d4a4bdb8f3","datavalue":{"value":{"entity-type":"item","numeric-id":1402716,"id":"Q1402716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583491$E2460924-E891-4504-ACFA-72EFCE0A2521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"021ddd8e46528c0b1ea8eb2b2e96959cde87770d","datavalue":{"value":{"entity-type":"item","numeric-id":3963860,"id":"Q3963860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583491$636E2D37-E6D9-49F5-9669-2208155B059A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9928b24473c7613de1beeb7a565c359330129f90","datavalue":{"value":{"entity-type":"item","numeric-id":5753554,"id":"Q5753554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583491$6B87D759-ACF3-4F83-A7E8-4A56FE52B193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fc8b3d7ebc0921f0792844ffbb6a64d36889817","datavalue":{"value":{"entity-type":"item","numeric-id":4733274,"id":"Q4733274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583491$85EDB7BA-7C7B-4DC2-AF86-AFCAAF2C3F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88a2664c1b3e1960e78dde90130ce037f486590e","datavalue":{"value":{"entity-type":"item","numeric-id":3795276,"id":"Q3795276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583491$715B5B39-9AE5-4008-A00A-0800600E8E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c8109bffec0ee4cadc564729210a6a6f876dce","datavalue":{"value":{"entity-type":"item","numeric-id":1817998,"id":"Q1817998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583491$7D738BA8-D6B6-4181-9FB9-D758C8E1281F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d120594022b5cf80cf75d47d29ef8d6bd81a47","datavalue":{"value":{"entity-type":"item","numeric-id":5804592,"id":"Q5804592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583491$E4412453-D54D-4C2B-BB1F-EDC6DFDEF09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f4cef646ae493cf6a16e5bcb5f7e70f9a3ab5","datavalue":{"value":{"entity-type":"item","numeric-id":4734791,"id":"Q4734791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583491$250D40CF-73D7-417D-B07E-0CBCCF33CBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c77e2c400c2b614ebb25c1389526a66495e490","datavalue":{"value":{"entity-type":"item","numeric-id":1101266,"id":"Q1101266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583491$E0439CE9-0A06-4F1B-BB2A-723CF19C051A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fab463b2129059e5f50fafc861ec0a1d0743ac","datavalue":{"value":{"entity-type":"item","numeric-id":3795289,"id":"Q3795289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583491$D4FC5BD1-6830-4733-931F-8D20B6897AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f6689e96f07bbbcc4a00b139245b99bdd05734","datavalue":{"value":{"entity-type":"item","numeric-id":3311717,"id":"Q3311717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583491$4233AAEF-08C2-4388-98F6-01AA00D750A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b0cdf24108b31610aa50c186f9af0e7ff5a96a","datavalue":{"value":{"entity-type":"item","numeric-id":5753569,"id":"Q5753569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583491$7262153F-C334-40AD-ABF5-5C60301EE881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d529ce8bfbba73cedc5fcad82c6396071f90d978","datavalue":{"value":{"entity-type":"item","numeric-id":4386927,"id":"Q4386927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583491$29500654-4BD5-4B72-A8CD-26892D37C519","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69bc146870982a5f0c574d4aca929f4279c1b1c3","datavalue":{"value":"https://doi.org/10.1016/s0167-9473(99)00110-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1583491$752EA62D-5BAA-41AE-A21B-87C55069A4FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ac36598144dd58fb0a9801f63fc77dbdcb62081","datavalue":{"value":"W2083719729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583491$6B78BF4D-036B-4263-A740-CEE1164D7981","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892cc89c2699ca7d869cf0a6dff419a26b8dc078","datavalue":{"value":{"entity-type":"item","numeric-id":1817998,"id":"Q1817998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c693e07a986afd2a26c29a92d3cd236f95b6ed","datavalue":{"value":{"amount":"+0.8850029110908508","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1583491$1FBB2B4A-58B4-49D5-82B6-FF0BD4E1F5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ad88d0e4d6c45a348d01565ffc600b2859561a7","datavalue":{"value":{"entity-type":"item","numeric-id":1763163,"id":"Q1763163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e4534cd94597be78b24cc86dd1ed42a09672345","datavalue":{"value":{"amount":"+0.8812845945358276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1583491$7CECF66C-A210-46F0-812A-90697FFFA779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11316968dc1ca9a6fc2113be5eacecedc7286ef7","datavalue":{"value":{"entity-type":"item","numeric-id":1125700,"id":"Q1125700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"255ae2b81aa5039666277660c7c3b33d283c5eb5","datavalue":{"value":{"amount":"+0.8497704863548279","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1583491$D72C03AF-F03E-4123-BCDA-7D0BDF541D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0dbf62daf72369e04696ef237bd710f7df1b31c","datavalue":{"value":{"entity-type":"item","numeric-id":4363345,"id":"Q4363345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24104eb1a1d73e5bf67cc462d435ff952402f88e","datavalue":{"value":{"amount":"+0.8468562364578247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1583491$95FF7421-95EA-4F68-A95E-530784C4F7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c036e66b3ab10ff950457a346526f89405cdf513","datavalue":{"value":{"entity-type":"item","numeric-id":5900628,"id":"Q5900628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeb7a1baee7f5c34b7c80540be79645a1bd00320","datavalue":{"value":{"amount":"+0.8346771597862244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1583491$82271A71-5C24-4E73-8541-FF21753A0D20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Importance sampling in Bayesian networks using probability trees.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Importance_sampling_in_Bayesian_networks_using_probability_trees."}}}}}