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.8085039e-05
Overall Rank: 6,336 | 57.42%
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,475	AutoPlait: Automatic Mining of Co-evolving Time Sequences	2014	SIGMOD	6.5810269e-05
6,548	Data Warehouse Technology by Infobright	2009	SIGMOD	5.7488653e-05
9,756	Local Search Methods for k-Means with Outliers	2017	VLDB	5.1325223e-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.00049714561
142	LOF: Identifying Density-Based Local Outliers	2000	SIGMOD	0.00029189529
300	OPTICS: Ordering Points To Identify the Clustering Structure	1999	SIGMOD	0.00021800242
308	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00021463972
1,882	Finding Generalized Projected Clusters in High Dimensional Spaces	2000	SIGMOD	9.4359061e-05
4,974	Computing Clusters of Correlation Connected Objects	2004	SIGMOD	6.3289112e-05
8,388	CURLER: Finding and Visualizing Nonlinear Correlation Clusters	2005	SIGMOD	5.3400228e-05

Semantically Similar Papers

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