位置:成果数据库 > 期刊 > 期刊详情页
面向属性值分类的决策树研究
  • ISSN号:1000-386X
  • 期刊名称:《计算机应用与软件》
  • 时间:0
  • 分类:TP311.13[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]南京工业大学电子与信息工程学院,江苏南京210009
  • 相关基金:国家自然科学基金资助项目(60673185)
作者: 刘军[1]
中文摘要:

为了提高当前决策树构建的准确度,降低计算复杂度,以粒分辨关系为理论基础将属性按其值划分为若干子集(粒)作为基本判决单位,提出叶、枝划分集的逻辑式判定算法,将条件属性粒的长度作为可分配的树叶量,而其对应的决策粒作为可接受的树枝量,用叶、枝比例的强度判定该属性粒的分辨力,进而从全局分辨关系直接判定出划分属性,由顶向下进行决策树的构建。实例分析的结果表明,算法简洁且精准。

英文摘要:

In order to improve the accuracy and reduce the computation complexity in the construction of the decision tree, according to theoretical principle of granulation distinguish, the attribute is divided by the value into several subsets(grain) as the basic judgment unit, and the logical expression decision algorithm is put forward based on partition sets of leaves and branchses. The condition attribute grain length can be assigned as amount of the leaves, and the grain of the corresponding decision-making is the acceptable branch quantity, the resolution of attribute grain is determined by ratio strength of leaf and branch, then the division attribute is directly determined by the global resolution relationship, the decision tree is constructed from top to down. The example analysis results show that the algorithm is simple and accurate.

同期刊论文项目
期刊论文 91 会议论文 11 专利 1
同项目期刊论文
期刊信息
  • 《计算机应用与软件》
  • 北大核心期刊(2011版)
  • 主管单位:上海科学院
  • 主办单位:上海市计算技术研究所 上海计算机软件技术开发中心
  • 主编:朱三元
  • 地址:上海市愚园路546号
  • 邮编:200040
  • 邮箱:cas@sict.stc.sh.cn
  • 电话:021-62254715 62520070-505
  • 国际标准刊号:ISSN:1000-386X
  • 国内统一刊号:ISSN:31-1260/TP
  • 邮发代号:4-379
  • 获奖情况:
  • 全国计算机类中文核心期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2000版)
  • 被引量:27463