Sciweavers

927 search results - page 55 / 186
» Stability of k -Means Clustering
Sort
View
JSCIC
2006
69views more  JSCIC 2006»
13 years 8 months ago
Identification and Reconstruction of a Small Leak Zone in a Pipe by a Spectral Element Method
This paper deals with the identification of a zone permitting fluid to leak out of a drain. Using the analogy with crack identification by boundary measurements, we give uniqueness...
Zakaria Belhachmi, Andreas Karageorghis, K. Taous
DAGSTUHL
2007
13 years 9 months ago
Approximating min-max k-clustering
We consider the problems of set partitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost function is given by an oracle, and we ...
Asaf Levin
CORR
2007
Springer
72views Education» more  CORR 2007»
13 years 8 months ago
WACA: A Hierarchical Weighted Clustering Algorithm optimized for Mobile Hybrid Networks
—Clustering techniques create hierarchal network structures, called clusters, on an otherwise flat network. In a dynamic environment—in terms of node mobility as well as in ter...
Matthias R. Brust, Adrian Andronache, Steffen Roth...
CPM
2000
Springer
160views Combinatorics» more  CPM 2000»
14 years 13 days ago
Approximation Algorithms for Hamming Clustering Problems
We study Hamming versions of two classical clustering problems. The Hamming radius p-clustering problem (HRC) for a set S of k binary strings, each of length n, is to find p bina...
Leszek Gasieniec, Jesper Jansson, Andrzej Lingas
IWQOS
2004
Springer
14 years 1 months ago
Robust communications for sensor networks in hostile environments
— Clustering sensor nodes increases the scalability and energy efficiency of communications among them. In hostile environments, unexpected failures or attacks on cluster heads ...
Ossama Younis, Sonia Fahmy, Paolo Santi