Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtp (Exim 4.72) (envelope-from ) id 1UXf8d-0003f9-V1 for pgsql-students@arkaria.postgresql.org; Wed, 01 May 2013 22:04:36 +0000 Received: from localhost ([127.0.0.1] helo=postgresql.org) by malur.postgresql.org with smtp (Exim 4.72) (envelope-from ) id 1UXf8d-00009V-EN for pgsql-students@arkaria.postgresql.org; Wed, 01 May 2013 22:04:35 +0000 Received: from makus.postgresql.org ([2001:4800:7903:4::125]) by malur.postgresql.org with esmtp (Exim 4.72) (envelope-from ) id 1UXf8c-00008k-FL for pgsql-students@postgresql.org; Wed, 01 May 2013 22:04:34 +0000 Received: from mail.gransy.com ([2001:1528:137::f1]) by makus.postgresql.org with esmtp (Exim 4.72) (envelope-from ) id 1UXf8Z-0006sV-Mw for pgsql-students@postgresql.org; Wed, 01 May 2013 22:04:33 +0000 Received: from antispam.gransy.com (antispam.gransy.com [77.78.104.124]) by mail.gransy.com (Postfix) with ESMTP id 4AED0508B7F for ; Thu, 2 May 2013 00:04:27 +0200 (CEST) X-Virus-Scanned: Debian amavisd-new at antispam.gransy.com Received: from mail.gransy.com ([82.208.44.189]) by antispam.gransy.com (antispam.gransy.com [77.78.104.124]) (amavisd-new, port 10024) with ESMTP id i7gyAAfyzrJx for ; Thu, 2 May 2013 00:04:26 +0200 (CEST) Received: by mail.gransy.com (Postfix, from userid 5000) id E5FF6508B81; Thu, 2 May 2013 00:04:26 +0200 (CEST) Received: from [192.168.1.237] (ip-78-45-133-255.net.upcbroadband.cz [78.45.133.255]) (using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits)) (No client certificate requested) by mail.gransy.com (Postfix) with ESMTPSA id CB340508B7F for ; Thu, 2 May 2013 00:04:26 +0200 (CEST) Message-ID: <5181916B.3080203@fuzzy.cz> Date: Thu, 02 May 2013 00:04:27 +0200 From: Tomas Vondra User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130328 Thunderbird/17.0.5 MIME-Version: 1.0 To: pgsql-students@postgresql.org Subject: Re: : Fuzzy C means algorithms in MAdlib References: In-Reply-To: Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit X-Pg-Spam-Score: -1.9 (-) List-Archive: List-Help: List-ID: List-Owner: List-Post: List-Subscribe: List-Unsubscribe: X-Mailing-List: pgsql-students Precedence: bulk Sender: pgsql-students-owner@postgresql.org 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