search

amnh / PCG

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

Add a specialized Threeway Median Matrix (TMM) for L1 norm #98

Closed recursion-ninja closed 5 years ago

recursion-ninja commented 5 years ago

This should use range-like operations (addition and subtraction) to improve the efficiency over the general case when we know we are using the L1 norm as the metric.

recursion-ninja commented 5 years ago

I need some help thinking through the correct definition of this function. Will consult with @wardwheeler and @Boarders .

recursion-ninja commented 5 years ago

Going to review Farris paper to see if there is a topological agnostic heuristic that can be used instead of the topology-dependent additive character preorder algorithm.

recursion-ninja commented 5 years ago

I believe that I came up with a topological agnostic heuristic for the threeway median of the L1 norm.

See: a373f69fecfa64e3834869bb4faa84f4bc81a345

Want a final review tomorrow with @Boarders & @wardwheeler .

recursion-ninja commented 5 years ago

Consensus is that it makes sense.