From: Gilles CARAUX <[log in to unmask]> Reply-To: "Classification, clustering, and phylogeny estimation" <[log in to unmask]> To: [log in to unmask] Subject: Re: Ward's method Date: Tue, 12 Nov 2002 19:33:45 +0100 In STATLIB (http://lib.stat.cmu.edu), F.Mutagh's implementation (Fortran 77) for hierarchical clustering http://lib.stat.cmu.edu/multi/hcl. This programme is very efficient: O(n^2) time, O(n^2) space and includes Ward's method. It's very easy to translate this programme in C++ code. Example: http://sapc34.rdg.ac.uk/~~andrew/bioinf.org/software/cluster/index.html Gilles A 08:37 12/11/2002 -0800, Jason Harrison a 閏rit : >On Tuesday, November 12, 2002, at 07:36 AM, shannon wrote: >>Is code avaialble to implement Ward's method in S-Plus? > >While we're on the topic, is there an implementation of Ward's method >and PEST in C/C++? > >-Jason >------------------------------------------------------------------------ >----- >Jason Harrison, PhD >Post-Doctoral Fellow and Imager Lab Manager >Imager Computer Graphics Laboratory >FSC3640 - 2424 Main Mall, Vancouver BC V6T 1Z4 >Office: FSC2625, 604-822-4231, Lab: 604 822 2218, Fax: 604 822 8989 >Web: http://www.cs.ubc.ca/~~harrison