Sciweavers

279 search results - page 21 / 56
» Exact Algorithms for Cluster Editing: Evaluation and Experim...
Sort
View
JCDL
2006
ACM
172views Education» more  JCDL 2006»
15 years 7 months ago
A comprehensive comparison study of document clustering for a biomedical digital library MEDLINE
Document clustering has been used for better document retrieval, document browsing, and text mining in digital library. In this paper, we perform a comprehensive comparison study ...
Illhoi Yoo, Xiaohua Hu
ICDE
2008
IEEE
152views Database» more  ICDE 2008»
16 years 3 months ago
Efficient Merging and Filtering Algorithms for Approximate String Searches
We study the following problem: how to efficiently find in a collection of strings those similar to a given query string? Various similarity functions can be used, such as edit dis...
Chen Li, Jiaheng Lu, Yiming Lu
SDM
2010
SIAM
181views Data Mining» more  SDM 2010»
15 years 3 months ago
Making k-means Even Faster
The k-means algorithm is widely used for clustering, compressing, and summarizing vector data. In this paper, we propose a new acceleration for exact k-means that gives the same a...
Greg Hamerly
ICDM
2007
IEEE
119views Data Mining» more  ICDM 2007»
15 years 8 months ago
Reducing UK-Means to K-Means
This paper proposes an optimisation to the UK-means algorithm, which generalises the k-means algorithm to handle objects whose locations are uncertain. The location of each object...
Sau Dan Lee, Ben Kao, Reynold Cheng
MM
2006
ACM
221views Multimedia» more  MM 2006»
15 years 7 months ago
Video object segmentation by motion-based sequential feature clustering
Segmentation of video foreground objects from background has many important applications, such as human computer interaction, video compression, multimedia content editing and man...
Mei Han, Wei Xu, Yihong Gong