About: UPGMA

An Entity of Type: software, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

UPGMA (unweighted pair group method with arithmetic mean) is a simple agglomerative (bottom-up) hierarchical clustering method. The method is generally attributed to Sokal and Michener. The UPGMA method is similar to its weighted variant, the WPGMA method. Note that the unweighted term indicates that all distances contribute equally to each average that is computed and does not refer to the math by which it is achieved. Thus the simple averaging in WPGMA produces a weighted result and the proportional averaging in UPGMA produces an unweighted result.

Property Value
dbo:abstract
  • UPGMA (Unweighted Pair Group Method with Arithmetic mean) és el nom en anglès d'un algorisme d'agrupament jeràrquic (clustering). Aquest mètode permet la transformació d'una matriu de distàncies (entre diferents organismes, poblacions o seqüències de nucleòtids) en un arbre arrelat. La matriu proporciona la unió de les distàncies entre tots els parells d'elements. L'algorisme funciona per iteracions successives, que redueixen progressivament la mida de les matrius. Una de les seves aplicación és la construcció d'arbres filogenètics. Ara bé, aquest mètode simple i ràpid presenta, tanmateix, nombres esbiaixats. Les limitacions de l'UPGMA són tals que l'algorisme no té més que un interès històric i ha estat desplaçat per mètodes més avançats (com el Neighbor-joining o la parsimònia en un primer moment fins que actualment, en filogenètica, s'usen el màxim de versemblança i els teoremes de Bayes. (ca)
  • UPGMA (unweighted pair group method with arithmetic mean; česky metoda neváženého párování s aritmetickým průměrem) je jednoduchá aglomerativní hierarchická shluková metoda (jde o tzv. bottom-up metodu, kdy se nejprve shlukují páry sobě nejpodobnější, které se následně shlukují až do konečné sítě). Metodu představili Sokal a Michener. Termín nevážená metoda nesouvisí s matematickým výpočtem, ale odkazuje na skutečnost, že všechny distance se podílejí stejnou měrou na výpočtu každého průměru. Metoda UPGMA má i alternativu váženého párování, která se nazývá . WPGMA generuje výsledky na základně jednoduchého průměru vzdáleností (neboli distancí), zatímco u nevážené metody UPGMA se používá k výpočtu proporcionální průměr (viz pracovní příklad). (cs)
  • Unweighted Pair Group Method with Arithmetic mean, kurz UPGMA (deutsch etwa: Ungewichtete Paargruppenmethode mit arithmetischem Mittel) bezeichnet eine Variante der Hierarchische Clusteranalyse. Sie wird oft in der Bioinformatik zur Rekonstruktion phylogenetischer Bäume angewendet. Im Gegensatz zu anderen Verfahren wie der Neighbor-Joining-Algorithmus basiert UPGMA auf der Annahme der Molekularen Uhr, d. h., dass alle Taxa mit derselben konstanten Rate evolvieren. (de)
  • UPGMA (Unweighted pair group method with arithmetic mean) est le nom d'un algorithme destiné à la construction d'un arbre phylogénétique. Cette méthode permet la transformation d'une matrice de distances (entre différents organismes, populations, ou séquences de nucléotides) en un arbre enraciné. (fr)
  • UPGMA (unweighted pair group method with arithmetic mean) is a simple agglomerative (bottom-up) hierarchical clustering method. The method is generally attributed to Sokal and Michener. The UPGMA method is similar to its weighted variant, the WPGMA method. Note that the unweighted term indicates that all distances contribute equally to each average that is computed and does not refer to the math by which it is achieved. Thus the simple averaging in WPGMA produces a weighted result and the proportional averaging in UPGMA produces an unweighted result. (en)
  • 非加重結合法(Unweighted Pair Group Method with Arithmetic mean、UPGMAと略す)は系統樹を作製するためのボトムアップ式のクラスタ解析法である。入力データは対象の各ペア間の距離であり、有根系統樹が作製される。進化速度が一定(分子時計仮説)と仮定して有根系統樹を作成する際に用いられる。 (ja)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 355968 (xsd:integer)
dbo:wikiPageLength
  • 17100 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1116395633 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • Unweighted Pair Group Method with Arithmetic mean, kurz UPGMA (deutsch etwa: Ungewichtete Paargruppenmethode mit arithmetischem Mittel) bezeichnet eine Variante der Hierarchische Clusteranalyse. Sie wird oft in der Bioinformatik zur Rekonstruktion phylogenetischer Bäume angewendet. Im Gegensatz zu anderen Verfahren wie der Neighbor-Joining-Algorithmus basiert UPGMA auf der Annahme der Molekularen Uhr, d. h., dass alle Taxa mit derselben konstanten Rate evolvieren. (de)
  • UPGMA (Unweighted pair group method with arithmetic mean) est le nom d'un algorithme destiné à la construction d'un arbre phylogénétique. Cette méthode permet la transformation d'une matrice de distances (entre différents organismes, populations, ou séquences de nucléotides) en un arbre enraciné. (fr)
  • UPGMA (unweighted pair group method with arithmetic mean) is a simple agglomerative (bottom-up) hierarchical clustering method. The method is generally attributed to Sokal and Michener. The UPGMA method is similar to its weighted variant, the WPGMA method. Note that the unweighted term indicates that all distances contribute equally to each average that is computed and does not refer to the math by which it is achieved. Thus the simple averaging in WPGMA produces a weighted result and the proportional averaging in UPGMA produces an unweighted result. (en)
  • 非加重結合法(Unweighted Pair Group Method with Arithmetic mean、UPGMAと略す)は系統樹を作製するためのボトムアップ式のクラスタ解析法である。入力データは対象の各ペア間の距離であり、有根系統樹が作製される。進化速度が一定(分子時計仮説)と仮定して有根系統樹を作成する際に用いられる。 (ja)
  • UPGMA (Unweighted Pair Group Method with Arithmetic mean) és el nom en anglès d'un algorisme d'agrupament jeràrquic (clustering). Aquest mètode permet la transformació d'una matriu de distàncies (entre diferents organismes, poblacions o seqüències de nucleòtids) en un arbre arrelat. La matriu proporciona la unió de les distàncies entre tots els parells d'elements. L'algorisme funciona per iteracions successives, que redueixen progressivament la mida de les matrius. (ca)
  • UPGMA (unweighted pair group method with arithmetic mean; česky metoda neváženého párování s aritmetickým průměrem) je jednoduchá aglomerativní hierarchická shluková metoda (jde o tzv. bottom-up metodu, kdy se nejprve shlukují páry sobě nejpodobnější, které se následně shlukují až do konečné sítě). Metodu představili Sokal a Michener. (cs)
rdfs:label
  • UPGMA (ca)
  • UPGMA (cs)
  • Unweighted Pair Group Method with Arithmetic mean (de)
  • Unweighted pair group method with arithmetic mean (fr)
  • 非加重結合法 (ja)
  • UPGMA (en)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License