中文
相关论文

相关论文: Outlier Detection by Logic Programming

200 篇论文

Time series data occurs widely, and outlier detection is a fundamental problem in data mining, which has numerous applications. Existing autoencoder-based approaches deliver state-of-the-art performance on challenging real-world data but…

机器学习 · 计算机科学 2022-04-08 Tung Kieu , Bin Yang , Chenjuan Guo , Christian S. Jensen , Yan Zhao , Feiteng Huang , Kai Zheng

Outlier detection is an important task in data mining and many technologies have been explored in various applications. However, due to the default assumption that outliers are non-concentrated, unsupervised outlier detection may not…

机器学习 · 计算机科学 2020-03-10 Zhe Li , Chunhua Sun , Chunli Liu , Xiayu Chen , Meng Wang , Yezheng Liu

We revisit outlier hypothesis testing, propose exponentially consistent low complexity fixed-length and sequential tests and show that our tests achieve better tradeoff between detection performance and computational complexity than…

信息论 · 计算机科学 2026-01-09 Jun Diao , Jingjing Wang , Lin Zhou

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

We introduce and develop a novel approach to outlier detection based on adaptation of random subspace learning. Our proposed method handles both high-dimension low-sample size and traditional low-dimensional high-sample size datasets.…

机器学习 · 统计学 2015-05-05 Bohan Liu , Ernest Fokoue

Most real-world IoT data analysis tasks, such as clustering and anomaly event detection, are unsupervised and highly susceptible to the presence of outliers. In addition to sporadic scattered outliers caused by factors such as faulty sensor…

机器学习 · 计算机科学 2026-03-16 Yiqun Zhang , Zexi Tan , Xiaopeng Luo , Yunlin Liu

Patterns that appear rarely or unusually in the data can be defined as outlier patterns. The basic idea behind detecting outlier patterns is comparison of their relative frequencies with frequent patterns. Their frequencies of appearance…

数据库 · 计算机科学 2015-07-08 Archana N. , S. S. Pawar

We study a novel outlier detection problem that aims to identify abnormal input-output associations in data, whose instances consist of multi-dimensional input (context) and output (responses) pairs. We present our approach that works by…

人工智能 · 计算机科学 2017-08-04 Charmgil Hong , Siqi Liu , Milos Hauskrecht

The ability to collect and store ever more massive databases has been accompanied by the need to process them efficiently. In many cases, most observations have the same behavior, while a probable small proportion of these observations are…

统计理论 · 数学 2021-09-21 Myrto Limnios , Nathan Noiry , Stéphan Clémençon

Inference in the presence of outliers is an important field of research as outliers are ubiquitous and may arise across a variety of problems and domains. Bayesian optimization is method that heavily relies on probabilistic inference. This…

机器学习 · 计算机科学 2017-12-14 Ruben Martinez-Cantin , Kevin Tee , Michael McCourt

Outlier detection and cluster number estimation is an important issue for clustering real data. This paper focuses on spectral clustering, a time-tested clustering method, and reveals its important properties related to outliers. The…

计算机视觉与模式识别 · 计算机科学 2017-03-06 Takuro Ina , Atsushi Hashimoto , Masaaki Iiyama , Hidekazu Kasahara , Mikihiko Mori , Michihiko Minoh

Detecting outliers which are grossly different from or inconsistent with the remaining dataset is a major challenge in real-world KDD applications. Existing outlier detection methods are ineffective on scattered real-world datasets due to…

机器学习 · 计算机科学 2009-12-30 Ke Zhang , Marcus Hutter , Huidong Jin

Individual fairness guarantees are often desirable properties to have, but they become hard to formalize when the dataset contains outliers. Here, we investigate the problem of developing an individually fair $k$-means clustering algorithm…

机器学习 · 计算机科学 2024-12-17 Binita Maity , Shrutimoy Das , Anirban Dasgupta

Outlier detection is a fundamental data science task with applications ranging from data cleaning to network security. Given the fundamental nature of the task, this has been the subject of much research. Recently, a new class of outlier…

数据库 · 计算机科学 2016-12-26 Jiongqian Liang , Srinivasan Parthasarathy

Outlier detection (also known as anomaly detection or deviation detection) is a process of detecting data points in which their patterns deviate significantly from others. It is common to have outliers in industry applications, which could…

机器学习 · 计算机科学 2019-11-06 Kasra Babaei , ZhiYuan Chen , Tomas Maul

The unsupervised outlier detection (UOD) problem refers to a task to identify inliers given training data which contain outliers as well as inliers, without any labeled information about inliers and outliers. It has been widely recognized…

机器学习 · 统计学 2024-07-17 Dongha Kim , Jaesung Hwang , Jongjin Lee , Kunwoong Kim , Yongdai Kim

The impact of outliers and anomalies on model estimation and data processing is of paramount importance, as evidenced by the extensive body of research spanning various fields over several decades: thousands of research papers have been…

人工智能 · 计算机科学 2023-12-13 Madalina Olteanu , Fabrice Rossi , Florian Yger

Multi-dimensional scaling (MDS) plays a central role in data-exploration, dimensionality reduction and visualization. State-of-the-art MDS algorithms are not robust to outliers, yielding significant errors in the embedding even when only a…

计算机视觉与模式识别 · 计算机科学 2018-02-08 Leonid Blouvshtein , Daniel Cohen-Or

Functional data analysis can be seriously impaired by abnormal observations, which can be classified as either magnitude or shape outliers based on their way of deviating from the bulk of data. Identifying magnitude outliers is relatively…

统计方法学 · 统计学 2020-03-24 Wenlin Dai , Tomas Mrkvicka , Ying Sun , Marc G. Genton

Anomaly detection aims to detect data that do not conform to regular patterns, and such data is also called outliers. The anomalies to be detected are often tiny in proportion, containing crucial information, and are suitable for…

机器学习 · 计算机科学 2023-06-06 Fan Xu , Nan Wang , Xibin Zhao