| From: | Akansha Singh <akansha(dot)singh(at)oracle(dot)com> |
|---|---|
| To: | Pgsql-Students <pgsql-students(at)postgresql(dot)org> |
| Subject: | PGSQL: Fuzzy C means algorithms in MAdlib |
| Date: | 2013-04-27 10:34:00 |
| Message-ID: | 010a9a1d-9b62-4a47-a373-574f70d6c352@default |
| Views: | Whole Thread | Raw Message | 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 [2, 29], 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
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Akansha Singh | 2013-04-27 10:36:34 | : Fuzzy C means algorithms in MAdlib |
| Previous Message | Thom Brown | 2013-04-26 09:30:31 | GSoC proposals deadline |