{"title":"使用整数布隆过滤器的成员分类","authors":"Hung-Yu Cheng, H. Ma","doi":"10.1109/ICIS.2013.6607871","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":345020,"journal":{"name":"2013 IEEE/ACIS 12th International Conference on Computer and Information Science (ICIS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-06-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Membership classification using Integer Bloom Filter\",\"authors\":\"Hung-Yu Cheng, H. Ma\",\"doi\":\"10.1109/ICIS.2013.6607871\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":345020,\"journal\":{\"name\":\"2013 IEEE/ACIS 12th International Conference on Computer and Information Science (ICIS)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-06-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 IEEE/ACIS 12th International Conference on Computer and Information Science (ICIS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICIS.2013.6607871\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 IEEE/ACIS 12th International Conference on Computer and Information Science (ICIS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICIS.2013.6607871","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Membership classification using Integer Bloom Filter
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.