Outlier-robust Clustering using Independent Components

Summary: OCI uses ICA and the exponential power distribution (EPD) to model non-Gaussian clusters. Top-down, parameter-free clustering uses ICA-derived directions for splits with an EPD-based outlier filter, achieving accurate, efficient results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4049
Venue: SIGMOD
Year: 2008
Pagerank: 5.9443504e-05
Overall Rank: 6,205 | 57.43%
DOI: 10.1145/1376616.1376638

Incoming Non-self Citations Over Time

Authors

1. Christian Böhm (University of Munich)
2. Christos Faloutsos (Carnegie Mellon University)
3. Claudia Plant (Technical University of Munich)

BibTeX Citation

@inproceedings{bohm_sigmod08,
        title = {{Outlier-robust Clustering using Independent Components}},
        author = {Böhm, Christian and Faloutsos, Christos and Plant, Claudia},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376638},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376638},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,379	AutoPlait: Automatic Mining of Co-evolving Time Sequences	2014	SIGMOD	6.735265e-05
6,428	Data Warehouse Technology by Infobright	2009	SIGMOD	5.8807378e-05
9,575	Local Search Methods for k-Means with Outliers	2017	VLDB	5.2528121e-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
31	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00050347119
142	LOF: Identifying Density-Based Local Outliers	2000	SIGMOD	0.0002962566
291	OPTICS: Ordering Points To Identify the Clustering Structure	1999	SIGMOD	0.00022264197
304	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00021917388
1,833	Finding Generalized Projected Clusters in High Dimensional Spaces	2000	SIGMOD	9.6566846e-05
4,856	Computing Clusters of Correlation Connected Objects	2004	SIGMOD	6.4752952e-05
8,215	CURLER: Finding and Visualizing Nonlinear Correlation Clusters	2005	SIGMOD	5.4651579e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,778	Evaluating Clustering in Subspace Projections of High Dimensional Data	2009	VLDB
2	693	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB
3	4,209	Outlier Detection for High Dimensional Data	2001	SIGMOD
4	9,952	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB
5	4,856	Computing Clusters of Correlation Connected Objects	2004	SIGMOD
6	6,974	Uncertain Centroid based Partitional Clustering of Uncertain Data	2012	VLDB
7	12,572	Constrained Locally Weighted Clustering	2008	VLDB
8	2,340	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB
9	9,575	Local Search Methods for k-Means with Outliers	2017	VLDB
10	10,065	On Saving Outliers for Better Clustering over Noisy Data	2021	SIGMOD