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,372 | SQLEM: Fast Clustering in SQL using the EM Algorithm | 2000 | SIGMOD | 0.00012318334 |
| 3,030 | DADA: A Data Cube for Dominant Relationship Analysis | 2006 | SIGMOD | 7.6794959e-05 |
| 3,376 | A Monte Carlo Algorithm for Fast Projective Clustering | 2002 | SIGMOD | 7.1630476e-05 |
| 5,079 | Combi-Operator – Database Support for Data Mining Applications | 2003 | VLDB | 5.7140516e-05 |
| 6,883 | C2P: Clustering based on Closest Pairs | 2001 | VLDB | 4.8960306e-05 |
| 7,829 | CURLER: Finding and Visualizing Nonlinear Correlation Clusters | 2005 | SIGMOD | 4.6400142e-05 |
| 12,571 | k-Means Projective Clustering | 2004 | PODS | 4.1945683e-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.00080736878 |
| 33 | BIRCH: An Efficient Data Clustering Method for Very Large Databases | 1996 | SIGMOD | 0.00077324389 |
| 231 | A Retrieval Technique for Similar Shapes | 1991 | SIGMOD | 0.00032163466 |
| 277 | Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications | 1998 | SIGMOD | 0.00029311426 |
| 471 | FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets | 1995 | SIGMOD | 0.00022364776 |
| 1,097 | STING : A Statistical Information Grid Approach to Spatial Data Mining | 1997 | VLDB | 0.00014119975 |
| 1,538 | WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases | 1998 | VLDB | 0.00011464884 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 33 | BIRCH: An Efficient Data Clustering Method for Very Large Databases | 1996 | SIGMOD | 0.00077324389 |
| 5,894 | Fast Euclidean OPTICS with Bounded Precision in Low Dimensional Space | 2018 | SIGMOD | 5.2864259e-05 |
| 9,068 | A Framework for Projected Clustering of High Dimensional Data Streams | 2004 | VLDB | 4.4034035e-05 |
| 277 | Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications | 1998 | SIGMOD | 0.00029311426 |
| 12,571 | k-Means Projective Clustering | 2004 | PODS | 4.1945683e-05 |
| 12,379 | Constrained Locally Weighted Clustering | 2008 | VLDB | 4.1945683e-05 |
| 1,595 | Fast Algorithms for Projected Clustering | 1999 | SIGMOD | 0.00011222442 |
| 12,622 | A Shrinking-Based Approach for Multi-Dimensional Data Analysis | 2003 | VLDB | 4.1945683e-05 |
| 2,019 | Finding Generalized Projected Clusters in High Dimensional Spaces | 2000 | SIGMOD | 9.7707059e-05 |
| 8,168 | Evaluating Clustering in Subspace Projections of High Dimensional Data | 2009 | VLDB | 4.5701004e-05 |