Database Paper Browser

Back to papers

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
3088
Venue
SIGMOD
Year
1999
Pagerank
0.00011222442
Overall Rank
1,595 | 88.91%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
1,372 SQLEM: Fast Clustering in SQL using the EM Algorithm 2000 SIGMOD 0.00012318334
1,806 Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces 2000 VLDB 0.00010490769
2,107 What is the nearest neighbor in high dimensional spaces? 2000 VLDB 9.5330494e-05
3,376 A Monte Carlo Algorithm for Fast Projective Clustering 2002 SIGMOD 7.1630476e-05
4,162 Computing Clusters of Correlation Connected Objects 2004 SIGMOD 6.3937203e-05
4,342 LinkClus: Efficient Clustering via Heterogeneous Semantic Links 2006 VLDB 6.2758722e-05
4,362 triCluster: An Effective Algorithm for Mining Coherent Clusters in 3D Microarray Data 2005 SIGMOD 6.2556473e-05
4,552 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.0922282e-05
4,817 Clustering by Pattern Similarity in Large Data Sets 2002 SIGMOD 5.8987807e-05
7,829 CURLER: Finding and Visualizing Nonlinear Correlation Clusters 2005 SIGMOD 4.6400142e-05
8,168 Evaluating Clustering in Subspace Projections of High Dimensional Data 2009 VLDB 4.5701004e-05
8,547 Advancing Data Clustering via Projective Clustering Ensembles 2011 SIGMOD 4.4937074e-05
9,068 A Framework for Projected Clustering of High Dimensional Data Streams 2004 VLDB 4.4034035e-05
12,040 Interactive Data Mining with 3D-Parallel-Coordinate-Trees 2013 SIGMOD 4.1945683e-05
12,379 Constrained Locally Weighted Clustering 2008 VLDB 4.1945683e-05
12,408 Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering 2008 VLDB 4.1945683e-05
12,571 k-Means Projective Clustering 2004 PODS 4.1945683e-05
12,622 A Shrinking-Based Approach for Multi-Dimensional Data Analysis 2003 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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
27 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00080736878
33 BIRCH: An Efficient Data Clustering Method for Very Large Databases 1996 SIGMOD 0.00077324389
277 Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications 1998 SIGMOD 0.00029311426
341 CURE: An Efficient Clustering Algorithm for Large Databases 1998 SIGMOD 0.00026810548
1,183 A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space 1997 PODS 0.00013455596
1,336 Clustering Categorical Data: An Approach Based on Dynamical Systems 1998 VLDB 0.00012498064
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
277 Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications 1998 SIGMOD 0.00029311426
2,107 What is the nearest neighbor in high dimensional spaces? 2000 VLDB 9.5330494e-05
13,926 Clustering Methods for Large Databases: From the Past to the Future 1999 SIGMOD -
8,547 Advancing Data Clustering via Projective Clustering Ensembles 2011 SIGMOD 4.4937074e-05
13,800 Design and Analysis of Subspace Clustering Algorithms and their Applicability 2002 VLDB -
12,408 Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering 2008 VLDB 4.1945683e-05
9,068 A Framework for Projected Clustering of High Dimensional Data Streams 2004 VLDB 4.4034035e-05
12,571 k-Means Projective Clustering 2004 PODS 4.1945683e-05
8,168 Evaluating Clustering in Subspace Projections of High Dimensional Data 2009 VLDB 4.5701004e-05
2,019 Finding Generalized Projected Clusters in High Dimensional Spaces 2000 SIGMOD 9.7707059e-05