BCH–LSH: a new scheme of locality‐sensitive hashing. Issue 6 (1st June 2018)
- Record Type:
- Journal Article
- Title:
- BCH–LSH: a new scheme of locality‐sensitive hashing. Issue 6 (1st June 2018)
- Main Title:
- BCH–LSH: a new scheme of locality‐sensitive hashing
- Authors:
- Ma, Yuena
Feng, Xiaoyi
Liu, Yang
Li, Shuhong - 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.
- Is Part Of:
- IET image processing. Volume 12:Issue 6(2018)
- Journal:
- IET image processing
- Issue:
- Volume 12:Issue 6(2018)
- Issue Display:
- Volume 12, Issue 6 (2018)
- Year:
- 2018
- Volume:
- 12
- Issue:
- 6
- Issue Sort Value:
- 2018-0012-0006-0000
- 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 - Journal URLs:
- http://digital-library.theiet.org/content/journals/iet-ipr ↗
http://ieeexplore.ieee.org/servlet/opac?punumber=4149689 ↗
http://www.ietdl.org/IET-IPR ↗
https://ietresearch.onlinelibrary.wiley.com/journal/17519667 ↗
http://www.theiet.org/ ↗ - DOI:
- 10.1049/iet-ipr.2017.0770 ↗
- Languages:
- English
- ISSNs:
- 1751-9659
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 4363.252600
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 23034.xml