Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtp (Exim 4.72) (envelope-from ) id 1UWmvy-0001EC-Ae for pgsql-students@arkaria.postgresql.org; Mon, 29 Apr 2013 12:11:54 +0000 Received: from localhost ([127.0.0.1] helo=postgresql.org) by malur.postgresql.org with smtp (Exim 4.72) (envelope-from ) id 1UWmvx-0006Zt-MO for pgsql-students@arkaria.postgresql.org; Mon, 29 Apr 2013 12:11:53 +0000 Received: from makus.postgresql.org ([2001:4800:7903:4::125]) by malur.postgresql.org with esmtp (Exim 4.72) (envelope-from ) id 1UWmvw-0006Zn-Ua for pgsql-students@postgresql.org; Mon, 29 Apr 2013 12:11:53 +0000 Received: from userp1040.oracle.com ([156.151.31.81]) by makus.postgresql.org with esmtp (Exim 4.72) (envelope-from ) id 1UWmvp-0001Vq-J6 for pgsql-students@postgresql.org; Mon, 29 Apr 2013 12:11:51 +0000 Received: from ucsinet22.oracle.com (ucsinet22.oracle.com [156.151.31.94]) by userp1040.oracle.com (Sentrion-MTA-4.3.1/Sentrion-MTA-4.3.1) with ESMTP id r3TCBghr000479 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=OK) for ; Mon, 29 Apr 2013 12:11:43 GMT Received: from userz7021.oracle.com (userz7021.oracle.com [156.151.31.85]) by ucsinet22.oracle.com (8.14.4+Sun/8.14.4) with ESMTP id r3TCBgOa009405 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=FAIL) for ; Mon, 29 Apr 2013 12:11:42 GMT Received: from abhmt103.oracle.com (abhmt103.oracle.com [141.146.116.55]) by userz7021.oracle.com (8.14.4+Sun/8.14.4) with ESMTP id r3TCBgkL005442 for ; Mon, 29 Apr 2013 12:11:42 GMT MIME-Version: 1.0 Message-ID: <2701ba0a-ce70-45db-9cc2-bf098c019780@default> Date: Mon, 29 Apr 2013 05:11:42 -0700 (PDT) From: Akansha Singh To: Pgsql-Students Subject: Topic: Agglomerative clustering X-Mailer: Zimbra on Oracle Beehive Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable Content-Disposition: inline X-Source-IP: ucsinet22.oracle.com [156.151.31.94] X-Pg-Spam-Score: -6.6 (------) 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 hi i have another clustering algorithm.. Please give your suggestions for thi= s one whether it can be implemented? I will be obliged. Agglomerative Clustering In agglomorative clustering, each data point is initially placed in a clust= er by itself. At each step, two clusters with the highest similarity score = are merged. The output of agglomerative clustering is a tree, where the lea= ves are the data items. At any intermediate step, the clusters so far are d= ifferent trees. When two clusters are merged by the algorithm, the respecti= ve trees are merged by making the roots of these trees the left and right c= hildren of a new node (so that the total number of trees decreases by 1). I= n the end, the process yields a single tree. See here for an example. This algorithm closely resembles Kruskal's algorithm for Minimum Spanning T= ree construction. In Kruskal's algorithm, at each step the smallest edge co= nnecting two components is added till there is only one component left. Eac= h new edge added merges two components. This can be seen as clustering whe= re the similarity score between two components is the negative the length o= f the smallest edge between any two points in the cluster. Many different clustering algorithms can be obtained by varying the similar= ity measures between clusters. Some examples of similarity measures are the= following. Here, A and B are two clusters, and sim(A,B) is the similarity = measure between them. The similarity measure sim(u,v) between input data it= ems u and v is specified as input. Typically, the similarity is a number be= tween 0 and 1, with larger values implying greater similarity. Regards Akansha SIngh --=20 Sent via pgsql-students mailing list (pgsql-students@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-students