A Novel Accuracy and Similarity Search Structure Based on Parallel Bloom Filters
المؤلفون المشاركون
Shuai, Chunyan
Yang, Hengcheng
Ouyang, Xin
Chen, Zheng
Li, Siqi
المصدر
Computational Intelligence and Neuroscience
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-12-07
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
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.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Shuai, Chunyan& Yang, Hengcheng& Ouyang, Xin& Li, Siqi& Chen, Zheng. 2016. A Novel Accuracy and Similarity Search Structure Based on Parallel Bloom Filters. Computational Intelligence and Neuroscience،Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1099674
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Shuai, Chunyan…[et al.]. A Novel Accuracy and Similarity Search Structure Based on Parallel Bloom Filters. Computational Intelligence and Neuroscience Vol. 2016, no. 2016 (2015), pp.1-12.
https://search.emarefa.net/detail/BIM-1099674
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Shuai, Chunyan& Yang, Hengcheng& Ouyang, Xin& Li, Siqi& Chen, Zheng. A Novel Accuracy and Similarity Search Structure Based on Parallel Bloom Filters. Computational Intelligence and Neuroscience. 2016. Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1099674
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1099674
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر