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: vigoyal at eden.rutgers.edu
> >
> > ______________________________________________
> > R-help at stat.math.ethz.ch mailing list
> > https://www.stat.math.ethz.ch/mailman/listinfo/r-help
> >
>
> ***********************************************************************
> Christian Hennig
> Fachbereich Mathematik-SPST/ZMS, Universitaet Hamburg
> hennig at math.uni-hamburg.de, 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: vigoyal at eden.rutgers.edu