Sciweavers

5215 search results - page 53 / 1043
» Quantum clustering algorithms
Sort
View
PSIVT
2009
Springer
139views Multimedia» more  PSIVT 2009»
15 years 2 months ago
Recovery Rate of Clustering Algorithms
This article provides a simple and general way for defining the recovery rate of clustering algorithms using a given family of old clusters for evaluating the performance of the a...
Fajie Li, Reinhard Klette
ISAAC
2003
Springer
115views Algorithms» more  ISAAC 2003»
15 years 2 months ago
A Faster Lattice Reduction Method Using Quantum Search
We propose a new lattice reduction method. Our algorithm approximates shortest lattice vectors up to a factor ≤ (k/6)n/2k and makes use of Grover’s quantum search algorithm. Th...
Christoph Ludwig
AIRS
2005
Springer
14 years 11 months ago
Fuzzy Post-clustering Algorithm for Web Search Engine
Abstract. We propose a new clustering algorithm satisfying requirements for the post-clustering algorithms as many as possible. The proposed “Fuzzy Concept ART” is the form of ...
Younghee Im, Jiyoung Song, Daihee Park
EMNLP
2007
14 years 11 months ago
V-Measure: A Conditional Entropy-Based External Cluster Evaluation Measure
We present V-measure, an external entropybased cluster evaluation measure. Vmeasure provides an elegant solution to many problems that affect previously defined cluster evaluatio...
Andrew Rosenberg, Julia Hirschberg
STOC
2010
ACM
189views Algorithms» more  STOC 2010»
15 years 7 months ago
Near-optimal extractors against quantum storage
We give near-optimal constructions of extractors secure against quantum bounded-storage adversaries. One instantiation gives the first such extractor to achieve an output length (...
Anindya De and Thomas Vidick