Towards Better Performance in Incomplete LDL: Addressing Data Imbalance

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Kou, Zhiqiang, Xuan, Haoyuan, Wang, Jing, Jia, Yuheng, Geng, Xin
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866929547975327744
author Kou, Zhiqiang
Xuan, Haoyuan
Wang, Jing
Jia, Yuheng
Geng, Xin
author_facet Kou, Zhiqiang
Xuan, Haoyuan
Wang, Jing
Jia, Yuheng
Geng, Xin
contents Label Distribution Learning (LDL) is a novel machine learning paradigm that addresses the problem of label ambiguity and has found widespread applications. Obtaining complete label distributions in real-world scenarios is challenging, which has led to the emergence of Incomplete Label Distribution Learning (InLDL). However, the existing InLDL methods overlook a crucial aspect of LDL data: the inherent imbalance in label distributions. To address this limitation, we propose \textbf{Incomplete and Imbalance Label Distribution Learning (I\(^2\)LDL)}, a framework that simultaneously handles incomplete labels and imbalanced label distributions. Our method decomposes the label distribution matrix into a low-rank component for frequent labels and a sparse component for rare labels, effectively capturing the structure of both head and tail labels. We optimize the model using the Alternating Direction Method of Multipliers (ADMM) and derive generalization error bounds via Rademacher complexity, providing strong theoretical guarantees. Extensive experiments on 15 real-world datasets demonstrate the effectiveness and robustness of our proposed framework compared to existing InLDL methods.
format Preprint
id arxiv_https___arxiv_org_abs_2410_13579
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Towards Better Performance in Incomplete LDL: Addressing Data Imbalance
Kou, Zhiqiang
Xuan, Haoyuan
Wang, Jing
Jia, Yuheng
Geng, Xin
Machine Learning
Label Distribution Learning (LDL) is a novel machine learning paradigm that addresses the problem of label ambiguity and has found widespread applications. Obtaining complete label distributions in real-world scenarios is challenging, which has led to the emergence of Incomplete Label Distribution Learning (InLDL). However, the existing InLDL methods overlook a crucial aspect of LDL data: the inherent imbalance in label distributions. To address this limitation, we propose \textbf{Incomplete and Imbalance Label Distribution Learning (I\(^2\)LDL)}, a framework that simultaneously handles incomplete labels and imbalanced label distributions. Our method decomposes the label distribution matrix into a low-rank component for frequent labels and a sparse component for rare labels, effectively capturing the structure of both head and tail labels. We optimize the model using the Alternating Direction Method of Multipliers (ADMM) and derive generalization error bounds via Rademacher complexity, providing strong theoretical guarantees. Extensive experiments on 15 real-world datasets demonstrate the effectiveness and robustness of our proposed framework compared to existing InLDL methods.
title Towards Better Performance in Incomplete LDL: Addressing Data Imbalance
topic Machine Learning
url https://arxiv.org/abs/2410.13579