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 条
  • [41] Classification of DNA sequences using Bloom filters
    Stranneheim, Henrik
    Kaller, Max
    Allander, Tobias
    Andersson, Bjorn
    Arvestad, Lars
    Lundeberg, Joakim
    [J]. BIOINFORMATICS, 2010, 26 (13) : 1595 - 1600
  • [42] Two-layer partitioned and deletable deep bloom filter for large-scale membership query
    Zeng, Meng
    Zou, Beiji
    Zhang, Wensheng
    Yang, Xuebing
    Kong, Guilan
    Kui, Xiaoyan
    Zhu, Chengzhang
    [J]. INFORMATION SYSTEMS, 2023, 119
  • [43] An Insight Review on Bloom Filter and Its Variants with Applications: An Emerging Hash Based Membership Querying Technique
    Saravanan, K.
    Senthilkumar, A.
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (03): : 247 - 263
  • [44] Rectifying Flow Of Duplicacy using Bloom-Filter
    Varshney, Tunisha
    Verma, Karan
    [J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATIONS AND ELECTRONICS (COMPTELIX), 2017, : 300 - 304
  • [45] Efficient Search on Encrypted Data Using Bloom Filter
    Pal, Saibal K.
    Sardana, Puneet
    Sardana, Ankita
    [J]. 2014 INTERNATIONAL CONFERENCE ON COMPUTING FOR SUSTAINABLE GLOBAL DEVELOPMENT (INDIACOM), 2014, : 412 - 416
  • [46] Finding Similar Items using LSH and Bloom Filter
    Chauhan, Sachendra Singh
    Batra, Shalini
    [J]. 2014 INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION CONTROL AND COMPUTING TECHNOLOGIES (ICACCCT), 2014, : 1662 - 1666
  • [47] Idempotent distributed counters using a forgetful bloom filter
    Subramanyam, Rajath
    Gupta, Indranil
    Leslie, Luke M.
    Wang, Wenting
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2016, 19 (02): : 879 - 892
  • [48] A New Bloom Filter Structure for Identifying True Positiveness of a Bloom Filter
    Mun, Ju Hyoung
    Lee, Jungwon
    Lim, Hyesook
    [J]. 2017 IEEE 18TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE SWITCHING AND ROUTING (IEEE HPSR), 2017,
  • [49] Detecting Cache Pollution Attacks Using Bloom Filter
    Ashihara, Takakazu
    Kamiyamat, Noriaki
    [J]. 2021 27TH IEEE INTERNATIONAL SYMPOSIUM ON LOCAL AND METROPOLITAN AREA NETWORKS (LANMAN), 2021,
  • [50] Reducing False Positives of a Bloom Filter using Cross-Checking Bloom Filters
    Lim, Hyesook
    Lee, Nara
    Lee, Jungwon
    Yim, Changhoon
    [J]. APPLIED MATHEMATICS & INFORMATION SCIENCES, 2014, 8 (04): : 1865 - 1877