From: Tomas Vondra <tv@fuzzy.cz>
To: pgsql-students@postgresql.org
Subject: Re: : Fuzzy C means algorithms in MAdlib
Date: Thu, 02 May 2013 00:04:27 +0200
Message-ID: <5181916B.3080203@fuzzy.cz> (raw)
In-Reply-To: <b570939e-62dc-4cf7-9529-dba205417c8c@default>
References: <b570939e-62dc-4cf7-9529-dba205417c8c@default>
List-Unsubscribe: <mailto:majordomo@postgresql.org?body=unsub%20pgsql-students>
On 27.4.2013 12:36, Akansha Singh wrote:
> HI I would like to know can this algorithm be implemented on MAdlIB
> In the K-means algorithm, each vector is classified as belonging to a
> single cluster (hard clustering), and the centroids are updated based
> on the classified samples. In a variation of this approach known as
> fuzzy c-means, all vectors have a degree of membership for each
> cluster, and the respective centroids are calculated based on these
> membership degrees.
>
> Whereas the K-means algorithm computes the average of the vectors in
> a cluster as the center, fuzzy c-means finds the center as a weighted
> average of all points, using the membership probabilities for each
> point as weights. Vectors with a high probability of belonging to the
> class have larger weights, and more influence on the centroid.
While I'm a fan of data analysis, I'm still struggling with a question
why this should be implemented as a PostgreSQL GSoC project. What would
be the result? An update to MADlib, implementing k-means, or somethink
like a PostgreSQL extension?
regards
Tomas
--
Sent via pgsql-students mailing list (pgsql-students@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-students
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Reply to all the recipients from your mail client; the link fills in
the headers below: reply via email
Some clients, webmail especially, drop In-Reply-To and References from
a link, and the reply then starts a new thread: use the mbox below.
To: pgsql-students@postgresql.org
Cc: tv@fuzzy.cz
Subject: Re: : Fuzzy C means algorithms in MAdlib
In-Reply-To: <5181916B.3080203@fuzzy.cz>
References: <b570939e-62dc-4cf7-9529-dba205417c8c@default> <5181916B.3080203@fuzzy.cz>
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox