Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000334459> ?p ?o ?g. }
- W2000334459 endingPage "227" @default.
- W2000334459 startingPage "199" @default.
- W2000334459 abstract "We consider learning probabilistic graphical models in a problem domain of unknown dependence structure. Common learning algorithms rely on single-link lookahead search, which assumes the underlying domain is not pseudo-independent. Since the dependence structure of the domain is unknown, such assumption is fallible. We study learning algorithms that make no such assumption and return an approximate dependence structure no matter whether the domain is pseudo-independent or not. The focus of this paper is on learning decomposable Markov networks, which can directly be used for model-based inference or as the intermediate step for further learning of directed graphical models. We identify a small subset of domain variables, termed crux, in the graphical models currently being examined during search. We prove that crux is sufficient for computing the incremental change of both model description length as well as data description length given the model. Based on crux, we propose algorithms that reduce evaluation of alternative graphical models to local computation, improve efficiency significantly, and introduce no error to the selection of alternative models." @default.
- W2000334459 created "2016-06-24" @default.
- W2000334459 creator A5032903511 @default.
- W2000334459 creator A5079775806 @default.
- W2000334459 date "2006-05-17" @default.
- W2000334459 modified "2023-09-25" @default.
- W2000334459 title "Learning decomposable markov networks in pseudo-independent domains with local evaluation" @default.
- W2000334459 cites W111380827 @default.
- W2000334459 cites W1482998326 @default.
- W2000334459 cites W1494413412 @default.
- W2000334459 cites W1496929357 @default.
- W2000334459 cites W1506759299 @default.
- W2000334459 cites W1558863764 @default.
- W2000334459 cites W1593793857 @default.
- W2000334459 cites W1669437150 @default.
- W2000334459 cites W1796467812 @default.
- W2000334459 cites W1975062332 @default.
- W2000334459 cites W1988814833 @default.
- W2000334459 cites W2008906462 @default.
- W2000334459 cites W2019963883 @default.
- W2000334459 cites W2036945895 @default.
- W2000334459 cites W2043642599 @default.
- W2000334459 cites W2054658115 @default.
- W2000334459 cites W2060108852 @default.
- W2000334459 cites W20647207 @default.
- W2000334459 cites W2080828514 @default.
- W2000334459 cites W2085076749 @default.
- W2000334459 cites W2088762494 @default.
- W2000334459 cites W2111051773 @default.
- W2000334459 cites W2124494398 @default.
- W2000334459 cites W2159080219 @default.
- W2000334459 cites W2161369142 @default.
- W2000334459 cites W2163166770 @default.
- W2000334459 cites W2167826316 @default.
- W2000334459 cites W2169100420 @default.
- W2000334459 cites W2170112109 @default.
- W2000334459 cites W260619110 @default.
- W2000334459 cites W2947000318 @default.
- W2000334459 cites W42705453 @default.
- W2000334459 cites W47548177 @default.
- W2000334459 cites W2987910261 @default.
- W2000334459 doi "https://doi.org/10.1007/s10994-006-8366-8" @default.
- W2000334459 hasPublicationYear "2006" @default.
- W2000334459 type Work @default.
- W2000334459 sameAs 2000334459 @default.
- W2000334459 citedByCount "7" @default.
- W2000334459 countsByYear W20003344592012 @default.
- W2000334459 countsByYear W20003344592017 @default.
- W2000334459 crossrefType "journal-article" @default.
- W2000334459 hasAuthorship W2000334459A5032903511 @default.
- W2000334459 hasAuthorship W2000334459A5079775806 @default.
- W2000334459 hasBestOaLocation W20003344591 @default.
- W2000334459 hasConcept C11413529 @default.
- W2000334459 hasConcept C119857082 @default.
- W2000334459 hasConcept C120665830 @default.
- W2000334459 hasConcept C121332964 @default.
- W2000334459 hasConcept C134306372 @default.
- W2000334459 hasConcept C154945302 @default.
- W2000334459 hasConcept C155846161 @default.
- W2000334459 hasConcept C192209626 @default.
- W2000334459 hasConcept C2776214188 @default.
- W2000334459 hasConcept C2777472644 @default.
- W2000334459 hasConcept C33724603 @default.
- W2000334459 hasConcept C33923547 @default.
- W2000334459 hasConcept C36503486 @default.
- W2000334459 hasConcept C41008148 @default.
- W2000334459 hasConcept C45374587 @default.
- W2000334459 hasConcept C49937458 @default.
- W2000334459 hasConcept C80444323 @default.
- W2000334459 hasConcept C98763669 @default.
- W2000334459 hasConceptScore W2000334459C11413529 @default.
- W2000334459 hasConceptScore W2000334459C119857082 @default.
- W2000334459 hasConceptScore W2000334459C120665830 @default.
- W2000334459 hasConceptScore W2000334459C121332964 @default.
- W2000334459 hasConceptScore W2000334459C134306372 @default.
- W2000334459 hasConceptScore W2000334459C154945302 @default.
- W2000334459 hasConceptScore W2000334459C155846161 @default.
- W2000334459 hasConceptScore W2000334459C192209626 @default.
- W2000334459 hasConceptScore W2000334459C2776214188 @default.
- W2000334459 hasConceptScore W2000334459C2777472644 @default.
- W2000334459 hasConceptScore W2000334459C33724603 @default.
- W2000334459 hasConceptScore W2000334459C33923547 @default.
- W2000334459 hasConceptScore W2000334459C36503486 @default.
- W2000334459 hasConceptScore W2000334459C41008148 @default.
- W2000334459 hasConceptScore W2000334459C45374587 @default.
- W2000334459 hasConceptScore W2000334459C49937458 @default.
- W2000334459 hasConceptScore W2000334459C80444323 @default.
- W2000334459 hasConceptScore W2000334459C98763669 @default.
- W2000334459 hasIssue "1" @default.
- W2000334459 hasLocation W20003344591 @default.
- W2000334459 hasOpenAccess W2000334459 @default.
- W2000334459 hasPrimaryLocation W20003344591 @default.
- W2000334459 hasRelatedWork W1796903226 @default.
- W2000334459 hasRelatedWork W2072389162 @default.
- W2000334459 hasRelatedWork W2183617661 @default.
- W2000334459 hasRelatedWork W2210219486 @default.
- W2000334459 hasRelatedWork W2532368719 @default.
- W2000334459 hasRelatedWork W2561451072 @default.