中文
相关论文

相关论文: Decentralized Subspace Pursuit for Joint Sparsity …

200 篇论文

We study the problem of jointly sparse support recovery with 1-bit compressive measurements in a sensor network. Sensors are assumed to observe sparse signals having the same but unknown sparse support. Each sensor quantizes its measurement…

信息论 · 计算机科学 2015-06-02 Vipul Gupta , Bhavya Kailkhura , Thakshila Wimalajeewa , Pramod K. Varshney

The idea that signals reside in a union of low dimensional subspaces subsumes many low dimensional models that have been used extensively in the recent decade in many fields and applications. Until recently, the vast majority of works have…

数值分析 · 数学 2019-11-26 Tom Tirer , Raja Giryes

The problem of finding dense components of a graph is a widely explored area in data analysis, with diverse applications in fields and branches of study including community mining, spam detection, computer security and bioinformatics. This…

Detection of interesting (e.g., coherent or anomalous) clusters has been studied extensively on plain or univariate networks, with various applications. Recently, algorithms have been extended to networks with multiple attributes for each…

机器学习 · 计算机科学 2018-09-21 Feng Chen , Baojian Zhou , Adil Alim , Liang Zhao

Greedy sparse recovery has become a popular tool in many applications, although its complexity is still prohibitive when large sparsifying dictionaries or sensing matrices have to be exploited. In this paper, we formulate first a new class…

信号处理 · 电气工程与系统科学 2022-11-01 Joan Palacios , Nuria González-Prelcic

Subspace clustering refers to the problem of clustering high-dimensional data into a union of low-dimensional subspaces. Current subspace clustering approaches are usually based on a two-stage framework. In the first stage, an affinity…

机器学习 · 计算机科学 2019-10-22 Shuai Yang , Wenqi Zhu , Yuesheng Zhu

Distributed Constraint Satisfaction (DCSP) has long been considered an important problem in multi-agent systems research. This is because many real-world problems can be represented as constraint satisfaction and these problems often…

人工智能 · 计算机科学 2011-09-29 V. R. Lesser , R. Mailler

We propose a method to reconstruct and cluster incomplete high-dimensional data lying in a union of low-dimensional subspaces. Exploring the sparse representation model, we jointly estimate the missing data while imposing the intrinsic…

计算机视觉与模式识别 · 计算机科学 2017-09-06 João Carvalho , Manuel Marques , João P. Costeira

Discovering and clustering subspaces in high-dimensional data is a fundamental problem of machine learning with a wide range of applications in data mining, computer vision, and pattern recognition. Earlier methods divided the problem into…

机器学习 · 统计学 2018-08-30 Maryam Jaberi , Marianna Pensky , Hassan Foroosh

The problem of sparse approximation and the closely related compressed sensing have received tremendous attention in the past decade. Primarily studied from the viewpoint of applied harmonic analysis and signal processing, there have been…

信息论 · 计算机科学 2018-10-23 Ali Çivril

Modern compression algorithms exploit complex structures that are present in signals to describe them very efficiently. On the other hand, the field of compressed sensing is built upon the observation that "structured" signals can be…

信息论 · 计算机科学 2016-01-08 Farideh Ebrahim Rezagah , Shirin Jalali , Elza Erkip , H. Vincent Poor

This paper considers the decentralized consensus optimization problem defined over a network where each node holds a second-order differentiable local objective function. Our goal is to minimize the summation of local objective functions…

最优化与控制 · 数学 2020-08-25 Jiaojiao Zhang , Qing Ling , Anthony Man-Cho So

Subspace clustering is the problem of partitioning unlabeled data points into a number of clusters so that data points within one cluster lie approximately on a low-dimensional linear subspace. In many practical scenarios, the…

机器学习 · 统计学 2019-01-24 Yining Wang , Yu-Xiang Wang , Aarti Singh

For compressive sensing of dynamic sparse signals, we develop an iterative pursuit algorithm. A dynamic sparse signal process is characterized by varying sparsity patterns over time/space. For such signals, the developed algorithm is able…

统计理论 · 数学 2012-10-15 Dave Zachariah , Saikat Chatterjee , Magnus Jansson

Cooperative pathfinding is a multi-agent path planning problem where a group of vehicles searches for a corresponding set of non-conflicting space-time trajectories. Many of the practical methods for centralized solving of cooperative…

人工智能 · 计算机科学 2012-10-26 Michal Čáp , Peter Novák , Jiří Vokřínek , Michal Pěchouček

The common spatial pattern (CSP) approach is known as one of the most popular spatial filtering techniques for EEG classification in motor imagery (MI) based brain-computer interfaces (BCIs). However, it still suffers some drawbacks such as…

信号处理 · 电气工程与系统科学 2023-03-13 Jinlong Dong , Milana Komosar , Johannes Vorwerk , Daniel Baumgarten , Jens Haueisen

We propose a novel decomposition framework for the distributed optimization of Difference Convex (DC)-type nonseparable sum-utility functions subject to coupling convex constraints. A major contribution of the paper is to develop for the…

信息论 · 计算机科学 2013-09-23 Alberth Alvarado , Gesualdo Scutari , Jong-Shi Pang

Unions of subspaces provide a powerful generalization to linear subspace models for collections of high-dimensional data. To learn a union of subspaces from a collection of data, sets of signals in the collection that belong to the same…

机器学习 · 计算机科学 2016-10-28 Eva L. Dyer , Aswin C. Sankaranarayanan , Richard G. Baraniuk

With rapid developments of information and technology, large scale network data are ubiquitous. In this work we develop a distributed spectral clustering algorithm for community detection in large scale networks. To handle the problem, we…

统计方法学 · 统计学 2021-06-01 Shihao Wu , Zhe Li , Xuening Zhu

In this work, we propose an algorithm for solving exact sparse linear regression problems over a network in a distributed manner. Particularly, we consider the problem where data is stored among different computers or agents that seek to…

最优化与控制 · 数学 2022-04-04 Tu Anh-Nguyen , César A. Uribe