Mining distance-based outliers in near linear time with randomization and a simple pruning rule

No abstract is available for this paper.

• Publication year

  2003

• Venue

  Knowledge Discovery and Data Mining

• Publication date

  2003-08-24

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/956750.956758
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Learning in FOL with a Similarity Measure

  2002cited by this paper
• Fast Outlier Detection in High Dimensional Spaces

  2002influential reference
• A GEOMETRIC FRAMEWORK FOR UNSUPERVISED ANOMALY DETECTION: DETECTING INTRUSIONS IN UNLABELED DATA

  2002cited by this paper
• The X-tree : An Index Structure for High-Dimensional Data

  2001cited by this paper
• Relational Instance-Based Learning with Lists and Terms

  2001cited by this paper
• Distance-based outliers: algorithms and applications

  2000influential reference
• LOF: identifying density-based local outliers

  2000cited by this paper
• Efficient algorithms for mining outliers from large data sets

  2000cited by this paper
• Temporal sequence learning and data reduction for anomaly detection

  1999cited by this paper
• Finding Intensional Knowledge of Distance-Based Outliers

  1999cited by this paper
• Relational Instance-Based Learning

  1996cited by this paper
• Identification of Outliers

  1988cited by this paper
• R-trees: a dynamic index structure for spatial searching

  1984cited by this paper
• Outliers in Statistical Data

  1979cited by this paper
• Multidimensional binary search trees used for associative searching

  1975cited by this paper
• Discriminatory Analysis - Nonparametric Discrimination: Small Sample Performance

  1952cited by this paper

• Model updating and model selection for structural structures via Approximate Bayesian Computation

  2026cites this paper
• Unsupervised Cognitive Impairment Detection Using Convolutional Autoencoders and Isolation Forest

  2025cites this paper
• Outlier detection in mixed-attribute data: A semi-supervised approach with fuzzy approximations and relative entropy

  2025cites this paper
• Beyond 'Geo' HCI: Exploring Cultural Dimensions of Disparity in OpenStreetMap Road Safety Metadata

  2025cites this paper
• A Comparative Study of Unsupervised Machine Learning Methods for Anomaly Detection in Flight Data: Case Studies from Real-World Flight Operations

  2025cites this paper
• DETECÇÃO DE ANOMALIAS EM INDICADORES CONTÁBEIS UTILIZANDO DADOS PÚBLICOS DE EMPRESAS ESTATAIS FEDERAIS

  2025cites this paper
• Physics-Informed Detection of Friction Anomalies in Satellite Reaction Wheels

  2025cites this paper
• Surprisal-based Algorithm for Detecting Anomalies in Categorical Data

  2025cites this paper
• Fast Outlier Detection in Oblique Subspaces

  2025cites this paper
• Fuzzy anomaly scores for Isolation Forest

  2024cites this paper
• A survey of anomaly detection techniques

  2024cites this paper
• Real-Time Anomaly Detection and Categorization for Satellite Reaction Wheels

  2024cites this paper
• A novel framework for quantifying nominal outlyingness

  2024cites this paper
• Anomaly Detection over Streaming Graphs with Finger-Based Higher-Order Graph Sketch

  2024cites this paper
• Automated anomaly detection for categorical data by repurposing a form filling recommender system

  2024cites this paper
• METIS: An AI Assistant Enabling Autonomous Spacecraft Operations for Human Exploration Missions

  2024cites this paper
• Enhancing multivariate time-series anomaly detection with positional encoding mechanisms in transformers

  2024cites this paper
• A visual foreign object detection system for wireless charging of electric vehicles

  2024cites this paper
• Out-of-Distribution Aware Classification for Tabular Data

  2024cites this paper
• Approach and Landing Energy Prediction Based on a Long Short-Term Memory Model

  2024cites this paper
• Unsupervised Anomaly Detection of Class Imbalanced Cognition Data Using an Iterative Cleaning Method

  2023cites this paper
• EGNN: Energy-efficient anomaly detection for IoT multivariate time series data using graph neural network

  2023cites this paper
