5595 search results - page 244 / 1119 » Approximation Algorithms for Clustering Problems |
176
click to vote
WAOA
2007
Springer
16 years 16 days ago
2007
Springer
We continue the study of bin packing with splittable items and cardinality constraints. In this problem, a set of items must be packed into as few bins as possible. Items may be s...
173
click to vote
DASFAA
2005
IEEE
16 years 1 days ago
2005
IEEE
Abstract. Pattern-based clustering has broad applications in microarray data analysis, customer segmentation, e-business data analysis, etc. However, pattern-based clustering often...
168
click to vote
ICMCS
2005
IEEE
16 years 21 hour ago
2005
IEEE
This paper proposed a novel video shot clustering algorithm using spectral method by joint modeling of inter and intra shot. Gauss Mixture Model (GMM) is used for probabilistic sp...
215
click to vote
RECOMB
2010
Springer
15 years 4 months ago
2010
Springer
In comparative genomics, various combinatorial models can be used to specify gene clusters — groups of genes that are co-located in a set of genomes. Several approaches have been...
129
click to vote
IUI
2003
ACM
15 years 11 months ago
2003
ACM
This paper describes an approach to digesting threads of archived discussion lists by clustering messages into approximate topical groups, and then extracting shorter overviews, a...