arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2207.08041cs.LGmath.STstat.MLstat.TH

个性化PCA:解耦共享特征与独特特征

Personalized PCA: Decoupling Shared and Unique Features

University of Michigan(密歇根大学)

Naichen Shi, Raed Al Kontar

AI总结:

本文提出个性化PCA(PerPCA),通过相互正交的全局与局部主成分解耦异质数据中的共享特征和独特特征,并设计基于广义收缩的联邦算法,证明其线性收敛性,在特征提取与预测中表现优越。

摘要:

在本文中,我们应对主成分分析(PCA)中的一个重大挑战:异质性。当数据来自不同来源、具有异质性趋势但仍共享某些一致性时,提取共享知识同时保留每个来源的独特特征至关重要。为此,我们提出个性化PCA(PerPCA),它利用相互正交的全局和局部主成分来编码独特特征与共享特征。我们证明,在温和条件下,即使协方差矩阵差异极大,独特特征和共享特征也可以通过一个约束优化问题被识别和恢复。此外,我们设计了一种受分布式Stiefel梯度下降启发的完全联邦化算法来求解该问题。该算法引入了一组称为广义收缩(generalized retractions)的新运算来处理正交性约束,并且仅要求全局主成分在各来源之间共享。我们证明了该算法在适当假设下的线性收敛性。全面的数值实验凸显了PerPCA在异质数据集的特征提取和预测中的优越性能。作为一种从异质数据集中解耦共享特征与独特特征的系统性方法,PerPCA在多个任务中具有应用价值,包括视频分割、主题提取和特征聚类。

英文摘要:

In this paper, we tackle a significant challenge in PCA: heterogeneity. When data are collected from different sources with heterogeneous trends while still sharing some congruency, it is critical to extract shared knowledge while retaining the unique features of each source. To this end, we propose personalized PCA (PerPCA), which uses mutually orthogonal global and local principal components to encode both unique and shared features. We show that, under mild conditions, both unique and shared features can be identified and recovered by a constrained optimization problem, even if the covariance matrices are immensely different. Also, we design a fully federated algorithm inspired by distributed Stiefel gradient descent to solve the problem. The algorithm introduces a new group of operations called generalized retractions to handle orthogonality constraints, and only requires global PCs to be shared across sources. We prove the linear convergence of the algorithm under suitable assumptions. Comprehensive numerical experiments highlight PerPCA's superior performance in feature extraction and prediction from heterogeneous datasets. As a systematic approach to decouple shared and unique features from heterogeneous datasets, PerPCA finds applications in several tasks, including video segmentation, topic extraction, and feature clustering.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