: Fuzzy C means algorithms in MAdlib

From: Akansha Singh <akansha(dot)singh(at)oracle(dot)com>
To: Pgsql-Students <pgsql-students(at)postgresql(dot)org>
Subject: : Fuzzy C means algorithms in MAdlib
Date: 2013-04-27 10:36:34
Message-ID: b570939e-62dc-4cf7-9529-dba205417c8c@default
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-students

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.

Regards
Akansha Singh

--
Sent via pgsql-students mailing list (pgsql-students(at)postgresql(dot)org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-students

Responses

Browse pgsql-students by date

  From Date Subject
Next Message Atri Sharma 2013-04-27 12:47:00 Re: PGSQL: Fuzzy C means algorithms in MAdlib
Previous Message Akansha Singh 2013-04-27 10:34:00 PGSQL: Fuzzy C means algorithms in MAdlib