Title :
Application of multi-level compressed decision tree in computer forensics
Author :
Guo-Cheng, Zheng ; Shu-Fen, Liu ; Long, Wu
Author_Institution :
Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
Abstract :
C4.5 algorithm need scan and sort the data repeatedly before it can construct the tree and the CART algorithm doesn´t classify the data set. The Multi-level compressed algorithm overcomes the shortcomings of the above algorithms, and it optimizes the classification granularity and the scale of the tree, which highly improve the decision efficiency. Using decision classification to build multi-level decision tree not only accelerates the growth of the tree, but also can get well-structured tree, which can make it easy to get rule information.
Keywords :
computer forensics; data compression; decision trees; pattern classification; C4.5 algorithm; CART algorithm; classification granularity; computer forensics; decision classification; decision efficiency; multilevel compressed decision tree; Algorithm design and analysis; Classification algorithms; Classification tree analysis; Computers; Entropy; Forensics; C4.5; Computer Forensics; Decision Tree; Multi-level Compression Algorithm;
Conference_Titel :
Web Society (SWS), 2010 IEEE 2nd Symposium on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-6356-5
DOI :
10.1109/SWS.2010.5607431
