位置:成果数据库 > 期刊 > 期刊详情页
求解随机时变背包问题的精确算法与进化算法
  • ISSN号:1000-9825
  • 期刊名称:《软件学报》
  • 时间:0
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]河北大学数学与信息科学学院河北省机器学习与计算智能重点实验室,保定071002, [2]深圳大学计算机与软件学院,深圳518060
  • 相关基金:国家自然科学基金项目(No.61473111,71371063,61170040)、河北省自然科学基金项目(No.F2013201064)资助
中文摘要:

目前存在的一些区间值属性决策树算法都是在无序情况下设计的,未考虑条件属性和决策属性之间的序关系.针对这些算法处理有序分类问题的不足,提出区间值属性的单调决策树算法,用于处理区间值属性的单调分类问题.该算法利用可能度确定区间值属性的序关系,使用排序互信息度量区间值属性的单调一致程度,通过排序互信息的最大化选取扩展属性.此外,将非平衡割点应用到区间值属性决策树构建过程中,减少排序互信息的计算次数,提高计算效率.实验表明文中算法提高了效率和测试精度.

英文摘要:

Some learning algorithms of interval-valued attributes are developed in the disorderly situation. The ordinal relation between condition attributes and decision attributes is not taken into account. In this paper, aiming at the defects of the o deal with monotonic classification of the order relation of interval-valued riginal algorithms, a monotonic decision tree algorithm is proposed to interval-valued attributes. The possibility degree is used to determine attributes, the rank mutual information is utilized to measure the monotonic consistency, and the expanded attributes are selected by maximizing the rank mutual information. Furthermore, unstable cut-points are applied to the construction process of interval-valued attributes decision tree to reduce the computing number of rank mutual information and improve the computational efficiency. The experimental results show that the algorithm improves the efficiency and testing accuracy.

同期刊论文项目
期刊论文 77 会议论文 17 著作 2
同项目期刊论文
期刊信息
  • 《软件学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所 中国计算机学会
  • 主编:赵琛
  • 地址:北京8718信箱中国科学院软件研究所
  • 邮编:100190
  • 邮箱:jos@iscas.ac.cn
  • 电话:010-62562563
  • 国际标准刊号:ISSN:1000-9825
  • 国内统一刊号:ISSN:11-2560/TP
  • 邮发代号:82-367
  • 获奖情况:
  • 2001年入选中国期刊方阵“双百期刊”,2000年荣获中国科学院优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:54609