CLASS-L Archives

September 2006

CLASS-L@LISTS.SUNYSB.EDU

Options: Use Proportional Font
Show HTML Part by Default
Show All Mail Headers

Message: [<< First] [< Prev] [Next >] [Last >>]
Topic: [<< First] [< Prev] [Next >] [Last >>]
Author: [<< First] [< Prev] [Next >] [Last >>]

Print Reply
Subject:
From:
Fionn Murtagh <[log in to unmask]>
Reply To:
Classification, clustering, and phylogeny estimation
Date:
Sat, 30 Sep 2006 15:59:12 +0000
Content-Type:
text/plain
Parts/Attachments:
text/plain (97 lines)
Hi Bill,

A simple algorithm is the bond energy algorithm - references include

c     Bond energy algorithm -- see:
c
c     (1) W.T. McCormick, P.J. Schweitzer and T.W. White,
c         "Problem decomposition and data reorganization by a clustering
c         technique", Oper. Res., vol. 20, pp. 993-1009, Sept./Oct. 1972.
c     (2) P. Arabie and L.J. Hubert,
c         "The bond energy algorithm revisited", IEEE Trans. Syst. Man
c         Cybern., vol. 20, pp. 268-274, 1990.
c     (3) P. Arabie, S. Schleutermann, J. Daws and L. Hubert,
c         "Marketing applications of sequencing and partitioning of
c         nonsymmetric and/or two-mode matrices", in W. Gaul and M. Schader,
c         Eds., Data Analysis, Decision Support, and Expert Knowledge
c         Representation in Marketing, Springer Verlag, 1988, pp. 215-224.

and I have a program for it in Fortran (sorry...!  It's quite simple and 
would not be difficult for someone to recode) at
http://astro.u-strasbg.fr/~fmurtagh/mda-sw/splus
(My multivariate software entry page is
http://astro.u-strasbg.fr/~fmurtagh/mda-sw
)

I hope this helps.  The association with using a wavelet transform was
F. Murtagh, J.-L. Starck and M. Berry, "Overcoming the curse of 
dimensionality in clustering by means of the wavelet transform", The 
Computer Journal, 43, 107-120, 2000.

Best,
Fionn
fmurtagh at acm . org
(This hotmail account is not for general use - most messages deleted 
automatically.)







From: shannon <[log in to unmask]>
Reply-To: "Classification, clustering, and phylogeny estimation"             
  <[log in to unmask]>
To: [log in to unmask]
Subject: sorting datafiles
Date: Thu, 28 Sep 2006 16:36:48 -0500

We are looking for an algorithm that sorts a datafile by columns and rows
simulataneously.  We implemented this a few years ago but I can't remember
where the code might have gone (I'm guessing it left with my memory).

I believe Fionn used something like this to rearrange datafiles to be
'image-like' for wavelet trasnform (Fionn, ring a bell).

Would appreciate any help on finding the algorithm.

Thanks
Bill
---

		        Biostatistics Consulting Center
		http://ilya.wustl.edu/~shannon/bcc_announcement.pdf

"Statistics is not a discipline like physics, chemistry or biology
where we study a subject to solve problems in the same subject. We
study statistics with the main aim of solving problems in other
disciplines."   CR Rao


William D. Shannon, Ph.D.

Associate Professor of Biostatistics in Medicine
Division of General Medical Sciences and Biostatistics

Washington University School of Medicine
Campus Box 8005, 660 S. Euclid
St. Louis, MO   63110

Phone: 314-454-8356
Fax: 314-454-5113
e-mail: [log in to unmask]
web page: http://ilya.wustl.edu/~shannon

----------------------------------------------
CLASS-L list.
Instructions: http://www.classification-society.org/csna/lists.html#class-l

_________________________________________________________________
Express yourself instantly with MSN Messenger! Download today it's FREE! 
http://messenger.msn.click-url.com/go/onm00200471ave/direct/01/

----------------------------------------------
CLASS-L list.
Instructions: http://www.classification-society.org/csna/lists.html#class-l

ATOM RSS1 RSS2