TY - CONF ID - bohlender20XDCC T1 - Extreme Gradient Boosted Multi-label Trees for Dynamic Classifier Chains A1 - Bohlender, Simon A1 - Loza MencĂa, Eneldo A1 - Kulessa, Moritz TI - Discovery Science - 23rd International Conference, {DS} 2020, Thessaloniki, Greece, October 19-21, 2020, Proceedings T3 - Lecture Notes in Computer Science Y1 - 2020 VL - 12323 SP - 471 EP - 485 PB - Springer International Publishing T2 - Knowledge Engineering Group, Technische Universität Darmstadt UR - https://arxiv.org/abs/2006.08094 M2 - doi: 10.1007/978-3-030-61527-7_31 N2 - Classifier chains is a key technique in multi-label classification, since it allows to consider label dependencies effectively. However, the classifiers are aligned according to a static order of the labels. In the concept of dynamic classifier chains (DCC) the label ordering is chosen for each prediction dynamically depending on the respective instance at hand. We combine this concept with the boosting of extreme gradient boosted trees (XGBoost), an effective and scalable state-of-the-art technique, and incorporate DCC in a fast multi-label extension of XGBoost which we make publicly available. As only positive labels have to be predicted and these are usually only few, the training costs can be further substantially reduced. Moreover, as experiments on eleven datasets show, the length of the chain allows for a more control over the usage of previous predictions and hence over the measure one want to optimize. ER -