中文
相关论文

相关论文: Dimension Reduction for Large-Scale Federated Data…

200 篇论文

Coreset selection compresses large datasets into compact, representative subsets, reducing the energy and computational burden of training deep neural networks. Existing methods are either: (i) DNN-based, which are tied to model-specific…

机器学习 · 统计学 2026-03-04 Jin Cui , Boran Zhao , Jiajun Xu , Jiaqi Guo , Shuo Guan , Pengju Ren

We propose a novel algorithm for supervised dimensionality reduction named Manifold Partition Discriminant Analysis (MPDA). It aims to find a linear embedding space where the within-class similarity is achieved along the direction that is…

机器学习 · 计算机科学 2020-11-24 Yang Zhou , Shiliang Sun

Ubiquitous linear Gaussian exploratory tools such as principle component analysis (PCA) and factor analysis (FA) remain widely used as tools for: exploratory analysis, pre-processing, data visualization and related tasks. However, due to…

机器学习 · 计算机科学 2021-03-02 Adam Farooq , Yordan P. Raykov , Petar Raykov , Max A. Little

The computational complexity of internal diffusion-limited aggregation (DLA) is examined from both a theoretical and a practical point of view. We show that for two or more dimensions, the problem of predicting the cluster from a given set…

凝聚态物理 · 物理学 2007-05-23 Cristopher Moore , Jonathan Machta

Dimensionality reduction algorithms like principal component analysis (PCA) are workhorses of machine learning and neuroscience, but each has well-known limitations. Variants of PCA are simple and interpretable, but not flexible enough to…

机器学习 · 计算机科学 2025-12-01 John J. Vastola , Samuel J. Gershman , Kanaka Rajan

The research detailed in this paper scrutinizes Principal Component Analysis (PCA), a seminal method employed in statistics and machine learning for the purpose of reducing data dimensionality. Singular Value Decomposition (SVD) is often…

统计方法学 · 统计学 2024-04-02 Donggun Kim , Kisung You

Sparse principal component analysis (sparse PCA) is a widely used technique for dimensionality reduction in multivariate analysis, addressing two key limitations of standard PCA. First, sparse PCA can be implemented in high-dimensional low…

统计方法学 · 统计学 2025-10-07 Jan O. Bauer

Dimensionality reduction is a critical step in scaling machine learning pipelines. Principal component analysis (PCA) is a standard tool for dimensionality reduction, but performing PCA over a full dataset can be prohibitively expensive. As…

数据库 · 计算机科学 2020-08-25 Sahaana Suri , Peter Bailis

We propose a novel Decentralized Differentially Private Power Method (D-DP-PM) for performing Principal Component Analysis (PCA) in networked multi-agent settings. Unlike conventional decentralized PCA approaches where each agent accesses…

机器学习 · 计算机科学 2025-07-31 Andrew Campbell , Anna Scaglione , Sean Peisert

When synthesizing multi-source high-dimensional data, a key objective is to extract low-dimensional representations that effectively approximate the original features across different sources. Such representations facilitate the discovery…

机器学习 · 计算机科学 2026-03-10 Zhenyu Wang , Molei Liu , Jing Lei , Francis Bach , Zijian Guo

Generalized principal component analysis (GLM-PCA) facilitates dimension reduction of non-normally distributed data. We provide a detailed derivation of GLM-PCA with a focus on optimization. We also demonstrate how to incorporate…

机器学习 · 计算机科学 2019-07-08 F. William Townes

Principal component analysis (PCA) is often used for analyzing data in the most diverse areas. In this work, we report an integrated approach to several theoretical and practical aspects of PCA. We start by providing, in an intuitive and…

计算工程、金融与科学 · 计算机科学 2021-06-09 Felipe L. Gewers , Gustavo R. Ferreira , Henrique F. de Arruda , Filipi N. Silva , Cesar H. Comin , Diego R. Amancio , Luciano da F. Costa

Dimensionality reduction is critical across various domains of science including neuroscience. Probabilistic Principal Component Analysis (PPCA) is a prominent dimensionality reduction method that provides a probabilistic approach unlike…

机器学习 · 计算机科学 2025-09-24 Han-Lin Hsieh , Maryam M. Shanechi

Federated clustering (FC) is an extension of centralized clustering in federated settings. The key here is how to construct a global similarity measure without sharing private data, since the local similarity may be insufficient to group…

机器学习 · 计算机科学 2023-10-24 Jie Yan , Jing Liu , Ji Qi , Zhong-Yuan Zhang

Independent component analysis (ICA) is popular in many applications, including cognitive neuroscience and signal processing. Due to computational constraints, principal component analysis is used for dimension reduction prior to ICA…

统计方法学 · 统计学 2017-10-03 Benjamin B. Risk , David S. Matteson , David Ruppert

Principal component analysis (PCA) is arguably the most popular tool in multivariate exploratory data analysis. In this paper, we consider the question of how to handle heterogeneous variables that include continuous, binary, and ordinal.…

机器学习 · 统计学 2018-08-24 Clifford Anderson-Bergman , Tamara G. Kolda , Kina Kincher-Winoto

We study the Principal Component Analysis (PCA) problem in the distributed and streaming models of computation. Given a matrix $A \in R^{m \times n},$ a rank parameter $k < rank(A)$, and an accuracy parameter $0 < \epsilon < 1$, we want to…

数据结构与算法 · 计算机科学 2016-07-13 Christos Boutsidis , David P. Woodruff , Peilin Zhong

Functional principal component analysis (FPCA) is a fundamental tool and has attracted increasing attention in recent decades, while existing methods are restricted to data with a single or finite number of random functions (much smaller…

统计方法学 · 统计学 2021-01-22 Xiaoyu Hu , Fang Yao

In this paper, we investigate federated clustering (FedC) problem, that aims to accurately partition unlabeled data samples distributed over massive clients into finite clusters under the orchestration of a parameter server, meanwhile…

分布式、并行与集群计算 · 计算机科学 2023-11-07 Yiwei Li , Shuai Wang , Chong-Yung Chi , Tony Q. S. Quek

A wireless federated learning system is investigated by allowing a server and workers to exchange uncoded information via orthogonal wireless channels. Since the workers frequently upload local gradients to the server via bandwidth-limited…

机器学习 · 计算机科学 2023-04-03 Yanjie Dong , Luya Wang , Yuanfang Chi , Jia Wang , Haijun Zhang , Fei Richard Yu , Victor C. M. Leung , Xiping Hu