中文
相关论文

相关论文: A Unified Framework for Center-based Clustering of…

200 篇论文

Numerous algorithms have been produced for the fundamental problem of clustering under many different notions of fairness. Perhaps the most common family of notions currently studied is group fairness, in which proportional group…

机器学习 · 计算机科学 2023-06-06 Seyed A. Esmaeili , Sharmila Duppala , John P. Dickerson , Brian Brubach

We study distributed composite optimization over networks: agents minimize a sum of smooth (strongly) convex functions, the agents' sum-utility, plus a nonsmooth (extended-valued) convex one. We propose a general unified algorithmic…

最优化与控制 · 数学 2021-08-04 Jinming Xu , Ye Tian , Ying Sun , Gesualdo Scutari

Federated Learning (FL) is currently one of the most popular technologies in the field of Artificial Intelligence (AI) due to its collaborative learning and ability to preserve client privacy. However, it faces challenges such as…

机器学习 · 计算机科学 2025-06-17 Thanveer Shaik , Xiaohui Tao , Lin Li , Niall Higgins , Raj Gururajan , Xujuan Zhou , Jianming Yong

We introduce and address a novel distributed clustering problem where each participant has a private dataset containing only a subset of all available features, and some features are included in multiple datasets. This scenario occurs in…

数据结构与算法 · 计算机科学 2025-10-14 Alessio Maritan , Luca Schenato

The remarkable attention which fair clustering has received in the last few years has resulted in a significant number of different notions of fairness. Despite the fact that these notions are well-justified, they are often motivated and…

机器学习 · 计算机科学 2023-06-01 John Dickerson , Seyed A. Esmaeili , Jamie Morgenstern , Claire Jie Zhang

We revisit the recently developed framework of proportionally fair clustering, where the goal is to provide group fairness guarantees that become stronger for groups of data points (agents) that are large and cohesive. Prior work applies…

机器学习 · 计算机科学 2024-10-31 Ioannis Caragiannis , Evi Micha , Nisarg Shah

We propose a novel robust decentralized graph clustering algorithm that is provably equivalent to the popular spectral clustering approach. Our proposed method uses the existing wave equation clustering algorithm that is based on…

机器学习 · 计算机科学 2024-02-05 Hongyu Zhu , Stefan Klus , Tuhin Sahai

Traditionally, clustered federated learning groups clients with the same data distribution into a cluster, so that every client is uniquely associated with one data distribution and helps train a model for this distribution. We relax this…

机器学习 · 计算机科学 2022-03-24 Yichen Ruan , Carlee Joe-Wong

Federated Learning is a rapidly growing area of research and with various benefits and industry applications. Typical federated patterns have some intrinsic issues such as heavy server traffic, long periods of convergence, and unreliable…

机器学习 · 计算机科学 2022-06-02 Xing Wang , Yijun Wang

Cluster analysis, or clustering, plays a crucial role across numerous scientific and engineering domains. Despite the wealth of clustering methods proposed over the past decades, each method is typically designed for specific scenarios and…

统计方法学 · 统计学 2026-01-22 Siyi Wang , Alexandre Leblanc , Paul D. McNicholas

Spectral clustering is one of the most prominent clustering approaches. The distance-based similarity is the most widely used method for spectral clustering. However, people have already noticed that this is not suitable for multi-scale…

机器学习 · 计算机科学 2020-09-11 Hengrui Wang , Yubo Zhang , Mingzhi Chen , Tong Yang

Objective-The main purpose of this paper is to construct a distributed clustering algorithm such that each distributed cluster can perform the data accuracy at their respective cluster head node before data aggregation and transmit the data…

网络与互联网体系结构 · 计算机科学 2011-01-12 Jyotirmoy Karjee , H. S Jamadagni

The recurrent neural network has been greatly developed for effectively solving time-varying problems corresponding to complex environments. However, limited by the way of centralized processing, the model performance is greatly affected by…

人工智能 · 计算机科学 2023-06-29 Zhihao Hao , Guancheng Wang , Chunwei Tian , Bob Zhang

Federated Edge Learning (FEEL) emerges as a pioneering distributed machine learning paradigm for the 6G Hyper-Connectivity, harnessing data from the Internet of Things (IoT) devices while upholding data privacy. However, current FEEL…

机器学习 · 计算机科学 2024-12-10 Gang Hu , Yinglei Teng , Nan Wang , Zhu Han

There has been much progress on efficient algorithms for clustering data points generated by a mixture of $k$ probability distributions under the assumption that the means of the distributions are well-separated, i.e., the distance between…

数据结构与算法 · 计算机科学 2010-04-13 Amit Kumar , Ravindran Kannan

This paper proposes a new decentralized conjugate gradient (NDCG) method and a decentralized memoryless BFGS (DMBFGS) method for the nonconvex and strongly convex decentralized optimization problem, respectively, of minimizing a finite sum…

最优化与控制 · 数学 2025-01-20 Liping Wang , Hao Wu , Hongchao Zhang

A distributed algorithm is described for finding a common fixed point of a family of m>1 nonlinear maps M_i : R^n -> R^n assuming that each map is a paracontraction and that at least one such common fixed point exists. The common fixed…

最优化与控制 · 数学 2018-12-31 Daniel Fullmer , A. Stephen Morse

Clustering is an unsupervised machine learning task that consists of identifying groups of similar objects. It has numerous applications and is increasingly used in fairness-sensitive domains where objects represent individuals, such as…

机器学习 · 计算机科学 2026-05-14 Claudio Mantuano , Manuel Kammermann , Philipp Baumann

Clustering analysis is of substantial significance for data mining. The properties of big data raise higher demand for more efficient and economical distributed clustering methods. However, existing distributed clustering methods mainly…

分布式、并行与集群计算 · 计算机科学 2023-07-03 Yifeng Xiao , Jiang Xue , Deyu Meng

Deep metric learning has yielded impressive results in tasks such as clustering and image retrieval by leveraging neural networks to obtain highly discriminative feature embeddings, which can be used to group samples into different classes.…

计算机视觉与模式识别 · 计算机科学 2020-07-21 Ismail Elezi , Sebastiano Vascon , Alessandro Torcinovich , Marcello Pelillo , Laura Leal-Taixe