A Niching Algorithm to Learn Discriminant Functions with Multi-Label Patterns

Abstract

In this paper we present a Gene Expression Programming algorithm for multi-label classification. This algorithm encodes each individual into a discriminant function that shows whether a pattern belongs to a given class or not. The algorithm also applies a niching technique to guarantee that the population includes functions for each existing class. Our proposal has been compared with some recently published algorithms. The results on several datasets demonstrate the feasibility of this approach to tackle with multi-label problems.