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

From Akansha Singh
Subject PGSQL: Fuzzy C means algorithms in MAdlib
Date
Msg-id 010a9a1d-9b62-4a47-a373-574f70d6c352@default
Whole thread Raw
Responses Re: PGSQL: Fuzzy C means algorithms in MAdlib  (Atri Sharma <atri.jiit@gmail.com>)
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 [2, 29],
allvectors have 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


pgsql-students by date:

Previous
From: Thom Brown
Date:
Subject: GSoC proposals deadline
Next
From: Akansha Singh
Date:
Subject: : Fuzzy C means algorithms in MAdlib