A Shrinking-Based Approach for Multi-Dimensional Data Analysis

Summary: Introduces “shrinking,” a gravity-inspired preprocessing method that moves points along density gradients to form compact, separated clusters. Multi-scale grid connected-component detection plus cluster-wise evaluation enables efficient clustering in low- and high-dimensional spaces. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9186
Venue: VLDB
Year: 2003
Pagerank: 5.093636e-05
Overall Rank: 12,815 | 12.08%
DOI: 10.1016/B978-012722442-8/50046-X

Incoming Non-self Citations Over Time

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

Authors

1. Yong Shi (State University of New York at Buffalo)
2. Yuqing Song (State University of New York at Buffalo)
3. Aidong Zhang (State University of New York at Buffalo)

BibTeX Citation

@article{shi_vldb03,
        title = {{A Shrinking-Based Approach for Multi-Dimensional Data Analysis}},
        author = {Shi, Yong and Song, Yuqing and Zhang, Aidong},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50046-X},
        url = {https://doi.org/10.1016/B978-012722442-8/50046-X},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
31	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00050347119
88	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00035240327
291	OPTICS: Ordering Points To Identify the Clustering Structure	1999	SIGMOD	0.00022264197
304	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00021917388
351	CURE: An Efficient Clustering Algorithm for Large Databases	1998	SIGMOD	0.00020424271
796	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.00013932561
1,285	STING: A Statistical Information Grid Approach to Spatial Data Mining	1997	VLDB	0.00011321748
1,646	Fast Algorithms for Projected Clustering	1999	SIGMOD	0.00010128564
1,941	WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases	1998	VLDB	9.4453261e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,764	k-Means Projective Clustering	2004	PODS
2	11,664	Fast Density-Peaks Clustering: Multicore-based Parallelization Approach	2021	SIGMOD
3	5,955	Mining Multi-Dimensional Constrained Gradients in Data Cubes	2001	VLDB
4	1,646	Fast Algorithms for Projected Clustering	1999	SIGMOD
5	12,602	Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering	2008	VLDB
6	8,070	Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms	2024	SIGMOD
7	3,663	Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering	1999	VLDB
8	12,572	Constrained Locally Weighted Clustering	2008	VLDB
9	1,833	Finding Generalized Projected Clusters in High Dimensional Spaces	2000	SIGMOD
10	8,778	Evaluating Clustering in Subspace Projections of High Dimensional Data	2009	VLDB