dist-lib🔗ℹ

Predicate comparing two trees. Two trees are equal if they have the same structure, the same leaf labels, and the same depth annotation. Left and right subtrees are interchangeable.

class
tree-image-factory/table% : class?

superclass: abstract-tree-image-factory%

constructor
(new tree-image-factory/table%
    [tree tree]
    [ [draw-labels draw-labels]
    [depth depth]])
→ (is-a?/c tree-image-factory/table%)
  tree : tree/c
  draw-labels : boolean? = #t
  depth : natural? = 10
Construct an instance of image-factory<%> from a dendogram tree to be plotted in table form. If draw-labels is #t then labels are drawn on the leaves of the tree. The drawing algorithm normalizes the tree’s depth to the value of depth.
method
(send a-tree-image-factory/table get-image)
→ (is-a?/c image<%>)
Return the image constructed from the dendogram tree.

class
tree-image-factory/tree% : class?

superclass: abstract-tree-image-factory%

constructor
(new tree-image-factory/tree%
    [tree tree]
    [ [draw-labels draw-labels]
    [depth depth]])
→ (is-a?/c tree-image-factory/tree%)
  tree : tree/c
  draw-labels : boolean? = #t
  depth : natural? = 10
Construct an instance of image-factory<%> from a dendogram tree to be plotted in tree form. If draw-labels is #t then labels are drawn on the leaves of the tree. The drawing algorithm normalizes the tree’s depth to the value of depth.
method
(send a-tree-image-factory/tree get-image)
→ (is-a?/c image<%>)
Return the image constructed from the dendogram tree.

2.2 Distance Matrices🔗ℹ

The starting point of a hierarchical clustering is a distance matrix represented in form of a dist-matrix<%> instance.

interface
dist-matrix<%> : interface?

Interface representing distance matrix objects.

method
(send a-dist-matrix get-depth a) → distance?
  a : string?
Returns the distance of a given entry a from the leaf layer of the clustering.
method
(send a-dist-matrix get-elem-count) → natural?
Returns the number of entries at the current layer of the clustering.
method
(send a-dist-matrix get-elem-dist a b) → distance?
  a : string?
  b : string?
Returns the distance between the entries labeled a and b at the current layer of the clustering.
method
(send a-dist-matrix get-elem-set) → (set/c string?)
Returns the labels of all entries at the current layer of the clustering.

3 Edit distance🔗ℹ

Edit distance