Title :
Improvement of a Flow Classification Algorithm with Less Memory Consume
Author :
Zhengfeng, Hou ; Can, Li ; Donghui, Hu
Author_Institution :
Sch. of Comput. & Inf., Hefei Univ. of Technol., Hefei, China
Abstract :
ABV is a fast algorithm for flow classification, but it needs much memory space in a large rule database. An new improved algorithm of multi-dimensional flow classification is presented", "which reduces the complexity of the storage by intersecting storage aggregated bitmap with bitmap by neglecting the part of zero. Finally, the algorithm is realized in an emulated environment and the experimental results show that the improved algorithm has better efficiency of space than ABV in a large rule base.
Keywords :
computational complexity; pattern classification; ABV; large rule database; multidimensional flow classification; storage aggregated bitmap; storage complexity; Aggregates; Algorithm design and analysis; Classification algorithms; Computers; Educational institutions; Memory management; Support vector machine classification; ABV; flow classification; intersecting bitmap;
Conference_Titel :
Computer and Information Technology (CIT), 2012 IEEE 12th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4673-4873-7
DOI :
10.1109/CIT.2012.86
