非相容表决策树构建算法.pdfVIP

第41卷第2期 河海大学学报(自然科学版) V01．41No．2 ofHohai M盯．2013 2013年3月 Journal Sciences) University(Natural DOI：10．3876／j．issn．1000—1980．2013．02．016 非相容表决策树构建算法 刘 军 (南京工业大学电子与信息工程学院，江苏南京210009) 摘要：针对非相容表构建决策树中属性约简计算复杂度较高的问题，基于粗糙集分辨关系和粒计 算理论，建立一种对相容表和非相容表通用的构建决策树算法。该算法首先根据非相容表的逻辑 关系式证明其可经过变量替代等价于相容表；然后根据等价表的特点，以属性粒为基本单位，用属 性粒的可分辨量、属性粒相对于决策属性的类别数量、决策表中相同行的数量这3个基本参数确定 属性的优劣，并以最优属性为划分属性自上向下直接构建决策树。实例分析结果表明，应用该算法 构建决策树具有简洁、有效性。 关键词：粗糙集；决策树构建；非相容表；属性粒 中图分类号：TPl8 文献标志码：A 文章编号：1000—1980(2013)02—0177—07 for for table decisiontreeconstruction Algorithm incompatible LlU Jun Electronicsand of (Collegeof InformationEngineering，NanjingUniversityTechnology， 210009，China) Nanjing in attributereductioncalculationdecisiontreeconstruction overcomethedifficulties Abstract：To complex during for adecisiontreesuitablefor and for incompatible tables，ageneralalgorithmconstructing compatible incompatible set the tablesis forwardbasedonthe ofresolutionrelationsand granulation put rough computing substitution tothe ofthe thatthetablecreatedthe logicalrelationshipinco