Pivot Selection Methods Based on Covariance and Correlation for Metric-space Indexing
Kewei Ma, Yuanjun Liu, Honglong Xu, Yue Pang, Fuli Lei, Sheng Liu, Rui Mao, Jiaxin Han · 2012
Metric-space indexing is a general method for similarity queries of complex data.The quality of the index tree is a critical factor of the query performance.Bulkloading a metricspace indexing tree can be represented by two recursive steps, pivot selection and data partition, while pivot selection dominants the quality of the index tree.Two heuristics, based on covariance and correlation, for pivot selection are proposed.Empirical results show that their performance is superior or comparable to existing methods.