FRINK Linked Data Fragments server

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

• W2950337035 abstract "The Minimum Quartet Tree Cost problem is to construct an optimal weight tree from the $3{n choose 4}$ weighted quartet topologies on $n$ objects, where optimality means that the summed weight of the embedded quartet topologies is optimal (so it can be the case that the optimal tree embeds all quartets as nonoptimal topologies). We present a Monte Carlo heuristic, based on randomized hill climbing, for approximating the optimal weight tree, given the quartet topology weights. The method repeatedly transforms a dendrogram, with all objects involved as leaves, achieving a monotonic approximation to the exact single globally optimal tree. The problem and the solution heuristic has been extensively used for general hierarchical clustering of nontree-like (non-phylogeny) data in various domains and across domains with heterogeneous data. We also present a greatly improved heuristic, reducing the running time by a factor of order a thousand to ten thousand. All this is implemented and available, as part of the CompLearn package. We compare performance and running time of the original and improved versions with those of UPGMA, BioNJ, and NJ, as implemented in the SplitsTree package on genomic data for which the latter are optimized. Keywords: Data and knowledge visualization, Pattern matching--Clustering--Algorithms/Similarity measures, Hierarchical clustering, Global optimization, Quartet tree, Randomized hill-climbing," @default.
• W2950337035 created "2019-06-27" @default.
• W2950337035 creator A5008815615 @default.
• W2950337035 creator A5029628745 @default.
• W2950337035 date "2014-09-12" @default.
• W2950337035 modified "2023-10-13" @default.
• W2950337035 title "A Fast Quartet Tree Heuristic for Hierarchical Clustering" @default.
• W2950337035 cites W138562460 @default.
• W2950337035 cites W1491577501 @default.
• W2950337035 cites W1539237401 @default.
• W2950337035 cites W1638203394 @default.
• W2950337035 cites W1777789037 @default.
• W2950337035 cites W1965536495 @default.
• W2950337035 cites W1973192023 @default.
• W2950337035 cites W1995615099 @default.
• W2950337035 cites W1996835973 @default.
• W2950337035 cites W1998871699 @default.
• W2950337035 cites W2014149201 @default.
• W2950337035 cites W2017739727 @default.
• W2950337035 cites W2038370559 @default.
• W2950337035 cites W2045875391 @default.
• W2950337035 cites W2055298722 @default.
• W2950337035 cites W2068225247 @default.
• W2950337035 cites W2074485631 @default.
• W2950337035 cites W2076210581 @default.
• W2950337035 cites W2088930249 @default.
• W2950337035 cites W2097706568 @default.
• W2950337035 cites W2102424972 @default.
• W2950337035 cites W2104548316 @default.
• W2950337035 cites W2111607888 @default.
• W2950337035 cites W2125598538 @default.
• W2950337035 cites W2128859735 @default.
• W2950337035 cites W2129620300 @default.
• W2950337035 cites W2144221002 @default.
• W2950337035 cites W2147390984 @default.
• W2950337035 cites W2155615465 @default.
• W2950337035 cites W2164997158 @default.
• W2950337035 cites W2165422244 @default.
• W2950337035 cites W2165897980 @default.
• W2950337035 cites W2166838615 @default.
• W2950337035 cites W2166901988 @default.
• W2950337035 cites W2295278941 @default.
• W2950337035 cites W2328869085 @default.
• W2950337035 cites W2799061466 @default.
• W2950337035 cites W2914972039 @default.
• W2950337035 hasPublicationYear "2014" @default.
• W2950337035 type Work @default.
• W2950337035 sameAs 2950337035 @default.
• W2950337035 citedByCount "1" @default.
• W2950337035 crossrefType "posted-content" @default.
• W2950337035 hasAuthorship W2950337035A5008815615 @default.
• W2950337035 hasAuthorship W2950337035A5029628745 @default.
• W2950337035 hasConcept C105795698 @default.
• W2950337035 hasConcept C111919701 @default.
• W2950337035 hasConcept C113174947 @default.
• W2950337035 hasConcept C11413529 @default.
• W2950337035 hasConcept C114614502 @default.
• W2950337035 hasConcept C126255220 @default.
• W2950337035 hasConcept C154945302 @default.
• W2950337035 hasConcept C165064840 @default.
• W2950337035 hasConcept C173801870 @default.
• W2950337035 hasConcept C199845137 @default.
• W2950337035 hasConcept C33923547 @default.
• W2950337035 hasConcept C41008148 @default.
• W2950337035 hasConcept C73555534 @default.
• W2950337035 hasConcept C92835128 @default.
• W2950337035 hasConceptScore W2950337035C105795698 @default.
• W2950337035 hasConceptScore W2950337035C111919701 @default.
• W2950337035 hasConceptScore W2950337035C113174947 @default.
• W2950337035 hasConceptScore W2950337035C11413529 @default.
• W2950337035 hasConceptScore W2950337035C114614502 @default.
• W2950337035 hasConceptScore W2950337035C126255220 @default.
• W2950337035 hasConceptScore W2950337035C154945302 @default.
• W2950337035 hasConceptScore W2950337035C165064840 @default.
• W2950337035 hasConceptScore W2950337035C173801870 @default.
• W2950337035 hasConceptScore W2950337035C199845137 @default.
• W2950337035 hasConceptScore W2950337035C33923547 @default.
• W2950337035 hasConceptScore W2950337035C41008148 @default.
• W2950337035 hasConceptScore W2950337035C73555534 @default.
• W2950337035 hasConceptScore W2950337035C92835128 @default.
• W2950337035 hasLocation W29503370351 @default.
• W2950337035 hasOpenAccess W2950337035 @default.
• W2950337035 hasPrimaryLocation W29503370351 @default.
• W2950337035 hasRelatedWork W120480992 @default.
• W2950337035 hasRelatedWork W1520068163 @default.
• W2950337035 hasRelatedWork W1560173509 @default.
• W2950337035 hasRelatedWork W1568706064 @default.
• W2950337035 hasRelatedWork W171473329 @default.
• W2950337035 hasRelatedWork W1948148225 @default.
• W2950337035 hasRelatedWork W1987793273 @default.
• W2950337035 hasRelatedWork W2019469675 @default.
• W2950337035 hasRelatedWork W2078614936 @default.
• W2950337035 hasRelatedWork W2082629204 @default.
• W2950337035 hasRelatedWork W2089941556 @default.
• W2950337035 hasRelatedWork W2109537600 @default.
• W2950337035 hasRelatedWork W2155882050 @default.
• W2950337035 hasRelatedWork W2160886201 @default.
• W2950337035 hasRelatedWork W2165842651 @default.
• W2950337035 hasRelatedWork W2186771076 @default.
• W2950337035 hasRelatedWork W2290899160 @default.

• next