论文部分内容阅读
基于不可分辨关系、复合运算、集合运算和逻辑运算等集合论概念，构造一种新型的多变量决策树算法。该算法包括5个步骤：依据决策属性值划分出决策类；利用决策类之间条件属性集相交判断二义性条件属性值；利用决策类各条件属性值域的不同判断独立决策条件属性值；利用决策类自身条件属性集进行复合运算，获得多变量决策方法；使用或运算符（V）连接各个部分的决策规则以取得完整的决策规则。以决策树典型训练集（气象信息系统）为例进行验证，其结果表明，该算法行之有效。通过时间复杂度的分析结果表明，该算法较之粗糙集算法更优，而且不亚于ID