首页 | 本学科首页   官方微博 | 高级检索  
     

变精度粗糙集的区域属性约简及其结构启发算法
引用本文:熊方,张贤勇.变精度粗糙集的区域属性约简及其结构启发算法[J].计算机应用,2016,36(11):2954-2957.
作者姓名:熊方  张贤勇
作者单位:1. 四川现代职业学院 电子信息技术系, 成都 610207;2. 四川师范大学 数学与软件科学学院, 成都 610068
基金项目:国家自然科学基金资助项目(61203285);四川省教育厅科研项目(15ZB0028)。
摘    要:采用二分类情形与三支决策区域,研究变精度粗糙集(VPRS)两类属性约简及其结构启发算法。首先,依托三支决策区域构建分类区域,提出分类区域保持(CRP)约简与决策区域保持(DRP)约简,得到对定性属性约简的量化扩张性,设计基于核的结构启发算法;然后,研究两类区域约简的强弱关系,设计由强至弱的结构启发算法,得到二支决策拓展为三支决策的约简改进;最后,利用数据表实例与UCI数据集验证区域约简及其启发算法的有效性。

关 键 词:变精度粗糙集  属性约简  三支决策  结构启发算法  
收稿时间:2016-06-07
修稿时间:2016-06-21

Regional attribute reduction and their structural heuristic algorithms for variable precision rough sets
XIONG Fang,ZHANG Xianyong.Regional attribute reduction and their structural heuristic algorithms for variable precision rough sets[J].journal of Computer Applications,2016,36(11):2954-2957.
Authors:XIONG Fang  ZHANG Xianyong
Affiliation:1. Department of Electronics and Information Technology, Sichuan Modern Vocational College, Chengdu Sichuan 610207, China;2. College of Mathematics and Software Science, Sichuan Normal University, Chengdu Sichuan 610068, China
Abstract:According to the two-category case and three-way decision regions, two types of attribute reductions for Variable Precision Rough Sets (VPRS) and their structural heuristic algorithms were studied. First of all, classification-regions were constructed by three-way decision regions, and Classification-Region Preservation (CRP) reduction and Decision-Region Preservation (DRP) reduction were proposed, quantitative expansion of the qualitative attribute reduction was obtained, and the structural heuristic algorithms based on cores were designed. Furthermore, the strong-weak relationships between the two kinds of regional reductions were studied, and structural heuristic algorithms from strong to weak were designed to achieve improvement from the two-way to three-way decisions. Finally, the validity of the relevant reductions and algorithms were verified by the data table and UCI data set.
Keywords:Variable Precision Rough Set (VPRS)                                                                                                                        attribute reduction                                                                                                                        three-way decision                                                                                                                        structural heuristic algorithm
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号