浙江工业大学学报
浙江工業大學學報
절강공업대학학보
Journal of Zhejiang University of Technology
2009年
2期
204-207
,共4页
胡记兵%蔡家楣%江颉%马世龙
鬍記兵%蔡傢楣%江頡%馬世龍
호기병%채가미%강힐%마세룡
决策树%Anderson规则%信息量
決策樹%Anderson規則%信息量
결책수%Anderson규칙%신식량
SURPASS是一种增量式的处理数字数据的决策树算法,常被用于入侵检测和模式识别.它在准确率方面超过了一些决策树算法,它的另一个优越性表现在能够处理大小超过计算机内存的数据集.但是由于SURPASS要处理大数据集,它生成决策树耗费的时间比较长.针对这一问题,提出了一种指标并指出了指标的两种形式,使得在SURPASS生成的决策树生长的每一步,可对属性的指标值排序,保留指标值较小的属性,算法从被保留的属性集中选择最佳属性进行分割.这样每一步需要评价的属性的个数减少,或者说在每一步,少量的内存操作可代替大量的外存操作.
SURPASS是一種增量式的處理數字數據的決策樹算法,常被用于入侵檢測和模式識彆.它在準確率方麵超過瞭一些決策樹算法,它的另一箇優越性錶現在能夠處理大小超過計算機內存的數據集.但是由于SURPASS要處理大數據集,它生成決策樹耗費的時間比較長.針對這一問題,提齣瞭一種指標併指齣瞭指標的兩種形式,使得在SURPASS生成的決策樹生長的每一步,可對屬性的指標值排序,保留指標值較小的屬性,算法從被保留的屬性集中選擇最佳屬性進行分割.這樣每一步需要評價的屬性的箇數減少,或者說在每一步,少量的內存操作可代替大量的外存操作.
SURPASS시일충증량식적처리수자수거적결책수산법,상피용우입침검측화모식식별.타재준학솔방면초과료일사결책수산법,타적령일개우월성표현재능구처리대소초과계산궤내존적수거집.단시유우SURPASS요처리대수거집,타생성결책수모비적시간비교장.침대저일문제,제출료일충지표병지출료지표적량충형식,사득재SURPASS생성적결책수생장적매일보,가대속성적지표치배서,보류지표치교소적속성,산법종피보류적속성집중선택최가속성진행분할.저양매일보수요평개적속성적개수감소,혹자설재매일보,소량적내존조작가대체대량적외존조작.
