Re: I need to locate pore clusters



In the general case, you need a K-means algorithm with a fixed
threshold T for "closure" and arbitrary number of final clusters. In
some software packages, these routines are included under the name
"cluster analysis" or "linkage". In any case, if you use Euclidean
distance, you always need to start off by calculating all the pair-wise
distances of N points, i.e. a NxN/2 distances matrix. The formation of
clusters is negligible in complexity/time compared to this task. This
means that any time constraints mostly refer to the "closure" measure.
If a 2x"1D" measure is used as previously proposed, your computation
time should drop almost by a factor of N.


--
Harris

.



Relevant Pages

  • Re: Distance Reference for DSOs?
    ... difference in distance is immediately apparent through the eyepiece. ... If you're into clusters and you love data, ... Galaxy distances are an entirely different kettle of fish from ...
    (sci.astro.amateur)
  • distance catalogs
    ... Distances of emission nebulae and reflection ... It's downloadable database has clusters, ... molecular clouds, ...
    (sci.astro.amateur)
  • [HPADM] Disaster Tolerant Clusters with ServiceGuard
    ... Extended Distance Clusters ... Metropolitan Clusters ... Continental Clusters ... Does anyone know what distances they are configurable over? ...
    (HP-UX-Admin)