中文
相关论文

相关论文: The Flag Median and FlagIRLS

200 篇论文

Finding the mean of sampled data is a fundamental task in machine learning and statistics. However, in cases where the data samples are graph objects, defining a mean is an inherently difficult task. We propose a novel framework for…

机器学习 · 统计学 2024-03-04 Isabel Haasler , Pascal Frossard

Gaussian Graphical Models (GGMs) are widely used in high-dimensional data analysis to synthesize the interaction between variables. In many applications, such as genomics or image analysis, graphical models rely on sparsity and clustering…

机器学习 · 统计学 2026-03-25 Do Edmond Sanou , Christophe Ambroise , Geneviève Robin

We describe the Median K-Flats (MKF) algorithm, a simple online method for hybrid linear modeling, i.e., for approximating data by a mixture of flats. This algorithm simultaneously partitions the data into clusters while finding their…

计算机视觉与模式识别 · 计算机科学 2010-05-10 Teng Zhang , Arthur Szlam , Gilad Lerman

In recent years, parametric representations of point clouds have been widely applied in tasks such as memory-efficient mapping and multi-robot collaboration. Highly adaptive models, like spline surfaces or quadrics, are computationally…

计算机视觉与模式识别 · 计算机科学 2025-09-19 Yuan Gao , Wei Dong

In this paper, we investigate the learning-augmented $k$-median clustering problem, which aims to improve the performance of traditional clustering algorithms by preprocessing the point set with a predictor of error rate $\alpha \in [0,1)$.…

数据结构与算法 · 计算机科学 2026-03-12 Kangke Cheng , Shihong Song , Guanlin Mo , Hu Ding

This paper introduces a surrogate modeling scheme based on Grassmannian manifold learning to be used for cost-efficient predictions of high-dimensional stochastic systems. The method exploits subspace-structured features of each solution by…

数值分析 · 数学 2020-08-26 Dimitris G. Giovanis , Michael D. Shields

It is a key to construct a similarity graph in graph-oriented subspace learning and clustering. In a similarity graph, each vertex denotes a data point and the edge weight represents the similarity between two points. There are two popular…

机器学习 · 计算机科学 2017-05-17 Liangli Zhen , Zhang Yi , Xi Peng , Dezhong Peng

Clustering is a widely used technique with a long and rich history in a variety of areas. However, most existing algorithms do not scale well to large datasets, or are missing theoretical guarantees of convergence. This paper introduces a…

机器学习 · 统计学 2024-10-16 Yijia Zhou , Kyle A. Gallivan , Adrian Barbu

Clustering data is a popular feature in the field of unsupervised machine learning. Most algorithms aim to find the best method to extract consistent clusters of data, but very few of them intend to cluster data that share the same…

机器学习 · 计算机科学 2022-06-22 Jean-Sébastien Dessureault , Daniel Massicotte

Flag manifolds encode nested sequences of subspaces and serve as powerful structures for various computer vision and machine learning applications. Despite their utility in tasks such as dimensionality reduction, motion averaging, and…

计算机视觉与模式识别 · 计算机科学 2025-06-05 Nathan Mankovich , Ignacio Santamaria , Gustau Camps-Valls , Tolga Birdal

Imbalanced learning is important and challenging since the problem of the classification of imbalanced datasets is prevalent in machine learning and data mining fields. Sampling approaches are proposed to address this issue, and…

人工智能 · 计算机科学 2021-11-03 Fan Li , Xiaoheng Zhang , Pin Wang , Yongming Li

This paper introduces an online approach for identifying time-varying subspaces defined by linear dynamical systems. The approach of representing linear systems by non-parametric subspace models has received significant interest in the…

系统与控制 · 电气工程与系统科学 2025-12-01 András Sasfi , Alberto Padoan , Ivan Markovsky , Florian Dörfler

In the field of image fusion, promising progress has been made by modeling data from different modalities as linear subspaces. However, in practice, the source images are often located in a non-Euclidean space, where the Euclidean methods…

计算机视觉与模式识别 · 计算机科学 2025-06-18 Huan Kang , Hui Li , Xiao-Jun Wu , Tianyang Xu , Rui Wang , Chunyang Cheng , Josef Kittler

Point cloud semantic segmentation can significantly enhance the perception of an intelligent agent. Nevertheless, the discriminative capability of the segmentation network is influenced by the quantity of samples available for different…

计算机视觉与模式识别 · 计算机科学 2024-10-08 Jiawei Han , Kaiqi Liu , Wei Li , Guangzhi Chen

This paper focuses on Bayesian inference in a federated learning context (FL). While several distributed MCMC algorithms have been proposed, few consider the specific limitations of FL such as communication bottlenecks and statistical…

机器学习 · 统计学 2022-11-02 Vincent Plassier , Alain Durmus , Eric Moulines

Correlation matrices are fundamental summaries of functional brain networks, yet standard analyses often treat entries independently, ignoring the curved geometry of correlation space. Existing geometric methods frequently lack closed-form…

机器学习 · 计算机科学 2026-05-22 Mario Severino , Manuela Moretto , Robert A. McCutcheon , Mattia Veronese

Federated learning-assisted edge intelligence enables privacy protection in modern intelligent services. However, not independent and identically distributed (non-IID) distribution among edge clients can impair the local model performance.…

机器学习 · 计算机科学 2023-10-12 Yu Qiao , Md. Shirajum Munir , Apurba Adhikary , Huy Q. Le , Avi Deb Raha , Chaoning Zhang , Choong Seon Hong

Subspace learning and matrix factorization problems have great many applications in science and engineering, and efficient algorithms are critical as dataset sizes continue to grow. Many relevant problem formulations are non-convex, and in…

数值分析 · 计算机科学 2022-02-22 Dejiao Zhang , Laura Balzano

3D Gaussian Splatting (3DGS) has made significant strides in novel view synthesis but is limited by the substantial number of Gaussian primitives required, posing challenges for deployment on lightweight devices. Recent methods address this…

计算机视觉与模式识别 · 计算机科学 2025-04-09 Zhengqing Gao , Dongting Hu , Jia-Wang Bian , Huan Fu , Yan Li , Tongliang Liu , Mingming Gong , Kun Zhang

High-dimensional data clustering has become and remains a challenging task for modern statistics and machine learning, with a wide range of applications. We consider in this work the powerful discriminative latent mixture model, and we…

统计方法学 · 统计学 2020-12-09 Nicolas Jouvin , Charles Bouveyron , Pierre Latouche