模式识别与人工智能
2025年4月2日 星期三   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2007, Vol. 20 Issue (6): 815-820    DOI:
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
一种多值属性多类标数据决策树算法*
李宏,陈松乔,赵蕊,郭跃健
中南大学 信息科学与工程学院 长沙 410083
A Multi-Valued Attribute and Multi-Labeled Data Decision Tree Algorithm
LI Hong, CHEN Song-Qiao, ZHAO Rui, GUO Yue-Jian
School of Information Science and Engineering, Central South University, Changsha 410083

全文: PDF (323 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 目前处理多值属性多类标数据的算法有多值多类标分类器(MMC)和多值多类标决策树(MMDT).本文在研究前面两种算法的基础上提出新的相似度计算公式sim3,并通过改进MMDT基于一致性的评定方法,提出一种处理多值属性多类标数据的算法SCC_SP,综合考虑两个多类标集合的相似性和一致性,更有利于选择最佳分裂属性.通过对比实验证明,在相同的预测机制下,SCC_SP的预测准确度比MMDT高,能更好地处理多值属性多类标数据.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
李宏
陈松乔
赵蕊
郭跃健
关键词 分类决策树多值属性多类标数据相似度    
Abstract:Multi-valued and multi-labeled classifier (MMC) and multi-valued and multi-labeled decision tree (MMDT) are two existing decision tree algorithms for dealing with multi-valued and multi-labeled data . Based on the two algorithms, formula sim3 is put forward to calculate the similarity between two label sets. By amending the measuring formula of samebased similarity of labelsets in MMDT, a new decision tree algorithm, similarity of same and consistent in constructing same in predicting (SCC_SP) is proposed with comprehensive consideration of both similarity and appropriateness of the label set. Results of contrast experiments with the same prediction mechanism show that SCC_SP has higher accuracy rate than MMDT.
Key wordsClassification    Decision Tree    Multi-Valued Attribute    Multi-Labeled Data    Similarity   
收稿日期: 2006-08-24     
ZTFLH: TP391.4  
基金资助:国家自然科学基金资助项目(No.60433020)
作者简介: 李宏,男,1966年生,副教授,主要研究方向为数据挖掘、信号处理.Email:lihongcsu@mail.csu.edu.cn.陈松乔,男,1940年生,教授,博士生导师,主要研究方向为决策支持、软件工程.赵蕊,女,1982年生,硕士研究生,主要研究方向为数据挖掘、数据库系统.郭跃健,男,1985年生,硕士研究生,主要研究方向为数据挖掘.
引用本文:   
李宏,陈松乔,赵蕊,郭跃健. 一种多值属性多类标数据决策树算法*[J]. 模式识别与人工智能, 2007, 20(6): 815-820. LI Hong, CHEN Song-Qiao, ZHAO Rui, GUO Yue-Jian. A Multi-Valued Attribute and Multi-Labeled Data Decision Tree Algorithm. , 2007, 20(6): 815-820.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2007/V20/I6/815
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn