Learning from Concealed Labels

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Li, Zhongnian, Wei, Meng, Ying, Peng, Sun, Tongfeng, Xu, Xinzheng
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866916504502534144
author Li, Zhongnian
Wei, Meng
Ying, Peng
Sun, Tongfeng
Xu, Xinzheng
author_facet Li, Zhongnian
Wei, Meng
Ying, Peng
Sun, Tongfeng
Xu, Xinzheng
contents Annotating data for sensitive labels (e.g., disease, smoking) poses a potential threats to individual privacy in many real-world scenarios. To cope with this problem, we propose a novel setting to protect privacy of each instance, namely learning from concealed labels for multi-class classification. Concealed labels prevent sensitive labels from appearing in the label set during the label collection stage, which specifies none and some random sampled insensitive labels as concealed labels set to annotate sensitive data. In this paper, an unbiased estimator can be established from concealed data under mild assumptions, and the learned multi-class classifier can not only classify the instance from insensitive labels accurately but also recognize the instance from the sensitive labels. Moreover, we bound the estimation error and show that the multi-class classifier achieves the optimal parametric convergence rate. Experiments demonstrate the significance and effectiveness of the proposed method for concealed labels in synthetic and real-world datasets.
format Preprint
id arxiv_https___arxiv_org_abs_2412_02230
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Learning from Concealed Labels
Li, Zhongnian
Wei, Meng
Ying, Peng
Sun, Tongfeng
Xu, Xinzheng
Machine Learning
Annotating data for sensitive labels (e.g., disease, smoking) poses a potential threats to individual privacy in many real-world scenarios. To cope with this problem, we propose a novel setting to protect privacy of each instance, namely learning from concealed labels for multi-class classification. Concealed labels prevent sensitive labels from appearing in the label set during the label collection stage, which specifies none and some random sampled insensitive labels as concealed labels set to annotate sensitive data. In this paper, an unbiased estimator can be established from concealed data under mild assumptions, and the learned multi-class classifier can not only classify the instance from insensitive labels accurately but also recognize the instance from the sensitive labels. Moreover, we bound the estimation error and show that the multi-class classifier achieves the optimal parametric convergence rate. Experiments demonstrate the significance and effectiveness of the proposed method for concealed labels in synthetic and real-world datasets.
title Learning from Concealed Labels
topic Machine Learning
url https://arxiv.org/abs/2412.02230