JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2020, Vol. 55 ›› Issue (5): 46-54.doi: 10.6040/j.issn.1671-9352.c.2020.003

Previous Articles     Next Articles

Granular structure in multi-source formal contexts

LI Shuang-ling, YUE Xiao-wei, QIN Ke-yun   

  1. School of Mathematics, Southwest Jiaotong University, Chengdu 611756, Sichuan, China
  • Published:2020-05-06

PDF (PC)

745

Abstract: Knowledge discovery of multi-source data is an important problem that needs to be solved urgently in the field of big data analysis. Based on the theory of residuated lattices, the granular structure of concepts in fusion L fuzzy formal context of multi-source formal contexts is investigated. The relationships between the variable threshold concepts in the fusion L fuzzy formal context and the concepts in the single source formal contexts are surveyed. The granular reduction method for the fusion L fuzzy formal context is presented and the relationship between the granular reduction of this fuzzy formal context and that of single-source formal contexts are investigated.

Key words: multi-source formal context, fuzzy concept context, variable threshold concept lattices, granular reduction

CLC Number: 

  • TP18
[1] WILLE R. Restructuring lattice theory: an approach based on hierarchies of concepts[C] //Ordered Sets. Berlin: Springer, 1982: 445-470.
[2] DUNTSCH I, GEDIGA G. Modal-style operators in qualitative data analysis[C] //KUMAR V, TSUMOTO S, ZHONG Ning, et al. 2002 IEEE International Conference on Data Mining. Maebashi City: IEEE, 2002: 155-162.
[3] YAO Yiyu. A comparative study of formal concept analysis and rough set theory in data analysis[C] //TSUMOTO S, SŁOWINSKI R, KOMOROWSKI J, et al. International Conference on Rough Sets and Current Trends in Computing, RSCTC 2004, Lecture Notes in Computer Science. Berlin: Springer, 2004: 59-68.
[4] YAO Yiyu. Concept lattices in rough set theory[C] //WITOLD P, MUSLIEK P. IEEE Annual Meeting of Fuzzy Information, 2004, Processing NAFIPS '04. Banff, Canada: IEEE, 2004: 796-801.
[5] BURUSCO A, GONZALEZ R F. The study of the L-fuzzy concept lattice[J]. Mathware and Soft Computing, 1994, 1(3):209-218.
[6] BELOHLAVEK R. Fuzzy Galois connections[J]. Math Logic Quart, 1999, 45(4):497-504.
[7] ZHANG Wenxiu, MA Jianmin, FAN Shiqing. Variable threshold concept lattices[J]. Information Sciences, 2007, 177(22):4883-4892.
[8] QI Jianjun, WEI Ling, YAO Yiyu. Three-way formal concept analysis[C] //MIAO D, PEDRYCZ W, SLEZAK D, et al. Rough Sets and Knowledge Technology: 9th International Conference, RSKT 2014. Cham, Switzerland: Springer, 2014: 732-741.
[9] YAO Yiyu, SHE Yanhong. Rough set models in multi-granulation spaces[J]. Information Sciences, 2016, 327(4):40-56.
[10] XU Weihua, YU Jianhang. A novel approach to information fusion in multi-source data sets: a granular computing view point[J]. Information Sciences, 2017, 378(1):410-423.
[11] WU Weizhi, LEUNG Y. Theory and application of granular labelled partitions in multi-scale decision tables[J]. Information Sciences, 2011, 181(18):3878-3897.
[12] WAN Qing, LI Jinhai, WEI Ling et al. Optimal granule level selection: a granule description accuracy viewpoint[J]. International Journal of Approximate Reasoning, 2020, 116(1):85-105.
[13] QIAN Yuhua, LIANG Jiye, YAO Yiyu, et al. MGRS: a multi-granulation rough set[J]. Information Sciences, 2010, 180(6):949-970.
[14] ZHANG Xiaohong, MIAO Duoqian, LIU Caihui, et al. Constructive methods of rough approximation operators and multi-granulation rough sets[J]. Knowledge Based Systems, 2016, 91(1):114-125.
[15] WEI Wei, LIANG Jiye. Information fusion in rough set theory: an overview[J]. Information Fusion, 2019, 48(1):107-118.
[16] HUANG Chenchen, LI Jinhai, MEI Changlin. Three-way concept learning based on cognitive operators: an information fusion view point[J]. International Journal of Approximate Reasoning, 2017, 84(1):1-20.
[17] 李金海,吴伟志,邓硕. 形式概念分析的多粒度标记理论[J]. 山东大学学报(理学版),2019,54(2):30-40. LI Jinhai, WU Weizhi, DENG Shuo. Multi-scale theory in formal concept analysis[J]. Journal of Shandong University(Natural Science), 2019, 54(2):30-40.
[18] 曾望林,折延宏. 面向对象的多粒度形式概念分析[J]. 计算机科学,2018, 45(10):58-60. ZENG Wanglin, SHE Yanhong. Object-oriented multi granulation formal concept analysis[J]. Computer Science, 2018, 45(10):58-60.
[19] 杨涵,秦克云. 面向属性(对象)多粒度概念格之间的关系[J]. 计算机科学与探索, 2019[2020-03-19]. http://kns.cnki.net/kcms/detail/11.5602.TP.20190531.1721.004.html. YANG Han, QIN Keyun. The relationship between attribute(object)oriented multi-granularity concept lattices[J]. Journal of Frontiers of Computer Science and Technology, 2019[2020-03-19]. http://kns.cnki.net/kcms/detail/11.5602.TP.20190531.1721.004.html.
[20] 魏玲,王振,钱婷,等. 多源决策形式背景的属性约简[J]. 陕西师范大学学报,2019,47(5):57-63. WEI Ling, WANG Zhen, QIAN Ting, et al. The attribute reduction of multi-source formal decision contexts[J]. Journal of Shaanxi Normal University(Natural Science Edition), 2019, 47(5):57-63.
[21] BELOHLAVEK R. Fuzzy Galois connections[J]. Math Logic Quart, 1999, 45(4):497-504.
[22] WU Weizhi, LEUNG Y, MI Jusheng. Granular computing and knowledge reduction in formal contexts[J]. IEEE Transactions on Knowledge and Data Engineering, 2009, 21(10):1461-1474.
[1] YANG Yu, SUN Shengbo, XU Zirui, JIANG Xiaowei, SONG Qiang, DAI Hongwei. Hybrid mutation based gray wolf optimization algorithm for berth-quay crane scheduling [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(1): 94-102.
[2] Zhenai LI,Hui WEI,Xin CHEN. MNSGA-Ⅱ algorithm based on bi-objective for solving nonlinear equation systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(10): 22-29.
[3] 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.
[4] Xiuxi WEI,Maosong PENG,Huajuan HUANG. Optimization of hydrogeological parameters based on improved butterfly optimization algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(3): 37-50.
[5] Jiarui SUN,Mingjing DU. Fuzzy border-peeling clustering [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(3): 27-36, 50.
[6] Zhonghui LIU,Shuai JIANG,Fan MIN. Heuristic construction method of fuzzy concept set and its recommended application [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(3): 14-26.
[7] Jinghong WANG,Zhibing WU,Peng HUANG,Jiateng YANG,Bi LI. Heterogeneous network representation learning based on metapath attribute fusion [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(3): 1-13.
[8] Xiaodong YAN. Strategic limit theory and strategic statistical learning [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(1): 1-10, 45.
[9] Tiantai LIN,Bin YANG. A q-rung orthopair fuzzy set based conflict analysis model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(12): 77-90.
[10] Qiuhong HE,Jinjin LI,Yinfeng ZHOU,Jing WU. Practical application of property-oriented concepts in adaptive assessment of skills [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(12): 63-76.
[11] Yaoqi CHEN,Weihua XU,Zongying JIANG. Recovery set of three-way concept [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(12): 52-62.
[12] Yu FANG,Huyu ZHENG,Xuemei CAO. Three-way over-sampling method for imbalanced data classification [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(12): 41-51.
[13] Yujing LIN,Jinjin LI,Huiqin CHEN. Polytomous knowledge structure and learning path in formal context [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(9): 114-126.
[14] Mei YANG,Wenjing KE,Dandong WANG. Feasible region localization and fast causal instance selection for multi-instance learning [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(9): 105-113, 126.
[15] Qian WANG,Xianyong ZHANG. Incomplete neighborhood weighted multi-granularity decision-theoretic rough sets and three-way decision [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(9): 94-104.
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