5595 search results - page 28 / 1119 » Approximation Algorithms for Clustering Problems |
101
click to vote
IPL
2006
15 years 2 months ago
2006
We present a simple family of algorithms for solving the Generalized Assignment Problem (GAP). Our technique is based on a novel combinatorial translation of any algorithm for the...
126
click to vote
ESA
2009
Springer
15 years 7 months ago
2009
Springer
Sponsored search auctions provide a marketplace where advertisers can bid for millions of advertising opportunities to promote their products. The main difficulty facing the adver...
137
click to vote
EMMCVPR
2005
Springer
15 years 8 months ago
2005
Springer
This paper addresses the problem of efficient information theoretic, non-parametric data clustering. We develop a procedure for adapting the cluster memberships of the data pattern...
153
click to vote
CIARP
2010
Springer
15 years 1 months ago
2010
Springer
Abstract. Feature selection has improved the performance of text clustering. In this paper, a local feature selection technique is incorporated in the dynamic hierarchical compact ...
119
click to vote
JUCS
2002
15 years 2 months ago
2002
: In a database with categorical attributes, each attribute defines a partition whose classes can be regarded as natural clusters of rows. In this paper we focus on finding a parti...