Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering

Summary: Tutorial clarifies definitions across subspace, pattern-based, and correlation clustering in moderate-to-high dimensions. Highlights how differing formulations and assumptions across methods often address different problems rather than a single task. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9991
Venue: VLDB
Year: 2008
Pagerank: 5.093636e-05
Overall Rank: 12,602 | 13.54%
DOI: 10.14778/1454159.1454223

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Hans-Peter Kriegel (Ludwig Maximilian University of Munich)
2. Peer Kröger (Ludwig Maximilian University of Munich)
3. Arthur Zimek (Ludwig Maximilian University of Munich)

BibTeX Citation

@article{kriegel_vldb08,
        title = {{Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering}},
        author = {Kriegel, Hans-Peter and Kröger, Peer and Zimek, Arthur},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {1528--1531},
        doi = {10.14778/1454159.1454223},
        url = {https://doi.org/10.14778/1454159.1454223},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
304	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00021917388
1,646	Fast Algorithms for Projected Clustering	1999	SIGMOD	0.00010128564
1,833	Finding Generalized Projected Clusters in High Dimensional Spaces	2000	SIGMOD	9.6566846e-05
2,158	What is the nearest neighbor in high dimensional spaces?	2000	VLDB	9.0622995e-05
4,812	Clustering by Pattern Similarity in Large Data Sets	2002	SIGMOD	6.4980201e-05
4,856	Computing Clusters of Correlation Connected Objects	2004	SIGMOD	6.4752952e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,812	Clustering by Pattern Similarity in Large Data Sets	2002	SIGMOD
2	14,219	Data Mining Techniques	1996	SIGMOD
3	12,764	k-Means Projective Clustering	2004	PODS
4	4,856	Computing Clusters of Correlation Connected Objects	2004	SIGMOD
5	304	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD
6	1,646	Fast Algorithms for Projected Clustering	1999	SIGMOD
7	14,127	Clustering Methods for Large Databases: From the Past to the Future	1999	SIGMOD
8	1,833	Finding Generalized Projected Clusters in High Dimensional Spaces	2000	SIGMOD
9	14,001	Design and Analysis of Subspace Clustering Algorithms and their Applicability	2002	VLDB
10	8,778	Evaluating Clustering in Subspace Projections of High Dimensional Data	2009	VLDB