Finding Intensional Knowledge of Distance-Based Outliers

Summary: Introduces intensional knowledge for distance-based outliers, characterizing strongest/weak outliers with structural explanations beyond mere detection. Optimizes discovery via path and semi-lattice sharing, yielding substantial I/O and runtime savings over naive and semi-naive methods. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hb9be5634132a39ef
Venue: VLDB
Year: 1999
Pagerank: 8.1185059e-05
Overall Rank: 2,701 | 81.85%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Edwin M. Knorr (University of British Columbia)
2. Raymond T. Ng (University of British Columbia)

BibTeX Citation

@article{knorr_vldb99,
        title = {{Finding Intensional Knowledge of Distance-Based Outliers}},
        author = {Knorr, Edwin M. and Ng, Raymond T.},
        journal = {PVLDB},
        series = {{VLDB} '99},
        pages = {211--222},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
142	LOF: Identifying Density-Based Local Outliers	2000	SIGMOD	0.00029202746
583	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00015960125
2,357	Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces	2005	VLDB	8.5820096e-05
4,103	AutoOD: Automatic Outlier Detection	2023	SIGMOD	6.8066074e-05
4,299	Outlier Detection for High Dimensional Data	2001	SIGMOD	6.6789252e-05
7,924	Outlier Summarization via Human Interpretable Rules	2024	VLDB	5.425954e-05
9,751	Local Search Methods for k-Means with Outliers	2017	VLDB	5.1349531e-05
10,139	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB	5.0746983e-05
10,269	On Saving Outliers for Better Clustering over Noisy Data	2021	SIGMOD	5.0489944e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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.00064420972
308	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00021473921
452	An Interval Classifier for Database Mining Applications	1992	VLDB	0.00018018759
695	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00014702685
731	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD	0.00014394521
1,561	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00010240418
1,653	Scalable Techniques for Mining Causal Structures	1998	VLDB	9.9741266e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,242	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD
2	7,955	Distributed Outlier Detection using Compressive Sensing	2015	SIGMOD
3	2,359	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB
4	10,269	On Saving Outliers for Better Clustering over Noisy Data	2021	SIGMOD
5	3,946	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD
6	10,393	Clustering with Set Outliers and Applications in Relational Clustering	2026	PODS
7	10,139	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB
8	9,811	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD
9	583	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD
10	695	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB