增量決策樹算法及復雜度分析

留言板

尊敬的讀者、作者、審稿人, 關于本刊的投稿、審稿、編輯和出版的任何問題, 您可以本頁添加留言。我們將盡快給您答復。謝謝您的支持!

姓名
郵箱
手機號碼
標題
留言內容
驗證碼

增量決策樹算法及復雜度分析

尹阿東, 宮雨, 吳勝利, 武森, 高學東, 李擁軍

文章導航 > 工程科學學報 > 2004 > 26(2): 202-205

尹阿東, 宮雨, 吳勝利, 武森, 高學東, 李擁軍. 增量決策樹算法及復雜度分析[J]. 工程科學學報, 2004, 26(2): 202-205. doi: 10.13374/j.issn1001-053x.2004.02.022

引用本文:

尹阿東, 宮雨, 吳勝利, 武森, 高學東, 李擁軍. 增量決策樹算法及復雜度分析[J]. 工程科學學報, 2004, 26(2): 202-205. doi: 10.13374/j.issn1001-053x.2004.02.022

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

尹阿東, 宮雨, 吳勝利, 武森, 高學東, 李擁軍. 增量決策樹算法及復雜度分析[J]. 工程科學學報, 2004, 26(2): 202-205. doi: 10.13374/j.issn1001-053x.2004.02.022

引用本文:

尹阿東, 宮雨, 吳勝利, 武森, 高學東, 李擁軍. 增量決策樹算法及復雜度分析[J]. 工程科學學報, 2004, 26(2): 202-205. doi: 10.13374/j.issn1001-053x.2004.02.022

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

增量決策樹算法及復雜度分析

doi: 10.13374/j.issn1001-053x.2004.02.022

北京科技大學管理學院, 北京 100083

基金項目:

國家自然科學基金(No.50074005)

作者簡介:
尹阿東男,28歲,博士研究生

中圖分類號: TP18
計量
- 文章訪問數: 194
- HTML全文瀏覽量: 29
- PDF下載量: 11
- 被引次數: 0
出版歷程
- 收稿日期: 2002-06-10
- 網絡出版日期: 2021-08-16

An Incremental Alogrithm for Inducing Decision Trees and Its Complexity

Management School, University of Science and Technology Beijing, Beijing 100083, China

摘要: 介紹了增量決策樹算法的基本原理,并從實例費用和信息熵費用兩個角度出發,對增量決策樹算法的復雜度進行分析。通過實例說明,增量決策樹算法能夠構造出與ID3算法形態基本相同的決策樹。
- 決策樹 /
- 增量算法 /
- 復雜度
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.
- decision trees /
- incremental algorithm /
- complexity

參考文獻(0)

資源附件(0)

WeChat

點擊查看大圖

計量

文章訪問數: 194
HTML全文瀏覽量: 29
PDF下載量: 11
被引次數: 0

/

下載: 全尺寸圖片幻燈片

分享

用微信掃碼二維碼

分享至好友和朋友圈

返回

中文字幕在线观看