DocumentCode
533188
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
Volume
11
fYear
2010
fDate
22-24 Oct. 2010
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICCASM.2010.5623159
Filename
5623159
Link To Document