Three-Way Decisions Based Multi-label Learning Algorithm with Label Dependency

• Published in: Rough Sets Vol. 9920; pp. 240 - 249
• Main Authors: Li, Feng, Miao, Duoqian, Zhang, Wei
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2016; Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: Label dependency; Logistic regression; Multi-label learning; Three-way decisions
• ISBN: 9783319471594; 3319471597
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-319-47160-0_22

A great number of algorithms have been proposed for multi-label learning, and these algorithms usually divide the labels with an optimal threshold according to their relevances to an unseen instance. However, it may easily cause misclassification to directly determine whether an unseen instance has the label with relevance close to the threshold. The label with relevance close to the threshold has a high uncertainty. Three-way decisions theory is an efficient method to solve the uncertainty problem. Therefore, based on three-way decisions theory, a multi-label learning algorithm with label dependency is proposed in this paper. Label dependency is an inherent property in multi-label data. The labels with high uncertainty are further handled with a label dependency model, which is represented by the logistic regression in this paper. The experimental results show that this algorithm performs better.