Text · dataset · 2025
Mining Distance-Based Outliers in Near Linear Time
Listed in NASA Data Portal
Full title: Mining Distance-Based Outliers in Near Linear Time with Randomization and a Simple Pruning Rule
Description
Abstract
Defining outliers by their distance to neighboring examples is a popular approach to finding unusual examples in a data set. Recently, much work has been conducted with the goal of finding fast algorithms for this task. We show that a simple nested loop algorithm that in the worst case is quadratic can give near linear time performance when the data is in random order and a simple pruning rule is used.
Read the rest (1 more)
We test our algorithm on real high-dimensional data sets with millions of examples and show that the near linear scaling holds over several orders of magnitude. Our average case analysis suggests that much of the efficiency is because the time to process non-outliers, which are the majority of examples, does not depend on the size of the data set.
Links
Get the data
- BaySchwabacherKDD2003.pdf c3.nasa.gov/dashlink/static/media/publication/BaySchwabacherKDD2003.pdf ↗
download · from data nasa gov
Where it is published
- NASA Data Portal dataset page data.nasa.gov/dataset/mining-distance-based-outliers-in-near-linear-time ↗
landing page · from data nasa gov
Catalogue records · 1
- CKAN API data.nasa.gov/api/3/action/package_show?id=0e97b25d-c7ea-46ef-9ac4-255a3d666… ↗
metadata API · from data nasa gov
Topics
- Inferred from text
- Data management and data science 73%
Provenance · 1 source records, 7 field assertions
| Source | Key | Last seen | Raw |
|---|---|---|---|
| NASA Data Portal | 0e97b25d-c7ea-46ef-9ac4-255a3d66632b | 12 d ago | JSON v1 |
| Field | Assertion | Extractor | Evidence |
|---|---|---|---|
| concepts[field].anzsrc:group:4605 | enrichment · data nasa gov | taxonomy-embedding@1.1.0 | title+keywords+description (73%) |
| created_date | source · data nasa gov | connector:data_nasa_gov@1.0.0 | |
| description | source · data nasa gov | connector:data_nasa_gov@1.0.0 | /notes |
| license_text | source · data nasa gov | connector:data_nasa_gov@1.0.0 | |
| publication_date | source · data nasa gov | connector:data_nasa_gov@1.0.0 | |
| title | source · data nasa gov | connector:data_nasa_gov@1.0.0 | /title |
| updated_date | source · data nasa gov | connector:data_nasa_gov@1.0.0 |