粗糙集近似集不确定性研究

doi:10.3969/j.issn.0372-2112.2016.07.008

电子学报 ›› 2016, Vol. 44 ›› Issue (7): 1574-1580.DOI: 10.3969/j.issn.0372-2112.2016.07.008

粗糙集近似集不确定性研究

张清华^1,2, 薛玉斌¹, 胡峰², 于洪²

1. 重庆邮电大学理学院, 重庆 400065;
2. 重庆邮电大学计算智能重庆市重点实验室, 重庆 400065

收稿日期:2014-12-17 修回日期:2015-03-22 出版日期:2016-07-25
- 作者简介:
- 张清华 男,1974年11月出生,重庆沙坪坝人.教授,硕士生导师.1998年、2003年和2009年分别在四川大学、重庆邮电大学和西南交通大学获理学学士、工学硕士和工学博士学位.现为中国人工智能学会粗糙集与软计算专委会秘书长,主要从事不确定信息处理、粗糙集与粒计算等方面的研究工作.E-mail:zhangqh@cqupt.edu.cn;薛玉斌 男,1990年5月出生,重庆潼南人.硕士研究生,研究方向为不确定信息处理、粗糙集与粒计算
- 基金资助:
- 国家自然科学基金 (No.61472056,No.61309014,No.61379114); 重庆市自然科学基金 (No.cstc2012jjA40032,cstc2013jcyjA4006)

Research on Uncertainty of Approximation Set of Rough Set

ZHANG Qing-hua^1,2, XUE Yu-bin¹, HU Feng², YU Hong²

1. School of Science, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
2. Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2014-12-17 Revised:2015-03-22 Online:2016-07-25 Published:2016-07-25
- Supported by:
- National Natural Science Foundation of China (No.61472056, No.61309014, No.61379114); Natural Science Foundation of Chongqing Municipality, China (No.cstc2012jjA40032, cstc2013jcyjA4006)

摘要/Abstract

摘要：

粗糙集用上、下近似集刻画不确定目标集合,而粗糙集的近似集用0.5-近似集作为不确定目标集合的近似集.本文首先分析了基于粗糙集的0.5-近似集相似度的属性约简算法存在理论不完备的不足,指出这种相似度具有随知识粒度变化不敏感的缺陷.然后进一步给出了多粒度知识空间下相似度的变化规律,提出了粗糙集近似集的模糊度概念,分析了粗糙集近似集的模糊度在多粒度知识空间下的变化规律,进而提出了相应的属性约简算法.从新的视角构建了目标概念与其近似集的差异性度量方法.

关键词: 粗糙集, 近似集, 模糊度, 不确定性, 多粒度

Abstract:

Rough set describes an uncertain target set with upper and lower approximation sets,and approximation set of rough set uses 0.5-approximation set as an approximation set of the uncertain target set.In this paper,we firstly find that the theory of attribute reduction algorithm based on similarity between target set and its 0.5-approximation set is still incomplete,and this similarity is not sensitive to changing granularities.In order to overcome above shortcomings,the change rule of similarity with changing granularities in a multi-granularity space is analyzed,fuzzy degree of approximation set is defined,and the change rules of this fuzziness with changing granularities are analyzed in detail in a hierarchical space.Finally,a new attribute reduction algorithm is proposed.From a new perspective,a kind of differentiation measure between an uncertain target set and its approximation set is presented.

Key words: rough set, approximation set, fuzziness, uncertainty, multi-granularity

中图分类号:

TN911.23

张清华, 薛玉斌, 胡峰, 等. 粗糙集近似集不确定性研究[J]. 电子学报, 2016, 44(7): 1574-1580.

ZHANG Qing-hua, XUE Yu-bin, HU Feng, et al. Research on Uncertainty of Approximation Set of Rough Set[J]. Acta Electronica Sinica, 2016, 44(7): 1574-1580.

参考文献

