BCH–LSH: a new scheme of locality‐sensitive hashing. Issue 6 (1st June 2018)

• Record Type: Journal Article
• Authors: Ma, Yuena; Feng, Xiaoyi; Liu, Yang; Li, Shuhong
• Is Part Of: IET image processing. Volume 12:Issue 6(2018)
• Page Start: 850
• Page End: 855
• Publication Date: 2018-06-01
• Subjects: file organisation -- binary codes -- multimedia databases -- search problems -- multimedia computing -- matrix algebra; BCH‐LSH algorithm -- locality‐sensitive hashing algorithm -- similarity searching -- high‐dimensional data -- multimedia research -- random generation method -- near neighbour cluster problems -- binary code indexing -- q‐ary Bose‐Chaudhuri‐Hocquenghem code -- q‐ary BCH code -- BCH codes generator matrix -- hash function -- source data -- hash space -- average recall ratio -- average precision -- running speed -- multimedia databases; Image processing -- Periodicals; 621.36705
• DOI: 10.1049/iet-ipr.2017.0770
• Languages: English
• ISSNs: 1751-9659

Abstract

Abstract : Similarity searching of high‐dimensional data is fundamental in the multimedia research field. In recent years, the binary code indexing has achieved significant applications in the context of similarity searching. However, most of the existing binary coding methods adopt a random generation method in near neighbour cluster problems, which involve unnecessary computations and degrade similarity in object points. To avoid the uncertainty of random generation codes, in this study, the authors propose a new locality sensitive hashing (LSH) algorithm based on q ‐ary Bose–Chaudhuri–Hocquenghem (BCH) code. BCH–LSH algorithm utilises the characteristics of the designed distance of BCH codes and uses the BCH codes generator matrix as a transform basis of the hash function to map the source data into the hash space. The experiments show that the BCH–LSH algorithm is superior to the E2LSH algorithm in average precision, average recall ratio and running speed.