中文
相关论文

相关论文: Efficient Neighborhood Selection for Gaussian Grap…

200 篇论文

Selecting informative nodes over large-scale networks becomes increasingly important in many research areas. Most existing methods focus on the local network structure and incur heavy computational costs for the large-scale problem. In this…

统计方法学 · 统计学 2018-10-02 Qingpo Cai , Jian Kang , Tianwei Yu

Attributed graph clustering or community detection which learns to cluster the nodes of a graph is a challenging task in graph analysis. In this paper, we introduce a contrastive learning framework for learning clustering-friendly node…

机器学习 · 计算机科学 2022-05-12 Maedeh Ahmadi , Mehran Safayani , Abdolreza Mirzaei

Berger et al. (2001) and Ren et al. (2012) derived noninformative priors for Gaussian process models of spatially correlated data using the reference prior approach (Berger, Bernardo, 1991). The priors have good statistical properties and…

统计方法学 · 统计学 2023-07-19 Ryan Burn

We explore the problems of classification of composite object (images, speech signals) with low number of models per class. We study the question of improving recognition performance for medium-sized database (thousands of classes). The key…

计算机视觉与模式识别 · 计算机科学 2017-09-19 Andrey Savchenko

The problem of column subset selection has recently attracted a large body of research, with feature selection serving as one obvious and important application. Among the techniques that have been applied to solve this problem, the greedy…

数据结构与算法 · 计算机科学 2021-11-16 Jason Altschuler , Aditya Bhaskara , Gang Fu , Vahab Mirrokni , Afshin Rostamizadeh , Morteza Zadimoghaddam

In the context of Gaussian conditioning, greedy algorithms iteratively select the most informative measurements, given an observed Gaussian random variable. However, the convergence analysis for conditioning Gaussian random variables…

统计理论 · 数学 2025-02-18 Daniel Winkle , Ingo Steinwart , Bernard Haasdonk

This paper proposes a penalized composite likelihood method for model selection in colored graphical Gaussian models. The method provides a sparse and symmetry-constrained estimator of the precision matrix, and thus conducts model selection…

统计方法学 · 统计学 2020-04-06 Qiong Li , Xiaoying Sun , Nanwei Wang

The recovery of sparse generative models from few noisy measurements is an important and challenging problem. Many deterministic algorithms rely on some form of $\ell_1$-$\ell_2$ minimization to combine the computational convenience of the…

数值分析 · 数学 2020-03-20 Daniela Calvetti , Monica Pragliola , Erkki Somersalo

The recent accelerated growth in the computing power has generated popularization of experimentation with dynamic computer models in various physical and engineering applications. Despite the extensive statistical research in computer…

统计方法学 · 统计学 2018-10-18 Ru Zhang , Chunfang Devon Lin , Pritam Ranjan

This paper considers the problem of estimating multiple related Gaussian graphical models from a $p$-dimensional dataset consisting of different classes. Our work is based upon the formulation of this problem as group graphical lasso. This…

机器学习 · 计算机科学 2015-06-19 Qingming Tang , Chao Yang , Jian Peng , Jinbo Xu

In the first part of this paper, we prove that, under some natural non-degeneracy assumptions, the Greedy Parabolic Target-Following Method, based on {\em universal tangent direction} has a favorable local behavior. In view of its global…

最优化与控制 · 数学 2024-12-20 Yurii Nesterov

We consider the problem of subspace clustering: given points that lie on or near the union of many low-dimensional linear subspaces, recover the subspaces. To this end, one first identifies sets of points close to the same subspace and uses…

机器学习 · 统计学 2014-11-03 Dohyung Park , Constantine Caramanis , Sujay Sanghavi

A new algorithm is developed to tackle the issue of sampling non-Gaussian model parameter posterior probability distributions that arise from solutions to Bayesian inverse problems. The algorithm aims to mitigate some of the hurdles faced…

机器学习 · 统计学 2019-11-19 Leen Alawieh , Jonathan Goodman , John B. Bell

In dictionary selection, several atoms are selected from finite candidates that successfully approximate given data points in the sparse representation. We propose a novel efficient greedy algorithm for dictionary selection. Not only does…

机器学习 · 计算机科学 2018-09-10 Kaito Fujii , Tasuku Soma

Detection of a signal under noise is a classical signal processing problem. When monitoring spatial phenomena under a fixed budget, i.e., either physical, economical or computational constraints, the selection of a subset of available…

信号处理 · 电气工程与系统科学 2018-08-01 Mario Coutino , Sundeep Prabhakar Chepuri , Geert Leus

Mathematical models are essential to analyze and understand the dynamics of complex systems. Recently, data-driven methodologies have got a lot of attention which is leveraged by advancements in sensor technology. However, the quality of…

系统与控制 · 电气工程与系统科学 2021-07-28 Karim Cherifi , Pawan Goyal , Peter Benner

Sampling-based path planning is a widely used method in robotics, particularly in high-dimensional state space. Among the whole process of the path planning, collision detection is the most time-consuming operation. In this paper, we…

机器人学 · 计算机科学 2023-11-23 Xingrong Diao , Wenzheng Chi , Jiankun Wang

Gaussian graphical models are used throughout the natural sciences, social sciences, and economics to model the statistical relationships between variables of interest in the form of a graph. We here provide a pedagogic introduction to…

统计理论 · 数学 2017-07-17 Caroline Uhler

Graph sparsification aims to reduce the number of edges of a network while maintaining its accuracy for given tasks. In this study, we propose a novel method called GSGAN, which is able to sparsify networks for community detection tasks.…

社会与信息网络 · 计算机科学 2020-09-25 Hang-Yang Wu , Yi-Ling Chen

In many applications concerning statistical graphical models the data originate from several subpopulations that share similarities but have also significant differences. This raises the question of how to estimate several graphical models…

统计方法学 · 统计学 2022-06-17 Ilias Moysidis , Bing Li