Sciweavers

847 search results - page 27 / 170
» Approximation algorithms for projective clustering
Sort
View
ESANN
2004
15 years 14 days ago
Clustering functional data with the SOM algorithm
Abstract. In many situations, high dimensional data can be considered as sampled functions. We show in this paper how to implement a Self-Organizing Map (SOM) on such data by appro...
Fabrice Rossi, Brieuc Conan-Guez, Aïcha El Go...
SODA
2010
ACM
149views Algorithms» more  SODA 2010»
15 years 8 months ago
Sharp kernel clustering algorithms and their associated Grothendieck inequalities
abstract Subhash Khot Assaf Naor In the kernel clustering problem we are given a (large) n ? n symmetric positive semidefinite matrix A = (aij) with n i=1 n j=1 aij = 0 and a (sma...
Subhash Khot, Assaf Naor
RECOMB
2008
Springer
15 years 11 months ago
Computation of Median Gene Clusters
Whole genome comparison based on gene order has become a popular approach in comparative genomics. An important task in this field is the detection of gene clusters, i.e. sets of g...
Sebastian Böcker, Katharina Jahn, Julia Mixta...
143
Voted
BMCBI
2007
265views more  BMCBI 2007»
14 years 11 months ago
Large scale clustering of protein sequences with FORCE -A layout based heuristic for weighted cluster editing
Background: Detecting groups of functionally related proteins from their amino acid sequence alone has been a long-standing challenge in computational genome research. Several clu...
Tobias Wittkop, Jan Baumbach, Francisco P. Lobo, S...
KDD
2012
ACM
235views Data Mining» more  KDD 2012»
13 years 1 months ago
A near-linear time approximation algorithm for angle-based outlier detection in high-dimensional data
Outlier mining in d-dimensional point sets is a fundamental and well studied data mining task due to its variety of applications. Most such applications arise in high-dimensional ...
Ninh Pham, Rasmus Pagh