Initialisation

Start with some initial target.

First layer LHS

Build first layer of the classification tree over left-hand side variables.

Second layer LHS

Build second layer of the classification tree over left-hand side variables.

Third layer LHS

Build third layer of the classification tree over left-hand side variables.

Relabel leaves

Relabel the entities in the leaves of the tree.

Use as target for RHS

Use these new labels as the target.

First layer RHS

Build first layer of the classification tree over right-hand side variables.

Second layer RHS

Build second layer of the classification tree over right-hand side variables.

Third layer RHS

Build third layer of the classification tree over right-hand side variables.

Relabel leaves RHS

Relabel the entities in the leaves of the tree.

Use as target for LHS

Use these new labels as the target to build a new tree over the left-hand side variables.

First layer LHS

Build first layer of a new classification tree over left-hand side variables.

Iterate...

Continue alternating between the two sides...

Iterate...

... until the supports converge.

Extract redescriptions

Take the last tree from each side,

Extract redescriptions

select the branches leading to positive leaves,

Extract redescriptions

and compute the supports

Extract redescriptions

and compute the supports across the two sides.