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 条
  • [1] A scalable Bloom filter for membership queries
    Xie, Kun
    Min, Yinghua
    Zhang, Dafang
    Wen, Jigang
    Xie, Gaogang
    [J]. GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 543 - +
  • [2] scaleBF: A High Scalable Membership Filter using 3D Bloom Filter
    Patgiri, Ripon
    Nayak, Sanbuzima
    Borgohain, Samir Kumar
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (12) : 548 - 553
  • [3] Fast Malware Classification using Counting Bloom Filter
    Kang, BooJong
    Kim, Hye Seon
    Kim, Taeguen
    Kwon, Heejun
    Im, Eul Gyu
    [J]. INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2012, 15 (07): : 2879 - 2892
  • [4] A circled Bloom filter for the membership identification of multiple sets
    Lee, Jungwon
    Lim, Hyesook
    [J]. 2019 INTERNATIONAL CONFERENCE ON ELECTRONICS, INFORMATION, AND COMMUNICATION (ICEIC), 2019, : 556 - 558
  • [5] FBF : Bloom Filter for Fuzzy Membership Queries on Strings
    Kumar, Rishabh
    Prasanna, Hari P.
    Rungta, Mukund
    Phuleker, Swetha Kashinath
    Tiwari, Hemant
    Vala, Vanraj
    [J]. 2021 IEEE 15TH INTERNATIONAL CONFERENCE ON SEMANTIC COMPUTING (ICSC 2021), 2021, : 25 - 32
  • [6] Persistent Bloom Filter: Membership Testing for the Entire History
    Peng, Yanqing
    Guo, Jinwei
    Li, Feifei
    Qian, Weining
    Zhou, Aoying
    [J]. SIGMOD'18: PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2018, : 1037 - 1052
  • [7] Interval Filter: A Locality-Aware Alternative to Bloom Filters for Hardware Membership Queries by Interval Classification
    Quislant, Ricardo
    Gutierrez, Eladio
    Plata, Oscar
    Zapata, Emilio L.
    [J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2010, 2010, 6283 : 162 - 169
  • [8] BhBF: A Bloom Filter Using Bh Sequences for Multi-set Membership Query
    Pei, Shuyu
    Xie, Kun
    Wang, Xin
    Xie, Gaogang
    Li, Kenli
    Li, Wei
    Li, Yanbiao
    Wen, Jigang
    [J]. ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2022, 16 (05)
  • [9] Locality-Sensitive Bloom Filter for Approximate Membership Query
    Hua, Yu
    Xiao, Bin
    Veeravalli, Bharadwaj
    Feng, Dan
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2012, 61 (06) : 817 - 830
  • [10] PSBF: p-adic Integer Scalable Bloom Filter
    Yi, Wenlong
    Wang, Chuang
    Xie, Qiliang
    Zhao, Yingding
    Jia, Jing
    [J]. SENSORS, 2023, 23 (18)