I am trying to perform a cluster analysis on 50k*3 data in R. Clustering works well with hclust.vector() but I can't find a method to determine k not requiring the estimation of a distance matrix (which will be too large for R to handle in my case). Any suggestions?