Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering
Summary: OptiGrid introduces optimal grid-partitioning for high-dimensional clustering, selecting dimension-wise hyperplane splits via projections to beat the curse of dimensionality. It outperforms condensation-based methods like BIRCH, offering a solid mathematical basis, improved effectiveness in high dimensions, and scalable efficiency on large real datasets (CAD, molecular biology). (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,375 | SQLEM: Fast Clustering in SQL using the EM Algorithm | 2000 | SIGMOD | 0.00012321024 |
| 3,032 | DADA: A Data Cube for Dominant Relationship Analysis | 2006 | SIGMOD | 7.6752032e-05 |
| 3,381 | A Monte Carlo Algorithm for Fast Projective Clustering | 2002 | SIGMOD | 7.1538392e-05 |
| 5,078 | Combi-Operator – Database Support for Data Mining Applications | 2003 | VLDB | 5.708568e-05 |
| 6,892 | C2P: Clustering based on Closest Pairs | 2001 | VLDB | 4.8889412e-05 |
| 7,835 | CURLER: Finding and Visualizing Nonlinear Correlation Clusters | 2005 | SIGMOD | 4.6355641e-05 |
| 12,580 | k-Means Projective Clustering | 2004 | PODS | 4.1905499e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 27 | Efficient and Effective Clustering Methods for Spatial Data Mining | 1994 | VLDB | 0.00080846213 |
| 33 | BIRCH: An Efficient Data Clustering Method for Very Large Databases | 1996 | SIGMOD | 0.00077399244 |
| 231 | A Retrieval Technique for Similar Shapes | 1991 | SIGMOD | 0.00032141918 |
| 277 | Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications | 1998 | SIGMOD | 0.00029356968 |
| 471 | FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets | 1995 | SIGMOD | 0.00022348285 |
| 1,083 | STING : A Statistical Information Grid Approach to Spatial Data Mining | 1997 | VLDB | 0.00014181803 |
| 1,523 | WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases | 1998 | VLDB | 0.00011515189 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,827 | Fast Euclidean OPTICS with Bounded Precision in Low Dimensional Space | 2018 | SIGMOD | 5.3111132e-05 |
| 33 | BIRCH: An Efficient Data Clustering Method for Very Large Databases | 1996 | SIGMOD | 0.00077399244 |
| 9,067 | A Framework for Projected Clustering of High Dimensional Data Streams | 2004 | VLDB | 4.3991821e-05 |
| 277 | Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications | 1998 | SIGMOD | 0.00029356968 |
| 12,580 | k-Means Projective Clustering | 2004 | PODS | 4.1905499e-05 |
| 12,387 | Constrained Locally Weighted Clustering | 2008 | VLDB | 4.1905499e-05 |
| 1,596 | Fast Algorithms for Projected Clustering | 1999 | SIGMOD | 0.00011210688 |
| 12,631 | A Shrinking-Based Approach for Multi-Dimensional Data Analysis | 2003 | VLDB | 4.1905499e-05 |
| 2,023 | Finding Generalized Projected Clusters in High Dimensional Spaces | 2000 | SIGMOD | 9.7586371e-05 |
| 8,473 | Evaluating Clustering in Subspace Projections of High Dimensional Data | 2009 | VLDB | 4.4985288e-05 |