Very high speed ontology classification

You heard it here first, SNOMED CT classified in 440s (under 7.5 min) based on an optimised version of the Desden Algorithm written in Java.
This is more than three times faster than the best known published result.

A caveat:

  • correctness has been checked on small number of examples only

Benchmarking shows (as expected) quadratic time O(n2) and linear space O(n).

Needless to say, I’m pretty pleased with this result.

Post a Comment

You must be logged in to post a comment.