Abstract
nearest neighbor similarity join on high-dimensional data has broad applications in many fields; several key challenges still exist for this task such as “curse of dimensionality” and large scale of the dataset. A new dimensionality reduction scheme is proposed by using random projection technique, then we design two novel partition strategies, including equal width partition strategy and distance split tree-based partition strategy, and finally, we propose nearest neighbor join algorithm on high-dimensional data based on the above partition strategies. We conduct comprehensive experiments to test the performance of the proposed approaches, and the experimental results show that the proposed methods have good effectiveness and performance.
Funding Information
  • Science and Technology Research Plan Project of Henan Province (202102210357, 22IRTSTHN016, 61602231, JP21K17737, 2021CFB156)
  • University of Henan Province (202102210357, 22IRTSTHN016, 61602231, JP21K17737, 2021CFB156)
  • National Natural Science Foundation of China (202102210357, 22IRTSTHN016, 61602231, JP21K17737, 2021CFB156)
  • Japan Society for the Promotion of Science (202102210357, 22IRTSTHN016, 61602231, JP21K17737, 2021CFB156)
  • Hubei Natural Science Foundation (202102210357, 22IRTSTHN016, 61602231, JP21K17737, 2021CFB156)

This publication has 56 references indexed in Scilit: