中文
相关论文

相关论文: Real-time outlier detection for large datasets by …

200 篇论文

A multivariate dataset consists of $n$ cases in $d$ dimensions, and is often stored in an $n$ by $d$ data matrix. It is well-known that real data may contain outliers. Depending on the situation, outliers may be (a) undesirable errors which…

统计方法学 · 统计学 2019-10-08 Peter J. Rousseeuw , Wannes Van den Bossche

How can we detect outliers, both scattered and clustered, and also explicitly assign them to respective micro-clusters, without knowing apriori how many micro-clusters exist? How can we perform both tasks in-house, i.e., without any…

机器学习 · 计算机科学 2022-10-18 Shuli Jiang , Robson Leonardo Ferreira Cordeiro , Leman Akoglu

While reinforcement learning (RL) algorithms have been successfully applied across numerous sequential decision-making problems, their generalization to unforeseen testing environments remains a significant concern. In this paper, we study…

机器学习 · 计算机科学 2024-04-11 Linas Nasvytis , Kai Sandbrink , Jakob Foerster , Tim Franzmeyer , Christian Schroeder de Witt

The product moment covariance is a cornerstone of multivariate data analysis, from which one can derive correlations, principal components, Mahalanobis distances and many other results. Unfortunately the product moment covariance and the…

统计方法学 · 统计学 2021-05-21 Jakob Raymaekers , Peter J. Rousseeuw

This note investigates the problem of detecting outliers in longitudinal data. It compares well-known methods used in official statistics with proposals from the fields of data mining and machine learning that are based on the distance…

统计方法学 · 统计学 2025-07-30 Marcello D'Orazio

Learning from data in the presence of outliers is a fundamental problem in statistics. Until recently, no computationally efficient algorithms were known to compute the mean of a high dimensional distribution under natural assumptions in…

数据结构与算法 · 计算机科学 2021-01-22 Yeshwanth Cherapanamjeri , Sidhanth Mohanty , Morris Yau

Outlier detection is an important problem occurring in a wide range of areas. Outliers are the outcome of fraudulent behaviour, mechanical faults, human error, or simply natural deviations. Many data mining applications perform outlier…

机器学习 · 计算机科学 2025-10-28 Juan A. Lara , David Lizcano , Víctor Rampérez , Javier Soriano

The Minimum Covariance Determinant (MCD) method is a widely adopted tool for robust estimation and outlier detection. In this paper, we introduce MCD model selection based on the notion of stability. Our best subset method leverages prior…

统计方法学 · 统计学 2025-07-02 Qiang Heng , Hui Shen , Kenneth Lange

In this paper, we propose the Minimum Regularized Covariance Trace (MRCT) estimator, a novel method for robust covariance estimation and functional outlier detection. The MRCT estimator employs a subset-based approach that prioritizes…

统计方法学 · 统计学 2024-04-11 Jeremy Oguamalam , Una Radojičić , Peter Filzmoser

Dynamic Mode Decomposition (DMD) is a data based modeling tool that identifies a matrix to map a quantity at some time instant to the same quantity in future. We design a new version which we call Adaptive Dynamic Mode Decomposition (ADMD)…

信号处理 · 电气工程与系统科学 2020-12-16 Mohammad N. Murshed , M. Monir Uddin

The performance of principal component analysis (PCA) suffers badly in the presence of outliers. This paper proposes two novel approaches for robust PCA based on semidefinite programming. The first method, maximum mean absolute deviation…

统计计算 · 统计学 2014-01-13 Michael McCoy , Joel Tropp

Clustering is a fundamental tool in unsupervised learning, used to group objects by distinguishing between similar and dissimilar features of a given data set. One of the most common clustering algorithms is k-means. Unfortunately, when…

机器学习 · 统计学 2021-08-17 Olga Dorabiala , J. Nathan Kutz , Aleksandr Aravkin

Real data often contain anomalous cases, also known as outliers. These may spoil the resulting analysis but they may also contain valuable information. In either case, the ability to detect such anomalies is essential. A useful tool for…

机器学习 · 统计学 2021-01-13 Peter J. Rousseeuw , Mia Hubert

From the past decade outlier detection has been in use. Detection of outliers is an emerging topic and is having robust applications in medical sciences and pharmaceutical sciences. Outlier detection is used to detect anomalous behaviour of…

计算工程、金融与科学 · 计算机科学 2013-12-13 Doreswamy , Chanabasayya . M. Vastrad

This paper presents a fast methodology, called ROBOUT, to identify outliers in a response variable conditional on a set of linearly related predictors, retrieved from a large granular dataset. ROBOUT is shown to be effective and…

统计方法学 · 统计学 2021-04-27 Matteo Farnè , Angelos Vouldis

This paper examines the problem of locating outlier columns in a large, otherwise low-rank, matrix. We propose a simple two-step adaptive sensing and inference approach and establish theoretical guarantees for its performance; our results…

信息论 · 计算机科学 2015-06-22 Xingguo Li , Jarvis Haupt

We introduce an online outlier detection algorithm to detect outliers in a sequentially observed data stream. For this purpose, we use a two-stage filtering and hedging approach. In the first stage, we construct a multi-modal probability…

机器学习 · 计算机科学 2018-03-13 Mohammadreza Mohaghegh Neyshabouri , Suleyman Serdar Kozat

We address the problem of data-driven pattern identification and outlier detection in time series. To this end, we use singular value decomposition (SVD) which is a well-known technique to compute a low-rank approximation for an arbitrary…

统计方法学 · 统计学 2019-03-12 Abdolrahman Khoshrou , Eric J. Pauwels

With the sweeping digitalization of societal, medical, industrial, and scientific processes, sensing technologies are being deployed that produce increasing volumes of time series data, thus fueling a plethora of new or improved…

机器学习 · 计算机科学 2024-04-23 David Campos , Tung Kieu , Chenjuan Guo , Feiteng Huang , Kai Zheng , Bin Yang , Christian S. Jensen

Machine learning models are prone to making incorrect predictions on inputs that are far from the training distribution. This hinders their deployment in safety-critical applications such as autonomous vehicles and healthcare. The detection…

机器学习 · 计算机科学 2022-07-26 Ramneet Kaur , Kaustubh Sridhar , Sangdon Park , Susmit Jha , Anirban Roy , Oleg Sokolsky , Insup Lee