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: h0b7576f0fed9a94a
Venue: SIGMOD
Year: 2008
Pagerank: 5.8112446e-05
Overall Rank: 6,333 | 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,473	AutoPlait: Automatic Mining of Co-evolving Time Sequences	2014	SIGMOD	6.5841437e-05
6,546	Data Warehouse Technology by Infobright	2009	SIGMOD	5.751485e-05
9,751	Local Search Methods for k-Means with Outliers	2017	VLDB	5.1349531e-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
32	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00049737458
142	LOF: Identifying Density-Based Local Outliers	2000	SIGMOD	0.00029202746
300	OPTICS: Ordering Points To Identify the Clustering Structure	1999	SIGMOD	0.00021810545
308	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00021473921
1,881	Finding Generalized Projected Clusters in High Dimensional Spaces	2000	SIGMOD	9.4403736e-05
4,972	Computing Clusters of Correlation Connected Objects	2004	SIGMOD	6.3318975e-05
8,383	CURLER: Finding and Visualizing Nonlinear Correlation Clusters	2005	SIGMOD	5.3425512e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,393	Clustering with Set Outliers and Applications in Relational Clustering	2026	PODS
2	695	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB
3	4,299	Outlier Detection for High Dimensional Data	2001	SIGMOD
4	10,139	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB
5	4,972	Computing Clusters of Correlation Connected Objects	2004	SIGMOD
6	7,114	Uncertain Centroid based Partitional Clustering of Uncertain Data	2012	VLDB
7	12,862	Constrained Locally Weighted Clustering	2008	VLDB
8	2,359	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB
9	9,751	Local Search Methods for k-Means with Outliers	2017	VLDB
10	10,269	On Saving Outliers for Better Clustering over Noisy Data	2021	SIGMOD