LOF: Identifying Density-Based Local Outliers

Summary: Introduces Local Outlier Factor (LOF), a density-based, local, continuous score for how isolated an object is relative to its neighborhood. Formal analysis shows key properties; experiments on real data show LOF detects meaningful outliers missed by binary methods and remains practical. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3176
Venue: SIGMOD
Year: 2000
Pagerank: 0.00039846974
Overall Rank: 161 | 98.89%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 59 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,579	Streaming Time Series Subsequence Anomaly Detection: A Glance and Focus Approach	2025	VLDB	4.1945683e-05
10,637	TAB: Unified Benchmarking of Time Series Anomaly Detection Methods	2025	VLDB	4.1945683e-05
10,738	TSB-AutoAD: Towards Automated Solutions for Time-Series Anomaly Detection	2025	VLDB	4.1945683e-05
10,833	Cardinality Estimation for Similarity Search on High-Dimensional Data Objects: The Impact of Reference Objects	2025	VLDB	4.1945683e-05
10,943	Efficient Algorithm for K-Multiple-Means	2024	SIGMOD	4.1945683e-05
11,235	Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances	2023	VLDB	4.1945683e-05
11,250	CORE-Sketch: On Exact Computation of Median Absolute Deviation with Limited Space	2023	VLDB	4.1945683e-05
11,500	Comprehensible Counterfactual Explanation on Kolmogorov-Smirnov Test	2021	VLDB	4.1945683e-05
12,624	Systematic Development of Data Mining-Based Data Quality Tools	2003	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
27	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00080736878
33	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00077324389
79	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00056242144
129	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.0004429571
270	OPTICS: Ordering Points To Identify the Clustering Structure	1999	SIGMOD	0.00029505642
277	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00029311426
701	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00017938417
774	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00016865771
1,097	STING : A Statistical Information Grid Approach to Spatial Data Mining	1997	VLDB	0.00014119975
1,538	WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases	1998	VLDB	0.00011464884
2,822	Finding Intensional Knowledge of Distance-Based Outliers	1999	VLDB	8.0608136e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
701	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00017938417
11,467	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD	4.1945683e-05
2,629	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB	8.4160309e-05
9,709	Outlier Summarization via Human Interpretable Rules	2024	VLDB	4.299267e-05
3,920	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD	6.6309693e-05
7,575	Human-in-the-loop Outlier Detection	2020	SIGMOD	4.7068909e-05
9,420	Local Search Methods for k-Means with Outliers	2017	VLDB	4.3441378e-05
4,552	Outlier Detection for High Dimensional Data	2001	SIGMOD	6.0922282e-05
774	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00016865771
9,787	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB	4.2823546e-05