Over recent decades, multi-label data, such as songs and images tagged with multiple labels, has become increasingly prevalent. While existing research has extensively addressed multi-label classification and ranking, the aspect of considering label order remains largely unexplored. This paper investigates the classification of multi-label datasets where the labels are inherently ordered, an under-researched problem. We propose three novel classifiers that incorporate label ordering into their decision-making process, building upon the principles of BRkNN. Each algorithm uniquely handles the ordered nature of labels while maintaining computational efficiency. To evaluate the effectiveness of our classifiers, we conducted experiments on diverse datasets, leveraging metrics such as precision, recall, Jaro-Winkler distance, and ranked Hamming loss. Results indicate that while all classifiers performed comparably across datasets, certain algorithms demonstrated distinct advantages under specific conditions. Our findings offer new insights into the multi-label classification of ordered labels, paving the way for future advancements in this domain.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Classification on Multi-label Data with Ordered Labels

  • Antonios Kagias,
  • Georgios Evangelidis

摘要

Over recent decades, multi-label data, such as songs and images tagged with multiple labels, has become increasingly prevalent. While existing research has extensively addressed multi-label classification and ranking, the aspect of considering label order remains largely unexplored. This paper investigates the classification of multi-label datasets where the labels are inherently ordered, an under-researched problem. We propose three novel classifiers that incorporate label ordering into their decision-making process, building upon the principles of BRkNN. Each algorithm uniquely handles the ordered nature of labels while maintaining computational efficiency. To evaluate the effectiveness of our classifiers, we conducted experiments on diverse datasets, leveraging metrics such as precision, recall, Jaro-Winkler distance, and ranked Hamming loss. Results indicate that while all classifiers performed comparably across datasets, certain algorithms demonstrated distinct advantages under specific conditions. Our findings offer new insights into the multi-label classification of ordered labels, paving the way for future advancements in this domain.