齐齐哈尔大学学报(自然科学版)
齊齊哈爾大學學報(自然科學版)
제제합이대학학보(자연과학판)
JOURNAL OF QIQIHAR UNIVERSITY(NATURAL SCIENCE EDITION)
2015年
1期
4-9
,共6页
单变量决策树%多变量决策树%决策表%集合运算%逻辑运算
單變量決策樹%多變量決策樹%決策錶%集閤運算%邏輯運算
단변량결책수%다변량결책수%결책표%집합운산%라집운산
univariate decision tree%multivariable decision tree%decision table%set operation%logic operation
利用“基于决策类划分的新型多变量决策树算法”中的五大步骤,以“气象信息系统表”为实例构造多变量决策树,取得的结果与著名的单变量决策树(ID3)方法和粗糙集多变量决策树方法所获得的结果相同,证明本算法有效。其决策树构造过程简单,易于理解。通过时间复杂度的比较,证明本算法优于粗糙集算法速度更优和ID3算法。
利用“基于決策類劃分的新型多變量決策樹算法”中的五大步驟,以“氣象信息繫統錶”為實例構造多變量決策樹,取得的結果與著名的單變量決策樹(ID3)方法和粗糙集多變量決策樹方法所穫得的結果相同,證明本算法有效。其決策樹構造過程簡單,易于理解。通過時間複雜度的比較,證明本算法優于粗糙集算法速度更優和ID3算法。
이용“기우결책류화분적신형다변량결책수산법”중적오대보취,이“기상신식계통표”위실례구조다변량결책수,취득적결과여저명적단변량결책수(ID3)방법화조조집다변량결책수방법소획득적결과상동,증명본산법유효。기결책수구조과정간단,역우리해。통과시간복잡도적비교,증명본산법우우조조집산법속도경우화ID3산법。
Use of“a new multivariate the decision tree algorithm based on the decision classification”in the five steps of the algorithm, the“meteorological information system table”as an example to construct multivariate decision tree, the results obtained with the famous univariate decision tree(ID3) method and rough set of multivariate decision tree method is the same as the results obtained, the effectiveness of the method is demonstrated. Decision tree construction process is simple, easy to understand. By comparing the time complexity of the algorithm is better speed than rough set algorithm and ID3 algorithm.