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
3089
Venue
SIGMOD
Year
1999
Pagerank
0.00011210688
Overall Rank
1,596 | 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,375 SQLEM: Fast Clustering in SQL using the EM Algorithm 2000 SIGMOD 0.00012321024
1,802 Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces 2000 VLDB 0.0001048177
2,099 What is the nearest neighbor in high dimensional spaces? 2000 VLDB 9.5429949e-05
3,381 A Monte Carlo Algorithm for Fast Projective Clustering 2002 SIGMOD 7.1538392e-05
4,125 Computing Clusters of Correlation Connected Objects 2004 SIGMOD 6.4248096e-05
4,333 LinkClus: Efficient Clustering via Heterogeneous Semantic Links 2006 VLDB 6.273124e-05
4,357 triCluster: An Effective Algorithm for Mining Coherent Clusters in 3D Microarray Data 2005 SIGMOD 6.251058e-05
4,549 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.0866685e-05
4,818 Clustering by Pattern Similarity in Large Data Sets 2002 SIGMOD 5.8955574e-05
7,835 CURLER: Finding and Visualizing Nonlinear Correlation Clusters 2005 SIGMOD 4.6355641e-05
8,473 Evaluating Clustering in Subspace Projections of High Dimensional Data 2009 VLDB 4.4985288e-05
8,544 Advancing Data Clustering via Projective Clustering Ensembles 2011 SIGMOD 4.4893996e-05
9,067 A Framework for Projected Clustering of High Dimensional Data Streams 2004 VLDB 4.3991821e-05
12,048 Interactive Data Mining with 3D-Parallel-Coordinate-Trees 2013 SIGMOD 4.1905499e-05
12,387 Constrained Locally Weighted Clustering 2008 VLDB 4.1905499e-05
12,417 Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering 2008 VLDB 4.1905499e-05
12,580 k-Means Projective Clustering 2004 PODS 4.1905499e-05
12,631 A Shrinking-Based Approach for Multi-Dimensional Data Analysis 2003 VLDB 4.1905499e-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.00080846213
33 BIRCH: An Efficient Data Clustering Method for Very Large Databases 1996 SIGMOD 0.00077399244
277 Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications 1998 SIGMOD 0.00029356968
340 CURE: An Efficient Clustering Algorithm for Large Databases 1998 SIGMOD 0.00026854084
1,180 A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space 1997 PODS 0.00013455619
1,341 Clustering Categorical Data: An Approach Based on Dynamical Systems 1998 VLDB 0.00012486936
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.00029356968
2,099 What is the nearest neighbor in high dimensional spaces? 2000 VLDB 9.5429949e-05
13,940 Clustering Methods for Large Databases: From the Past to the Future 1999 SIGMOD -
8,544 Advancing Data Clustering via Projective Clustering Ensembles 2011 SIGMOD 4.4893996e-05
13,814 Design and Analysis of Subspace Clustering Algorithms and their Applicability 2002 VLDB -
12,417 Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering 2008 VLDB 4.1905499e-05
9,067 A Framework for Projected Clustering of High Dimensional Data Streams 2004 VLDB 4.3991821e-05
12,580 k-Means Projective Clustering 2004 PODS 4.1905499e-05
8,473 Evaluating Clustering in Subspace Projections of High Dimensional Data 2009 VLDB 4.4985288e-05
2,023 Finding Generalized Projected Clusters in High Dimensional Spaces 2000 SIGMOD 9.7586371e-05