## CLASS-L@LISTS.SUNYSB.EDU

 Options: Use Monospaced Font Show Text Part by Default Show All Mail Headers Message: [<< First] [< Prev] [Next >] [Last >>] Topic: [<< First] [< Prev] [Next >] [Last >>] Author: [<< First] [< Prev] [Next >] [Last >>]

 Subject: Re: reordering matrices From: Richard Wright <[log in to unmask]> Reply To: Classification, clustering, and phylogeny estimation Date: Thu, 30 Jun 2005 05:16:03 +1000 Content-Type: text/plain Parts/Attachments: text/plain (42 lines)
```One quick and dirty approach is to reorder the rows and columns of the matrices by using the scores from the first axis of correspondence analysis.

Richard

>
>Subject: reordering matrices
>   Date: Wed, 29 Jun 2005 11:18:54 -0500
>
>Mighty mathematicians we have a question.
>
>We have small matrices of integers that we need to reorder so that the sum
>of the diagonal is maximum.
>
>These matrices are relatively small (say 10x10 max) so we can brute force
>our way by performing every reordering, but would rather not.
>
>Can anyone help we biostatisticians with an algorithm or theorem?
>
>
>Bill
>---
>
>		        Biostatistics Consulting Center
>		http://ilya.wustl.edu/~shannon/bcc_announcement.pdf
>
>
>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