Computing Clusters of Correlation Connected Objects
Summary: 4C (Computing Correlation Connected Clusters) finds local subgroups with uniform, arbitrarily complex correlations beyond global linear patterns. It blends PCA and DBSCAN to yield determinate, noise-robust clusters and beats DBSCAN, CLIQUE, ORCLUS in tests. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Christian Böhm
- 2. Karin Kailing
- 3. Peer Kröger
- 4. Arthur Zimek
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 918 | DBSCAN Revisited: Mis-Claim, Un-Fixability, and Approximation | 2015 | SIGMOD | 0.00015286593 |
| 5,768 | Outlier-robust Clustering using Independent Components | 2008 | SIGMOD | 5.3332593e-05 |
| 7,835 | CURLER: Finding and Visualizing Nonlinear Correlation Clusters | 2005 | SIGMOD | 4.6355641e-05 |
| 12,048 | Interactive Data Mining with 3D-Parallel-Coordinate-Trees | 2013 | SIGMOD | 4.1905499e-05 |
| 12,417 | Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering | 2008 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 129 | The X-tree: An Index Structure for High-Dimensional Data | 1996 | VLDB | 0.00044255276 |
| 263 | OPTICS: Ordering Points To Identify the Clustering Structure | 1999 | SIGMOD | 0.00029955858 |
| 277 | Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications | 1998 | SIGMOD | 0.00029356968 |
| 1,596 | Fast Algorithms for Projected Clustering | 1999 | SIGMOD | 0.00011210688 |
| 1,802 | Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces | 2000 | VLDB | 0.0001048177 |
| 2,023 | Finding Generalized Projected Clusters in High Dimensional Spaces | 2000 | SIGMOD | 9.7586371e-05 |
| 3,381 | A Monte Carlo Algorithm for Fast Projective Clustering | 2002 | SIGMOD | 7.1538392e-05 |
| 4,818 | Clustering by Pattern Similarity in Large Data Sets | 2002 | SIGMOD | 5.8955574e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,596 | Fast Algorithms for Projected Clustering | 1999 | SIGMOD | 0.00011210688 |
| 1,341 | Clustering Categorical Data: An Approach Based on Dynamical Systems | 1998 | VLDB | 0.00012486936 |
| 13,264 | Scalable Community Detection via Parallel Correlation Clustering | 2021 | VLDB | - |
| 7,615 | Mining Attribute-structure Correlated Patterns in Large Attributed Graphs | 2012 | VLDB | 4.6902598e-05 |
| 5,768 | Outlier-robust Clustering using Independent Components | 2008 | SIGMOD | 5.3332593e-05 |
| 7,835 | CURLER: Finding and Visualizing Nonlinear Correlation Clusters | 2005 | SIGMOD | 4.6355641e-05 |
| 4,818 | Clustering by Pattern Similarity in Large Data Sets | 2002 | SIGMOD | 5.8955574e-05 |
| 12,387 | Constrained Locally Weighted Clustering | 2008 | VLDB | 4.1905499e-05 |
| 12,417 | Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering | 2008 | VLDB | 4.1905499e-05 |
| 8,751 | Multivariate Correlations Discovery in Static and Streaming Data | 2022 | VLDB | 4.4520434e-05 |