arrow
Return

Private classification with limited labeled data

delete2017-10-01
delete8
PRE
AI
刘晓倩 cover
刘晓倩 (Xiaoqian Liu)
Q
Qianmu Li *
T
Tao Li *
DOI:10.1016/j.knosys.2017.07.006delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Differentially private Support Vector Machines (SVMs) have been extensively studied in recent years. Most design mechanisms are focused on perturbing the solution to a decent convex optimization problem under the theory of Empirical Risk Minimization (ERM). To preserve the accuracy, a large number of labeled data is needed for training the model. However, in most cases, the labeled data is limited. Constructing private SVMs in such cases often suffers from low accuracy. The situation gets worse if the given privacy budget is small. In this paper, we make use of Transductive Support Vector Machines (TSVMs) to learn from the unlabeled data. Through minimizing the overall loss on both labeled and unlabeled data, we generate a label assignment pool. Each label assignment in the pool is first evaluated as an output candidate, then selected with uncertainty for privacy consideration. The proposed algorithm provides high classification accuracy, when the labeled data is limited and when the privacy budget is small, under differential privacy. Extensive experiments show the effectiveness of the proposed algorithm on both real datasets and synthetic datasets. (C) 2017 Elsevier B.V. All rights reserved.
Keywords:
Unlabeled data
TSVM
Differential privacy
Exponential mechanism
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

No organization information available
Cited Papers

Cited Papers

Hierarchical anonymization algorithms against background knowledge attack in data releasing
err2016-06-01
err34
PREAI
errAmiri, Fatemeh; Yazdani, Nasser; Shakery, Azadeh; Chinaei, Amir H.
errShare
errSave
errShare
errSave
Evaluation of Vero cell co-culture system for mouse embryos in various media
err1992-02-01
err0
PREAI
errY.M. Lai; D.E. Stein; Y.K. Soong; Y.X. Tang; J. Grifo; H.E. Malter; B.E. Talansky; J. Cohen; H.C. Liu; Z. Rosenwaks
errShare
errSave
Distribution, speciation and composition of humic substances in a macro-tidal temperate estuary
err2021-07-01
err0
errOAAI
errRicardo Riso; Manon Mastin; Arthur Aschehoug; Romain Davy; Jeremy Devesa; Agathe Laës-Huon; Matthieu Waeles; Gabriel Dulaquais
errShare
errSave
Large margin vs. large volume in transductive learning
err2008-07-08
err16
errOAAI
errEl-Yaniv, Ran; Pechyony, Dmitry; Vapnik, Vladimir
errShare
errSave
errShare
errSave
researcher View more