引用本文:苗夺谦,王珏.基于粗糙集的多变量决策树构造方法.软件学报,1997,8(6):425-431
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 5539次   下载 6611 本文二维码信息
码上扫一扫!
分享到: 微信 更多
基于粗糙集的多变量决策树构造方法
苗夺谦1, 王珏1
中国科学院自动化研究所人工智能实验室,北京,100080
摘要:
本文利用粗糙集理论中条件属性相对于决策属性的核,解决多变量检验中属性的选择问题.另外,定义了2个等价关系相对泛化的概念,并将它用于解决多变量检验的构造问题.通过一个例子,对本文提出的多变量决策树方法与著名的单变量决策树(ID3)方法进行了比较,结果表明前者比后者更简单.同时,对几种多变量决策树方法做了初步的对比分析.
关键词:  粗糙集  单变量决策树  多变量决策树  归纳学习  属性的相对核
DOI:
分类号:
基金项目:本文研究得到国家863高科技项目资助.
MODELING TEMPORAL SEMANTICS INFORMATION FOR NATURAL LANGUAGE
GUO Honglei,YAO Tianshun
Abstract:
In this paper,the core of condition attributes with respect to decision attributes in rough sets theory is used for selection of attributes in multivariate tests.A new concept of generalization of one equivalence relation with respect to another one is introduced and used for construction of multivariate tests.The comparison between multi-variate decision tree and univariate decision tree is done through an example.The results show that the former is more simple than the latter.The basic comparison among several multivariate decision trees iS fulfilled.
Key words:  Rough sets  univariate decision tree  multivariate decision tree  inductive learning  relative core of attributes