amnh / PCG

𝙋𝙝𝙮𝙡𝙤𝙜𝙚𝙣𝙚𝙩𝙞𝙘 𝘾𝙤𝙢𝙥𝙤𝙣𝙚𝙣𝙩 𝙂𝙧𝙖𝙥𝙝 ⸺ Haskell program and libraries for general phylogenetic graph search
28 stars 1 forks source link

Add "Total Edge Cost" calculation #59

Closed recursion-ninja closed 6 years ago

recursion-ninja commented 7 years ago

Use the "single assignment field" to calculate a sanity cost colloquially called "stupid tree cost."

We'll use this value to check the correctness of our algorithms.

Let's call this "Total Edge Cost."

recursion-ninja commented 6 years ago

It's currently over estimating the cost compared to the tree cost.

recursion-ninja commented 6 years ago

After revising the Final assignment states to use a more Sankoff-like derangement approach, the Total Edge Cost matches the Tree Cost after some initial testing. To make this efficient, the memoized TCM will need to be expanded to accept 3 character states. See #33.