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
h85a4979d57c801c1
Venue
SIGMOD
Year
1998
Pagerank
0.00021473921
Overall Rank
308 | 97.94%
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.00029202746
189 Scorpion: Explaining Away Outliers in Aggregate Queries 2013 VLDB 0.00025840026
300 OPTICS: Ordering Points To Identify the Clustering Structure 1999 SIGMOD 0.00021810545
375 Graph Clustering Based on Structural/Attribute Similarities 2009 VLDB 0.00019628745
1,634 Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces 2000 VLDB 0.0001001862
1,679 Fast Algorithms for Projected Clustering 1999 SIGMOD 9.9079414e-05
1,756 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 9.7140303e-05
2,003 SQLEM: Fast Clustering in SQL using the EM Algorithm 2000 SIGMOD 9.208656e-05
2,701 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.1185059e-05
3,035 MRI: Meaningful Interpretations of Collaborative Ratings 2011 VLDB 7.7329528e-05
3,618 A Monte Carlo Algorithm for Fast Projective Clustering 2002 SIGMOD 7.1559402e-05
3,740 Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering 1999 VLDB 7.0595359e-05
3,851 Graph-Based Synopses for Relational Selectivity Estimation 2006 SIGMOD 6.9785886e-05
3,963 Using Trees to Depict a Forest 2009 VLDB 6.8922952e-05
4,299 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.6789252e-05
4,368 Meet Charles, big data query advisor 2013 CIDR 6.6315458e-05
4,894 triCluster: An Effective Algorithm for Mining Coherent Clusters in 3D Microarray Data 2005 SIGMOD 6.3677123e-05
4,922 Clustering by Pattern Similarity in Large Data Sets 2002 SIGMOD 6.3523165e-05
4,972 Computing Clusters of Correlation Connected Objects 2004 SIGMOD 6.3318975e-05
6,020 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 5.9129763e-05
6,333 Outlier-robust Clustering using Independent Components 2008 SIGMOD 5.8112446e-05
7,352 A Framework for Measuring Changes in Data Characteristics 1999 PODS 5.5448455e-05
8,383 CURLER: Finding and Visualizing Nonlinear Correlation Clusters 2005 SIGMOD 5.3425512e-05
8,401 Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data 2007 VLDB 5.3394685e-05
8,564 Concise Descriptions of Subsets of Structured Sets 2003 PODS 5.3138033e-05
8,842 Building Statistical Models and Scoring with UDFs 2007 SIGMOD 5.2657018e-05
8,941 Evaluating Clustering in Subspace Projections of High Dimensional Data 2009 VLDB 5.254732e-05
9,437 MapReduce Algorithms for Big Data Analysis 2012 VLDB 5.1778231e-05
9,446 A Framework for Projected Clustering of High Dimensional Data Streams 2004 VLDB 5.1758119e-05
12,148 Data Pipelines for User Group Analytics 2019 SIGMOD 4.9793485e-05
12,892 Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering 2008 VLDB 4.9793485e-05
13,054 k-Means Projective Clustering 2004 PODS 4.9793485e-05
13,105 A Shrinking-Based Approach for Multi-Dimensional Data Analysis 2003 VLDB 4.9793485e-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
32 BIRCH: An Efficient Data Clustering Method for Very Large Databases 1996 SIGMOD 0.00049737458
94 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00034579889
473 Sampling Large Databases for Association Rules 1996 VLDB 0.00017673931
620 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD 0.00015502611
721 Dynamic Itemset Counting and Implication Rules for Market Basket Data 1997 SIGMOD 0.0001452081
912 Efficiently Mining Long Patterns from Databases 1998 SIGMOD 0.00013115246
1,106 Range Queries in OLAP Data Cubes 1997 SIGMOD 0.00011994008
1,157 A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space 1997 PODS 0.00011774968
1,519 SPRINT: A Scalable Parallel Classifier for Data Mining 1996 VLDB 0.00010393924
4,637 Association Rules over Interval Data 1997 SIGMOD 6.4923571e-05
6,700 Data mining, Hypergraph Transversals, and Machine Learning 1997 PODS 5.7055034e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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