DBScholar

Back to papers

Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications

Summary: CLIQUE discovers dense subspace clusters in high dimensions, identifying subspaces of maximum dimensionality. It outputs compact DNF cluster descriptions, is order-insensitive, distribution-agnostic, and scales to large datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3067
Venue
SIGMOD
Year
1998
Pagerank
0.00021917388
Overall Rank
304 | 97.92%
DOI
10.1145/276304.276314

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{agrawal_sigmod98,
        title = {{Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications}},
        author = {Agrawal, Rakesh and Gehrke, Johannes and Gunopulos, Dimitrios and Raghavan, Prabhakar},
        series = {{SIGMOD} '98},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/276304.276314},
        url = {https://dl.acm.org/doi/10.1145/276304.276314},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 33 of 33 citing papers.

Rank Citing Paper Year Venue Pagerank
142 LOF: Identifying Density-Based Local Outliers 2000 SIGMOD 0.0002962566
191 Scorpion: Explaining Away Outliers in Aggregate Queries 2013 VLDB 0.00026096009
291 OPTICS: Ordering Points To Identify the Clustering Structure 1999 SIGMOD 0.00022264197
364 Graph Clustering Based on Structural/Attribute Similarities 2009 VLDB 0.00020054172
1,602 Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces 2000 VLDB 0.00010239526
1,646 Fast Algorithms for Projected Clustering 1999 SIGMOD 0.00010128564
1,721 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 9.9258415e-05
2,002 SQLEM: Fast Clustering in SQL using the EM Algorithm 2000 SIGMOD 9.3312236e-05
2,660 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.2869029e-05
2,993 MRI: Meaningful Interpretations of Collaborative Ratings 2011 VLDB 7.8804914e-05
3,550 A Monte Carlo Algorithm for Fast Projective Clustering 2002 SIGMOD 7.3200789e-05
3,663 Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering 1999 VLDB 7.2151113e-05
3,788 Graph-Based Synopses for Relational Selectivity Estimation 2006 SIGMOD 7.1244416e-05
3,881 Using Trees to Depict a Forest 2009 VLDB 7.0490549e-05
4,209 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.8319192e-05
4,295 Meet Charles, big data query advisor 2013 CIDR 6.7780208e-05
4,775 triCluster: An Effective Algorithm for Mining Coherent Clusters in 3D Microarray Data 2005 SIGMOD 6.513866e-05
4,812 Clustering by Pattern Similarity in Large Data Sets 2002 SIGMOD 6.4980201e-05
4,856 Computing Clusters of Correlation Connected Objects 2004 SIGMOD 6.4752952e-05
5,895 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 6.0486927e-05
6,205 Outlier-robust Clustering using Independent Components 2008 SIGMOD 5.9443504e-05
7,210 A Framework for Measuring Changes in Data Characteristics 1999 PODS 5.6720634e-05
8,215 CURLER: Finding and Visualizing Nonlinear Correlation Clusters 2005 SIGMOD 5.4651579e-05
8,229 Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data 2007 VLDB 5.4620216e-05
8,393 Concise Descriptions of Subsets of Structured Sets 2003 PODS 5.4353444e-05
8,678 Building Statistical Models and Scoring with UDFs 2007 SIGMOD 5.3864318e-05
8,778 Evaluating Clustering in Subspace Projections of High Dimensional Data 2009 VLDB 5.3753402e-05
9,263 MapReduce Algorithms for Big Data Analysis 2012 VLDB 5.2966408e-05
9,272 A Framework for Projected Clustering of High Dimensional Data Streams 2004 VLDB 5.2945481e-05
11,848 Data Pipelines for User Group Analytics 2019 SIGMOD 5.093636e-05
12,602 Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering 2008 VLDB 5.093636e-05
12,764 k-Means Projective Clustering 2004 PODS 5.093636e-05
12,815 A Shrinking-Based Approach for Multi-Dimensional Data Analysis 2003 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
31 BIRCH: An Efficient Data Clustering Method for Very Large Databases 1996 SIGMOD 0.00050347119
88 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00035240327
462 Sampling Large Databases for Association Rules 1996 VLDB 0.00018065337
606 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD 0.00015804851
704 Dynamic Itemset Counting and Implication Rules for Market Basket Data 1997 SIGMOD 0.00014837704
886 Efficiently Mining Long Patterns from Databases 1998 SIGMOD 0.0001340645
1,100 Range Queries in OLAP Data Cubes 1997 SIGMOD 0.00012169143
1,137 A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space 1997 PODS 0.00012027131
1,485 SPRINT: A Scalable Parallel Classifier for Data Mining 1996 VLDB 0.00010628998
4,545 Association Rules over Interval Data 1997 SIGMOD 6.6382392e-05
6,578 Data mining, Hypergraph Transversals, and Machine Learning 1997 PODS 5.8364579e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 291 OPTICS: Ordering Points To Identify the Clustering Structure 1999 SIGMOD
2 5,963 Hierarchical Subspace Sampling: A Unified Framework for High Dimensional Data Reduction, Selectivity Estimation and Nearest Neighbor Search 2002 SIGMOD
3 3,663 Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering 1999 VLDB
4 2,002 SQLEM: Fast Clustering in SQL using the EM Algorithm 2000 SIGMOD
5 14,127 Clustering Methods for Large Databases: From the Past to the Future 1999 SIGMOD
6 1,646 Fast Algorithms for Projected Clustering 1999 SIGMOD
7 8,778 Evaluating Clustering in Subspace Projections of High Dimensional Data 2009 VLDB
8 1,833 Finding Generalized Projected Clusters in High Dimensional Spaces 2000 SIGMOD
9 12,602 Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering 2008 VLDB
10 14,001 Design and Analysis of Subspace Clustering Algorithms and their Applicability 2002 VLDB