Multi-label modifications to C4.5
Clare, A. (2003) Machine learning and data mining for yeast functional genomics. PhD thesis. University of Wales Aberystwyth. pdf (1Mb)
The hierarchical version is much slower than the multi-label version, and requires a class hierarchy too, so if you don't need hierarchies you're better off with the multi-label version.