Initialisation

Start with some initial target.

First layer LHS

Build a depth one classification tree over left-hand side variables.

Relabel LHS 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 a depth one classification tree over right-hand side variables.

Relabel RHS leaves

Relabel the entities in the leaves of the tree.

Use as target for LHS

Use these new labels as the target.

Split the target for LHS

Split the target according to the tree under construction for the LHS.

Expand LHS tree

Build depth one classification trees over left-hand side variables separately for either split.

Relabel LHS leaves

Relabel the entities in the leaves of the tree.

Use as target for RHS

Use these new labels as the target.

Split the target for RHS

Split the target according to the tree under construction for the RHS.

Expand RHS tree

Build depth one classification trees over right-hand side variables separately for either split.

Relabel RHS leaves

Relabel the entities in the leaves of the tree.

Use as target for LHS

Use these new labels as the target.

Split the target for LHS

Split the target according to the tree under construction for the LHS.

Expand LHS tree

Build depth one classification trees over left-hand side variables separately for each split.

Relabel LHS leaves

Relabel the entities in the leaves of the tree.

Use as target for RHS

Use these new labels as the target.

Split the target for RHS

Split the target according to the tree under construction for the RHS.

Expand RHS tree

Build depth one classification trees over right-hand side variables separately for each split.

Relabel RHS leaves

Relabel the entities in the leaves of the tree.

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.