Sciweavers

572 search results - page 23 / 115
» metrics 2005
Sort
View
FOCS
2005
IEEE
15 years 3 months ago
Metric Embeddings with Relaxed Guarantees
We consider the problem of embedding finite metrics with slack: we seek to produce embeddings with small dimension and distortion while allowing a (small) constant fraction of al...
Ittai Abraham, Yair Bartal, Hubert T.-H. Chan, Ked...
BMCBI
2005
198views more  BMCBI 2005»
14 years 9 months ago
Clustering protein sequences with a novel metric transformed from sequence similarity scores and sequence alignments with neural
Background: The sequencing of the human genome has enabled us to access a comprehensive list of genes (both experimental and predicted) for further analysis. While a majority of t...
Qicheng Ma, Gung-Wei Chirn, Richard Cai, Joseph D....
APPROX
2005
Springer
103views Algorithms» more  APPROX 2005»
15 years 3 months ago
Where's the Winner? Max-Finding and Sorting with Metric Costs
Traditionally, a fundamental assumption in evaluating the performance of algorithms for sorting and selection has been that comparing any two elements costs one unit (of time, work...
Anupam Gupta, Amit Kumar
CSB
2005
IEEE
146views Bioinformatics» more  CSB 2005»
15 years 3 months ago
Multi-Metric and Multi-Substructure Biclustering Analysis for Gene Expression Data
A good number of biclustering algorithms have been proposed for grouping gene expression data. Many of them have adopted matrix norms to define the similarity score of a bicluste...
Sun-Yuan Kung, Man-Wai Mak, Ilias Tagkopoulos
ISVC
2005
Springer
15 years 3 months ago
Riemannian Mean Curvature Flow
In this paper we explicitly derive a level set formulation for mean curvature flow in a Riemannian metric space. This extends the traditional geodesic active contour framework whi...
Raúl San José Estépar, Steven...