位置:成果数据库 > 期刊 > 期刊详情页
测试代价敏感的粗糙集方法
  • ISSN号:1000-6788
  • 期刊名称:《系统工程理论与实践》
  • 时间:0
  • 分类:TP13[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]南京大学工程管理学院,南京210093, [2]南京大学智能装备新技术研究中心,南京210093, [3]南京大学软件新技术国家重点实验室,南京210023, [4]江苏科技大学计算机科学与工程学院,镇江212003
  • 相关基金:国家自然科学基金(61572242,71671086,61473157);江苏省普通高校研究生科研创新计划项目(KYLX16-0021)
中文摘要:

在粗糙集模型中,α量化不可分辨关系是强与弱不可分辨关系的推广形式.然而值得注意的是,基于这三种不可分辨关系的粗糙集并未考虑数据中属性的测试代价.为解决这一问题,提出了测试代价敏感的α量化粗糙集模型,从二元关系的角度使得粗糙集模型代价敏感,并将新模型与基于强不可分辨、弱不可分辨以及传统α量化不可分辨关系的粗糙集模型进行了对比分析.进一步地,通过分析传统启发式算法在求解约简的过程中未考虑降低代价这一不足之处,提出一种新的属性适应性函数,并将其应用于基于遗传算法的约简求解中.实验结果表明该方法不仅可以降低由边界域所带来的不确定性而且同时降低了约简后的测试代价.

英文摘要:

in rough set model, α quantitative indiscernibility relation is a generalization ot both strong and weak indiscernibility relations. However, such three indiscernibility relations based rough sets do not take the test costs of the attributes into consideration. To solve this problem, α test-cost-sensitive quantitative indiscernibility relation based rough set is proposed. From the viewpoint of the binary relation, the new rough set is then sensitive to test costs. Moreover, the relationships among strong, weak, α quantitative and test-cost-sensitive α quantitative indiscernibility relations based rough sets are explored. Finally, it is noticed that the traditional heuristic algorithm does not take the decreasing of cost into account. Therefore, not only a new fitness function is proposed, but also such fitness futtction is carried out in genetic algorithm for obtaining reduct with minor test cost. The experimental results show that such approach not only decreases the uncertainty comes from boundary region, but also decreases the cost of reduct.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《系统工程理论与实践》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国系统工程学会
  • 主编:汪寿阳
  • 地址:北京市海淀区中关村东路55号
  • 邮编:100190
  • 邮箱:xtll@chinajournal.net.cn
  • 电话:010-82541407
  • 国际标准刊号:ISSN:1000-6788
  • 国内统一刊号:ISSN:11-2267/N
  • 邮发代号:2-305
  • 获奖情况:
  • 第三届中国出版政府奖提名奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国国家哲学社会科学学术期刊数据库,中国北大核心期刊(2000版)
  • 被引量:56095