您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

山东大学学报(理学版) ›› 2017, Vol. 52 ›› Issue (7): 22-29.doi: 10.6040/j.issn.1671-9352.4.2017.089

• • 上一篇    下一篇

基于泛系算子的泛系混合并联粗糙集模型

李丽,管涛,林和*   

  1. 兰州大学信息科学与工程学院, 甘肃 兰州 730000
  • 收稿日期:2017-03-06 出版日期:2017-07-20 发布日期:2017-07-07
  • 通讯作者: 林和(1963— ),男,副教授,研究方向为智能软件与机器学习. E-mail:linhe88@163.com E-mail:153496865@qq.com
  • 作者简介:李丽(1990— ),女,硕士研究生,研究方向为粗糙集与粒计算. E-mail:153496865@qq.com

The hybrid parallel rough set model based on pansystems operators

LI Li, GUAN Tao, LIN He*   

  1. College of Information Science and Engineering, Lanzhou University, Lanzhou 730000, Gansu, China
  • Received:2017-03-06 Online:2017-07-20 Published:2017-07-07

摘要: 在泛系混合并联空间概念的基础上,为了操作由任意给定的二元关系对知识进行划分得到的粒子,使用泛系理论的转化思想和转化后的等价关系对目标概念进行近似逼近的方法,提出了基于泛系混合并联等价算子的泛系混合并联粗糙集模型。通过讨论该模型的基本性质,证明了该模型是泛系粗集的一种广义化表现形式。通过实例说明了在不同泛系混合并联等价算子的作用下产生不同知识库的粒子,为深入研究粒度计算提供了一个新的研究方向。

关键词: 粗糙集, 混合并联等价算子, 粒度计算, 混合并联粗糙集, 泛系串并模型

Abstract: According to the concept of hybrid parallel space, we propose hybrid parallel rough sets based on hybrid parallel equivalence operators in pansystems, using the transformation thought of pansystems theory and the method of equivalence relations to approximate the target concept. Then, by discussing the basic properties of the hybrid parallel rough set model, it is proved that the model is the generalized expression form of the pansystems rough set. An example is shown that the particles of different knowledge bases are generated under the action of different hybrid parallel equivalent operators, which provides a new approach for the further research of granular computing.

Key words: hybrid parallel rough set, hybrid parallel equivalence operator, pansystems series-parallel model, rough set, granular computing

中图分类号: 

  • TP18
