FRINK Linked Data Fragments server

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

• W101739430 abstract "We investigate efficient algorithms for learning the structure of a Markov network from data using the independence-based approach. Such algorithms conduct a series of conditional independence tests on data, successively restricting the set of possible structures until there is only a single structure consistent with the outcomes of the conditional independence tests executed (if possible). As Pearl has shown, the instances of the conditional independence relation in any domain are theoretically interdependent, made explicit in his well-known conditional independence axioms. The first couple of algorithms we discuss, GSMN and GSIMN, exploit Pearl's independence axioms to reduce the number of tests required to learn a Markov network. This is useful in domains where independence tests are expensive, such as cases of very large data sets or distributed data. Subsequently, we explore how these axioms can be exploited to correct the outcome of unreliable statistical independence tests, such as in applications where little data is available. We show how the problem of incorrect tests can be mapped to inference in inconsistent knowledge bases, a problem studied extensively in the field of non-monotonic logic. We present an algorithm for inferring independence values based on a sub-class of non-monotonic logics: the argumentation framework. Our results show the advantage of using our approach in the learning of structures, with improvements in the accuracy of learned networks of up to 20%. As an alternative to logic-based interdependence among independence tests, we also explore probabilistic interdependence. Our algorithm, called PFMN, takes a Bayesian particle filtering approach, using a population of Markov network structures to maintain the posterior probability distribution over them given the outcomes of the tests performed. The result is an approximate algorithm (due to the use of particle filtering) that is useful in domains where independence tests are expensive." @default.
• W101739430 created "2016-06-24" @default.
• W101739430 creator A5032479881 @default.
• W101739430 date "2018-08-13" @default.
• W101739430 modified "2023-10-18" @default.
• W101739430 title "Markov network structure discovery using independence tests" @default.
• W101739430 cites W1514637386 @default.
• W101739430 cites W1520252399 @default.
• W101739430 cites W1524326598 @default.
• W101739430 cites W1541824660 @default.
• W101739430 cites W1544685773 @default.
• W101739430 cites W1554484882 @default.
• W101739430 cites W1568389608 @default.
• W101739430 cites W1579015822 @default.
• W101739430 cites W1602110832 @default.
• W101739430 cites W1669437150 @default.
• W101739430 cites W1849729440 @default.
• W101739430 cites W1988814833 @default.
• W101739430 cites W2002374079 @default.
• W101739430 cites W2004014822 @default.
• W101739430 cites W2013520638 @default.
• W101739430 cites W2020999234 @default.
• W101739430 cites W2024710200 @default.
• W101739430 cites W2029665446 @default.
• W101739430 cites W2047995960 @default.
• W101739430 cites W2052013527 @default.
• W101739430 cites W2053041513 @default.
• W101739430 cites W2054358802 @default.
• W101739430 cites W2097903822 @default.
• W101739430 cites W2104126268 @default.
• W101739430 cites W2107419735 @default.
• W101739430 cites W2108190040 @default.
• W101739430 cites W2114220616 @default.
• W101739430 cites W2115703234 @default.
• W101739430 cites W2129564794 @default.
• W101739430 cites W2135194391 @default.
• W101739430 cites W2139193890 @default.
• W101739430 cites W2147071755 @default.
• W101739430 cites W2159080219 @default.
• W101739430 cites W2160842254 @default.
• W101739430 cites W2163166770 @default.
• W101739430 cites W2170112109 @default.
• W101739430 cites W2171853123 @default.
• W101739430 cites W2344963395 @default.
• W101739430 cites W2611370172 @default.
• W101739430 cites W28264049 @default.
• W101739430 cites W283637647 @default.
• W101739430 cites W2912435539 @default.
• W101739430 cites W2964324726 @default.
• W101739430 cites W2982720039 @default.
• W101739430 cites W3009784374 @default.
• W101739430 cites W30853191 @default.
• W101739430 cites W3145128584 @default.
• W101739430 cites W3148300490 @default.
• W101739430 cites W3877328 @default.
• W101739430 cites W39616572 @default.
• W101739430 cites W595303762 @default.
• W101739430 cites W2987910261 @default.
• W101739430 doi "https://doi.org/10.31274/rtd-180813-16791" @default.
• W101739430 hasPublicationYear "2018" @default.
• W101739430 type Work @default.
• W101739430 sameAs 101739430 @default.
• W101739430 citedByCount "1" @default.
• W101739430 crossrefType "dissertation" @default.
• W101739430 hasAuthorship W101739430A5032479881 @default.
• W101739430 hasBestOaLocation W1017394301 @default.
• W101739430 hasConcept C105795698 @default.
• W101739430 hasConcept C119857082 @default.
• W101739430 hasConcept C154945302 @default.
• W101739430 hasConcept C33923547 @default.
• W101739430 hasConcept C35651441 @default.
• W101739430 hasConcept C41008148 @default.
• W101739430 hasConcept C79772020 @default.
• W101739430 hasConcept C98763669 @default.
• W101739430 hasConceptScore W101739430C105795698 @default.
• W101739430 hasConceptScore W101739430C119857082 @default.
• W101739430 hasConceptScore W101739430C154945302 @default.
• W101739430 hasConceptScore W101739430C33923547 @default.
• W101739430 hasConceptScore W101739430C35651441 @default.
• W101739430 hasConceptScore W101739430C41008148 @default.
• W101739430 hasConceptScore W101739430C79772020 @default.
• W101739430 hasConceptScore W101739430C98763669 @default.
• W101739430 hasLocation W1017394301 @default.
• W101739430 hasOpenAccess W101739430 @default.
• W101739430 hasPrimaryLocation W1017394301 @default.
• W101739430 hasRelatedWork W1529593650 @default.
• W101739430 hasRelatedWork W1981055794 @default.
• W101739430 hasRelatedWork W2032841337 @default.
• W101739430 hasRelatedWork W2042697870 @default.
• W101739430 hasRelatedWork W2378478064 @default.
• W101739430 hasRelatedWork W2389529561 @default.
• W101739430 hasRelatedWork W2950036200 @default.
• W101739430 hasRelatedWork W3107474891 @default.
• W101739430 hasRelatedWork W3186217836 @default.
• W101739430 hasRelatedWork W4293775328 @default.
• W101739430 isParatext "false" @default.
• W101739430 isRetracted "false" @default.
• W101739430 magId "101739430" @default.
• W101739430 workType "dissertation" @default.