一种多值属性和多类标数据的决策树算法  

Algorithm of Multi-valued Attribute and Multi-labeled Data Decision Tree

作　　者：赵蕊[1] 李宏[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083

出　　处：《计算机工程》2007年第13期87-89,共3页Computer Engineering

摘　　要：提出了一种多值属性和多类标数据的决策树算法(SSC),在MMC算法中,对用孩子结点的类标集相似度来评定结点属性分类效果的计算方法进行了改进,综合考虑集合的同一性和一致性,提出了相似度评定方法,使类标集相似度的计算更加全面和准确。实验证明该算法的分类效果优于MMC算法。This paper develops a decision tree classifier SSC（similarity of same and consistent） for muhi-valued and multi-labeled data, improves on MMC＇s formula for measuring the similarity of label-sets to determine the goodness of splitting attributes. It proposes a new measure approach considering both same and consistent features of label-sets. The experiment shows SSC has improved accuracy of MMC.

关 键 词：分类 决策树 多值属性 多类标数据 相似度 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]