PMID- 28053603
OWN - NLM
STAT- MEDLINE
DCOM- 20170202
LR  - 20181113
IS  - 1687-5273 (Electronic)
IS  - 1687-5265 (Print)
VI  - 2016
DP  - 2016
TI  - A Novel Accuracy and Similarity Search Structure Based on Parallel Bloom Filters.
PG  - 4075257
LID - 10.1155/2016/4075257 [doi]
LID - 4075257
AB  - In high-dimensional spaces, accuracy and similarity search by low computing and 
      storage costs are always difficult research topics, and there is a balance 
      between efficiency and accuracy. In this paper, we propose a new structure 
      Similar-PBF-PHT to represent items of a set with high dimensions and retrieve 
      accurate and similar items. The Similar-PBF-PHT contains three parts: parallel 
      bloom filters (PBFs), parallel hash tables (PHTs), and a bitmatrix. Experiments 
      show that the Similar-PBF-PHT is effective in membership query and K-nearest 
      neighbors (K-NN) search. With accurate querying, the Similar-PBF-PHT owns low hit 
      false positive probability (FPP) and acceptable memory costs. With K-NN querying, 
      the average overall ratio and rank-i ratio of the Hamming distance are accurate 
      and ratios of the Euclidean distance are acceptable. It takes CPU time not I/O 
      times to retrieve accurate and similar items and can deal with different data 
      formats not only numerical values.
FAU - Shuai, Chunyan
AU  - Shuai C
AUID- ORCID: 0000-0001-8282-2697
AD  - Faculty of Electric Power Engineering, Kunming University of Science and 
      Technology, Kunming 650051, China.
FAU - Yang, Hengcheng
AU  - Yang H
AD  - Faculty of Electric Power Engineering, Kunming University of Science and 
      Technology, Kunming 650051, China.
FAU - Ouyang, Xin
AU  - Ouyang X
AUID- ORCID: 0000-0002-5861-8503
AD  - Faculty of Information Engineering and Automation, Kunming University of Science 
      and Technology, Kunming 650051, China.
FAU - Li, Siqi
AU  - Li S
AUID- ORCID: 0000-0003-2085-4938
AD  - Faculty of Electric Power Engineering, Kunming University of Science and 
      Technology, Kunming 650051, China.
FAU - Chen, Zheng
AU  - Chen Z
AD  - Faculty of Transportation Engineering, Kunming University of Science and 
      Technology, Kunming 650051, China.
LA  - eng
PT  - Journal Article
DEP - 20161207
PL  - United States
TA  - Comput Intell Neurosci
JT  - Computational intelligence and neuroscience
JID - 101279357
SB  - IM
MH  - *Algorithms
MH  - Databases, Factual
MH  - Humans
MH  - *Information Storage and Retrieval
MH  - *Pattern Recognition, Automated
PMC - PMC5174752
COIS- The authors declare that they have no competing interests.
EDAT- 2017/01/06 06:00
MHDA- 2017/02/06 06:00
PMCR- 2016/12/07
CRDT- 2017/01/06 06:00
PHST- 2016/04/21 00:00 [received]
PHST- 2016/09/25 00:00 [revised]
PHST- 2016/10/26 00:00 [accepted]
PHST- 2017/01/06 06:00 [entrez]
PHST- 2017/01/06 06:00 [pubmed]
PHST- 2017/02/06 06:00 [medline]
PHST- 2016/12/07 00:00 [pmc-release]
AID - 10.1155/2016/4075257 [doi]
PST - ppublish
SO  - Comput Intell Neurosci. 2016;2016:4075257. doi: 10.1155/2016/4075257. Epub 2016 
      Dec 7.