Xi Liu,Houjun Tang,Zhao Jiang,Pang Yue,Ye Cai,Haijun Lei,Hong Zhou,Rui Mao * National High Performance Computing Center at Shenzhen College of Computer Science and Software Engineering,Shenzhen University 3688 Nanhai Road,Shenzhen,518060,China
One of the important properties of a metric space is the intrinsic dimension,which relies solely on the given space.The intrinsic dimension is a key factor in metric space indexing for nearest-neighbor search and range search.Therefore,there has been several studies of how to estimate it accurately and effectively.In this paper,we propose a simple and effective method to estimate the intrinsic dimension of a metric space,using the eigenvalues of the pair-wise distance matrix of the metric space.Three criteria are compared to find the best one that can most accurately determine the intrinsic dimension.Empirical results and comparison with other method show that this method can be used to reliably measure the intrinsic dimension of a metric space.
Similarity search,metric space indexing,intrinsic dimension,eigenvalue,pair-wise matrix
To explore the background and basis of the node document
Documents that have the similar content to the node document