引用本文:张清华,刘凯旋,高满.基于代价敏感的粗糙集近似集与粒度寻优算法[J].控制与决策,2020,35(9):2070-2080
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载 本文二维码信息
码上扫一扫!
分享到: 微信 更多
基于代价敏感的粗糙集近似集与粒度寻优算法
张清华,刘凯旋, 高满
(1. 重庆邮电大学计算机科学与技术学院,重庆400065;2. 重庆邮电大学计算智能重庆市重点实验室,重庆400065)
摘要:
粗糙集的近似集用已有知识粒对不确定性目标概念进行近似描述,但在构建近似集时并没有考虑数据的代价信息这一实际因素.对此,首先分析在构建粗糙集的近似集时考虑代价信息的必要性;然后,从代价敏感角度构建误分类代价的粗糙集近似集模型,并分析该模型下求得的近似集的相关性质.为了在多粒度空间中寻找一个合适的粒度空间来对不确定性目标概念进行近似描述,使误分类代价与测试代价之和尽可能小,给出属性代价贡献率的定义,并提出一种代价敏感的粒度寻优算法.实验结果表明,所提出算法能适用于现有代价认知场景,并在给定代价场景下求出合理的层次粒度空间结构以及不确定性目标概念的近似集.
关键词:  粗糙集  近似集  代价敏感  多粒度  粒度寻优
DOI:10.13195/j.kzyjc.2019.0149
分类号:TP18
基金项目:国家自然科学基金项目(61876201);重庆市研究生科研创新项目(CYS18244).
Approximation sets of rough sets and granularity optimization algorithm based on cost-sensitive
ZHANG Qing-hua,LIU Kai-xuan,GAO Man
(1. School of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China;2. Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Posts and Telecommunications,Chongqing400065,China)
Abstract:
Approximation sets of rough sets use existing knowledge granules to describe the uncertain concept approximately. However, the cost information contained in data have not been considered when constructing the approximation set of the uncertain concept. Therefore, the necessity of considering cost information is analyzed when constructing the approximation sets of rough sets firstly. Then an approximation set model of rough sets of misclassification cost is constructed from the perspective of cost-sensitive, and some properties of this model are discussed in detail. In order to find a suitable granularity space to describe the uncertain concept approximately that can minimize the sum of misclassification cost and test cost as far as possible in multi-granulation spaces, the contribute rate of attribute cost is defined, and the cost-sensitive granularity optimization algorithm is proposed. The experimental results show that the proposed algorithm can be used in existing cost cognition scene. And a reasonable hierarchy granulation space and the approximation set of the uncertain concept can be obtained under the given cost scene.
Key words:  rough sets  approximation sets  cost-sensitive  multi-granularity  granularity optimization

用微信扫一扫

用微信扫一扫