Membership Classification using Integer Bloom Filter

被引:0
|
作者
Cheng, Hung-Yu [1 ]
Ma, Heng [2 ]
机构
[1] Chung Hua Univ, Dept Technol Management, Hsinchu, Taiwan
[2] Chung Hua Univ, Dept Ind Management, Hsinchu, Taiwan
关键词
Bloom filter; Neural Network; Classification; Existence Search;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Due to the large quantity of digital information now available, information search engines provide a popular and important Internet service. Issues involved in the improvement of digital content search efficiency include: keyword filtering, inefficient search filtering, and existence search queries. Internet services are currently focusing on improving efficiency and accuracy. Through a pre-processing filter of inefficient search contents, a waste of Internet resources can be avoided and search efficiency can be improved. This study proposes an Integer Bloom Filter (IBF) that combines the concepts of a Bloom Filter (BF) and an artificial neutral network. It is based on the basic structure of the Bloom Filter so that multiple attribute existence algorithms can be developed. The algorithm's characteristics include: error-detected ratio, parallel computing, multiple attribute identification, non-fixed length string sample applications, as well as dynamic sample addition. With the non-fixed length string sample, the research results show that under proper conditions, the error-detected ratio has a very satisfactory performance and an on-line/off-line application field demonstrates its stable and highly efficient performance.
引用
收藏
页码:385 / 390
页数:6
相关论文
共 50 条
  • [21] Importance-aware Bloom Filter for Managing Set Membership Queries on Streaming Data
    Bhoraskar, Ravi
    Gabale, Vijay
    Kulkarni, Purushottam
    Kulkarni, Dhananjay
    [J]. 2013 FIFTH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORKS (COMSNETS), 2013,
  • [22] Ternary Bloom Filter Replacing Counting Bloom Filter
    Lim, Hyesook
    Lee, Jungwon
    Byun, Hayoung
    Yim, Changhoon
    [J]. IEEE COMMUNICATIONS LETTERS, 2017, 21 (02) : 278 - 281
  • [23] Ternary Bloom Filter Replacing Counting Bloom Filter
    Byun, Hayoung
    Lee, Jungwon
    Lim, Hyesook
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS-ASIA (ICCE-ASIA), 2016,
  • [24] Preventing DDoS using Bloom Filter: A Survey
    Patgiri, Ripon
    Nayak, Sabuzima
    Borgohain, Samir Kumar
    [J]. EAI ENDORSED TRANSACTIONS ON SCALABLE INFORMATION SYSTEMS, 2018, 5 (19) : 1 - 9
  • [25] Detection of Superpoints Using a Vector Bloom Filter
    Liu, Weijiang
    Qu, Wenyu
    Gong, Jian
    Li, Keqiu
    [J]. IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2016, 11 (03) : 514 - 527
  • [26] Accelerating Boolean Matching Using Bloom Filter
    Zhang, Chun
    Hu, Yu
    Wang, Lingli
    He, Lei
    Tong, Jiarong
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2010, E93A (10) : 1775 - 1781
  • [27] Runahead Cache Misses Using Bloom Filter
    Tao, Xi
    Zeng, Qi
    Peir, Jih-Kwon
    Lu, Shih-Lien
    [J]. 2016 17TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES (PDCAT), 2016, : 1 - 6
  • [28] ID Bloom Filter: Achieving Faster Multi-Set Membership Query in Network Applications
    Liu, Peng
    Wang, Hao
    Gao, Siang
    Yang, Tong
    Zou, Lei
    Uden, Lorna
    Li, Xiaoming
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2018,
  • [29] Deep Learning-Based Bloom Filter for Efficient Multi-key Membership Testing
    Haitian Chen
    Ziwei Wang
    Yunchuan Li
    Ruixin Yang
    Yan Zhao
    Rui Zhou
    Kai Zheng
    [J]. Data Science and Engineering, 2023, 8 : 234 - 246
  • [30] Improved Weighted Bloom Filter and Space Lower Bound Analysis of Algorithms for Approximated Membership Querying
    Wang, Xiujun
    Ji, Yusheng
    Dang, Zhe
    Zheng, Xiao
    Zhao, Baohua
    [J]. DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, DASFAA 2015, PT II, 2015, 9050 : 346 - 362