[1] PAWLAK Z. Rough Sets: Theoretical aspect of reasoning about data[M]. Norwell: Kluwer Academic Publishers, 1992.
[2] PAWLAK Z, SKOWRON A. Rudiments of rough sets[J]. Information Sciences, 2007, 177(1): 3-27.
[3] PAWLAK Z, SKOWRON A. Rough sets: some extensions[J]. Information Sciences, 2007, 177(1): 28-40.
[4] SKOWRON A. Rough sets and Boolean reasoning[J]. Information Sciences, 2007, 177(1): 41-73.
[5] 曾黄磷. 粗集理论及其应用[M]. 重庆: 重庆大学出版社, 1996. ZENG Huanglin. Rough Set Theory and its Applications[M]. Chongqing: Chongqing University Press, 1996.
[6] 吴学谋. 从泛系观看世界[M]. 北京: 中国人民大学出版社, 1990. WU Xuemou. The pansystems view of the world[M]. Beijing: People University Press, 1990.
[7] QIAN Yuhua, LIANG Jiye, YAO Yiyu, et al. MGRS: a multi-granulation rough set[J]. Information Sciences, 2010, 180(6):949-970.
[8] QIAN Yuhua, LIANG Jiye. Incomplete multigranulation rough set[J]. Systems Man and Cybernetics Part A Systems & Humans IEEE Transactions on, 2010, 40(2): 420-431.
[9] XU Weihua, WANG Qiaorong, ZHANG Xiantao. Multi-granulation rough sets based on tolerance relations[J]. Soft Computing, 2013, 17(7): 1241-1252.
[10] XU Weihua, SUN Wenxin, ZHANG Xiaoyan, et al. Multiple granulation rough set approach to ordered information systems[J]. International Journal of General Systems, 2012, 41(5): 1-27.
[11] XU Weihua, LI Wentao. Multigranulation decision-theoretic rough set in ordered information system[J]. Fundamenta Informaticae, 2015, 139(1): 67-89.
[12] YANG Xibei, SONG Xiaoning, DOU Huili, et al. Multi-granulation rough set: from crisp to fuzzy case[J]. Ann Fuzzy Math Inform, 2011, 1(1): 55-70.
[13] LIN He, NIE Mengyao, LI Lingyue. The extension of the rough set theory based on parallel equivalence operator in pansystems[C] // International Conference on Computing, Communication and Networking Technologies. USA: IEEE, 2014: 1-5.
[14] 杨习贝, 窦慧莉, 杨静宇. 基于等价关系的混合多粒度粗糙集[J]. 计算机科学, 2012, 39(11): 165-169. YANG Xibei, DOU Huili, YANG Jingyu. Hybrid multi-granulation rough set based on equivalence relations[J]. Computer Science, 2012, 39(11): 165-169.
[15] 葛利, 李永礼, 林和. 基于泛系等价算子的粗集概念扩展[J]. 哈尔滨工业大学学报, 2004, 36(3):414-416. GE Li, LI Yongli, LIN He, Extend the concept based on Rough Set Pansystems equivalence operators[J]. Harbin Institute of Technology Journal, 2004, 36(3):414-416.
[16] 唐孝, 莫智文. 基于泛系粗糙集等价算子上的粒计算模型[J]. 模糊系统与数学, 2007, 21(02): 129-135. TANG Xiao, MO Zhiwen. Granular computing model based on pansystems equivalence operator[J]. Fuzzy Systems and Mathematics, 2007, 21(2): 129-135.
[17] 朱颢东, 钟勇. 基于粗糙集与泛系等价算子的特征选择[J]. 计算机工程, 2010, 36(19): 39-41. ZHU Haodong, ZHONG Yong. Feature selection based on rough set and pan system equivalent operator[J]. Computer Engineering, 2010, 36(19): 39-41.
[18] LIN He, LI Xiaoxu. Generalization of reduction in rough sets based on the views of pansystems[C] // International Conference on Foundations of Computer Science. USA: DBLP, 2008: 180-184.
[19] LIN He, WANG Qianyi, LIU Biao, et al. Hybrid multi-granulation rough sets of variable precision based on tolerance[C] // International Conference on Fuzzy Systems and Knowledge Discovery. USA: IEEE, 2016: 231-235.
[1] 李同军,黄家文,吴伟志. 基于相似关系的不完备形式背景属性约简[J]. 山东大学学报(理学版), 2018, 53(8): 9-16.
[2] 左芝翠,张贤勇,莫智文,冯林. 基于决策分类的分块差别矩阵及其求核算法[J]. 山东大学学报(理学版), 2018, 53(8): 25-33.
[3] 胡谦,米据生,李磊军. 多粒度模糊粗糙近似算子的信任结构与属性约简[J]. 山东大学学报(理学版), 2017, 52(7): 30-36.
[4] 汪小燕,沈家兰,申元霞. 基于加权粒度和优势关系的程度多粒度粗糙集[J]. 山东大学学报(理学版), 2017, 52(3): 97-104.
[5] 黄伟婷,赵红,祝峰. 代价敏感属性约简的自适应分治算法[J]. 山东大学学报(理学版), 2016, 51(8): 98-104.
[6] 翟俊海, 张垚, 王熙照. 相容粗糙模糊集模型[J]. 山东大学学报(理学版), 2014, 49(08): 73-79.
[7] 罗海燕, 吕萍, 刘林忠, 杨洵. 云环境下基于模糊粗糙AHP的企业信任综合评估[J]. 山东大学学报(理学版), 2014, 49(08): 111-117.
[8] 吴正江, 刘永利, 高岩. 拟单层覆盖上的覆盖粗糙集族[J]. 山东大学学报(理学版), 2014, 49(08): 6-14.
[9] 林姿琼, 王敬前, 祝峰. 矩阵方法计算覆盖粗糙集中最小、最大描述[J]. 山东大学学报(理学版), 2014, 49(08): 97-101.
[10] 石素玮, 李进金, 谭安辉. 一类覆盖粗糙直觉模糊集模型的模糊粗糙度和粗糙熵[J]. 山东大学学报(理学版), 2014, 49(08): 86-91.
[11] 安秋生, 孔祥玉. 函数依赖与多值依赖的再研究[J]. 山东大学学报(理学版), 2014, 49(08): 1-5.
[12] 杨伟萍1,林梦雷2. 直觉模糊信息系统中的信息粒度[J]. J4, 2012, 47(1): 87-92.
[13] 冯林1,2,罗芬3,方丹3,原永乐2. 基于改进扩展正域的属性核与属性约简方法[J]. J4, 2012, 47(1): 72-76.
[14] 张灵均,徐久成,李双群,李晓艳. 相斥邻域的覆盖粗糙集实值属性约简[J]. J4, 2012, 47(1): 77-82.
[15] 林国平,李进金,陈锦坤. 覆盖广义粗糙集的一般化方法[J]. J4, 2012, 47(1): 83-86.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!