中文
相关论文

相关论文: Noisy $\ell^{0}$-Sparse Subspace Clustering on Dim…

200 篇论文

Dimensionality reduction (DR) methods have been commonly used as a principled way to understand the high-dimensional data such as facial images. In this paper, we propose a new supervised DR method called Optimized Projection for Sparse…

计算机视觉与模式识别 · 计算机科学 2015-02-03 Can-Yi Lu , De-Shuang Huang

Fuzzy c-means based clustering algorithms are frequently used for Takagi-Sugeno-Kang (TSK) fuzzy classifier antecedent parameter estimation. One rule is initialized from each cluster. However, most of these clustering algorithms are…

机器学习 · 计算机科学 2020-03-02 Yuqi Cui , Huidong Wang , Dongrui Wu

Group-based sparse representation has shown great potential in image denoising. However, most existing methods only consider the nonlocal self-similarity (NSS) prior of noisy input image. That is, the similar patches are collected only from…

计算机视觉与模式识别 · 计算机科学 2017-08-01 Zhiyuan Zha , Xinggan Zhang , Qiong Wang , Lan Tang , Xin Liu

Clustering high-dimensional spatiotemporal data using an unsupervised approach is a challenging problem for many data-driven applications. Existing state-of-the-art methods for unsupervised clustering use different similarity and distance…

机器学习 · 计算机科学 2023-09-15 Omar Faruque , Francis Ndikum Nji , Mostafa Cham , Rohan Mandar Salvi , Xue Zheng , Jianwu Wang

We motivate weakly supervised learning as an effective learning paradigm for problems where curating perfectly annotated datasets is expensive and may require domain expertise such as fine-grained classification. We focus on Partial Label…

计算机视觉与模式识别 · 计算机科学 2025-06-09 Darshana Saravanan , Naresh Manwani , Vineet Gandhi

In this paper, we propose a robust subspace-constrained quadratic model (SCQM) for learning low-dimensional structure from high-dimensional data. Building upon the subspace-constrained quadratic matrix factorization (SQMF) framework, the…

机器学习 · 计算机科学 2026-05-21 Zheng Zhai , Xiaohui Li

We propose novel necessary and sufficient conditions for a sensing matrix to be "$s$-good" - to allow for exact $\ell_1$-recovery of sparse signals with $s$ nonzero entries when no measurement noise is present. Then we express the error…

最优化与控制 · 数学 2014-04-11 Anatoli Juditsky , Arkadii S. Nemirovski

We consider compressed sensing of block-sparse signals, i.e., sparse signals that have nonzero coefficients occurring in clusters. An uncertainty relation for block-sparse signals is derived, based on a block-coherence measure, which we…

信息论 · 计算机科学 2015-05-13 Yonina C. Eldar , Patrick Kuppinger , Helmut Bölcskei

Massive volumes of high-dimensional data that evolves over time is continuously collected by contemporary information processing systems, which brings up the problem of organizing this data into clusters, i.e. achieve the purpose of…

机器学习 · 计算机科学 2019-10-22 Di Xu , Tianhang Long , Junbin Gao

We present CS-SHRED, a novel deep learning architecture that integrates Compressed Sensing (CS) into a Shallow Recurrent Decoder (SHRED) to reconstruct spatiotemporal dynamics from incomplete, compressed, or corrupted data. Our approach…

机器学习 · 计算机科学 2025-08-01 Romulo B. da Silva , Diego Passos , Cássio M. Oishi , J. Nathan Kutz

We propose a simple and efficient time-series clustering framework particularly suited for low Signal-to-Noise Ratio (SNR), by simultaneous smoothing and dimensionality reduction aimed at preserving clustering information. We extend the…

机器学习 · 计算机科学 2015-10-20 Tom Hope , Avishai Wagner , Or Zuk

As its name suggests, sufficient dimension reduction (SDR) targets to estimate a subspace from data that contains all information sufficient to explain a dependent variable. Ample approaches exist to SDR, some of the most recent of which…

统计方法学 · 统计学 2020-12-15 Emmanuel Jordy Menvouta , Sven Serneels , Tim Verdonck

Sharpened dimensionality reduction (SDR), which belongs to the class of multidimensional projection techniques, has recently been introduced to tackle the challenges in the exploratory and visual analysis of high-dimensional data. SDR has…

计算机视觉与模式识别 · 计算机科学 2022-02-24 Jeewon Heo , Youngjoo Kim , Jos B. T. M. Roerdink

The recovery of block-sparse signals with unknown structural patterns remains a fundamental challenge in structured sparse signal reconstruction. By proposing a variance transformation framework, this paper unifies existing pattern-based…

最优化与控制 · 数学 2026-04-13 Yanhao Zhang , Zhihan Zhu , Yong Xia

Applying dimensionality reduction (DR) to large, high-dimensional data sets can be challenging when distinguishing the underlying high-dimensional data clusters in a 2D projection for exploratory analysis. We address this problem by first…

计算机视觉与模式识别 · 计算机科学 2024-10-28 Youngjoo Kim , Alexandru C. Telea , Scott C. Trager , Jos B. T. M. Roerdink

Compressive sensing (CS) exploits sparsity to recover sparse or compressible signals from dimensionality reducing, non-adaptive sensing mechanisms. Sparsity is also used to enhance interpretability in machine learning and statistics…

信息论 · 计算机科学 2015-07-21 Anastasios Kyrillidis , Luca Baldassarre , Marwa El-Halabi , Quoc Tran-Dinh , Volkan Cevher

Block sparsity is a widely exploited structure in sparse recovery, offering significant gains when signal blocks are known. Yet, practical signals often exhibit unknown block boundaries and isolated non-zero entries, which challenge…

信号处理 · 电气工程与系统科学 2026-02-05 Yanbin He , Geethu Joseph

Most adversarial attacks on point clouds perturb a large number of points, causing widespread geometric changes and limiting applicability in real-world scenarios. While recent works explore sparse attacks by modifying only a few points,…

密码学与安全 · 计算机科学 2025-12-16 Keke Tang , Tianyu Hao , Xiaofei Wang , Weilong Peng , Denghui Zhang , Peican Zhu , Zhihong Tian

Autoencoders have been widely used as a nonlinear tool for data dimensionality reduction. While autoencoders don't utilize the label information, Centroid-Encoders (CE)\cite{ghosh2022supervised} use the class label in their learning…

机器学习 · 计算机科学 2022-06-30 Tomojit Ghosh , Michael Kirby

In this paper, we discuss the statistical properties of the $\ell_q$ optimization methods $(0<q\leq 1)$, including the $\ell_q$ minimization method and the $\ell_q$ regularization method, for estimating a sparse parameter from noisy…

机器学习 · 统计学 2019-11-14 Xin Li , Yaohua Hu , Chong Li , Xiaoqi Yang , Tianzi Jiang