On Saving Outliers for Better Clustering over Noisy Data

Summary: Outlier-saving: minimally adjust erroneous values to render outliers normal, enabling clustering on the cleaned data. NP-hardness proven; bounds, a guaranteed-approximation algorithm; experiments show improved clustering and downstream tasks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6162
Venue: SIGMOD
Year: 2021
Pagerank: 4.2544238e-05
Overall Rank: 9,924 | 30.97%
DOI: 10.1145/3448016.3457271

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,621	ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation	2023	VLDB	4.3167167e-05
11,050	Win-Win: On Simultaneous Clustering and Imputing over Incomplete Data	2024	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
67	The Merge/Purge Problem for Large Databases	1995	SIGMOD	0.00061348205
192	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00035728858
270	OPTICS: Ordering Points To Identify the Clustering Structure	1999	SIGMOD	0.00029505642
555	Discovering Denial Constraints	2013	VLDB	0.00020254908
560	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00020141923
656	ERACER: A Database Approach for Statistical Inference and Data Cleaning	2010	SIGMOD	0.00018588729
767	Explaining differences in multidimensional aggregates	1999	VLDB	0.00016981309
774	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00016865771
881	Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes	2013	SIGMOD	0.00015661103
1,211	Truth Finding on the Deep Web: Is the Problem Solved?	2013	VLDB	0.00013257101
2,822	Finding Intensional Knowledge of Distance-Based Outliers	1999	VLDB	8.0608136e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
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
5,760	Outlier-robust Clustering using Independent Components	2008	SIGMOD	5.3382727e-05
9,787	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB	4.2823546e-05
774	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00016865771
7,480	Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms	2024	SIGMOD	4.7180617e-05
4,083	Solving k-center Clustering (with Outliers) in MapReduce and Streaming, almost as Accurately as Sequentially	2019	VLDB	6.4638932e-05
701	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00017938417
10,003	Clustering with Set Outliers and Applications in Relational Clustering	2026	PODS	4.1945683e-05
9,420	Local Search Methods for k-Means with Outliers	2017	VLDB	4.3441378e-05