D

drpt

Dual-Rooted Prim Trees

What is drpt?

drpt is an implementation of a nice trick1 to transform a (salza) semi-distance matrix into a true distance matrix.

drpt is multithreaded2, too.

Licensing information

drpt is released as is, without any warranty, under a dual licensing scheme.

By default, drpt is distributed under the GNU Affero General Public License, version 3.

If you cannot comply with AGPLv3, please contact us.

Debian/Ubuntu repository

We provide pre-compiled binaries for Debian/Ubuntu amd64 architectures.

Please follow these instructions to add the repository to your system.

Once the repository is available on your system:

sudo apt install drpt

Source code

Requirements

drpt makes use of the following software:

  • clang, make, cmake, doxygen, git,
  • the oops library.

Cloning the source repository

Once oops is compiled and installed, clone the git tree:

git clone https://forge.uvolante.org/code/drpt.git 

References

  1. Laurent Galluccio, Olivier Michel, Pierre Comon, Mark Kilger and Alfred Hero, "Clustering with a New Distance Measure based on a Dual-Rooted Tree", Information Sciences, vol. 251, pp. 96--113, December 2013, PDF.

  2. Bil Lewis and Daniel J. Berg, "Threads Primer: A Guide to Multithreaded Programming", ISBN-13 978-0134436982, Prentice Hall, October 1995.