1576 search results - page 226 / 316 » Streaming Algorithms for Independent Sets |
225
Voted
SSD
2007
Springer
15 years 11 months ago
2007
Springer
In the k-medoid problem, given a dataset P, we are asked to choose k points in P as the medoids. The optimal medoid set minimizes the average Euclidean distance between the points ...
146
click to vote
ICML
2006
IEEE
16 years 6 months ago
2006
IEEE
In machine learning problems with tens of thousands of features and only dozens or hundreds of independent training examples, dimensionality reduction is essential for good learni...
159
click to vote
KDD
2003
ACM
16 years 6 months ago
2003
ACM
Classification trees are widely used in the machine learning and data mining communities for modeling propositional data. Recent work has extended this basic paradigm to probabili...
141
click to vote
SOFSEM
2010
Springer
16 years 2 months ago
2010
Springer
An arc-annotated string is a string of characters, called bases, augmented with a set of pairs, called arcs, each connecting two bases. Given arc-annotated strings P and Q the arc-...
138
click to vote
COMPGEOM
2004
ACM
15 years 11 months ago
2004
ACM
We propose a generic computational framework for maintaining a discrete geometric structure defined by a collection of static and mobile objects. We assume that the mobile object...