CLASS-L Archives

June 2005

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 >>]

Print Reply
Subject:
From:
Gilles CARAUX <[log in to unmask]>
Reply To:
Classification, clustering, and phylogeny estimation
Date:
Wed, 29 Jun 2005 18:53:29 +0200
Content-Type:
text/plain
Parts/Attachments:
text/plain (40 lines)
If your matrix can be reorganize as an Robinson matrix, you have a lot of good algorithms as I described in the manual of PermutMatrix, a software for seriation and clustering (http://www.lirmm.fr/~caraux/PermutMatrix/).
I also give some references.
For the general case, I think you have to perform every reordering if you want an exact solution.

Gilles


Le 18:18 29/06/2005, vous avez écrit:
>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
>e-mail: [log in to unmask]
>web page: http://ilya.wustl.edu/~shannon

ATOM RSS1 RSS2