• Advanced Methods for Railroad Station Operation Decisions: Data Analytics, Optimization, Automation

  2023cites this paper
• Unsupervised Tensor Based Feature Extraction From Multivariate Time Series

  2023cites this paper
• Flight data outlier detection by constrained LSTM-autoencoder

  2023cites this paper
• High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations

  2023cites this paper
• ActorLens: Visual Analytics for High-level Actor Identification in MOBA Games

  2023cites this paper
• Energy Consumption Patterns and Characteristics of College Dormitory Buildings Based on Unsupervised Data Mining Method

  2023cites this paper
• Pre-Cutoff Value Calculation Method for Accelerating Metric Space Outlier Detection

  2023cites this paper
• A Hybrid Unsupervised Density-based Approach with Mutual Information for Text Outlier Detection

  2023cites this paper
• Taxonomy of outlier detection methods for power system measurements

  2023cites this paper
• Anomaly Detection Method Based on Gaussian Mixture Model and Orthogonal Generative Adversarial Network

  2023cites this paper
• Enhancing Vehicle State Recognition in Logistics Industrial Parks via Dynamic Hidden Markov Model

  2022cites this paper
• HardVis: Visual Analytics to Handle Instance Hardness Using Undersampling and Oversampling Techniques

  2022cites this paper
• A Hybrid Clustering Approach Based on Fuzzy Logic and Evolutionary Computation for Anomaly Detection

  2022cites this paper
• Hybrid Machine Learning–Statistical Method for Anomaly Detection in Flight Data

  2022cites this paper
• Novel Active Learning Framework for Anomaly Detection in Aviation with Expert in the Loop

  2022cites this paper
• Data Regeneration From Poisoned Datasets

  2022cites this paper
• Fuzzy Isolation Forest for Anomaly Detection

  2022cites this paper
• Robust and Explainable Semi-Supervised Deep Learning Model for Anomaly Detection in Aviation

  2022cites this paper
• Learned k-NN distance estimation

  2022cites this paper
• Clustering Algorithms based Noise Identification from Air Pollution Monitoring Data

  2022cites this paper
• Explainable multi-class anomaly detection on functional data

  2022cites this paper
• Virtual sensor-based imputed graph attention network for anomaly detection of equipment with incomplete data

  2022cites this paper
• An iterative approach to unsupervised outlier detection using ensemble method and distance-based data filtering

  2022cites this paper
• Open set classification strategies for long-term environmental field recordings for bird species recognition.

  2022cites this paper
• Outlier analysis for microarray gene

  2022cites this paper
• A Deep Learning Anomaly Detection Framework for Satellite Telemetry with Fake Anomalies

  2022cites this paper
• Network traffic analysis over clustering-based collective anomaly detection

  2022cites this paper
• Fast, exact, and parallel-friendly outlier detection algorithms with proximity graph in metric spaces

  2022cites this paper
• Light-Duty Vehicle Trip Classification Using One-Class Novelty Detection and Exhaustive Feature Extraction

  2022cites this paper
• Memory-augmented skip-connected autoencoder for unsupervised anomaly detection of rocket engines with multi-source fusion.

  2022cites this paper
• Unsupervised feature extraction from multivariate time series for outlier detection

  2022cites this paper
• An Innovative Huffman Forest-Based Method to Detected Railroad Station Anomalies

  2022cites this paper
• Modern Machine Learning Methods for Telemetry-Based Spacecraft Health Monitoring

  2021cites this paper
• Automatic Fault Detection System for Mining Conveyor using Distributed Acoustic Sensor

  2021cites this paper
• RISSAD: Rule-based Interactive Semi-Supervised Anomaly Detection

  2021cites this paper
• Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach

  2021cites this paper
• Ensemble of Local Decision Trees for Anomaly Detection in Mixed Data

  2021cites this paper
• RanBox: anomaly detection in the copula space

  2021cites this paper
• Graph Regularized Deep Sparse Representation for Unsupervised Anomaly Detection

  2021cites this paper
