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

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] LI Tong-jun, HUANG Jia-wen, WU Wei-zhi. Attribute reduction of incomplete contexts based on similarity relations [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 9-16.
[2] ZUO Zhi-cui, ZHANG Xian-yong, MO Zhi-wen, FENG Lin. Block discernibility matrix based on decision classification and its algorithm finding the core [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 25-33.
[3] LI Jin-hai, WU Wei-zhi. Granular computing approach for formal concept analysis and its research outlooks [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 1-12.
[4] WANG Xia, ZHANG Qian, LI Jun-yu, LIU Qing-feng. Triadic concept analysis based on rough set theory [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 37-43.
[5] WANG Xiao-yan, SHEN Jia-lan, SHEN Yuan-xia. Graded multi-granulation rough set based on weighting granulations and dominance relation [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(3): 97-104.
[6] HUANG Wei-ting, ZHAO Hong, ZHU William. Adaptive divide and conquer algorithm for cost-sensitive attribute reduction [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(8): 98-104.
[7] LI Ling-qiang, LI Qing-guo. The characterizations of lattice-valued fuzzy lower approximation operators by a unique axiom [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(10): 78-82.
[8] LUO hai-yan, LÜ Ping, LIU Lin-zhong, YANG Xun. Enterprises trust comprehensive evaluation based on fussy rough AHP in cloud computing [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 111-117.
[9] MA Yuan-yuan, MENG Hui-li, XU Jiu-cheng, ZHU Ma. Normal distribution of lattice close-degree based on granular computing [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 107-110.
[10] ZHAI Jun-hai, ZHANG Yao, WANG Xi-zhao. Tolerance rough fuzzy set model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 73-79.
[11] WU Zheng-jiang, LIU Yong-li, GAO Yan. Cover rough sets on a semi-monolayer cover [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 6-14.
[12] LIN Zi-qiong, WANG Jing-qian, ZHU William. Computing minimal description and maximal description in covering-based rough sets through matrices [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 97-101.
[13] SHI Su-wei, LI Jin-jin, TAN An-hui. Fuzzy roughness and rough entropy of covering based generalized rough intuitionistic fuzzy set model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 86-91.
[14] TANG Ya-qiang, FAN Min, LI Jin-hai. Cognitive system model and approach to transformation of information granules under triadic formal concept analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 102-106.
[15] AN Qiu-sheng, KONG Xiang-yu. New research of functional dependency and multi-valued dependency [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 1-5.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!