中文
相关论文

相关论文: ALMA: Alternating Minimization Algorithm for Clust…

200 篇论文

Recently, network lasso has drawn many attentions due to its remarkable performance on simultaneous clustering and optimization. However, it usually suffers from the imperfect data (noise, missing values etc), and yields sub-optimal…

机器学习 · 计算机科学 2018-08-21 Yawei Zhao , Kai Xu , Xinwang Liu , En Zhu , Xinzhong Zhu , Jianping Yin

The stochastic block model (SBM) is a mixture model used for the clustering of nodes in networks. It has now been employed for more than a decade to analyze very different types of networks in many scientific fields such as Biology and…

统计方法学 · 统计学 2014-05-12 E. Côme , P. Latouche

This paper presents a novel adaptive reduced-rank {multi-input multi-output} (MIMO) equalization scheme and algorithms based on alternating optimization design techniques for MIMO spatial multiplexing systems. The proposed reduced-rank…

信息论 · 计算机科学 2013-01-15 Rodrigo C. de Lamare , Raimundo Sampaio-Neto

We present a novel approach to partitioning network nodes into non-overlapping communities - a key step in revealing network modularity and hierarchical organization. Our methodology, applicable to networks with both weighted and unweighted…

物理与社会 · 物理学 2022-02-24 Aditya Ballal , Willow B. Kion-Crosby , Alexandre V. Morozov

We introduce a new method for performing clustering with the aim of fitting clusters with different scatters and weights. It is designed by allowing to handle a proportion $\alpha$ of contaminating data to guarantee the robustness of the…

We introduce SPRING, a novel stochastic proximal alternating linearized minimization algorithm for solving a class of non-smooth and non-convex optimization problems. Large-scale imaging problems are becoming increasingly prevalent due to…

最优化与控制 · 数学 2021-01-20 Derek Driggs , Junqi Tang , Jingwei Liang , Mike Davies , Carola-Bibiane Schönlieb

The paper tackles the problem of clustering multiple networks, directed or not, that do not share the same set of vertices, into groups of networks with similar topology. A statistical model-based approach based on a finite mixture of…

统计理论 · 数学 2023-11-07 Tabea Rebafka

Modern scientific studies often collect data sets in the forms of tensors, which call for innovative statistical analysis methods. In particular, there is a pressing need for tensor clustering methods to understand the heterogeneity in the…

统计方法学 · 统计学 2021-04-27 Qing Mai , Xin Zhang , Yuqing Pan , Kai Deng

Distributed optimization, where the computations are performed in a localized and coordinated manner using multiple agents, is a promising approach for solving large-scale optimization problems, e.g., those arising in model predictive…

系统与控制 · 电气工程与系统科学 2020-04-07 Wentao Tang , Prodromos Daoutidis

Mixture Markov Model (MMM) is a widely used tool to cluster sequences of events coming from a finite state-space. However the MMM likelihood being multi-modal, the challenge remains in its maximization. Although Expectation-Maximization…

最优化与控制 · 数学 2026-04-16 Priyam Das , Deborshee Sen , Debsurya De , Jue Hou , Zahra S. H. Abad , Nicole Kim , Zongqi Xia , Tianxi Cai

In order to improve the performance of least mean square (LMS)-based adaptive filtering for identifying block-sparse systems, a new adaptive algorithm called block-sparse LMS (BS-LMS) is proposed in this paper. The basis of the proposed…

信息论 · 计算机科学 2015-10-28 Shuyang Jiang , Yuantao Gu

We establish Multilayer Correlation Clustering, a novel generalization of Correlation Clustering to the multilayer setting. In this model, we are given a series of inputs of Correlation Clustering (called layers) over the common set $V$ of…

数据结构与算法 · 计算机科学 2026-05-20 Atsushi Miyauchi , Florian Adriaens , Francesco Bonchi , Nikolaj Tatti

We consider spectral clustering algorithms for community detection under a general bipartite stochastic block model (SBM). A modern spectral clustering algorithm consists of three steps: (1) regularization of an appropriate adjacency or…

统计理论 · 数学 2018-12-27 Zhixin Zhou , Arash A. Amini

Inverse problems arise in many applications, especially tomographic imaging. We develop a Learned Alternating Minimization Algorithm (LAMA) to solve such problems via two-block optimization by synergizing data-driven and classical…

计算机视觉与模式识别 · 计算机科学 2025-08-07 Chi Ding , Qingchao Zhang , Ge Wang , Xiaojing Ye , Yunmei Chen

A least squares semi-supervised local clustering algorithm based on the idea of compressed sensing is proposed to extract clusters from a graph with known adjacency matrix. The algorithm is based on a two-stage approach similar to the one…

机器学习 · 计算机科学 2022-11-01 Ming-Jun Lai , Zhaiming Shen

Clustering analysis by nonnegative low-rank approximations has achieved remarkable progress in the past decade. However, most approximation approaches in this direction are still restricted to matrix factorization. We propose a new low-rank…

机器学习 · 计算机科学 2012-06-22 Zhirong Yang , Erkki Oja

The paper considers the DIverse MultiPLEx (DIMPLE) network model, introduced in Pensky and Wang (2021), where all layers of the network have the same collection of nodes and are equipped with the Stochastic Block Models. In addition, all…

机器学习 · 统计学 2023-04-26 Majid Noroozi , Marianna Pensky

This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible. Numerous renowned algorithms for tackling the compressed sensing problem…

信息论 · 计算机科学 2026-03-11 Xu Zhu , Yufei Ma , Xiaoguang Li , Tiejun Li

Networks, which represent agents and interactions between them, arise in myriad applications throughout the sciences, engineering, and even the humanities. To understand large-scale structure in a network, a common task is to cluster a…

社会与信息网络 · 计算机科学 2019-05-22 Zachary M. Boyd , Mason A. Porter , Andrea L. Bertozzi

Despite significant progress on multi-agent reinforcement learning (MARL) in recent years, coordination in complex domains remains a challenge. Work in MARL often focuses on solving tasks where agents interact with all other agents and…

机器学习 · 计算机科学 2022-09-27 Shariq Iqbal , Robby Costales , Fei Sha