计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2005年
3期
19-21
,共3页
姜萍%涂宇峰%周育辉%周芸
薑萍%塗宇峰%週育輝%週蕓
강평%도우봉%주육휘%주예
ID3%SLIQ%分类器%MDL%决策树
ID3%SLIQ%分類器%MDL%決策樹
ID3%SLIQ%분류기%MDL%결책수
ID3算法是一种信息熵的决策树学习算法,把信息熵作为选择测试属性的标准,对训练实例集进行分类并构造决策树来预测如何由属性对整个实例空间进行划分.ID3算法对于相对小的数据集是很有效的,但对大型数据库而言,ID3算法无法处理.SLIQ分类算法使用了一些独特的技术,改进了学习的时间,同时在没有降低精确度的情况下,解决了对磁盘驻留大数据集的分类,具有更快的速度而且生成较小的树.
ID3算法是一種信息熵的決策樹學習算法,把信息熵作為選擇測試屬性的標準,對訓練實例集進行分類併構造決策樹來預測如何由屬性對整箇實例空間進行劃分.ID3算法對于相對小的數據集是很有效的,但對大型數據庫而言,ID3算法無法處理.SLIQ分類算法使用瞭一些獨特的技術,改進瞭學習的時間,同時在沒有降低精確度的情況下,解決瞭對磁盤駐留大數據集的分類,具有更快的速度而且生成較小的樹.
ID3산법시일충신식적적결책수학습산법,파신식적작위선택측시속성적표준,대훈련실례집진행분류병구조결책수래예측여하유속성대정개실례공간진행화분.ID3산법대우상대소적수거집시흔유효적,단대대형수거고이언,ID3산법무법처리.SLIQ분류산법사용료일사독특적기술,개진료학습적시간,동시재몰유강저정학도적정황하,해결료대자반주류대수거집적분류,구유경쾌적속도이차생성교소적수.