Sciweavers

217 search results - page 33 / 44
» Searching in metric spaces with user-defined and approximate...
Sort
View
FOCS
2010
IEEE
13 years 5 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
CEC
2010
IEEE
13 years 8 months ago
Evolutionary automated recognition and characterization of an individual's artistic style
In this paper, we introduce a new image database, consisting of examples of artists' work. Successful classification of this database suggests the capacity to automatically re...
Taras Kowaliw, Jon McCormack, Alan Dorin
COMPGEOM
2011
ACM
12 years 11 months ago
Persistence-based clustering in riemannian manifolds
We present a clustering scheme that combines a mode-seeking phase with a cluster merging phase in the corresponding density map. While mode detection is done by a standard graph-b...
Frédéric Chazal, Leonidas J. Guibas,...
MM
2000
ACM
98views Multimedia» more  MM 2000»
13 years 12 months ago
Key-frame extraction and shot retrieval using nearest feature line (NFL)
Query by key frame or video example is a convenient and often effective way to search in video database. This paper proposes a new approach to support such searches. The main cont...
Li Zhao, Wei Qi, Stan Z. Li, Shi-Qiang Yang, HongJ...
DEXA
2006
Springer
126views Database» more  DEXA 2006»
13 years 9 months ago
Hypersphere Indexer
Indexing high-dimensional data for efficient nearest-neighbor searches poses interesting research challenges. It is well known that when data dimension is high, the search time can...
Navneet Panda, Edward Y. Chang, Arun Qamra