中文
相关论文

相关论文: BOND: Benchmarking Unsupervised Outlier Node Detec…

200 篇论文

Normalizing flows are prominent deep generative models that provide tractable probability distributions and efficient density estimation. However, they are well known to fail while detecting Out-of-Distribution (OOD) inputs as they directly…

机器学习 · 计算机科学 2021-11-17 Nishant Kumar , Pia Hanfeld , Michael Hecht , Michael Bussmann , Stefan Gumhold , Nico Hoffmann

Unsupervised graph anomaly detection aims at identifying rare patterns that deviate from the majority in a graph without the aid of labels, which is important for a variety of real-world applications. Recent advances have utilized Graph…

机器学习 · 计算机科学 2025-05-27 Yuanchen Bei , Sheng Zhou , Jinke Shi , Yao Ma , Haishuai Wang , Jiajun Bu

We study the problem of semi-supervised learning on graphs, for which graph neural networks (GNNs) have been extensively explored. However, most existing GNNs inherently suffer from the limitations of over-smoothing, non-robustness, and…

机器学习 · 计算机科学 2021-09-22 Wenzheng Feng , Jie Zhang , Yuxiao Dong , Yu Han , Huanbo Luan , Qian Xu , Qiang Yang , Evgeny Kharlamov , Jie Tang

Graph-level anomaly detection (GAD) describes the problem of detecting graphs that are abnormal in their structure and/or the features of their nodes, as compared to other graphs. One of the challenges in GAD is to devise graph…

计算机视觉与模式识别 · 计算机科学 2021-12-21 Rongrong Ma , Guansong Pang , Ling Chen , Anton van den Hengel

With the rapid growth of graph-structured data in critical domains, unsupervised graph-level anomaly detection (UGAD) has become a pivotal task. UGAD seeks to identify entire graphs that deviate from normal behavioral patterns. However,…

机器学习 · 计算机科学 2025-11-07 Qingfeng Chen , Haojin Zeng , Jingyi Jie , Shichao Zhang , Debo Cheng

It has become routine in neuroscience studies to measure brain networks for different individuals using neuroimaging. These networks are typically expressed as adjacency matrices, with each cell containing a summary of connectivity between…

统计方法学 · 统计学 2022-06-30 Pritam Dey , Zhengwu Zhang , David B. Dunson

This paper addresses the challenge of out-of-distribution (OOD) generalization in graph machine learning, a field rapidly advancing yet grappling with the discrepancy between source and target data distributions. Traditional graph learning…

机器学习 · 计算机科学 2024-08-09 Xin Sun , Liang Wang , Qiang Liu , Shu Wu , Zilei Wang , Liang Wang

With the emerging of huge amount of unlabeled data, unsupervised out-of-distribution (OOD) detection is vital for ensuring the reliability of graph neural networks (GNNs) by identifying OOD samples from in-distribution (ID) ones during…

机器学习 · 计算机科学 2025-03-13 Yue Hou , He Zhu , Ruomei Liu , Yingke Su , Jinxiang Xia , Junran Wu , Ke Xu

The visualization and detection of anomalies (outliers) are of crucial importance to many fields, particularly cybersecurity. Several approaches have been proposed in these fields, yet to the best of our knowledge, none of them has…

机器学习 · 计算机科学 2022-08-19 Waleed A. Yousef , Issa Traore , William Briguglio

An ensemble technique is characterized by the mechanism that generates the components and by the mechanism that combines them. A common way to achieve the consensus is to enable each component to equally participate in the aggregation…

机器学习 · 计算机科学 2018-04-18 Hamed Sarvari , Carlotta Domeniconi , Giovanni Stilo

Outlier detection is a fundamental task in data mining and has many applications including detecting errors in databases. While there has been extensive prior work on methods for outlier detection, modern datasets often have sizes that are…

机器学习 · 计算机科学 2019-08-01 Laure Berti-Equille , Ji Meng Loh , Saravanan Thirumuruganathan

Semi-supervised graph anomaly detection (GAD) has recently received increasing attention, which aims to distinguish anomalous patterns from graphs under the guidance of a moderate amount of labeled data and a large volume of unlabeled data.…

机器学习 · 计算机科学 2025-03-18 Jiazhen Chen , Sichao Fu , Zheng Ma , Mingbin Feng , Tony S. Wirjanto , Qinmu Peng

Anomaly detection, finding patterns that substantially deviate from those seen previously, is one of the fundamental problems of artificial intelligence. Recently, classification-based methods were shown to achieve superior results on this…

机器学习 · 计算机科学 2020-05-06 Liron Bergman , Yedid Hoshen

The detection and localization of anomalies is one important medical image analysis task. Most commonly, Computer Vision anomaly detection approaches rely on manual annotations that are both time consuming and expensive to obtain.…

计算机视觉与模式识别 · 计算机科学 2023-11-14 Sergio Naval Marimont , Giacomo Tarroni

A key feature of out-of-distribution (OOD) detection is to exploit a trained neural network by extracting statistical patterns and relationships through the multi-layer classifier to detect shifts in the expected input data distribution.…

机器学习 · 计算机科学 2023-06-07 Eduardo Dadalto , Pierre Colombo , Guillaume Staerman , Nathan Noiry , Pablo Piantanida

Out-of-distribution (OOD) detection has received much attention lately due to its importance in the safe deployment of neural networks. One of the key challenges is that models lack supervision signals from unknown data, and as a result,…

机器学习 · 计算机科学 2022-05-11 Xuefeng Du , Zhaoning Wang , Mu Cai , Yixuan Li

We develop graph-based methods for semi-supervised learning based on label propagation on a data similarity graph. When data is abundant or arrive in a stream, the problems of computation and data storage arise for any graph-based method.…

机器学习 · 计算机科学 2026-05-06 Michal Valko

This paper introduces a novel family of outlier detection algorithms based on Cluster Catch Digraphs (CCDs), specifically tailored to address the challenges of high dimensionality and varying cluster shapes, which deteriorate the…

机器学习 · 统计学 2024-10-10 Rui Shi , Nedret Billor , Elvan Ceyhan

Graph neural networks (GNNs) are proven effective in extracting complex node and structural information from graph data. While current GNNs perform well in node classification tasks within in-distribution (ID) settings, real-world scenarios…

机器学习 · 计算机科学 2025-05-08 Tao Yin , Chen Zhao , Xiaoyan Liu , Minglai Shao

The task of robust linear estimation in the presence of outliers is of particular importance in signal processing, statistics and machine learning. Although the problem has been stated a few decades ago and solved using classical…

信息论 · 计算机科学 2023-07-19 George Papageorgiou , Pantelis Bouboulis , Sergios Theodoridis , Kostantinos Themelis