• RODA: A Fast Outlier Detection Algorithm Supporting Multi-Queries

  2021cites this paper
• Semi-supervised anomaly detection algorithms: A comparative summary and future research directions

  2021cites this paper
• Measuring Dependence with Matrix-based Entropy Functional

  2021cites this paper
• Extending Isolation Forest for Anomaly Detection in Big Data via K-Means

  2021influential citation
• AQEyes: Visual Analytics for Anomaly Detection and Examination of Air Quality Data

  2021cites this paper
• Multiclass Anomaly Detection in Flight Data Using Semi-Supervised Explainable Deep Learning Model

  2021cites this paper
• A local search algorithm for k-means with outliers

  2021cites this paper
• An outlier detection algorithm for categorical matrix-object data

  2021cites this paper
• Fuzzy c-Means Clustering-Based Novel Threshold Criteria for Outlier Detection in Electronic Nose

  2021cites this paper
• Federated Data Cleaning: Collaborative and Privacy-Preserving Data Cleaning for Edge Intelligence

  2021cites this paper
• A Fuzzy Proximity Relation Approach for Outlier Detection in the Mixed Dataset by using Rough Entropy-based Weighted Density Method

  2021cites this paper
• Outlier Detection using AI: A Survey

  2021cites this paper
• A Mathematical Assessment of the Isolation Tree Method for Outliers Detection in Big Data

  2020cites this paper
• Comparison of novelty detection methods for multispectral images in rover-based planetary exploration missions

  2020cites this paper
• SDCOR: Scalable Density-based Clustering for Local Outlier Detection in Massive-Scale Datasets

  2020influential citation
• An Effective Approach to Outlier Detection Based on Centrality and Centre-Proximity

  2020cites this paper
• A Study on Different Methods of Outlier Detection Algorithms in Data Mining

  2020cites this paper
• Continuously Adaptive Similarity Search

  2020cites this paper
• Anomaly Detection via Neighbourhood Contrast

  2020cites this paper
• A Review of Methods for Detecting Point Anomalies on Numerical Dataset

  2020cites this paper
• An Approach To Mode and Anomaly Detection with Spacecraft Telemetry Data

  2020influential citation
• Outlier Detection

  2020influential citation
• Numerical validation using finite element to assess the performance of microwave sensor in detecting blade tip displacement

  2020cites this paper
• A Hybrid and Improved Isolation Forest Algorithm for Anomaly Detection

  2020cites this paper
• MaraVis: Representation and Coordinated Intervention of Medical Encounters in Urban Marathon

  2020cites this paper
• Internal Evaluation of Unsupervised Outlier Detection

  2020cites this paper
• On the nature and types of anomalies: a review of deviations in data

  2020cites this paper
• Analysis of operational and mechanical anomalies in scheduled commercial flights using a logarithmic multivariate Gaussian model

  2020cites this paper
• Optimal Histograms with Outliers

  2020cites this paper
• A Mathematical Assessment of the Isolation Tree Method for Data Anomaly Detection in Big Data

  2020influential citation
• Anomaly Detection for IoT Time-Series Data: A Survey

  2020cites this paper
• A nonparametric framework for water consumption data cleansing: an application to a smart water network in Naples (Italy)

  2020cites this paper
• Monitoring behaviours with model divergence: emailing studies of users with cognitive impairments

  2020cites this paper
• Identification of Instantaneous Anomalies in General Aviation Operations Using Energy Metrics

  2020cites this paper
• A Fast Distance-Based Outlier Detection Technique Using a Divisive Hierarchical Clustering Algorithm

  2020cites this paper
• Developments in Unsupervised Outlier Detection Research

  2020cites this paper
• A Minimum Spanning Tree Clustering-Inspired Outlier Detection Technique

  2020cites this paper
• Anomaly Location Method for QAR Data Based on Principal Component Analysis Hierarchical Clustering

  2020cites this paper
• usfAD: a robust anomaly detector based on unsupervised stochastic forest

  2020cites this paper