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 |
|---|---|---|---|---|
| 961 | DBSCAN Revisited: Mis-Claim, Un-Fixability, and Approximation | 2015 | SIGMOD | 0.00015001792 |
| 5,760 | Outlier-robust Clustering using Independent Components | 2008 | SIGMOD | 5.3382727e-05 |
| 7,829 | CURLER: Finding and Visualizing Nonlinear Correlation Clusters | 2005 | SIGMOD | 4.6400142e-05 |
| 12,040 | Interactive Data Mining with 3D-Parallel-Coordinate-Trees | 2013 | SIGMOD | 4.1945683e-05 |
| 12,408 | Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering | 2008 | VLDB | 4.1945683e-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.0004429571 |
| 270 | OPTICS: Ordering Points To Identify the Clustering Structure | 1999 | SIGMOD | 0.00029505642 |
| 277 | Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications | 1998 | SIGMOD | 0.00029311426 |
| 1,595 | Fast Algorithms for Projected Clustering | 1999 | SIGMOD | 0.00011222442 |
| 1,806 | Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces | 2000 | VLDB | 0.00010490769 |
| 2,019 | Finding Generalized Projected Clusters in High Dimensional Spaces | 2000 | SIGMOD | 9.7707059e-05 |
| 3,376 | A Monte Carlo Algorithm for Fast Projective Clustering | 2002 | SIGMOD | 7.1630476e-05 |
| 4,817 | Clustering by Pattern Similarity in Large Data Sets | 2002 | SIGMOD | 5.8987807e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,595 | Fast Algorithms for Projected Clustering | 1999 | SIGMOD | 0.00011222442 |
| 1,336 | Clustering Categorical Data: An Approach Based on Dynamical Systems | 1998 | VLDB | 0.00012498064 |
| 13,251 | Scalable Community Detection via Parallel Correlation Clustering | 2021 | VLDB | - |
| 7,614 | Mining Attribute-structure Correlated Patterns in Large Attributed Graphs | 2012 | VLDB | 4.6947636e-05 |
| 5,760 | Outlier-robust Clustering using Independent Components | 2008 | SIGMOD | 5.3382727e-05 |
| 7,829 | CURLER: Finding and Visualizing Nonlinear Correlation Clusters | 2005 | SIGMOD | 4.6400142e-05 |
| 4,817 | Clustering by Pattern Similarity in Large Data Sets | 2002 | SIGMOD | 5.8987807e-05 |
| 12,379 | Constrained Locally Weighted Clustering | 2008 | VLDB | 4.1945683e-05 |
| 12,408 | Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering | 2008 | VLDB | 4.1945683e-05 |
| 8,755 | Multivariate Correlations Discovery in Static and Streaming Data | 2022 | VLDB | 4.456315e-05 |