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.00021463972
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.00029189529
190 Scorpion: Explaining Away Outliers in Aggregate Queries 2013 VLDB 0.0002582857
300 OPTICS: Ordering Points To Identify the Clustering Structure 1999 SIGMOD 0.00021800242
375 Graph Clustering Based on Structural/Attribute Similarities 2009 VLDB 0.00019619557
1,634 Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces 2000 VLDB 0.00010013999
1,679 Fast Algorithms for Projected Clustering 1999 SIGMOD 9.90334e-05
1,758 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 9.7095435e-05
2,004 SQLEM: Fast Clustering in SQL using the EM Algorithm 2000 SIGMOD 9.205468e-05
2,702 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.1146672e-05
3,036 MRI: Meaningful Interpretations of Collaborative Ratings 2011 VLDB 7.729485e-05
3,618 A Monte Carlo Algorithm for Fast Projective Clustering 2002 SIGMOD 7.1525532e-05
3,743 Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering 1999 VLDB 7.0562784e-05
3,852 Graph-Based Synopses for Relational Selectivity Estimation 2006 SIGMOD 6.9756022e-05
3,965 Using Trees to Depict a Forest 2009 VLDB 6.8890329e-05
4,301 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.6757672e-05
4,372 Meet Charles, big data query advisor 2013 CIDR 6.6284134e-05
4,895 triCluster: An Effective Algorithm for Mining Coherent Clusters in 3D Microarray Data 2005 SIGMOD 6.3646979e-05
4,923 Clustering by Pattern Similarity in Large Data Sets 2002 SIGMOD 6.3493099e-05
4,974 Computing Clusters of Correlation Connected Objects 2004 SIGMOD 6.3289112e-05
6,020 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 5.9101772e-05
6,336 Outlier-robust Clustering using Independent Components 2008 SIGMOD 5.8085039e-05
7,355 A Framework for Measuring Changes in Data Characteristics 1999 PODS 5.5422207e-05
8,388 CURLER: Finding and Visualizing Nonlinear Correlation Clusters 2005 SIGMOD 5.3400228e-05
8,406 Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data 2007 VLDB 5.3369409e-05
8,571 Concise Descriptions of Subsets of Structured Sets 2003 PODS 5.3112883e-05
8,852 Building Statistical Models and Scoring with UDFs 2007 SIGMOD 5.2632106e-05
8,949 Evaluating Clustering in Subspace Projections of High Dimensional Data 2009 VLDB 5.2522445e-05
9,446 MapReduce Algorithms for Big Data Analysis 2012 VLDB 5.175372e-05
9,455 A Framework for Projected Clustering of High Dimensional Data Streams 2004 VLDB 5.1733617e-05
12,154 Data Pipelines for User Group Analytics 2019 SIGMOD 4.9769913e-05
12,898 Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering 2008 VLDB 4.9769913e-05
13,060 k-Means Projective Clustering 2004 PODS 4.9769913e-05
13,111 A Shrinking-Based Approach for Multi-Dimensional Data Analysis 2003 VLDB 4.9769913e-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.00049714561
94 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.0003456395
475 Sampling Large Databases for Association Rules 1996 VLDB 0.00017665769
620 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD 0.00015495576
722 Dynamic Itemset Counting and Implication Rules for Market Basket Data 1997 SIGMOD 0.0001451406
913 Efficiently Mining Long Patterns from Databases 1998 SIGMOD 0.00013109093
1,107 Range Queries in OLAP Data Cubes 1997 SIGMOD 0.00011988445
1,157 A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space 1997 PODS 0.0001176973
1,519 SPRINT: A Scalable Parallel Classifier for Data Mining 1996 VLDB 0.00010389098
4,640 Association Rules over Interval Data 1997 SIGMOD 6.4892961e-05
6,704 Data mining, Hypergraph Transversals, and Machine Learning 1997 PODS 5.7028025e-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,743 Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering 1999 VLDB
3 6,034 Hierarchical Subspace Sampling: A Unified Framework for High Dimensional Data Reduction, Selectivity Estimation and Nearest Neighbor Search 2002 SIGMOD
4 2,004 SQLEM: Fast Clustering in SQL using the EM Algorithm 2000 SIGMOD
5 14,443 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,949 Evaluating Clustering in Subspace Projections of High Dimensional Data 2009 VLDB
8 1,882 Finding Generalized Projected Clusters in High Dimensional Spaces 2000 SIGMOD
9 12,898 Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering 2008 VLDB
10 14,317 Design and Analysis of Subspace Clustering Algorithms and their Applicability 2002 VLDB