Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950455095> ?p ?o ?g. }
- W2950455095 abstract "The problem of learning forest-structured discrete graphical models from i.i.d. samples is considered. An algorithm based on pruning of the Chow-Liu tree through adaptive thresholding is proposed. It is shown that this algorithm is both structurally consistent and risk consistent and the error probability of structure learning decays faster than any polynomial in the number of samples under fixed model size. For the high-dimensional scenario where the size of the model d and the number of edges k scale with the number of samples n, sufficient conditions on (n,d,k) are given for the algorithm to satisfy structural and risk consistencies. In addition, the extremal structures for learning are identified; we prove that the independent (resp. tree) model is the hardest (resp. easiest) to learn using the proposed algorithm in terms of error rates for structure learning." @default.
- W2950455095 created "2019-06-27" @default.
- W2950455095 creator A5023215207 @default.
- W2950455095 creator A5044409973 @default.
- W2950455095 creator A5058345431 @default.
- W2950455095 date "2010-05-05" @default.
- W2950455095 modified "2023-09-27" @default.
- W2950455095 title "Learning High-Dimensional Markov Forest Distributions: Analysis of Error Rates" @default.
- W2950455095 cites W1881594620 @default.
- W2950455095 cites W1965680834 @default.
- W2950455095 cites W1989065278 @default.
- W2950455095 cites W1997864710 @default.
- W2950455095 cites W2000416469 @default.
- W2950455095 cites W2012575779 @default.
- W2950455095 cites W2017927472 @default.
- W2950455095 cites W2023933519 @default.
- W2950455095 cites W2034274945 @default.
- W2950455095 cites W2037570051 @default.
- W2950455095 cites W2053807426 @default.
- W2950455095 cites W2097182131 @default.
- W2950455095 cites W2100236179 @default.
- W2950455095 cites W2103013841 @default.
- W2950455095 cites W2103396489 @default.
- W2950455095 cites W2110156410 @default.
- W2950455095 cites W2120340025 @default.
- W2950455095 cites W2122133429 @default.
- W2950455095 cites W2125984043 @default.
- W2950455095 cites W2128110671 @default.
- W2950455095 cites W2147071755 @default.
- W2950455095 cites W2153699776 @default.
- W2950455095 cites W2155805386 @default.
- W2950455095 cites W2162863295 @default.
- W2950455095 cites W2163166770 @default.
- W2950455095 cites W2797333853 @default.
- W2950455095 cites W2798766386 @default.
- W2950455095 cites W2951553524 @default.
- W2950455095 cites W2951982652 @default.
- W2950455095 cites W2962869267 @default.
- W2950455095 hasPublicationYear "2010" @default.
- W2950455095 type Work @default.
- W2950455095 sameAs 2950455095 @default.
- W2950455095 citedByCount "2" @default.
- W2950455095 countsByYear W29504550952013 @default.
- W2950455095 crossrefType "posted-content" @default.
- W2950455095 hasAuthorship W2950455095A5023215207 @default.
- W2950455095 hasAuthorship W2950455095A5044409973 @default.
- W2950455095 hasAuthorship W2950455095A5058345431 @default.
- W2950455095 hasConcept C105795698 @default.
- W2950455095 hasConcept C108010975 @default.
- W2950455095 hasConcept C113174947 @default.
- W2950455095 hasConcept C11413529 @default.
- W2950455095 hasConcept C114614502 @default.
- W2950455095 hasConcept C115961682 @default.
- W2950455095 hasConcept C118615104 @default.
- W2950455095 hasConcept C134306372 @default.
- W2950455095 hasConcept C154945302 @default.
- W2950455095 hasConcept C155846161 @default.
- W2950455095 hasConcept C163797641 @default.
- W2950455095 hasConcept C191178318 @default.
- W2950455095 hasConcept C197855036 @default.
- W2950455095 hasConcept C33923547 @default.
- W2950455095 hasConcept C41008148 @default.
- W2950455095 hasConcept C6557445 @default.
- W2950455095 hasConcept C86803240 @default.
- W2950455095 hasConcept C90119067 @default.
- W2950455095 hasConcept C98763669 @default.
- W2950455095 hasConceptScore W2950455095C105795698 @default.
- W2950455095 hasConceptScore W2950455095C108010975 @default.
- W2950455095 hasConceptScore W2950455095C113174947 @default.
- W2950455095 hasConceptScore W2950455095C11413529 @default.
- W2950455095 hasConceptScore W2950455095C114614502 @default.
- W2950455095 hasConceptScore W2950455095C115961682 @default.
- W2950455095 hasConceptScore W2950455095C118615104 @default.
- W2950455095 hasConceptScore W2950455095C134306372 @default.
- W2950455095 hasConceptScore W2950455095C154945302 @default.
- W2950455095 hasConceptScore W2950455095C155846161 @default.
- W2950455095 hasConceptScore W2950455095C163797641 @default.
- W2950455095 hasConceptScore W2950455095C191178318 @default.
- W2950455095 hasConceptScore W2950455095C197855036 @default.
- W2950455095 hasConceptScore W2950455095C33923547 @default.
- W2950455095 hasConceptScore W2950455095C41008148 @default.
- W2950455095 hasConceptScore W2950455095C6557445 @default.
- W2950455095 hasConceptScore W2950455095C86803240 @default.
- W2950455095 hasConceptScore W2950455095C90119067 @default.
- W2950455095 hasConceptScore W2950455095C98763669 @default.
- W2950455095 hasLocation W29504550951 @default.
- W2950455095 hasOpenAccess W2950455095 @default.
- W2950455095 hasPrimaryLocation W29504550951 @default.
- W2950455095 hasRelatedWork W1503133374 @default.
- W2950455095 hasRelatedWork W1541923900 @default.
- W2950455095 hasRelatedWork W1660945767 @default.
- W2950455095 hasRelatedWork W2007077266 @default.
- W2950455095 hasRelatedWork W2014569888 @default.
- W2950455095 hasRelatedWork W2124988974 @default.
- W2950455095 hasRelatedWork W2137242837 @default.
- W2950455095 hasRelatedWork W2153699776 @default.
- W2950455095 hasRelatedWork W2159245256 @default.
- W2950455095 hasRelatedWork W2172036545 @default.
- W2950455095 hasRelatedWork W2232263778 @default.
- W2950455095 hasRelatedWork W2290703437 @default.