[1] Pawlak Z.Rough sets[J].Information Journal of Computer and I nformation Science,1982,11(5):341-365.
[2] 冯林,王国胤,李天瑞.连续值属性决策表中的知识获取方法[J].电子学报,2009,37(11):2432-2438. Feng Lin,Wang Guoyin,Li Tianrui.Knowledge acquisition from decision tables containing continuous-valued attributes[J].Acta Electronica Sinica,2009,37(11):2432-2438.(in Chinese)
[3] 张腾飞,肖健梅,王锡淮.粗糙集理论中属性相对约简算法[J]. 电子学报,2005,33(11):2080-2083. Zhang Tengfei,Xiao Jianmei,Wang Xihuai.Algorithms of attribute relative reduction in rough set theory[J].Acta Electronica Sinica,2005,33(11):2080-2083.(in Chinese)
[4] Inuiguchi M,Yoshioka Y,Kusunoki Y.Variable-precision dominance-based rough set approach and attribute reduction[J].International Journal of Approximate Reasoning,2009,50(8):1199-1214.
[5] Xie G,Zhang J,Lai K K,et al.Variable precision rough set for group decision-making;An application[J].International Journal of Approximate Reasoning, 2008,49(2):331-343.
[6] Liu J N K,Hu Y,He Y.A set covering based approach tofind the reduct of variable precision rough set[J].Information Sciences,2014,275:83-100.
[7] Mi J S,Wu W Z,Zhang W X.Approaches to knowledge reduction based on v ariable precision rough set model[J].Information Sciences,2004,159(3):255-272.
[8] Qian Y,Zhang H,Sang Y,et al.Multigranulation decision-theoretic rough sets[J].International Journal of Approximate Reasoning,2014,55(1):225-237.
[9] 张仕光,米据生,胡清华.粗糙ε-支持向量回归模型[J].南京大学学报(自然科学版),2013,49(5):650-654. Zhang Siguang,Mi Jusheng,Hu Qinghua.Roughε-support vector regression model[J].Journal of Nanjing University (Natural Science),2013,49(5):650-654.(in Chinese)
[10] 李顺勇,钱宇华.基于多粒度粗糙决策下的属性约简算法[J]. 中北大学学报(自然科学版),2013,34(5):589-592. Li Shunyong,Qian Yuhua.Attribute reduction algorithm based on multi-granularity rough decision[J].Journal of North University of China (Natural Science),2013,34(5):589-592.(in Chinese)
[11] Yao Y.Two semantic issues in a probabilistic rough set model[J].Fundamenta Informaticae,2011,108(3):249-265.
[12] Yao Y.Probabilistic rough set approximations[J].International Journal of Approximate Reasoning,2008,49(2):255-271.
[13] Ziarko W.Probabilistic approach to rough sets[J].International Journal of Approximate Reasoning,2008,49(2):272-284.
[14] 张清华,王国胤,肖雨.粗糙集的近似集[J].软件学报,2012,23(7):1745-1759. Zhang Qinghua,Wang Guoyin,Xiao Yu.Approximation sets and rough set[J].Journal of Software,2012,23(7):1745-1759.(in Chinese)
[15] Zhang Q,Guo Y,Xiao Y.Attribute reduction based on approximation set of rough set[J].Journal of Computational Information Systems,2014,10(16):6859-6866.
[16] Zhang Q,Wang J,Wang G,et al.The approximation set of a vague set in rough approximation space[J].Information Sciences,2015,300:1-19.
[17] 王国胤,张清华.不同知识粒度下粗糙集的不确定性研究[J]. 计算机学报,2008,31(9):1588-1598. Wang Guoyin,Zhang Qinghua.Uncertainty of rough sets in different knowledge granularities[J].Chinese Journal of Computers,2008,31(9):1588-1598.(in Chinese)
[18] 王国胤.Rough集理论与知识获取[M].西安:西安交通大学出版社,2001. Wang Guoyin.Rough Set Theory and Knowledge Discovery[M].Xi'an:Xi'an Jiaotong University Press,2001.(in Chinese)
[19] 杨纶标,高英仪,凌卫新.模糊数学原理及应用[M].广州:华南理工大学出版社,2011. Yang Lunbiao,Gao Yingyi,Ling Weixin.Principles and Applications of Fuzzy Mathematics[M].Guangzhou:South China University of Technology Press,2011.(in Ch inese)
[20] 苗夺谦,王国胤,刘清,等.粒计算:过去,现在与展望[M].科学出版社,2007. Miao Duoqian,Wang Guoyin,Liu Qing,et al.Granular Computing:Past,Present an d Future Prospects[M].Beijing:Science Press,2007.(in Chinese)
[21] Zhang Q,Wang J,Wang G,Hu F.Approximation set of the interval set in pawl ak's space[J].The Scientific World Journal,2014,Article ID 317387,1-12.
[22] 杨明.决策表中基于条件信息熵的近似约简[J].电子学报,2007,35(11):2156-2160. Yang Ming.Approximate reduction based on conditional information entropy in decision tables[J].Acta Electronica Sinica,2007,35(11):2156-2160.(in Chinese)
[23] Sun B Z,Ma W M.Uncertainty measure for general relation-based rough fuzzy set[J].Kybernetes,2013,42(6):979-992.

