Abstract: Multi-label classification refers to the task of predicting potentially multiple labels for a given instance. Conventional multi-label classification approaches focus on the single objective setting, where the learning algorithm optimizes over a single performance criterion (e.g.Ranking Loss) or a heuristic function. The basic assumption is that the optimization over one single objective can improve the overall performance of multi-label classification and meet the requirements of various applications. However, in many real applications, an optimal multi-label classifier may need to consider the tradeos among multiple conflicting objectives, such as minimizing Hamming Loss and maximizing Micro F1.

Keywords: Muti Label, Web, Learning, Memory efficiency.