{"entities":{"Q1718795":{"pageid":1729536,"ns":120,"title":"Item:Q1718795","lastrevid":69017151,"modified":"2026-04-13T03:45:42Z","type":"item","id":"Q1718795","labels":{"en":{"language":"en","value":"Upper-lower bounds candidate sets searching algorithm for Bayesian network structure learning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7016887"}},"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":"Q1718795$91AF97DE-0CD2-4392-B569-82E22DC445E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ce6820ce13dce8180d7d389737ef20f9a52d36e","datavalue":{"value":{"text":"Upper-lower bounds candidate sets searching algorithm for Bayesian network structure learning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1718795$FCE5412C-F7D4-49D2-9DBA-E3CF882EA5C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40ddd9bcf8721256d0691d066a22996341fa6241","datavalue":{"value":"1407.68403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718795$6E6A76CF-EE8D-4690-9103-3A555C77F1A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d64095ee83aa35674eb0c02d4ce09ba7b62b5c0","datavalue":{"value":"10.1155/2014/625173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718795$B09B4DEF-3C18-45C3-BDC0-C9BF3154BB93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cf69fcda03e0f5fbe68929a55adb5006108833f","datavalue":{"value":{"entity-type":"item","numeric-id":1666766,"id":"Q1666766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718795$3B86DBEF-9753-4B45-BD7F-E3DAC81A01BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"652905e23a9116da55f0065b201a1eb61ae75f0b","datavalue":{"value":{"entity-type":"item","numeric-id":1718793,"id":"Q1718793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718795$CE09917F-F788-4A9C-867F-D95F7C0354D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"add5a0a9202d377e8eb73c40730b62b69b3831b9","datavalue":{"value":{"entity-type":"item","numeric-id":1718794,"id":"Q1718794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718795$C4C4A6C8-2ABD-45DB-A865-BB903560F707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7a91d46ab14e3a6a58e3d832f71e55e0583dfe1","datavalue":{"value":{"entity-type":"item","numeric-id":391184,"id":"Q391184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718795$04A09193-B515-42A0-949D-EDA55A04A859","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718795$80F6B09F-6FFE-4EBD-84A9-D6564A44E547","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1718795$B4D15252-4284-4618-9F63-9D0D0AB0993F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"94b1c7f73a4f0933ea3160696c9f3ebb1f04ad42","datavalue":{"value":"Summary: Bayesian network is an important theoretical model in artificial intelligence field and also a powerful tool for processing uncertainty issues. Considering the slow convergence speed of current Bayesian network structure learning algorithms, a fast hybrid learning method is proposed in this paper. We start with further analysis of information provided by low-order conditional independence testing, and then two methods are given for constructing graph model of network, which is theoretically proved to be upper and lower bounds of the structure space of target network, so that candidate sets are given as a result; after that a search and scoring algorithm is operated based on the candidate sets to find the final structure of the network. Simulation results show that the algorithm proposed in this paper is more efficient than similar algorithms with the same learning precision.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1718795$D74F2B9A-E752-40D0-91AD-96CE1835F8B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718795$57120C92-926C-404B-BD5D-20BD3DA63C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"793e07fc7774d64d96d1288dd2fd18143d8cfb3c","datavalue":{"value":"62H12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718795$F2E5F75D-EDCA-404D-B80F-E8DAE00AAA7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12937874e409d1d75a7b956c50e1d2c08b507580","datavalue":{"value":"7016887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718795$2EB6C110-0E6D-4671-B604-69AC60018D63","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9bef8de7d4af8143fcfc93697a3dedaa5fd7a2c1","datavalue":{"value":"Q59066671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718795$B69CAFB8-F851-4C50-BF11-2B9A5971E7D9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3ab482f22c2ec7a880a5307e1f47158a8d3c47c8","datavalue":{"value":{"entity-type":"item","numeric-id":24108,"id":"Q24108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718795$D13326E6-CF7A-446C-AD45-FCD21BD3A86E","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":"Q1718795$F3F15926-20D8-4FBA-957F-40C3966D68DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bd10d33815568035bc3023c945db146b0805d88","datavalue":{"value":"https://doi.org/10.1155/2014/625173","type":"string"},"datatype":"url"},"type":"statement","id":"Q1718795$EC81B6D7-D0F9-4FB4-84BF-A6059B2BC1F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5df8bdbf5c274d29fef843bfb1f78e507186910b","datavalue":{"value":"W2113568591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718795$B430EF0B-0EB7-48B3-A39C-7AD856D36328","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b8db7245ef7335c8b94eb948fbbb59b66d5c267","datavalue":{"value":{"entity-type":"item","numeric-id":3174091,"id":"Q3174091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718795$21FE9229-B685-486C-9F58-0B93DBE66C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e81bb6e56b79c1017728a9e8a250538c951ba5","datavalue":{"value":{"entity-type":"item","numeric-id":1900987,"id":"Q1900987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718795$6A832D6F-38BE-432E-8C58-A79E1F083EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a9aa67561fa806e985439acfac605defbb1f144","datavalue":{"value":{"entity-type":"item","numeric-id":1206443,"id":"Q1206443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718795$33371CC5-94E6-4A06-936D-E82EFFF1576D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca2e9be4dbd616b0f03d40e2aea51dc5e06613c6","datavalue":{"value":{"entity-type":"item","numeric-id":1204149,"id":"Q1204149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718795$757EE6D8-AE54-4107-8202-1B8D6C48C7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1beec9acd1e0d8a25c777dd577e0611c6dd0a02","datavalue":{"value":{"entity-type":"item","numeric-id":851867,"id":"Q851867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718795$63071E67-245B-43D2-9CC8-EED56865A2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd21bee1a906bcb27d11f16f12da62982d835f7","datavalue":{"value":{"entity-type":"item","numeric-id":3198595,"id":"Q3198595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718795$EF6BC14B-0606-4712-849D-74061C963981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd7155c3b1b6a4d7c5be5cec5fc2a097326d7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4154580,"id":"Q4154580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718795$CAD8A5C2-7075-4D9F-9746-26B8AFDD5A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df7a93cfc7b0b571a13d4f842f46b1e9e79b0da0","datavalue":{"value":{"entity-type":"item","numeric-id":1359411,"id":"Q1359411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718795$53F4B0AA-DB44-403F-92AA-C0AE075C4EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37de0be0c6fb80e2c44815575e26b561eade0422","datavalue":{"value":{"entity-type":"item","numeric-id":2463643,"id":"Q2463643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718795$976F0BE4-6535-4036-87F1-834AAE3C8690","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e709fee9fe33d81810a366fc92a61848553f48","datavalue":{"value":{"entity-type":"item","numeric-id":1670500,"id":"Q1670500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be90670f4450db88bfb23b072dd8a52c18b2edb","datavalue":{"value":{"amount":"+0.8022477030754089","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":"Q1718795$5BEDB5E9-0FED-46F7-8252-7DD748B3BF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ddcd4adbb4016d0fbd3b7b8b7f3232182357d12","datavalue":{"value":{"entity-type":"item","numeric-id":4589098,"id":"Q4589098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c22cc17c595a1a49bf1f418eb4b97230698cabd","datavalue":{"value":{"amount":"+0.7947409749031067","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":"Q1718795$37196C20-8E2C-4969-8FCE-DA483CF695A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31042674ef478824545d396af3040fcbcf565f16","datavalue":{"value":{"entity-type":"item","numeric-id":5260145,"id":"Q5260145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9c491f71003ca885582d36f16c6d7cc10f434b1","datavalue":{"value":{"amount":"+0.7905380725860596","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":"Q1718795$9FA27F1A-A315-4652-ACEA-B666A62A6914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832b98898dca8afa4f4a9dafb8f71f0eb565ee7f","datavalue":{"value":{"entity-type":"item","numeric-id":2924697,"id":"Q2924697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe34596c76faabac9df143e2fd7480a5ff36541","datavalue":{"value":{"amount":"+0.7873736619949341","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":"Q1718795$811AD7C9-DDCB-41D5-9A0A-06D2E0917C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a7b8f04355877ee34a9795a4410b869d4ba855","datavalue":{"value":{"entity-type":"item","numeric-id":2915976,"id":"Q2915976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4fe8f4061eecf9c957b68c5773b20be3ea79f3","datavalue":{"value":{"amount":"+0.7839866280555725","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":"Q1718795$59167B02-D96B-4831-8D54-1852BD4E5BEE","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718795$032DC6A6-B8B3-4C45-B22D-67EBA0693E3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper-lower bounds candidate sets searching algorithm for Bayesian network structure learning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper-lower_bounds_candidate_sets_searching_algorithm_for_Bayesian_network_structure_learning"}}}}}