Abstract

With the rapid development of modern society, generated data has increased exponentially. Finding required data from this huge data pool is an urgent problem that needs to be solved. Hashing technology is widely used in similarity searches of large-scale data. Among them, the ranking-based hashing algorithm has been widely studied due to its accuracy and speed regarding the search results. At present, most ranking-based hashing algorithms construct loss functions by comparing the rank consistency of data in Euclidean and Hamming spaces. However, most of them have high time complexity and long training times, meaning they cannot meet requirements. In order to solve these problems, this paper introduces a distributed Spark framework and implements the ranking-based hashing algorithm in a parallel environment on multiple machines. The experimental results show that the Spark-RLSH (Ranking Listwise Supervision Hashing) can greatly reduce the training time and improve the training efficiency compared with other ranking-based hashing algorithms.

Highlights

  • With the continuous development of computing technology and digital media technology in recent years, data generation is increasing every day

  • The other method is a hashing-based search method. This method is divided into two categories, with one being the data-independent method and the other being locality-sensitive hashing (LSH) [5,6]

  • Overall of the Algorithm the existingDescription training requirements, while the distributed Spark platform can execute the algorithm flow At in parallel and shorten the training this paper proposes a ranking-based present, the complexity of most time

Read more

Summary

Introduction

With the continuous development of computing technology and digital media technology in recent years, data generation is increasing every day. This data exists in many forms, including text, images, audio, video, and other forms. The other method is a hashing-based search method This method is divided into two categories, with one being the data-independent method and the other being locality-sensitive hashing (LSH) [5,6]. Some hashing algorithms are currently taking too long to meet the search requirements of the current big data environment

Objectives
Methods
Conclusion

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.