粗糙集近似集不确定性研究

Research on Uncertainty of Approximation Set of Rough Set

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张清华, 黄志康, 高满, 艾志华. 基于不确定性与错误分类率博弈的序贯三支决策模型[J]. 电子学报, 2022, 50(5): 1033-1041.
[2]	张浩, 胡昌华, 杜党波, 裴洪, 张建勋. 多状态影响下基于Bi‑LSTM网络的锂电池剩余寿命预测方法[J]. 电子学报, 2022, 50(3): 619-624.
[3]	伍邦谷, 张苏林, 石红, 朱鹏飞, 王旗龙, 胡清华. 基于多分支结构的不确定性局部通道注意力机制[J]. 电子学报, 2022, 50(2): 374-382.
[4]	智慧来, 张丽, 李金海. 旁观者视角下粒的多层次描述[J]. 电子学报, 2022, 50(11): 2568-2574.
[5]	陶凌, 陈安庆, 邓贞宙, 韩春雷, 王玉皞, 王平. 应用分形几何与混沌理论进行植物形态建模[J]. 电子学报, 2021, 49(9): 1776-1782.
[6]	姜春茂, 赵书宝. 基于阴影集的多粒度三支聚类集成[J]. 电子学报, 2021, 49(8): 1524-1532.
[7]	周涛, 陆惠玲, 任海玲, 霍兵强. 基于粗糙集的属性约简算法综述[J]. 电子学报, 2021, 49(7): 1439-1449.
[8]	张志勇, 程曦. 色散有损介质土壤对电磁回波影响的不确定性分析研究[J]. 电子学报, 2021, 49(3): 614-618.
[9]	盛魁, 王伟, 卞显福, 董辉, 马健. 混合数据的邻域区分度增量式属性约简算法[J]. 电子学报, 2020, 48(4): 682-696.
[10]	邓大勇, 葛雅雯, 黄厚宽. 属性约简簇的优化选择[J]. 电子学报, 2019, 47(5): 1111-1120.
[11]	邓大勇, 卢克文, 黄厚宽, 邓志轩. 概念的属性约简及异构数据概念漂移探测[J]. 电子学报, 2018, 46(5): 1234-1239.
[12]	胡峰, 王蕾, 周耀. 基于三支决策的不平衡数据过采样方法[J]. 电子学报, 2018, 46(1): 135-144.
[13]	赵旭, 颜学雄, 王清贤, 魏强, 李继中. 面向资源泄漏的浏览器沙箱测试方法[J]. 电子学报, 2017, 45(7): 1775-1783.
[14]	潘刚, 尚朝轩, 梁玉英, 蔡金燕, 孟亚峰. 相关竞争失效场合雷达功率放大系统可靠性评估[J]. 电子学报, 2017, 45(4): 805-812.
[15]	田增山, 李小飞, 杨进超. 利用非线性约束整数最小二乘快速求解整周模糊度[J]. 电子学报, 2017, 45(4): 863-867.