A CMAC-based scheme for determining membership with classification of text strings

作者: Heng Ma , Ying-Chih Tseng , Lu-I. Chen

DOI: 10.1007/S00521-015-1989-6

关键词:

摘要: Membership determination of text strings has been an important procedure for analyzing textual data a tremendous amount, especially when time is crucial factor. Bloom filter well-known approach dealing with such problem because its succinct structure and simple procedure. As membership classification becoming increasingly desirable, parallel filters are often implemented facilitating the additional requirement. The filters, however, tend to produce false-positive errors since must be performed on each layers. We propose scheme based CMAC, neural network mapping, which only requires single-layer calculation simultaneously obtain information both classification. A hash function specifically designed also proposed. proposed could effectively reduce by converging range acceptance minimum class during mapping. Simulation results show that committed significantly less than benchmark, limited identical memory usage at different levels.

参考文章(22)
Yossi Matias, S. Muthukrishnan, Süleyman Cenk Sahinalp, Jacob Ziv, Augmenting Suffix Trees, with Applications european symposium on algorithms. pp. 67- 78 ,(1998) , 10.1007/3-540-68530-8_6
D. Ellison, On the convergence of the multidimensional Albus perceptron The International Journal of Robotics Research. ,vol. 10, pp. 338- 357 ,(1991) , 10.1177/027836499101000404
Cheng-Jian Lin, Jia-Hong Lee, Chi-Yung Lee, None, A novel hybrid learning algorithm for parametric fuzzy CMAC networks and its classification applications Expert Systems With Applications. ,vol. 35, pp. 1711- 1720 ,(2008) , 10.1016/J.ESWA.2007.08.086
J. S. Albus, A New Approach to Manipulator Control: The Cerebellar Model Articulation Controller (CMAC) Journal of Dynamic Systems Measurement and Control-transactions of The Asme. ,vol. 97, pp. 220- 227 ,(1975) , 10.1115/1.3426922
Robert Sedgewick, Jon L. Bentley, Fast algorithms for sorting and searching strings symposium on discrete algorithms. pp. 360- 369 ,(1997) , 10.5555/314161.314321
Kun Huang, Gaogang Xie, Rui Li, Shuai Xiong, Fast and deterministic hash table lookup using discriminative bloom filters Journal of Network and Computer Applications. ,vol. 36, pp. 657- 666 ,(2013) , 10.1016/J.JNCA.2012.12.031
A.G. Alagu Priya, Hyesook Lim, Hierarchical packet classification using a Bloom filter and rule-priority tries Computer Communications. ,vol. 33, pp. 1215- 1226 ,(2010) , 10.1016/J.COMCOM.2010.03.009
Benoit Donnet, Bruno Baynat, Timur Friedman, Retouched bloom filters: allowing networked applications to trade off selected false positives against false negatives conference on emerging network experiment and technology. pp. 13- ,(2006) , 10.1145/1368436.1368454
Hyesook Lim, Nara Lee, Jungwon Lee, Changhoon Yim, Reducing False Positives of a Bloom Filter using Cross-Checking Bloom Filters Applied Mathematics & Information Sciences. ,vol. 8, pp. 1865- 1877 ,(2014) , 10.12785/AMIS/080445
Flavio Bonomi, Michael Mitzenmacher, Rina Panigrah, Sushil Singh, George Varghese, Beyond bloom filters: from approximate membership checks to approximate state machines acm special interest group on data communication. ,vol. 36, pp. 315- 326 ,(2006) , 10.1145/1151659.1159950