Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Clustering - accelerate the tie breakers #427

Closed
GoogleCodeExporter opened this issue Mar 27, 2015 · 26 comments
Closed

Clustering - accelerate the tie breakers #427

GoogleCodeExporter opened this issue Mar 27, 2015 · 26 comments

Comments

@GoogleCodeExporter
Copy link

What steps will reproduce the problem?
1.  Run a cluster analysis with a large matrix which contains many zero values, 
e.g. using a Simpson or phyloSimpson index
2.  The tie breakers take a long time to be evaluated for the first round.  
this is simply due to the large numbers of ties.


This is working as designed, but in many cases there are groups of matrix pairs 
which ultimately are collapsed into a single cluster.

It might be possible to search for symmetric blocks of the matrix which can be 
merged in one step, thus skipping the tie breaker calculations.  


Original issue reported on code.google.com by shawnlaffan on 12 Jan 2014 at 7:03

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants