Title :
Improved ID3 algorithm using ontology in computer forensics
Author :
Liu, Qin ; Wang, Yongquan
Author_Institution :
Dept. of Inf. Sci. & Technol., East China Univ. of Political Sci. & Law, Shanghai, China
Abstract :
This paper presents an improved ID3 algorithm for computer forensics. Forensics data are volatile, noisy and dispersive. Based on these characteristics, ontology is used to produce the inheritance relation tree. Leaded by the tree, the ID3 algorithm is improved by adopting weight and two times information gain. The experiment results show that the improved algorithm has better simplicity and lower error rate compared than traditional ID3 algorithm in the field of computer forensics.
Keywords :
computer forensics; data mining; decision trees; inheritance; ontologies (artificial intelligence); ID3 decision tree algorithm; computer forensics; forensics data; information gain; inheritance relation tree; ontology; Algorithm design and analysis; Classification algorithms; Computers; Decision trees; Entropy; Forensics; Information entropy; Computer Forensics; Data Mining; Decision Tree; ID3; Ontology;
Conference_Titel :
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-7235-2
Electronic_ISBN :
978-1-4244-7237-6
DOI :
10.1109/ICCASM.2010.5623159
