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.00021410542
Overall Rank
310 | 97.93%
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
143 LOF: Identifying Density-Based Local Outliers 2000 SIGMOD 0.00029095978
191 Scorpion: Explaining Away Outliers in Aggregate Queries 2013 VLDB 0.0002578784
300 OPTICS: Ordering Points To Identify the Clustering Structure 1999 SIGMOD 0.00021743411
373 Graph Clustering Based on Structural/Attribute Similarities 2009 VLDB 0.00019709993
1,642 Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces 2000 VLDB 9.9812004e-05
1,685 Fast Algorithms for Projected Clustering 1999 SIGMOD 9.8713731e-05
1,768 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 9.6803078e-05
2,006 SQLEM: Fast Clustering in SQL using the EM Algorithm 2000 SIGMOD 9.1840961e-05
2,712 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.0879243e-05
3,041 MRI: Meaningful Interpretations of Collaborative Ratings 2011 VLDB 7.7068251e-05
3,627 A Monte Carlo Algorithm for Fast Projective Clustering 2002 SIGMOD 7.1290231e-05
3,750 Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering 1999 VLDB 7.0336098e-05
3,858 Graph-Based Synopses for Relational Selectivity Estimation 2006 SIGMOD 6.9543709e-05
3,983 Using Trees to Depict a Forest 2009 VLDB 6.8662651e-05
4,317 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.6538797e-05
4,398 Meet Charles, big data query advisor 2013 CIDR 6.6065445e-05
4,914 triCluster: An Effective Algorithm for Mining Coherent Clusters in 3D Microarray Data 2005 SIGMOD 6.3453058e-05
4,947 Clustering by Pattern Similarity in Large Data Sets 2002 SIGMOD 6.3284351e-05
5,000 Computing Clusters of Correlation Connected Objects 2004 SIGMOD 6.3080199e-05
6,034 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 5.8906344e-05
6,347 Outlier-robust Clustering using Independent Components 2008 SIGMOD 5.7893117e-05
7,376 A Framework for Measuring Changes in Data Characteristics 1999 PODS 5.5239044e-05
8,406 CURLER: Finding and Visualizing Nonlinear Correlation Clusters 2005 SIGMOD 5.3223662e-05
8,423 Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data 2007 VLDB 5.3192937e-05
8,590 Concise Descriptions of Subsets of Structured Sets 2003 PODS 5.2937367e-05
8,869 Building Statistical Models and Scoring with UDFs 2007 SIGMOD 5.2463747e-05
8,970 Evaluating Clustering in Subspace Projections of High Dimensional Data 2009 VLDB 5.2348773e-05
9,472 MapReduce Algorithms for Big Data Analysis 2012 VLDB 5.1582653e-05
9,485 A Framework for Projected Clustering of High Dimensional Data Streams 2004 VLDB 5.1562553e-05
12,197 Data Pipelines for User Group Analytics 2019 SIGMOD 4.9605343e-05
12,940 Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering 2008 VLDB 4.9605343e-05
13,101 k-Means Projective Clustering 2004 PODS 4.9605343e-05
13,152 A Shrinking-Based Approach for Multi-Dimensional Data Analysis 2003 VLDB 4.9605343e-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.00049559562
94 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00034470298
477 Sampling Large Databases for Association Rules 1996 VLDB 0.00017624579
622 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD 0.00015452634
723 Dynamic Itemset Counting and Implication Rules for Market Basket Data 1997 SIGMOD 0.00014470041
914 Efficiently Mining Long Patterns from Databases 1998 SIGMOD 0.00013081245
1,110 Range Queries in OLAP Data Cubes 1997 SIGMOD 0.00011949109
1,161 A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space 1997 PODS 0.00011733128
1,521 SPRINT: A Scalable Parallel Classifier for Data Mining 1996 VLDB 0.0001035551
4,657 Association Rules over Interval Data 1997 SIGMOD 6.4688277e-05
6,719 Data mining, Hypergraph Transversals, and Machine Learning 1997 PODS 5.6839455e-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 6,040 Hierarchical Subspace Sampling: A Unified Framework for High Dimensional Data Reduction, Selectivity Estimation and Nearest Neighbor Search 2002 SIGMOD
3 3,750 Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering 1999 VLDB
4 2,006 SQLEM: Fast Clustering in SQL using the EM Algorithm 2000 SIGMOD
5 14,483 Clustering Methods for Large Databases: From the Past to the Future 1999 SIGMOD
6 1,685 Fast Algorithms for Projected Clustering 1999 SIGMOD
7 8,970 Evaluating Clustering in Subspace Projections of High Dimensional Data 2009 VLDB
8 1,893 Finding Generalized Projected Clusters in High Dimensional Spaces 2000 SIGMOD
9 12,940 Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering 2008 VLDB
10 14,357 Design and Analysis of Subspace Clustering Algorithms and their Applicability 2002 VLDB