brettc / partitionfinder

PartitionFinder discovers optimal partitioning schemes for DNA sequences.
Other
61 stars 44 forks source link

new krmeans algorithm #99

Closed roblanf closed 8 years ago

roblanf commented 8 years ago

the previous version was naive. I reassigned invariant sites at every step, which just got the algorithm stuck early on. This version waits until the end of the kmeans algorithm to reassign sites, which is a much better idea. It appears to work well (in terms of AICc scores) on empirical datasets.