中文
相关论文

相关论文: Robust and Scalable Column/Row Sampling from Corru…

200 篇论文

This paper improves upon existing data pruning methods for image classification by introducing a novel pruning metric and pruning procedure based on importance sampling. The proposed pruning metric explicitly accounts for data separability,…

计算机视觉与模式识别 · 计算机科学 2024-09-24 Steven Grosz , Rui Zhao , Rajeev Ranjan , Hongcheng Wang , Manoj Aggarwal , Gerard Medioni , Anil Jain

We consider a general statistical learning problem where an unknown fraction of the training data is corrupted. We develop a robust learning method that only requires specifying an upper bound on the corrupted data fraction. The method…

机器学习 · 统计学 2020-02-10 Muhammad Osama , Dave Zachariah , Peter Stoica

This paper addresses the issues of conservativeness and computational complexity of probabilistic robustness analysis. We solve both issues by defining a new sampling strategy and robustness measure. The new measure is shown to be much less…

应用统计 · 统计学 2008-05-12 Xinjia Chen , Kemin Zhou , Jorge L. Aravena

Existing ordinal embedding methods usually follow a two-stage routine: outlier detection is first employed to pick out the inconsistent comparisons; then an embedding is learned from the clean data. However, learning in a multi-stage manner…

机器学习 · 计算机科学 2018-12-06 Ke Ma , Qianqian Xu , Xiaochun Cao

Sampling technique has become one of the recent research focuses in the graph-related fields. Most of the existing graph sampling algorithms tend to sample the high degree or low degree nodes in the complex networks because of the…

社会与信息网络 · 计算机科学 2018-02-02 Junpeng Zhu , Hui Li , Mei Chen , Zhenyu Dai , Ming Zhu

Selecting relevant features is an important and necessary step for intelligent machines to maximize their chances of success. However, intelligent machines generally have no enough computing resources when faced with huge volume of data.…

机器学习 · 计算机科学 2025-07-04 Hexiang Bai , Deyu Li , Jiye Liang , Yanhui Zhai

We explain theoretically a curious empirical phenomenon: "Approximating a matrix by deterministically selecting a subset of its columns with the corresponding largest leverage scores results in a good low-rank matrix surrogate". To obtain…

数据结构与算法 · 计算机科学 2014-06-04 Dimitris Papailiopoulos , Anastasios Kyrillidis , Christos Boutsidis

We develop new statistics for robustly filtering corrupted keypoint matches in the structure from motion pipeline. The statistics are based on consistency constraints that arise within the clustered structure of the graph of keypoint…

计算机视觉与模式识别 · 计算机科学 2022-01-19 Yunpeng Shi , Shaohan Li , Tyler Maunu , Gilad Lerman

Today, huge amounts of data are being collected with spatial and temporal components from sources such as meteorological, satellite imagery etc. Efficient visualisation as well as discovery of useful knowledge from these datasets is…

数据库 · 计算机科学 2017-03-31 Nhien-An Le-Khac , Martin Bue , Michael Whelan , Tahar Kechadi

Subsampling is one of the popular methods to balance statistical efficiency and computational efficiency in the big data era. Most approaches aim at selecting informative or representative sample points to achieve good overall information…

统计方法学 · 统计学 2024-07-10 Haolin Chen , Holger Dette , Jun Yu

Deep learning requires regularization mechanisms to reduce overfitting and improve generalization. We address this problem by a new regularization method based on distributional robust optimization. The key idea is to modify the…

In a standard classification framework a set of trustworthy learning data are employed to build a decision rule, with the final aim of classifying unlabelled units belonging to the test set. Therefore, unreliable labelled observations,…

应用统计 · 统计学 2019-11-20 Andrea Cappozzo , Francesca Greselin , Thomas Brendan Murphy

When designing a diagnostic model for a clinical application, it is crucial to guarantee the robustness of the model with respect to a wide range of image corruptions. Herein, an easy-to-use benchmark is established to evaluate how deep…

计算机视觉与模式识别 · 计算机科学 2022-07-01 Yunlong Zhang , Yuxuan Sun , Honglin Li , Sunyi Zheng , Chenglu Zhu , Lin Yang

The ability to learn disentangled representations that split underlying sources of variation in high dimensional, unstructured data is important for data efficient and robust use of neural networks. While various approaches aiming towards…

机器学习 · 统计学 2019-05-15 Raphael Suter , Đorđe Miladinović , Bernhard Schölkopf , Stefan Bauer

In this paper, we consider the problem of identifying a linear map from measurements which are subject to intermittent and arbitarily large errors. This is a fundamental problem in many estimation-related applications such as fault…

系统与控制 · 计算机科学 2016-08-09 Laurent Bako , Henrik Ohlsson

We consider detection and localization of an abrupt break in the covariance structure of high-dimensional random data. The paper proposes a novel testing procedure for this problem. Due to its nature, the approach requires a properly chosen…

统计理论 · 数学 2019-07-16 Valeriy Avanesov

Modern statistical analysis often encounters datasets with large sizes. For these datasets, conventional estimation methods can hardly be used immediately because practitioners often suffer from limited computational resources. In most…

统计方法学 · 统计学 2023-04-14 Shuyuan Wu , Xuening Zhu , Hansheng Wang

In data-based control, dissipativity can be a powerful tool for attaining stability guarantees for nonlinear systems if that dissipativity can be inferred from data. This work provides a tutorial on several existing methods for data-based…

系统与控制 · 电气工程与系统科学 2024-11-21 Ethan LoCicero , Alex Penne , Leila Bridgeman

Optimization algorithms and Monte Carlo sampling algorithms have provided the computational foundations for the rapid growth in applications of statistical machine learning in recent years. There is, however, limited theoretical…

机器学习 · 统计学 2022-06-08 Yi-An Ma , Yuansi Chen , Chi Jin , Nicolas Flammarion , Michael I. Jordan

The problem of robust mean estimation in high dimensions is studied, in which a certain fraction (less than half) of the datapoints can be arbitrarily corrupted. Motivated by compressive sensing, the robust mean estimation problem is…

应用统计 · 统计学 2022-12-08 Aditya Deshmukh , Jing Liu , Venugopal V. Veeravalli