Module tree_clustering

Functions to divide mapped trees in clusters.

Copyright © (C) 2015, Pablo Lamela, Simon Thompson

Authors: Pablo Lamela Seijas (P.Lamela-Seijas@kent.ac.uk), Simon Thompson (S.J.Thompson@kent.ac.uk).

Description

Functions to divide mapped trees in clusters

Function Index

cluster/4 Takes two trees and a Mapping between them, divides the trees in contiguous clusters.

Function Details

cluster/4

cluster(Pass, Mapping, Tree1::tree:tree(), Tree2::tree:tree()) -> {Mapping, cluster_dict:cluster_dict(tree:tree_node()), cluster_dict:cluster_dict(tree:tree_node()), cluster_dict:cluster_dict(tree:tree_node())}

Takes two trees and a Mapping between them, divides the trees in contiguous clusters. The criteria for division is that the nodes in a cluster must be contiguous and either common to both trees, or exclusive to one of them. It applies fix_frontiers:fix_frontiers/4. The function returns a tuple with three elements: the list of common clusters, the list of exclusive clusters for Tree1, the list of exclusive clusters for Tree2.


Generated by EDoc, Nov 5 2015, 16:30:19.