Outlier Detection for High Dimensional Data

Summary: High-dimensional outlier detection; proximity-based definitions lose meaning in sparse spaces. Projection-based techniques analyze data projections to reveal meaningful outliers, addressing sparsity-induced ambiguity in high-dimensional data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3317
Venue: SIGMOD
Year: 2001
Pagerank: 6.8319192e-05
Overall Rank: 4,209 | 71.13%
DOI: 10.1145/375663.375668

Incoming Non-self Citations Over Time

Authors

1. Charu C. Aggarwal (IBM)
2. Philip S. Yu (IBM)

BibTeX Citation

@inproceedings{aggarwal_sigmod01,
        title = {{Outlier Detection for High Dimensional Data}},
        author = {Aggarwal, Charu C. and Yu, Philip S.},
        series = {{SIGMOD} '01},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/375663.375668},
        url = {https://dl.acm.org/doi/10.1145/375663.375668},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,367	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	8.6855754e-05
3,132	Extracting Top-K Insights from Multi-dimensional Data	2017	SIGMOD	7.7246394e-05
4,638	Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances	2019	SIGMOD	6.5919801e-05
5,651	Sampling Cube: A Framework for Statistical OLAP Over Sampling Data	2008	SIGMOD	6.1336568e-05
8,229	Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data	2007	VLDB	5.4620216e-05
9,575	Local Search Methods for k-Means with Outliers	2017	VLDB	5.2528121e-05
12,238	Interactive Data Mining with 3D-Parallel-Coordinate-Trees	2013	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0006567919
31	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00050347119
88	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00035240327
142	LOF: Identifying Density-Based Local Outliers	2000	SIGMOD	0.0002962566
304	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00021917388
351	CURE: An Efficient Clustering Algorithm for Large Databases	1998	SIGMOD	0.00020424271
578	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00016221871
693	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00014918477
1,602	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	0.00010239526
1,646	Fast Algorithms for Projected Clustering	1999	SIGMOD	0.00010128564
1,833	Finding Generalized Projected Clusters in High Dimensional Spaces	2000	SIGMOD	9.6566846e-05
2,158	What is the nearest neighbor in high dimensional spaces?	2000	VLDB	9.0622995e-05
2,660	Finding Intensional Knowledge of Distance-Based Outliers	1999	VLDB	8.2869029e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,899	Human-in-the-loop Outlier Detection	2020	SIGMOD
2	1,833	Finding Generalized Projected Clusters in High Dimensional Spaces	2000	SIGMOD
3	1,557	Distance-based Outlier Detection in Data Streams	2016	VLDB
4	7,795	Distributed Outlier Detection using Compressive Sensing	2015	SIGMOD
5	578	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD
6	3,958	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD
7	2,340	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB
8	9,634	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD
9	693	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB
10	9,952	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB