JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2017, Vol. 52 ›› Issue (7): 22-29.doi: 10.6040/j.issn.1671-9352.4.2017.089

Previous Articles     Next Articles

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

PDF (PC)

950

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

CLC Number: 

  • 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] HE Yi, SHAO Yabin, FENG Hui, GUO Ruilian. A classifier model based on the fast granular hypercube generation algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(5): 65-78.
[2] . Rotated granular support vector machine classifier algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(5): 102-113.
[3] . Fuzzy rough c-means based on the knowledge measure [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(1): 49-64.
[4] ZHANG Guangxu, YAO Wei. Fuzzy rough set model based on type-2 fuzzy preorders [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(1): 85-93.
[5] HUA Youlin, SHAO Yabin, ZHU Xueqin. Multi-granularity support vector regression algorithm based on granular ball computing [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(7): 104-115.
[6] ZHOU Miaojuan, HUANG Hanliang, ZHANG Jiping, LI Jinjin. Method for constructing knowledge structures and finding learning paths based on FT-rough set [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(7): 116-130.
[7] LI Xinru, LI Lingqiang, JIA Chengzhao. Novel multi-granularity variable precision(*,·)-fuzzy rough set [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(7): 131-142.
[8] WU Hai, NIU Jiaojiao, TIE Wenyan, ZUO Jiankun. Concept lattice construction method based on granular concept network [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(12): 21-31.
[9] Zhiqiang YANG,Shan FENG,Yi YIN,Huijia WU. An efficient outlier detection method based on multi-factor fusion [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(8): 118-126.
[10] CHEN Yumin, ZHENG Guangyu, JIAO Na. Multi-label learning based on granular neural networks [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 1-11.
[11] ZHENG Chenying, CHEN Yingyue, HOU Xianyu, JIANG Lianji, LIAO Liang. A neighbourhood granular fuzzy C-means clustering algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 35-44.
[12] SONG Suyang, YE Jun, ZENG Guangcai, SUN Qing. Multi-granularity rough set attribute reduction algorithm based on optimized discernibility matrix [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 52-62.
[13] GAO Hefei, LI Yan, WANG Shuo. Feature selection for partial label learning based on neighborhood rough sets [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 100-113.
[14] FANG Fengqi, WU Weizhi. Knowledge reduction in decision set-valued systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 82-89.
[15] Xin WEN,Deyu LI. The ML-KNN method based on attribute weighting [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(3): 107-117.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd