The Community for Technology Leaders
2012 Conference on Technologies and Applications of Artificial Intelligence (TAAI) (2012)
Tainan
Nov. 16, 2012 to Nov. 18, 2012
ISSN: 2376-6816
ISBN: 978-1-4673-4976-5
pp: 219-223
ABSTRACT
Membership determination of text strings has been an important procedure for analyzing textual data of a tremendous amount, for which the Bloom filter has been a well-known approach because of its succinct structure. As membership with classification determination is becoming increasingly desirable, parallel Bloom filters are often implemented for coping with the additional classification requirement. The parallel Bloom filters, however, tends to produce more false-positive errors since membership checking must be performed on each of the parallel layers. We propose a scheme based on a neural network mapping, which only requires a single-layer operation to simultaneously obtain both the membership and classification information. Simulation results show that the proposed scheme committed less false-positive errors than the parallel Bloom filters using the same computational parameters.
INDEX TERMS
cerebellar model arithmetic computers, data structures, pattern classification, text analysis
CITATION

H. Ma and Y. Tseng, "A Neural-Based Scheme for Simultaneously Determining Membership and Class of String Identifiers," 2012 Conference on Technologies and Applications of Artificial Intelligence(TAAI), Tainan, Taiwan Taiwan, 2013, pp. 219-223.
doi:10.1109/TAAI.2012.43
98 ms
(Ver 3.3 (11022016))