On a scalable problem transformation method for multi-label learning
This addresses scalability issues for practitioners in multi-label learning, but it is incremental as it builds on existing binary relevance methods.
The paper tackles the scalability challenge of binary relevance in multi-label learning by transforming the problem into a single binary classification, achieving higher precision and faster execution times on a top-K recommender system task.
Binary relevance is a simple approach to solve multi-label learning problems where an independent binary classifier is built per each label. A common challenge with this in real-world applications is that the label space can be very large, making it difficult to use binary relevance to larger scale problems. In this paper, we propose a scalable alternative to this, via transforming the multi-label problem into a single binary classification. We experiment with a few variations of our method and show that our method achieves higher precision than binary relevance and faster execution times on a top-K recommender system task.