DocumentCode
2639337
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
fYear
2010
fDate
16-17 Aug. 2010
Firstpage
323
Lastpage
330
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Web Society (SWS), 2010 IEEE 2nd Symposium on
Conference_Location
Beijing
Print_ISBN
978-1-4244-6356-5
Type
conf
DOI
10.1109/SWS.2010.5607431
Filename
5607431
Link To Document