首页 | 本学科首页   官方微博 | 高级检索  
     

核心元素的特征及其在决策树生成中的应用
引用本文:张梅,徐萍. 核心元素的特征及其在决策树生成中的应用[J]. 陕西师范大学学报(自然科学版), 2004, 32(1): 15-17
作者姓名:张梅  徐萍
作者单位:[1]西安交通大学管理学院 [2]西安交通大学理学院,陕西西安710049
基金项目:973国家重大基金资助项目(2002CB312206)
摘    要:利用粗糙集约简的辨识矩阵,给出属性是核心元素的充要条件为该属性是辨识矩阵中单元素集.利用上近似与下近似给出了判断是否核心元素的两个充分条件,指出利用核心元素简化决策树比用熵函数ID3方法简化的决策树更简单.

关 键 词:核心元素  粗糙集  决策树  辨识矩阵  约简
文章编号:1672-4291(2004)01-0015-03
修稿时间:2003-08-25

Characters of core and its applications to decision tree
ZHANG Mei,XU Ping. Characters of core and its applications to decision tree[J]. Journal of Shaanxi Normal University: Nat Sci Ed, 2004, 32(1): 15-17
Authors:ZHANG Mei  XU Ping
Affiliation:ZHANG Mei~1,XU Ping~2
Abstract:The sufficient and necessary conditions of the core elements in attributes using reductions from the discernibility matrix of rough set is given. They are the sets with only a single element. Two sufficient conditions are obtained by lower and upper approximations. The results showing that the decision-tree by the core elements is simpler than that by the method ID_3 with entropy function.
Keywords:rough set  decision tree  core  reduction
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号