中文
相关论文

相关论文: Theoretical Convergence of SMOTE-Generated Samples

200 篇论文

Smoothed analysis is a framework for analyzing the complexity of an algorithm, acting as a bridge between average and worst-case behaviour. For example, Quicksort and the Simplex algorithm are widely used in practical applications, despite…

机器学习 · 计算机科学 2015-03-29 Bichen Shi , Michel Schellekens , Georgiana Ifrim

Data imbalance remains one of the most widespread problems affecting contemporary machine learning. The negative effect data imbalance can have on the traditional learning algorithms is most severe in combination with other dataset…

机器学习 · 计算机科学 2021-04-20 Michał Koziarski

The newly deployed service -- one kind of change service, could lead to a new type of minority fault. Existing state-of-the-art methods for fault localization rarely consider the imbalanced fault classification in change service. This paper…

软件工程 · 计算机科学 2024-06-03 Rui Ren , Jingbang Yang , Linxiao Yang , Xinyue Gu , Liang Sun

Class imbalance and distributional differences in large datasets present significant challenges for classification tasks machine learning, often leading to biased models and poor predictive performance for minority classes. This work…

机器学习 · 统计学 2024-12-20 Alex Mak , Shubham Sahoo , Shivani Pandey , Yidan Yue , Linglong Kong

In many classification settings, the class of primary interest is underrepresented, leading to imbalanced data problems that arise in applications such as rare disease detection and fraud identification. In these contexts, identifying a…

机器学习 · 统计学 2026-05-06 Daniel Fraiman , Ricardo Fraiman

Stochastic majorization-minimization (SMM) is a class of stochastic optimization algorithms that proceed by sampling new data points and minimizing a recursive average of surrogate functions of an objective function. The surrogates are…

最优化与控制 · 数学 2023-03-22 Hanbaek Lyu

Optimization under uncertainty and risk is indispensable in many practical situations. Our paper addresses stability of optimization problems using composite risk functionals which are subjected to measure perturbations. Our main focus is…

最优化与控制 · 数学 2022-01-06 Darinka Dentcheva , Yang Lin , Spiridon Penev

Urban datasets such as citizen transportation modes often contain disproportionately distributed classes, posing significant challenges to the classification of under-represented samples using data-driven models. In the literature, various…

机器学习 · 计算机科学 2025-04-15 Guang An Ooi , Shehab Ahmed

This paper deals with the problem of robust matrix completion -- retrieving a low-rank matrix and a sparse matrix from the compressed counterpart of their superposition. Though seemingly not an unresolved issue, we point out that the…

信息论 · 计算机科学 2024-10-10 Yinjian Wang

Many machine learning models involve solving optimization problems. Thus, it is important to deal with a large-scale optimization problem in big data applications. Recently, subsampled Newton methods have emerged to attract much attention…

数值分析 · 计算机科学 2020-03-24 Haishan Ye , Luo Luo , Zhihua Zhang

In the era of big data, the utilization of credit-scoring models to determine the credit risk of applicants accurately becomes a trend in the future. The conventional machine learning on credit scoring data sets tends to have poor…

机器学习 · 统计学 2021-02-10 Xiaofan Liua , Zuoquan Zhanga , Di Wanga

Joining records with all other records that meet a linkage condition can result in an astronomically large number of combinations due to many-to-many relationships. For such challenging (acyclic) joins, a random sample over the join result…

数据库 · 计算机科学 2022-01-11 Michael Shekelyan , Graham Cormode , Peter Triantafillou , Ali Shanghooshabad , Qingzhi Ma

Imbalanced datasets are ubiquitous. Classification performance on imbalanced datasets is generally poor for the minority class as the classifier cannot learn decision boundaries well. However, in sensitive applications like fraud detection,…

机器学习 · 计算机科学 2019-10-25 Vishwa Karia , Wenhao Zhang , Arash Naeim , Ramin Ramezani

We consider the general problem of minimizing an objective function which is the sum of a convex function (not strictly convex) and absolute values of a subset of variables (or equivalently the l1-norm of the variables). This problem…

最优化与控制 · 数学 2016-11-02 Kshitij Khare , Bala Rajaratnam

Data imbalance in training data often leads to biased predictions from trained models, which in turn causes ethical and social issues. A straightforward solution is to carefully curate training data, but given the enormous scale of modern…

计算机视觉与模式识别 · 计算机科学 2024-04-26 Moon Ye-Bin , Nam Hyeon-Woo , Wonseok Choi , Nayeong Kim , Suha Kwak , Tae-Hyun Oh

Shape restrictions such as monotonicity on functions often arise naturally in statistical modeling. We consider a Bayesian approach to the problem of estimation of a monotone regression function and testing for monotonicity. We construct a…

统计理论 · 数学 2020-08-05 Moumita Chakraborty , Subhashis Ghosal

Class imbalance in binary classification tasks remains a significant challenge in machine learning, often resulting in poor performance on minority classes. This study comprehensively evaluates three widely-used strategies for handling…

机器学习 · 计算机科学 2024-10-01 Mohamed Abdelhamid , Abhyuday Desai

Some monotone increasing sequences of the lower bounds for the minimum eigenvalue of $M$-matrices are given. It is proved that these sequences are convergent and improve some existing results. Numerical examples show that these sequences…

数值分析 · 数学 2017-04-19 Jianxing Zhao , Caili Sang

In contrastive self-supervised learning, positive samples are typically drawn from the same image but in different augmented views, resulting in a relatively limited source of positive samples. An effective way to alleviate this problem is…

计算机视觉与模式识别 · 计算机科学 2023-11-14 Xianzhong Long , Chen Peng , Yun Li

Imbalanced classification is a significant challenge in machine learning, especially in critical applications like medical diagnosis, fraud detection, and cybersecurity. Traditional oversampling techniques, such as SMOTE, often fail to…

机器学习 · 计算机科学 2025-09-16 Mahabubur Rahman Miraj , Hongyu Huang , Ting Yang , Jinxue Zhao , Nankun Mu , Xinyu Lei