Applying the above algorithms to some standard polychotomic databases,
the following results have been obtained:
The first column labeled C4.5 is the result of the decision tree algorithm C4.5 applied to the original data from and is used as reference.
Each number in this table is an average over 60 runs. In each run, the total dataset has been split into 3 equal parts. The first one is used to train the classifiers learning each dichotomy (n.b. the decision tree algorithm C4.5 was used for these tasks); the second is used to determine the mapping m, while the third is used for testing the overall system.