Fast Algorithms for Projected Clustering

Summary: Projected clustering in high-dimensional data: clusters live in cluster-specific subspaces instead of a single global feature set. Introduces a general algorithmic framework to discover these subspaces and assign points accordingly, with evaluation on synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h17d3af4cc803c9e0
Venue: SIGMOD
Year: 1999
Pagerank: 9.90334e-05
Overall Rank: 1,679 | 88.72%
DOI: 10.1145/304182.304188

Incoming Non-self Citations Over Time

Authors

1. Charu C. Aggarwal (IBM)
2. Cecilia Procopiuc (Duke University)
3. Joel L. Wolf (IBM)
4. Philip S. Yu (IBM)
5. Jong Soo Park (Sungshin Women's University)

BibTeX Citation

@inproceedings{aggarwal_sigmod99,
        title = {{Fast Algorithms for Projected Clustering}},
        author = {Aggarwal, Charu C. and Procopiuc, Cecilia and Wolf, Joel L. and Yu, Philip S. and Park, Jong Soo},
        series = {{SIGMOD} '99},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/304182.304188},
        url = {https://dl.acm.org/doi/10.1145/304182.304188},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,634	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	0.00010013999
2,004	SQLEM: Fast Clustering in SQL using the EM Algorithm	2000	SIGMOD	9.205468e-05
2,114	What is the nearest neighbor in high dimensional spaces?	2000	VLDB	9.0164212e-05
3,618	A Monte Carlo Algorithm for Fast Projective Clustering	2002	SIGMOD	7.1525532e-05
4,301	Outlier Detection for High Dimensional Data	2001	SIGMOD	6.6757672e-05
4,788	LinkClus: Efficient Clustering via Heterogeneous Semantic Links	2006	VLDB	6.4120116e-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
8,388	CURLER: Finding and Visualizing Nonlinear Correlation Clusters	2005	SIGMOD	5.3400228e-05
8,922	Advancing Data Clustering via Projective Clustering Ensembles	2011	SIGMOD	5.2534908e-05
8,949	Evaluating Clustering in Subspace Projections of High Dimensional Data	2009	VLDB	5.2522445e-05
9,455	A Framework for Projected Clustering of High Dimensional Data Streams	2004	VLDB	5.1733617e-05
12,535	Interactive Data Mining with 3D-Parallel-Coordinate-Trees	2013	SIGMOD	4.9769913e-05
12,868	Constrained Locally Weighted Clustering	2008	VLDB	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

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
308	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00021463972
364	CURE: An Efficient Clustering Algorithm for Large Databases	1998	SIGMOD	0.00019978187
1,157	A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space	1997	PODS	0.0001176973
1,750	Clustering Categorical Data: An Approach Based on Dynamical Systems	1998	VLDB	9.7283911e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	308	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD
2	2,114	What is the nearest neighbor in high dimensional spaces?	2000	VLDB
3	14,443	Clustering Methods for Large Databases: From the Past to the Future	1999	SIGMOD
4	8,922	Advancing Data Clustering via Projective Clustering Ensembles	2011	SIGMOD
5	14,317	Design and Analysis of Subspace Clustering Algorithms and their Applicability	2002	VLDB
6	12,898	Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering	2008	VLDB
7	9,455	A Framework for Projected Clustering of High Dimensional Data Streams	2004	VLDB
8	13,060	k-Means Projective Clustering	2004	PODS
9	8,949	Evaluating Clustering in Subspace Projections of High Dimensional Data	2009	VLDB
10	1,882	Finding Generalized Projected Clusters in High Dimensional Spaces	2000	SIGMOD