Hi, I have read some of the papers on weighted clustering but those weigths are with respect to variables (say we are clustering height measured in cms and weights in tons etc) rather than each point itself and hence they just multiply the distances with the weights. In my case, it is something like a facility location. Each point has a weight (probability of its requirement) (all the variables have equal weightage) and i want to cluster and also move the mean to the point of highest weightage. I know in deterministic case, this is exactly the facility location problem but i was hoping to have some simpler-algorithm in probabilitsic case.
Or, did i mis-understand the theory and there is something other than just multpying the variables with the weights. I would appreciate any reference or pointer. Regards Vishal On Thu, 23 Oct 2003, Christian Hennig wrote: > Hi, > > the target functions of k-means clusterung and of normal mixture model > clustering (in library mclust) should work with weighted data points as > well. This is, however, only a theoretical suggestion, because as far as I > know, it is not implemented in R, and the R-functions for kmeans and > model based clustering call C and fortran code, which I think is > not too easy to adapt to your problem. > If I would be in your situation, I would presumably write new code for a > k-means algorithm (there are some, which are very easy to implement) with > weighted data. > > Best, > Christian > > On Wed, 22 Oct 2003, vishal goyal wrote: > > > Hi, > > > > I have a data set(say 2-d demands of a product (say flow-rate vs > > concentration)) and with each demand is the weightage (like a probability) > > of that demand occuring. Is there a way to cluster this demand-data > > (deterministic or probabilistic(if possible)) which also incorporates the > > weights (just multiplying distances with weights gives poor and mixed > > clusters) while clustering (Something like a Facility Location problem). > > I would appreciate any advice. > > > > Regards > > Vishal Goyal > > > > > > > > > > > > > > > > > > -------------------------------------------------------------------------- > > "Simplicity is the ultimate sophistication" > > --------------------------------------------------------------------------- > > > > Vishal Goyal, Graduate Student > > Department of Chemical and Biochemical Engineering > > Rutgers - The State University of New Jersey > > 98 Brett Road, Piscataway, NJ 08854 > > tel: 732-445-7061 (O) > > email: [EMAIL PROTECTED] > > > > ______________________________________________ > > [EMAIL PROTECTED] mailing list > > https://www.stat.math.ethz.ch/mailman/listinfo/r-help > > > > *********************************************************************** > Christian Hennig > Fachbereich Mathematik-SPST/ZMS, Universitaet Hamburg > [EMAIL PROTECTED], http://www.math.uni-hamburg.de/home/hennig/ > ####################################################################### > ich empfehle www.boag-online.de > > -------------------------------------------------------------------------- "Simplicity is the ultimate sophistication" --------------------------------------------------------------------------- Vishal Goyal, Graduate Student Department of Chemical and Biochemical Engineering Rutgers - The State University of New Jersey 98 Brett Road, Piscataway, NJ 08854 tel: 732-445-7061 (O) email: [EMAIL PROTECTED] ______________________________________________ [EMAIL PROTECTED] mailing list https://www.stat.math.ethz.ch/mailman/listinfo/r-help