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: h02af02c735e764f9
Venue: VLDB
Year: 2003
Pagerank: 4.9793485e-05
Overall Rank: 13,105 | 11.89%
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
32	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00049737458
94	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00034579889
300	OPTICS: Ordering Points To Identify the Clustering Structure	1999	SIGMOD	0.00021810545
308	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00021473921
363	CURE: An Efficient Clustering Algorithm for Large Databases	1998	SIGMOD	0.00019987463
826	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.0001363793
1,305	STING: A Statistical Information Grid Approach to Spatial Data Mining	1997	VLDB	0.00011099619
1,679	Fast Algorithms for Projected Clustering	1999	SIGMOD	9.9079414e-05
1,986	WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases	1998	VLDB	9.2514331e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,054	k-Means Projective Clustering	2004	PODS
2	11,971	Fast Density-Peaks Clustering: Multicore-based Parallelization Approach	2021	SIGMOD
3	6,076	Mining Multi-Dimensional Constrained Gradients in Data Cubes	2001	VLDB
4	1,679	Fast Algorithms for Projected Clustering	1999	SIGMOD
5	12,892	Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering	2008	VLDB
6	8,240	Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms	2024	SIGMOD
7	3,740	Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering	1999	VLDB
8	12,862	Constrained Locally Weighted Clustering	2008	VLDB
9	1,881	Finding Generalized Projected Clusters in High Dimensional Spaces	2000	SIGMOD
10	8,941	Evaluating Clustering in Subspace Projections of High Dimensional Data	2009	VLDB