YIN Adong, GONG Yu, WU Shengli, WU Sen, GAO Xuedong, LI Yongjun. An Incremental Alogrithm for Inducing Decision Trees and Its Complexity[J]. Chinese Journal of Engineering, 2004, 26(2): 202-205. DOI: 10.13374/j.issn1001-053x.2004.02.022
Citation: YIN Adong, GONG Yu, WU Shengli, WU Sen, GAO Xuedong, LI Yongjun. An Incremental Alogrithm for Inducing Decision Trees and Its Complexity[J]. Chinese Journal of Engineering, 2004, 26(2): 202-205. DOI: 10.13374/j.issn1001-053x.2004.02.022
shu

An Incremental Alogrithm for Inducing Decision Trees and Its Complexity

    Graphical Abstract
    • Abstract
  • An incremental algorithm for inducing decision trees is presented based on ID3 algorithm. The complexity of the incremental algorithm is analyzed in terms of instance-count additions and e-score calculations. The same training instance shows that the incremental algorithm can induce decision trees equivalent to those forms by ID3 algorithm.
    • FullText(HTML)
  • loading
    • References (0)
    • Related Articles

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return