Josep Maria Campanera Alsina
2008-Feb-14 11:08 UTC
[R] Any mountain clustering method in R?
Dear all, I wonder which R algorithm could perform a mountain clustering in an spatial grid, in other words, having the coordinates of a map (x,y ... or even more) and then the altitude/height at each point I would like to localise the peaks of that topological surface. Which R algorithm can perform this? I see it as a clustering problem where the peak should be at the center of each cluster. Thanks a lot, Josep Maria, --------------------------------------------- Josep Maria Campanera Alsina Investigador Juan de la Cierva Departament de Fisicoquímica Facultat de Farmàcia Avgda Joan XXIII, s/n 08028 Barcelona · Catalonia · Spain Tel: +34 93 4035988 Fax: +34 93 4035987 campanera@ub.edu -------------------------------------------- [[alternative HTML version deleted]]
Dear Josep Maria, Maybe this is way too naive, but what about a hill-climbing algorithm started from different places, and without (almost) any attempt to avoid local maxima? I think that if you formulate your question like a clustering problem, then you'll be using techniques that attempt to solve problems that are not really of any concern for you original question. Regardless, I think you'll need to carefully think what constitute legitimate peaks for you. Suppose the 1D data 2, 3, 4, 3, 4, 5, 4, 3, 2 is the first "4" a peak or not? Best, R. On Thu, Feb 14, 2008 at 12:08 PM, Josep Maria Campanera Alsina <campanera at ub.edu> wrote:> Dear all, > I wonder which R algorithm could perform a mountain clustering in an spatial > grid, in other words, having the coordinates of a map (x,y ... or even more) > and then the altitude/height at each point I would like to localise the > peaks of that topological surface. Which R algorithm can perform this? I see > it as a clustering problem where the peak should be at the center of each > cluster. > > Thanks a lot, > > Josep Maria, > > --------------------------------------------- > Josep Maria Campanera Alsina > Investigador Juan de la Cierva > Departament de Fisicoqu?mica > Facultat de Farm?cia > Avgda Joan XXIII, s/n > 08028 Barcelona ? Catalonia ? Spain > Tel: +34 93 4035988 > Fax: +34 93 4035987 > campanera at ub.edu > -------------------------------------------- > > [[alternative HTML version deleted]] > > > ______________________________________________ > R-help at r-project.org mailing list > https://stat.ethz.ch/mailman/listinfo/r-help > PLEASE do read the posting guide http://www.R-project.org/posting-guide.html > and provide commented, minimal, self-contained, reproducible code. > >-- Ramon Diaz-Uriarte Statistical Computing Team Structural Biology and Biocomputing Programme Spanish National Cancer Centre (CNIO) http://ligarto.org/rdiaz