FRINK Linked Data Fragments server

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

• W2010072035 abstract "Mixtures of Gaussian (or normal) distributions arise in a variety of application areas. Many heuristics have been proposed for the task of finding the component Gaussians given samples from the mixture, such as the EM algorithm, a local-search heuristic from Dempster, Laird and Rubin [J. Roy. Statist. Soc. Ser. B 39 (1977) 1–38]. These do not provably run in polynomial time. We present the first algorithm that provably learns the component Gaussians in time that is polynomial in the dimension. The Gaussians may have arbitrary shape, but they must satisfy a “separation condition” which places a lower bound on the distance between the centers of any two component Gaussians. The mathematical results at the heart of our proof are “distance concentration” results—proved using isoperimetric inequalities—which establish bounds on the probability distribution of the distance between a pair of points generated according to the mixture. We also formalize the more general problem of max-likelihood fit of a Gaussian mixture to unstructured data." @default.
• W2010072035 created "2016-06-24" @default.
• W2010072035 creator A5059436381 @default.
• W2010072035 creator A5079951047 @default.
• W2010072035 date "2005-02-01" @default.
• W2010072035 modified "2023-09-27" @default.
• W2010072035 title "Learning mixtures of separated nonspherical Gaussians" @default.
• W2010072035 cites W1559116151 @default.
• W2010072035 cites W1956647075 @default.
• W2010072035 cites W1967134148 @default.
• W2010072035 cites W1976238508 @default.
• W2010072035 cites W1980018091 @default.
• W2010072035 cites W1981367467 @default.
• W2010072035 cites W2023770210 @default.
• W2010072035 cites W2035321239 @default.
• W2010072035 cites W2049633694 @default.
• W2010072035 cites W2063342497 @default.
• W2010072035 cites W2069691149 @default.
• W2010072035 cites W2159000620 @default.
• W2010072035 cites W2171166780 @default.
• W2010072035 cites W2979473749 @default.
• W2010072035 cites W306662213 @default.
• W2010072035 cites W4233413206 @default.
• W2010072035 cites W4238957295 @default.
• W2010072035 doi "https://doi.org/10.1214/105051604000000512" @default.
• W2010072035 hasPublicationYear "2005" @default.
• W2010072035 type Work @default.
• W2010072035 sameAs 2010072035 @default.
• W2010072035 citedByCount "105" @default.
• W2010072035 countsByYear W20100720352012 @default.
• W2010072035 countsByYear W20100720352013 @default.
• W2010072035 countsByYear W20100720352014 @default.
• W2010072035 countsByYear W20100720352015 @default.
• W2010072035 countsByYear W20100720352016 @default.
• W2010072035 countsByYear W20100720352017 @default.
• W2010072035 countsByYear W20100720352018 @default.
• W2010072035 countsByYear W20100720352019 @default.
• W2010072035 countsByYear W20100720352020 @default.
• W2010072035 countsByYear W20100720352021 @default.
• W2010072035 countsByYear W20100720352022 @default.
• W2010072035 countsByYear W20100720352023 @default.
• W2010072035 crossrefType "journal-article" @default.
• W2010072035 hasAuthorship W2010072035A5059436381 @default.
• W2010072035 hasAuthorship W2010072035A5079951047 @default.
• W2010072035 hasBestOaLocation W20100720351 @default.
• W2010072035 hasConcept C105795698 @default.
• W2010072035 hasConcept C114614502 @default.
• W2010072035 hasConcept C121332964 @default.
• W2010072035 hasConcept C126255220 @default.
• W2010072035 hasConcept C127705205 @default.
• W2010072035 hasConcept C134306372 @default.
• W2010072035 hasConcept C140142295 @default.
• W2010072035 hasConcept C163716315 @default.
• W2010072035 hasConcept C168167062 @default.
• W2010072035 hasConcept C173801870 @default.
• W2010072035 hasConcept C311688 @default.
• W2010072035 hasConcept C33676613 @default.
• W2010072035 hasConcept C33923547 @default.
• W2010072035 hasConcept C61224824 @default.
• W2010072035 hasConcept C62520636 @default.
• W2010072035 hasConcept C77553402 @default.
• W2010072035 hasConcept C90119067 @default.
• W2010072035 hasConcept C97355855 @default.
• W2010072035 hasConceptScore W2010072035C105795698 @default.
• W2010072035 hasConceptScore W2010072035C114614502 @default.
• W2010072035 hasConceptScore W2010072035C121332964 @default.
• W2010072035 hasConceptScore W2010072035C126255220 @default.
• W2010072035 hasConceptScore W2010072035C127705205 @default.
• W2010072035 hasConceptScore W2010072035C134306372 @default.
• W2010072035 hasConceptScore W2010072035C140142295 @default.
• W2010072035 hasConceptScore W2010072035C163716315 @default.
• W2010072035 hasConceptScore W2010072035C168167062 @default.
• W2010072035 hasConceptScore W2010072035C173801870 @default.
• W2010072035 hasConceptScore W2010072035C311688 @default.
• W2010072035 hasConceptScore W2010072035C33676613 @default.
• W2010072035 hasConceptScore W2010072035C33923547 @default.
• W2010072035 hasConceptScore W2010072035C61224824 @default.
• W2010072035 hasConceptScore W2010072035C62520636 @default.
• W2010072035 hasConceptScore W2010072035C77553402 @default.
• W2010072035 hasConceptScore W2010072035C90119067 @default.
• W2010072035 hasConceptScore W2010072035C97355855 @default.
• W2010072035 hasIssue "1A" @default.
• W2010072035 hasLocation W20100720351 @default.
• W2010072035 hasLocation W20100720352 @default.
• W2010072035 hasLocation W20100720353 @default.
• W2010072035 hasOpenAccess W2010072035 @default.
• W2010072035 hasPrimaryLocation W20100720351 @default.
• W2010072035 hasRelatedWork W1963035939 @default.
• W2010072035 hasRelatedWork W1965176508 @default.
• W2010072035 hasRelatedWork W1994135025 @default.
• W2010072035 hasRelatedWork W2093126960 @default.
• W2010072035 hasRelatedWork W2160761829 @default.
• W2010072035 hasRelatedWork W2952492560 @default.
• W2010072035 hasRelatedWork W2959518726 @default.
• W2010072035 hasRelatedWork W2973064604 @default.
• W2010072035 hasRelatedWork W3099445621 @default.
• W2010072035 hasRelatedWork W4300632873 @default.
• W2010072035 hasVolume "15" @default.
• W2010072035 isParatext "false" @default.
• W2010072035 isRetracted "false" @default.

• next