变精度粗糙集的区域属性约简及其结构启发算法

doi:10.11772/j.issn.1001-9081.2016.11.2954

计算机应用 ›› 2016, Vol. 36 ›› Issue (11): 2954-2957.DOI: 10.11772/j.issn.1001-9081.2016.11.2954

• 第十六届中国粗糙集与软计算联合学术会议(CRSSC 2016)论文 • 上一篇下一篇

变精度粗糙集的区域属性约简及其结构启发算法

熊方¹, 张贤勇²

1. 四川现代职业学院电子信息技术系, 成都 610207;
2. 四川师范大学数学与软件科学学院, 成都 610068

收稿日期:2016-06-07 修回日期:2016-06-21 出版日期:2016-11-10 发布日期:2016-11-12
通讯作者: 熊方
作者简介:熊方(1981-),女,四川资阳人,讲师,硕士,主要研究方向:粗糙集、数据挖掘;张贤勇(1978-),男,四川宜宾人,副教授,博士,主要研究方向:粗糙集、粒计算、三支决策。
基金资助:
国家自然科学基金资助项目（61203285）；四川省教育厅科研项目（15ZB0028）。

Regional attribute reduction and their structural heuristic algorithms for variable precision rough sets

XIONG Fang¹, ZHANG Xianyong²

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

Received:2016-06-07 Revised:2016-06-21 Online:2016-11-10 Published:2016-11-12
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61203285), the Scientific Research Project of Sichuan Provincial Education Department (15ZB0028).

摘要/Abstract

摘要： 采用二分类情形与三支决策区域，研究变精度粗糙集（VPRS）两类属性约简及其结构启发算法。首先，依托三支决策区域构建分类区域，提出分类区域保持（CRP）约简与决策区域保持（DRP）约简，得到对定性属性约简的量化扩张性，设计基于核的结构启发算法；然后，研究两类区域约简的强弱关系，设计由强至弱的结构启发算法，得到二支决策拓展为三支决策的约简改进；最后，利用数据表实例与UCI数据集验证区域约简及其启发算法的有效性。

关键词: 变精度粗糙集, 属性约简, 三支决策, 结构启发算法

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.

Key words: Variable Precision Rough Set (VPRS), attribute reduction, three-way decision, structural heuristic algorithm

中图分类号:

TP18

熊方, 张贤勇. 变精度粗糙集的区域属性约简及其结构启发算法[J]. 计算机应用, 2016, 36(11): 2954-2957.

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.

参考文献

[1] PAWLAK Z. Rough sets[J]. International Journal of Information and Computer Science, 1982, 11(5):341-356.
[2] ZIARKO W. Variable precision rough set model[J]. Journal of Computer and System Sciences, 1993, 46(1):39-59.
[3] YAO Y Y, ZHAO Y. Attribute reduction in decision-theoretic rough set models[J]. Information Sciences, 2008, 178(17):3356-3373.
[4] 徐怡, 李龙澍. 基于(α,λ)联系度容差关系的变精度粗糙集模型[J]. 自动化学报, 2011, 37(3):303-308.(XU Y, LI L S. Variable precision rough set model based on (α,λ) connection degree tolerance relation[J]. Acta Automatica Sinica, 2011, 37(3):303-308.)
[5] ZHANG X Y, MIAO D Q. Quantitative/qualitative region-change uncertainty/certainty in attribute reduction:comparative region-change analyses based on granular computing[J]. Information Sciences, 2016, 334/335:174-204.
[6] MI J S, WU W Z, ZHANG W X. Approaches to knowledge reduction based on variable precision rough set model[J]. Information Sciences, 2004, 159(3/4):255-272.
[7] CHEN D G, YANG Y Y, DONG Z. An incremental algorithm for attribute reduction with variable precision rough sets[J]. Applied Soft Computing, 2016, 45:129-149.
[8] 陈昊, 杨俊安, 庄镇泉. 变精度粗糙集的属性核和最小属性约简算法[J]. 计算机学报, 2012, 35(5):1011-1017. (CHEN H, YANG J A, ZHUANG Z Q. The core of attributes and minimal attributes reduction in variable precision rough set[J]. Chinese Journal of Computers, 2012, 35(5):1011-1017.)
[9] YAO Y Y. An outline of a theory of three-way decisions[C]//Proceedings of the 8th International Conference on Rough Sets and Current Trends in Computing, LNCS 7413. Berlin:Springer, 2012:1-17.
[10] HU B Q. Three-way decisions space and three-way decisions[J]. Information Sciences, 2014, 281:21-52.
[11] CHEN Y M, ZENG Z Q, ZHU Q X, et al. Three-way decision reduction in neighborhood systems[J]. Applied Soft Computing, 2016, 38:942-954.
[12] ZHANG X Y, MIAO D Q. Region-based quantitative and hierarchical attribute reduction in the two-category decision theoretic rough set model[J]. Knowledge-Based Systems, 2014, 71:146-161.

