FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3138609404> ?p ?o ?g. }

• W3138609404 abstract "We study active structure learning of Bayesian networks in an observational setting, in which there are external limitations on the number of variable values that can be observed from the same sample. Random samples are drawn from the joint distribution of the network variables, and the algorithm iteratively selects which variables to observe in the next sample. We propose a new active learning algorithm for this setting, that finds with a high probability a structure with a score that is $epsilon$-close to the optimal score. We show that for a class of distributions that we term stable, a sample complexity reduction of up to a factor of $widetilde{Omega}(d^3)$ can be obtained, where $d$ is the number of network variables. We further show that in the worst case, the sample complexity of the active algorithm is guaranteed to be almost the same as that of a naive baseline algorithm. To supplement the theoretical results, we report experiments that compare the performance of the new active algorithm to the naive baseline and demonstrate the sample complexity improvements. Code for the algorithm and for the experiments is provided at this https URL." @default.
• W3138609404 created "2021-03-29" @default.
• W3138609404 creator A5083099292 @default.
• W3138609404 creator A5085310459 @default.
• W3138609404 date "2021-03-25" @default.
• W3138609404 modified "2023-09-27" @default.
• W3138609404 title "Active Structure Learning of Bayesian Networks in an Observational Setting." @default.
• W3138609404 cites W1257817829 @default.
• W3138609404 cites W1485157192 @default.
• W3138609404 cites W1511986666 @default.
• W3138609404 cites W1524326598 @default.
• W3138609404 cites W1530964327 @default.
• W3138609404 cites W1541824660 @default.
• W3138609404 cites W1547246444 @default.
• W3138609404 cites W1568271768 @default.
• W3138609404 cites W1568555062 @default.
• W3138609404 cites W158133315 @default.
• W3138609404 cites W1594839797 @default.
• W3138609404 cites W1677263269 @default.
• W3138609404 cites W1789238264 @default.
• W3138609404 cites W1822300807 @default.
• W3138609404 cites W1859514393 @default.
• W3138609404 cites W1981696983 @default.
• W3138609404 cites W2008906462 @default.
• W3138609404 cites W2010549883 @default.
• W3138609404 cites W2101985079 @default.
• W3138609404 cites W2104979528 @default.
• W3138609404 cites W2111061246 @default.
• W3138609404 cites W2114771311 @default.
• W3138609404 cites W2121835854 @default.
• W3138609404 cites W2123469175 @default.
• W3138609404 cites W2129632913 @default.
• W3138609404 cites W2138820382 @default.
• W3138609404 cites W2142857211 @default.
• W3138609404 cites W2144907232 @default.
• W3138609404 cites W2157815868 @default.
• W3138609404 cites W2158720957 @default.
• W3138609404 cites W2170112109 @default.
• W3138609404 cites W2249676289 @default.
• W3138609404 cites W2409401342 @default.
• W3138609404 cites W2604316488 @default.
• W3138609404 cites W2606788990 @default.
• W3138609404 cites W2611370172 @default.
• W3138609404 cites W2774161943 @default.
• W3138609404 cites W2789959669 @default.
• W3138609404 cites W2801721891 @default.
• W3138609404 cites W2883961236 @default.
• W3138609404 cites W2888049860 @default.
• W3138609404 cites W2898355549 @default.
• W3138609404 cites W2963159508 @default.
• W3138609404 cites W2964056091 @default.
• W3138609404 cites W2964090572 @default.
• W3138609404 cites W2989661724 @default.
• W3138609404 cites W3004036899 @default.
• W3138609404 cites W3099591423 @default.
• W3138609404 hasPublicationYear "2021" @default.
• W3138609404 type Work @default.
• W3138609404 sameAs 3138609404 @default.
• W3138609404 citedByCount "1" @default.
• W3138609404 countsByYear W31386094042021 @default.
• W3138609404 crossrefType "posted-content" @default.
• W3138609404 hasAuthorship W3138609404A5083099292 @default.
• W3138609404 hasAuthorship W3138609404A5085310459 @default.
• W3138609404 hasConcept C105795698 @default.
• W3138609404 hasConcept C107673813 @default.
• W3138609404 hasConcept C111335779 @default.
• W3138609404 hasConcept C11413529 @default.
• W3138609404 hasConcept C117765406 @default.
• W3138609404 hasConcept C119857082 @default.
• W3138609404 hasConcept C122123141 @default.
• W3138609404 hasConcept C129848803 @default.
• W3138609404 hasConcept C134306372 @default.
• W3138609404 hasConcept C154945302 @default.
• W3138609404 hasConcept C17061570 @default.
• W3138609404 hasConcept C177264268 @default.
• W3138609404 hasConcept C182365436 @default.
• W3138609404 hasConcept C185592680 @default.
• W3138609404 hasConcept C198531522 @default.
• W3138609404 hasConcept C199360897 @default.
• W3138609404 hasConcept C23131810 @default.
• W3138609404 hasConcept C2524010 @default.
• W3138609404 hasConcept C2776502983 @default.
• W3138609404 hasConcept C2776760102 @default.
• W3138609404 hasConcept C33724603 @default.
• W3138609404 hasConcept C33923547 @default.
• W3138609404 hasConcept C41008148 @default.
• W3138609404 hasConcept C43617362 @default.
• W3138609404 hasConcept C50644808 @default.
• W3138609404 hasConceptScore W3138609404C105795698 @default.
• W3138609404 hasConceptScore W3138609404C107673813 @default.
• W3138609404 hasConceptScore W3138609404C111335779 @default.
• W3138609404 hasConceptScore W3138609404C11413529 @default.
• W3138609404 hasConceptScore W3138609404C117765406 @default.
• W3138609404 hasConceptScore W3138609404C119857082 @default.
• W3138609404 hasConceptScore W3138609404C122123141 @default.
• W3138609404 hasConceptScore W3138609404C129848803 @default.
• W3138609404 hasConceptScore W3138609404C134306372 @default.
• W3138609404 hasConceptScore W3138609404C154945302 @default.
• W3138609404 hasConceptScore W3138609404C17061570 @default.
• W3138609404 hasConceptScore W3138609404C177264268 @default.

• next