摘要
利用"基于决策类划分的新型多变量决策树算法"中的五大步骤,以"气象信息系统表"为实例构造多变量决策树,取得的结果与著名的单变量决策树(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.
出处
《齐齐哈尔大学学报(自然科学版)》
2015年第1期4-9,共6页
Journal of Qiqihar University(Natural Science Edition)
基金
福建省教育厅科技项目(JB13357)
关键词
单变量决策树
多变量决策树
决策表
集合运算
逻辑运算
univariate decision tree
multivariable decision tree
decision table
set operation
logic operation