• DocumentCode
    3030752
  • Title

    Applications of ID3 algorithms in computer crime forensics

  • Author

    Tan, Yuesheng ; Qi, Zhansheng ; Wang, Jingyu

  • Author_Institution
    Inf. & Network Center, Inner Mongolia Univ. of Sci. &Technol., Baotou, China
  • fYear
    2011
  • fDate
    26-28 July 2011
  • Firstpage
    4854
  • Lastpage
    4857
  • Abstract
    ID3 is a kind of classical classification algorithm of data mining. It classifies the data set which depends on the property with more value, but the selected property is not optimal. According to the particular area of computer crime forensics and the shortcomings of ID3 algorithm itself, this paper proposes an improved ID3 algorithm. It selects the best division property by improving the information gain formula, classifies the collected data and constructs decision tree. Experiments show that such decision tree includes less branches and lower height of the tree, accelerates the speed of classification and reduces space consumption.
  • Keywords
    computer crime; computer forensics; data mining; decision trees; pattern classification; ID3 algorithms; computer crime forensics; data mining; data set classification; decision tree; information gain formula; Algorithm design and analysis; Classification algorithms; Computer crime; Data mining; Decision trees; Forensics; ID3 algorithm; computer crime forensics; data mining; decision tree;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multimedia Technology (ICMT), 2011 International Conference on
  • Conference_Location
    Hangzhou
  • Print_ISBN
    978-1-61284-771-9
  • Type

    conf

  • DOI
    10.1109/ICMT.2011.6002107
  • Filename
    6002107