李艳,张丽,王雪静,陈俊芬.优势-等价关系下序贯三支决策的属性约简[J].计算机科学,2019,46(2):242-248
优势-等价关系下序贯三支决策的属性约简
Attribute Reduction for Sequential Three-way Decisions Under Dominance-Equivalence Relations
投稿时间:2018-02-08  修订日期:2018-05-12
DOI:
中文关键词:  粗糙集,优势关系,决策理论粗糙集,序贯三支决策,属性约简
英文关键词:Rough set,Dominance relation,Decision theory rough set,Sequential three-way decisions,Attribute reduction
基金项目:本文受国家自然科学基金(61473111),河北省自然科学基金(F2018201096,F2016201161),河北大学自然科学研究计划项目(799207217069),北京师范大学珠海分校教师科研能力促进计划资助
作者单位
李艳 河北大学数学与信息科学学院河北省机器学习与计算智能重点实验室 河北 保定 071002
北京师范大学珠海分校应用数学学院 广东 珠海519087 
张丽 河北大学数学与信息科学学院河北省机器学习与计算智能重点实验室 河北 保定 071002 
王雪静 河北大学数学与信息科学学院河北省机器学习与计算智能重点实验室 河北 保定 071002 
陈俊芬 河北大学数学与信息科学学院河北省机器学习与计算智能重点实验室 河北 保定 071002 
摘要点击次数: 0
全文下载次数: 0
中文摘要:
      序贯三支决策方法是一种能够表示问题中的多重层次粒度,并将多粒度结合起来解决不确定决策问题的有效途径。优势-等价关系粗糙集则是针对条件属性具有偏好关系的分类问题,提取有序信息,对目标概念进行近似,从而形成决策知识。利用传统的优势关系粗糙集方法进行知识约简和提取的效率低下,而目前大部分序贯三支决策方法则局限在符号值属性的信息系统中,对连续值和有序值不能进行有效处理,造成一定程度的信息丢失。因此,将序贯三支决策的思想应用于优势关系粗糙集模型中,定义了一种新的基于序贯三支决策的属性约简及相应的属性重要度,对具有偏好值属性的信息系统进行更加高效的处理,通过多粒度的表示和关系的研究,加速了知识约简过程。选取了多组UCI数据进行实验,结果表明所提出的基于优势关系的序贯三支决策方法能够在保证约简质量的基础上明显降低时间耗费。
英文摘要:
      Sequential three-way decision is an effective way to solve problems under multiple levels granularity.Dominance-equivalence relation based rough set approach can be used to handle classification problems for conditional attri-butes with preference ordered,extract related information,approximate target concepts and finally form the decision-making knowledge.The traditional dominance relation-based rough sets model is very time consuming for knowledge reduction and extraction,however,most of current sequential three-way decision models are limited to information systems of symbolic attributes,which can not process continuous and ordinal values effectively,and will cause a certain degree loss of information.Therefore,this paper applied the idea of sequential three-way decisions to the dominance relation-based rough sets models, defined a new attribute reduction method based on sequential three-way decisions and the corresponding attribute importance measure,and then accelerated the processing of information systems with ordinal attributes.Finally,the efficiency of knowledge reduction is improved through multiple granularity representations and relationships.Several UCI data sets are selected for experiments.The results show that the proposed sequential three-decision method based on dominance relations can reduce the time consumption noticeably and guarantee the quality of the attribute reduction.
查看全文  查看/发表评论  下载PDF阅读器