[1]	张师鹏, 李永忠, 杜祥通. 基于半监督学习和三支决策的入侵检测模型[J]. 计算机应用, 2021, 41(9): 2602-2608.
[2]	杨翎, 姜春茂. 基于三支决策的虚拟机节能迁移策略[J]. 计算机应用, 2021, 41(4): 990-998.
[3]	王磊. 改进粗糙集属性约简结合K-means聚类的网络入侵检测方法[J]. 计算机应用, 2020, 40(7): 1996-2002.
[4]	章夏杰, 朱敬华, 陈杨. Spark下的分布式粗糙集属性约简算法[J]. 计算机应用, 2020, 40(2): 518-523.
[5]	欧彬利, 钟夏汝, 代建华, 杨田. 基于变精度覆盖粗糙集的入侵检测方法[J]. 计算机应用, 2020, 40(12): 3465-3470.
[6]	李孜颖, 石振国. 面向大数据任务的调度方法[J]. 计算机应用, 2020, 40(10): 2923-2928.
[7]	任杰, 闵帆, 汪敏. 基于最远总距离采样的代价敏感主动学习[J]. 计算机应用, 2019, 39(9): 2499-2504.
[8]	鲍迪, 张楠, 童向荣, 岳晓冬. 区间值决策表的正域增量式属性约简算法[J]. 计算机应用, 2019, 39(8): 2288-2296.
[9]	陈曼如, 张楠, 童向荣, 东野升龙, 杨文静. 基于多尺度属性粒策略的快速正域约简算法[J]. 计算机应用, 2019, 39(12): 3426-3433.
[10]	徐健锋, 邹伟康, 梁伟, 程高洁, 张远健. 面向聚类集成的基聚类三支筛选方法[J]. 计算机应用, 2019, 39(11): 3120-3126.
[11]	万志超, 胡峰, 邓维斌. 面向不平衡文本情感分类的三支决策特征选择方法[J]. 计算机应用, 2019, 39(11): 3127-3133.
[12]	谭永奇, 樊建聪, 任延德, 周晓明. 改进的属性约简算法及其在肝癌微血管侵犯预测中的应用[J]. 计算机应用, 2019, 39(11): 3221-3226.
[13]	李帅, 王国胤, 杨洁. 基于云综合方法的三支群决策模型[J]. 计算机应用, 2019, 39(11): 3163-3171.
[14]	李旭, 荣梓景, 阮晓曦. 关系决策系统中相对不可区分和区分关系的约简[J]. 计算机应用, 2019, 39(10): 2852-2858.
[15]	王映龙, 曾淇, 钱文彬, 舒文豪, 黄锦涛. 变精度下不完备混合数据的增量式属性约简方法[J]. 计算机应用, 2018, 38(10): 2764-2771.

变精度粗糙集的区域属性约简及其结构启发算法

Regional attribute reduction and their structural heuristic algorithms for variable precision rough sets

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics