FRINK Linked Data Fragments server

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

• W2892326242 endingPage "8640" @default.
• W2892326242 startingPage "8630" @default.
• W2892326242 abstract "For many classic structured prediction problems, probability distributions over the dependent variables can be efficiently computed using widely-known algorithms and data structures (such as forward-backward, and its corresponding trellis for exact probability distributions in Markov models). However, we know of no previous work studying efficient representations of exact distributions over clusterings. This paper presents definitions and proofs for a dynamic-programming inference procedure that computes the partition function, the marginal probability of a cluster, and the MAP clustering---all exactly. Rather than the Nth Bell number, these exact solutions take time and space proportional to the substantially smaller powerset of N. Indeed, we improve upon the time complexity of the algorithm introduced by Kohonen and Corander (2016) for this problem by a factor of N. While still large, this previously unknown result is intellectually interesting in its own right, makes feasible exact inference for important real-world small data applications (such as medicine), and provides a natural stepping stone towards sparse-trellis approximations that enable further scalability (which we also explore). In experiments, we demonstrate the superiority of our approach over approximate methods in analyzing real-world gene expression data used in cancer treatment." @default.
• W2892326242 created "2018-09-27" @default.
• W2892326242 creator A5008354502 @default.
• W2892326242 creator A5029504586 @default.
• W2892326242 creator A5068953995 @default.
• W2892326242 creator A5076505428 @default.
• W2892326242 creator A5084239176 @default.
• W2892326242 creator A5084897290 @default.
• W2892326242 date "2018-01-01" @default.
• W2892326242 modified "2023-09-24" @default.
• W2892326242 title "Compact Representation of Uncertainty in Clustering" @default.
• W2892326242 cites W1511813406 @default.
• W2892326242 cites W1569752386 @default.
• W2892326242 cites W2020999234 @default.
• W2892326242 cites W2081490466 @default.
• W2892326242 cites W2126653228 @default.
• W2892326242 cites W2131994307 @default.
• W2892326242 cites W2139517025 @default.
• W2892326242 cites W2141876475 @default.
• W2892326242 cites W2142568353 @default.
• W2892326242 cites W2157840751 @default.
• W2892326242 cites W2161914416 @default.
• W2892326242 cites W2167297928 @default.
• W2892326242 cites W2541780901 @default.
• W2892326242 cites W2914959486 @default.
• W2892326242 cites W383032609 @default.
• W2892326242 doi "https://doi.org/10.7275/20675422" @default.
• W2892326242 hasPublicationYear "2018" @default.
• W2892326242 type Work @default.
• W2892326242 sameAs 2892326242 @default.
• W2892326242 citedByCount "3" @default.
• W2892326242 countsByYear W28923262422019 @default.
• W2892326242 countsByYear W28923262422020 @default.
• W2892326242 countsByYear W28923262422021 @default.
• W2892326242 crossrefType "proceedings-article" @default.
• W2892326242 hasAuthorship W2892326242A5008354502 @default.
• W2892326242 hasAuthorship W2892326242A5029504586 @default.
• W2892326242 hasAuthorship W2892326242A5068953995 @default.
• W2892326242 hasAuthorship W2892326242A5076505428 @default.
• W2892326242 hasAuthorship W2892326242A5084239176 @default.
• W2892326242 hasAuthorship W2892326242A5084897290 @default.
• W2892326242 hasConcept C105795698 @default.
• W2892326242 hasConcept C108710211 @default.
• W2892326242 hasConcept C11413529 @default.
• W2892326242 hasConcept C149441793 @default.
• W2892326242 hasConcept C154945302 @default.
• W2892326242 hasConcept C2524010 @default.
• W2892326242 hasConcept C2776214188 @default.
• W2892326242 hasConcept C2777472644 @default.
• W2892326242 hasConcept C2781235587 @default.
• W2892326242 hasConcept C33923547 @default.
• W2892326242 hasConcept C41008148 @default.
• W2892326242 hasConcept C48044578 @default.
• W2892326242 hasConcept C57273362 @default.
• W2892326242 hasConcept C73555534 @default.
• W2892326242 hasConcept C77088390 @default.
• W2892326242 hasConcept C80444323 @default.
• W2892326242 hasConceptScore W2892326242C105795698 @default.
• W2892326242 hasConceptScore W2892326242C108710211 @default.
• W2892326242 hasConceptScore W2892326242C11413529 @default.
• W2892326242 hasConceptScore W2892326242C149441793 @default.
• W2892326242 hasConceptScore W2892326242C154945302 @default.
• W2892326242 hasConceptScore W2892326242C2524010 @default.
• W2892326242 hasConceptScore W2892326242C2776214188 @default.
• W2892326242 hasConceptScore W2892326242C2777472644 @default.
• W2892326242 hasConceptScore W2892326242C2781235587 @default.
• W2892326242 hasConceptScore W2892326242C33923547 @default.
• W2892326242 hasConceptScore W2892326242C41008148 @default.
• W2892326242 hasConceptScore W2892326242C48044578 @default.
• W2892326242 hasConceptScore W2892326242C57273362 @default.
• W2892326242 hasConceptScore W2892326242C73555534 @default.
• W2892326242 hasConceptScore W2892326242C77088390 @default.
• W2892326242 hasConceptScore W2892326242C80444323 @default.
• W2892326242 hasLocation W28923262421 @default.
• W2892326242 hasOpenAccess W2892326242 @default.
• W2892326242 hasPrimaryLocation W28923262421 @default.
• W2892326242 hasRelatedWork W1758773383 @default.
• W2892326242 hasRelatedWork W1788582768 @default.
• W2892326242 hasRelatedWork W2086125239 @default.
• W2892326242 hasRelatedWork W2108973480 @default.
• W2892326242 hasRelatedWork W2158334272 @default.
• W2892326242 hasRelatedWork W2169477532 @default.
• W2892326242 hasRelatedWork W2218815396 @default.
• W2892326242 hasRelatedWork W2375648536 @default.
• W2892326242 hasRelatedWork W2540616960 @default.
• W2892326242 hasRelatedWork W2748147629 @default.
• W2892326242 hasRelatedWork W2857475847 @default.
• W2892326242 hasRelatedWork W2917395481 @default.
• W2892326242 hasRelatedWork W2921037632 @default.
• W2892326242 hasRelatedWork W2963478827 @default.
• W2892326242 hasRelatedWork W2998866257 @default.
• W2892326242 hasRelatedWork W3009577965 @default.
• W2892326242 hasRelatedWork W3093546189 @default.
• W2892326242 hasRelatedWork W3101164084 @default.
• W2892326242 hasRelatedWork W2010624529 @default.
• W2892326242 hasRelatedWork W2124293299 @default.
• W2892326242 hasVolume "31" @default.
• W2892326242 isParatext "false" @default.

• next