DocumentCode :
3156277
Title :
Membership classification using Integer Bloom Filter
Author :
Hung-Yu Cheng ; Heng Ma
Author_Institution :
Dept. of Technol. Manage., Chung Hua Univ., Hsinchu, Taiwan
fYear :
2013
fDate :
16-20 June 2013
Firstpage :
385
Lastpage :
390
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.
Keywords :
data structures; information filtering; neural nets; pattern classification; search engines; IBF; Internet service; artificial neural network; attribute existence algorithms; digital content search efficiency; dynamic sample addition characteristics; error-detected ratio characteristics; existence search queries; inefficient search filtering; information search engines; integer Bloom filter; keyword filtering; membership classification; multiple attribute identification characteristics; nonfixed length string sample applications characteristics; parallel computing characteristics; Algorithm design and analysis; Arrays; Filtering algorithms; Heuristic algorithms; Information filters; Training; Bloom filter; Classification; Existence Search; Neural Network;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer and Information Science (ICIS), 2013 IEEE/ACIS 12th International Conference on
Conference_Location :
Niigata
Type :
conf
DOI :
10.1109/ICIS.2013.6607871
Filename :
6607871
Link To Document :
بازگشت