: Fuzzy C means algorithms in MAdlib - Mailing list pgsql-students

From Akansha Singh
Subject : Fuzzy C means algorithms in MAdlib
Date
Msg-id b570939e-62dc-4cf7-9529-dba205417c8c@default
Whole thread Raw
Responses Re: : Fuzzy C means algorithms in MAdlib  (Tomas Vondra <tv@fuzzy.cz>)
List 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
centroidsare updated based on the classified samples. In a variation of this approach known as fuzzy c-means, all
vectorshave a degree of membership for each cluster, and the respective centroids are calculated based on these
membershipdegrees. 

Whereas the K-means algorithm computes the average of the vectors in a cluster as the center, fuzzy c-means finds the
centeras a weighted average of all points, using the membership probabilities for each point as weights. Vectors with a
highprobability 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@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-students


pgsql-students by date:

Previous
From: Akansha Singh
Date:
Subject: PGSQL: Fuzzy C means algorithms in MAdlib
Next
From: Atri Sharma
Date:
Subject: Re: PGSQL: Fuzzy C means algorithms in MAdlib