暨南经院学术系列活动-统计学系列 Seminar 第82期

发布者:余璐尧发布时间:2021-03-31浏览次数:90

暨南经院学术系列活动

统计学系列 Seminar第82期

 

主   题:Communication-Efficient Distributed Linear Discriminant Analysis for Binary Classification

主讲人:赵俊龙教授(北京师范大学)

主持人:姜云卢

会议时间:2021年 4月 2日(周五)上午10:00-11:00

会议工具:腾讯会议(ID: 442 734 602;密码:123456)

 

摘要

Large-scale data are common when the sample size n is large, and these data are often stored on k different local machines. Distributed statistical learning is an efficient way to deal with such data. In this study, we consider the binary classification problem for massive data based on a linear discriminant analysis (LDA) in a distributed learning framework. The classical centralized LDA requires the transmission of some p-by-p summary matrices to the hub, where p is the dimension of the variates under consideration. This can be a burden when p is large or the communication costs between the nodes are expensive. We consider two distributed LDA estimators, two-round and one-shot estimators, which are communication-efficient without transmitting p-by-p matrices. We study the asymptotic relative efficiency of distributed LDA estimators compared to a centralized LDA using random matrix theory under different settings of k. It is shown that when k is in a suitable range, such as k = o(n/p), these two distributed estimators achieve the same efficiency as that of the centralized estimator under mild conditions. Moreover, the two-round estimator can relax the restriction on k, allowing kp/n ->c 2 [0, 1) under some conditions. Simulations confirm the theoretical results.

 

★主讲人简介★

赵俊龙,现任北京师范大学统计学院教授、博士生导师、应用统计系主任。主要研究方向包括高维数据分析、稳健统计,统计机器学习。先后访问新加坡国立大学、香港浸会大学和北卡罗来纳大学教堂山分校。在 Journal of the Royal Statistical Society: Series B (JRSSB), The Annals of Statistics (AOS), Journal of American Statistical Association (JASA), Biometrika 等统计学各类期刊发表SCI论文40余篇。主持国家自然科学基金3项。