arrow
返回

MP2SDA: Multi-Party Parallelized Sparse Discriminant Learning

delete2020-03-13
delete6
PRE
AI
卞
卞江 (Jiang Bian) *
H
Haoyi Xiong
Y
Yanjie Fu
J
Jun Huan
Z
Zhishan Guo
DOI:10.1145/3374919delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Sparse Discriminant Analysis (SDA) has been widely used to improve the performance of classical Fisher's Linear Discriminant Analysis in supervised metric learning, feature selection, and classification. With the increasing needs of distributed data collection, storage, and processing, enabling the Sparse Discriminant Learning to embrace the multi-party distributed computing environments becomes an emerging research topic. This article proposes a novel multi-party SDA algorithm, which can learn SDA models effectively without sharing any raw data and basic statistics among machines. The proposed algorithm (1) leverages the direct estimation of SDA to derive a distributed loss function for the discriminant learning, (2) parameterizes the distributed loss function with local/global estimates through bootstrapping, and (3) approximates a global estimation of linear discriminant projection vector by optimizing the distributed bootstrapping loss function with gossip-based stochastic gradient descent. Experimental results on both synthetic and real-world benchmark datasets show that our algorithm can compete with the aggregated SDA with similar performance, and significantly outperforms the most recent distributed SDA in terms of accuracy and F1-score.
Keyword:
Sparse discriminant analysis
multi-party
distributed
parallelized
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Knowledge Discovery from Data 封面图
ACM Transactions on Knowledge Discovery from Data
IF:
4.8
论文数:
1.3K
被引数:
4.4K

机构

State University System of Florida 封面图
State University System of Florida
学者数:
12.8W
论文数: 10.9W
被引数: 130
U
University of Central Florida
学者数:
8.7K
论文数: 6.8K
被引数: 1.4W
B
baidu
学者数:
578
论文数: 471
被引数: 1
学者 查看更多机构
引用论文

引用论文

Investigation of Ruthenium Electrodes for (Ba,Sr)TiO3 Thin Films
err1998-06-01
err0
PREAI
errJae-Hyun Joo; Jeong-Min Seon; Yoo-Chan Jeon; Ki-Young Oh; Jae-Sung Roh; Jae-Jeong Kim; Jin-Tae Choi
err分享
err收藏
SPARSE LINEAR DISCRIMINANT ANALYSIS BY THRESHOLDING FOR HIGH DIMENSIONAL DATA
err2011-04-01
err198
errOAAI
errShao, Jun; Wang, Yazhen; Deng, Xinwei; Wang, Sijian
err分享
err收藏
The compatibility of structural adhesives with wood
err2003-09-01
err0
PREAI
errB. Pizzo; P. Lavisci; C. Misani; P. Triboulot
err分享
err收藏
Classification of treated wood using Fourier transform near infrared spectroscopy and multivariate data analysis
err2013-11-12
err0
PREAI
errM A Bouslamti; M A Irle; C Belloncle; V Salvador; S Hulot; B Caron; E M Qannari
err分享
err收藏
Toll-Like Receptor Polymorphisms Are Associated With Increased Neurosyphilis Risk
err2014-07-01
err0
errOAAI
errChristina M. Marra; Sharon K. Sahi; Lauren C. Tantalo; Emily L. Ho; Shelia B. Dunaway; Trudy Jones; Thomas R. Hawn
err分享
err收藏
An fMRI study of the social competition in healthy subjects
err2011-12-01
err0
PREAI
errM. Polosan; M. Baciu; E. Cousin; M. Perrone; C. Pichat; T. Bougerol
err分享
err收藏
学者 查看更多内容