English
Related papers

Related papers: Hashing for Structure-based Anomaly Detection

200 papers

As networks continue to grow in complexity and scale, detecting anomalies has become increasingly challenging, particularly in diverse and geographically dispersed environments. Traditional approaches often struggle with managing the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-11 William Marfo , Enrique A. Rico , Deepak K. Tosh , Shirley V. Moore

Anomaly-based Intrusion Detection System (IDS) has been a hot research topic because of its ability to detect new threats rather than only memorized signatures threats of signature-based IDS. Especially after the availability of advanced…

Artificial Intelligence · Computer Science 2022-09-29 Khloud Al Jallad , Mohamad Aljnidi , Mohammad Said Desouki

Similarity-preserving hashing is a commonly used method for nearest neighbour search in large-scale image retrieval. For image retrieval, deep-networks-based hashing methods are appealing since they can simultaneously learn effective image…

Computer Vision and Pattern Recognition · Computer Science 2016-05-04 Hanjiang Lai , Pan Yan , Xiangbo Shu , Yunchao Wei , Shuicheng Yan

Anomaly detection methods require high-quality features. In recent years, the anomaly detection community has attempted to obtain better features using advances in deep self-supervised feature learning. Surprisingly, a very promising…

Computer Vision and Pattern Recognition · Computer Science 2021-08-13 Tal Reiss , Niv Cohen , Liron Bergman , Yedid Hoshen

In recent years, neural network-based anomaly detection methods have attracted considerable attention in the hyperspectral remote sensing domain due to the powerful reconstruction ability compared with traditional methods. However, actual…

Computer Vision and Pattern Recognition · Computer Science 2021-05-17 Shaoqi Yu , Xiaorun Li , Shuhan Chen , Liaoying Zhao

Efficient indexing and searching of high dimensional data has been an area of active research due to the growing exploitation of high dimensional data and the vulnerability of traditional search methods to the curse of dimensionality. This…

Information Retrieval · Computer Science 2015-05-13 Yu Zhong

Subsequence-based time series classification algorithms provide accurate and interpretable models, but training these models is extremely computation intensive. The asymptotic time complexity of subsequence-based algorithms remains a…

Machine Learning · Computer Science 2021-02-18 Atif Raza , Stefan Kramer

Anomaly detection is a fundamental task in machine learning and data mining, with significant applications in cybersecurity, industrial fault diagnosis, and clinical disease monitoring. Traditional methods, such as statistical modeling and…

Machine Learning · Computer Science 2025-05-09 Yi Chen

Anomaly detection is a classical problem where the aim is to detect anomalous data that do not belong to the normal data distribution. Current state-of-the-art methods for anomaly detection on complex high-dimensional data are based on the…

Machine Learning · Computer Science 2019-04-03 Cuong Phuc Ngo , Amadeus Aristo Winarto , Connie Kou Khor Li , Sojeong Park , Farhan Akram , Hwee Kuan Lee

Anomaly detection is important in many real-life applications. Recently, self-supervised learning has greatly helped deep anomaly detection by recognizing several geometric transformations. However these methods lack finer features, usually…

Computer Vision and Pattern Recognition · Computer Science 2022-12-12 Loic Jezequel , Ngoc-Son Vu , Jean Beaudet , Aymeric Histace

The unsupervised search for overdense regions in high-dimensional feature spaces, where locally high population densities may be associated with anomalous contaminations to an otherwise more uniform population, is of relevance to…

Data Analysis, Statistics and Probability · Physics 2021-06-11 Tommaso Dorigo , Martina Fumanelli , Chiara Maccani , Marija Mojsovska , Giles C. Strong , Bruno Scarpa

Learning based hashing methods have attracted considerable attention due to their ability to greatly increase the scale at which existing algorithms may operate. Most of these methods are designed to generate binary codes that preserve the…

Machine Learning · Computer Science 2016-11-17 Fumin Shen , Chunhua Shen , Qinfeng Shi , Anton van den Hengel , Zhenmin Tang

Methods for anomaly detection of new physics processes are often limited to low-dimensional spaces due to the difficulty of learning high-dimensional probability densities. Particularly at the constituent level, incorporating desirable…

High Energy Physics - Phenomenology · Physics 2024-03-06 Vinicius Mikuni , Benjamin Nachman

Anomaly Detection is an important problem within computer vision, having variety of real-life applications. Yet, the current set of solutions to this problem entail known, systematic shortcomings. Specifically, contemporary surface Anomaly…

Computer Vision and Pattern Recognition · Computer Science 2024-10-10 Riya Sadrani , Hrishikesh Sharma , Ayush Bachan

Finding similar images is a necessary operation in many multimedia applications. Images are often represented and stored as a set of high-dimensional features, which are extracted using localized feature extraction algorithms. Locality…

Multimedia · Computer Science 2020-10-16 Omid Jafari , Parth Nagarkar , Jonathan Montaño

We show that approximate similarity (near neighbour) search can be solved in high dimensions with performance matching state of the art (data independent) Locality Sensitive Hashing, but with a guarantee of no false negatives. Specifically,…

Data Structures and Algorithms · Computer Science 2018-06-28 Thomas Dybdahl Ahle

Unsupervised machine learning methods are well suited to searching for anomalies at scale but can struggle with the high-dimensional representation of many modern datasets, hence dimensionality reduction (DR) is often performed first. In…

Machine Learning · Computer Science 2025-02-10 R. P. Nathan , Nikolaos Nikolaou , Ofer Lahav

Anomaly detection refers to the task of finding unusual instances that stand out from the normal data. In several applications, these outliers or anomalous instances are of greater interest compared to the normal ones. Specifically in the…

Image and Video Processing · Electrical Eng. & Systems 2020-01-14 Manpreet Singh Minhas , John Zelek

Anomaly detection has the potential to discover new physics in unexplored regions of the data. However, choosing the best anomaly detector for a given data set in a model-agnostic way is an important challenge which has hitherto largely…

High Energy Physics - Phenomenology · Physics 2026-01-27 Marie Hein , Gregor Kasieczka , Michael Krämer , Louis Moureaux , Alexander Mück , David Shih

The $c$-approximate Near Neighbor problem in high dimensional spaces has been mainly addressed by Locality Sensitive Hashing (LSH), which offers polynomial dependence on the dimension, query time sublinear in the size of the dataset, and…

Computational Geometry · Computer Science 2016-12-23 Georgia Avarikioti , Ioannis Z. Emiris , Ioannis Psarros , Georgios Samaras