中文
相关论文

相关论文: Variable Clustering via Distributionally Robust No…

200 篇论文

As one type of efficient unsupervised learning methods, clustering algorithms have been widely used in data mining and knowledge discovery with noticeable advantages. However, clustering algorithms based on density peak have limited…

机器学习 · 计算机科学 2019-11-26 Jianguo Chen , Philip S. Yu

We consider a distributionally robust formulation of stochastic optimization problems arising in statistical learning, where robustness is with respect to uncertainty in the underlying data distribution. Our formulation builds on…

最优化与控制 · 数学 2021-06-09 Mert Gürbüzbalaban , Andrzej Ruszczyński , Landi Zhu

We propose a class of convex relaxations to solve the sensor network localization problem, based on a maximum likelihood (ML) formulation. This class, as well as the tightness of the relaxations, depends on the noise probability density…

信息论 · 计算机科学 2017-09-18 Andrea Simonetto , Geert Leus

Nonconvex and nonsmooth optimization problems are frequently encountered in much of statistics, business, science and engineering, but they are not yet widely recognized as a technology in the sense of scalability. A reason for this…

最优化与控制 · 数学 2018-01-19 Bo Jiang , Tianyi Lin , Shiqian Ma , Shuzhong Zhang

Knowledge of functional groupings of neurons can shed light on structures of neural circuits and is valuable in many types of neuroimaging studies. However, accurately determining which neurons carry out similar neurological tasks via…

机器学习 · 统计学 2019-06-03 Tianyi Yao , Genevera I. Allen

In this work we study binary classification problems where we assume that our training data is subject to uncertainty, i.e. the precise data points are not known. To tackle this issue in the field of robust machine learning the aim is to…

机器学习 · 计算机科学 2022-03-04 Jannis Kurtz

This paper addresses the problem of efficiently classifying high-dimensional data over decentralized networks. Penalized support vector machines (SVMs) are widely used for high-dimensional classification tasks. However, the double…

机器学习 · 统计学 2025-03-11 Canyi Chen , Nan Qiao , Liping Zhu

Modeling of high-dimensional data is very important to categorize different classes. We develop a new mixture model called Multinomial cluster-weighted model (MCWM). We derive the identifiability of a general class of MCWM. We estimate the…

统计方法学 · 统计学 2022-08-25 Kehinde Olobatuyi , Oludare Ariyo

Graph clustering problems typically aim to partition the graph nodes such that two nodes belong to the same partition set if and only if they are similar. Correlation Clustering is a graph clustering formulation which: (1) takes as input a…

社会与信息网络 · 计算机科学 2021-10-19 Jimit Majmudar , Stephen Vavasis

K-means clustering is a workhorse of unsupervised learning, but it is notoriously brittle to outliers, distribution shifts, and limited sample sizes. Viewing k-means as Lloyd--Max quantization of the empirical distribution, we develop a…

机器学习 · 计算机科学 2026-04-14 Vikrant Malik , Taylan Kargin , Babak Hassibi

ADMM is a popular algorithm for solving convex optimization problems. Applying this algorithm to distributed consensus optimization problem results in a fully distributed iterative solution which relies on processing at the nodes and…

分布式、并行与集群计算 · 计算机科学 2017-01-17 Layla Majzoobi , Farshad Lahouti

The Alternating Direction Method of Multipliers (ADMM) has now days gained tremendous attentions for solving large-scale machine learning and signal processing problems due to the relative simplicity. However, the two-block structure of the…

最优化与控制 · 数学 2020-03-23 Mingxi Zhu , Kresimir Mihic , Yinyu Ye

VARCLUST algorithm is proposed for clustering variables under the assumption that variables in a given cluster are linear combinations of a small number of hidden latent variables, corrupted by the random noise. The entire clustering task…

We study the problem of selecting limited features to observe such that models trained on them can perform well simultaneously across multiple subpopulations. This problem has applications in settings where collecting each feature is…

机器学习 · 计算机科学 2025-10-27 Maitreyi Swaroop , Tamar Krishnamurti , Bryan Wilder

Convex optimization is an essential tool for modern data analysis, as it provides a framework to formulate and solve many problems in machine learning and data mining. However, general convex optimization solvers do not scale well, and…

社会与信息网络 · 计算机科学 2015-07-02 David Hallac , Jure Leskovec , Stephen Boyd

Clustering approaches that utilize convex loss functions have recently attracted growing interest in the formation of compact data clusters. Although classical methods like k-means and its wide family of variants are still widely used, all…

The parallel alternating direction method of multipliers (ADMM) algorithm is widely recognized for its effectiveness in handling large-scale datasets stored in a distributed manner, making it a popular choice for solving statistical…

机器学习 · 统计学 2023-11-22 Xiaofei Wu , Zhimin Zhang , Zhenyu Cui

Spectral Clustering (SC) is a widely used data clustering method which first learns a low-dimensional embedding $U$ of data by computing the eigenvectors of the normalized Laplacian matrix, and then performs k-means on $U^\top$ to get the…

机器学习 · 计算机科学 2017-12-11 Canyi Lu , Jiashi Feng , Zhouchen Lin , Shuicheng Yan

Clustering is one of the fundamental problems in unsupervised learning. Recent deep learning based methods focus on learning clustering oriented representations. Among those methods, Variational Deep Embedding achieves great success in…

机器学习 · 计算机科学 2021-03-12 Ruixuan Luo , Wei Li , Zhiyuan Zhang , Ruihan Bao , Keiko Harimoto , Xu Sun

Incomplete covariate vectors are known to be problematic for estimation and inferences on model parameters, but their impact on prediction performance is less understood. We develop an imputation-free method that builds on a random…

统计方法学 · 统计学 2024-05-31 Matthew J. Heiner , Garritt L. Page , Fernando Andrés Quintana