Sciweavers

2194 search results - page 1 / 439
» Improving HLRTA*( k )
Sort
View
62
Voted
CAEPIA
2007
Springer
15 years 5 months ago
Improving HLRTA*( k )
Carlos Hernández, Pedro Meseguer
117
Voted
FOCS
2010
IEEE
14 years 9 months ago
Stability Yields a PTAS for k-Median and k-Means Clustering
We consider k-median clustering in finite metric spaces and k-means clustering in Euclidean spaces, in the setting where k is part of the input (not a constant). For the k-means pr...
Pranjal Awasthi, Avrim Blum, Or Sheffet
107
Voted
CATS
1998
15 years 7 days ago
Finding the k Most Vital Edges with Respect to Minimum Spanning Trees for k=2 and 3
Let G(V, E) be a weighted, undirected, connected simple graph with n vertices and m edges. The k most vital edge problem with respect to minimum spanning trees is to find a set S o...
Weifa Liang, George Havas
101
Voted
CIKM
2011
Springer
13 years 10 months ago
S3K: seeking statement-supporting top-K witnesses
Traditional information retrieval techniques based on keyword search help to identify a ranked set of relevant documents, which often contains many documents in the top ranks that...
Steffen Metzger, Shady Elbassuoni, Katja Hose, Ral...
91
Voted
DMIN
2009
195views Data Mining» more  DMIN 2009»
14 years 8 months ago
Improved k-NN Algorithm for Text Classification
- Over the last twenty years, text classification has become one of the key techniques for organizing electronic information such as text and web documents. The k-Nearest Neighbor ...
Muhammed Miah