Sciweavers

98 search results - page 1 / 20
» Optimal implementations of UPGMA and other common clustering...
Sort
View
IPL
2007
95views more  IPL 2007»
13 years 4 months ago
Optimal implementations of UPGMA and other common clustering algorithms
In this work we consider hierarchical clustering algorithms, such as UPGMA, which follow the closest-pair joining scheme. We survey optimal O(n2)-time implementations of such algo...
Ilan Gronau, Shlomo Moran
JCB
2007
92views more  JCB 2007»
13 years 4 months ago
Neighbor Joining Algorithms for Inferring Phylogenies via LCA Distances
Reconstructing phylogenetic trees efficiently and accurately from distance estimates is an ongoing challenge in computational biology from both practical and theoretical consider...
Ilan Gronau, Shlomo Moran
PC
2010
145views Management» more  PC 2010»
13 years 3 months ago
GPU computing with Kaczmarz's and other iterative algorithms for linear systems
The graphics processing unit (GPU) is used to solve large linear systems derived from partial differential equations. The differential equations studied are strongly convection-...
Joseph M. Elble, Nikolaos V. Sahinidis, Panagiotis...
BMCBI
2006
164views more  BMCBI 2006»
13 years 5 months ago
Evaluation of clustering algorithms for gene expression data
Background: Cluster analysis is an integral part of high dimensional data analysis. In the context of large scale gene expression data, a filtered set of genes are grouped togethe...
Susmita Datta, Somnath Datta
BIBE
2003
IEEE
128views Bioinformatics» more  BIBE 2003»
13 years 10 months ago
A Repulsive Clustering Algorithm for Gene Expression Data
: - Facing the development of microarray technology, clustering is currently a leading technique to gene expression data analysis. In this paper, we propose a novel algorithm calle...
Chyun-Shin Cheng, Shiuan-Sz Wang