JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2020, Vol. 55 ›› Issue (3): 70-80.doi: 10.6040/j.issn.1671-9352.4.2019.068

Previous Articles    

Three-way interval-set concept lattice

LIU Ying-ying1, MI Ju-sheng1*, LIANG Mei-she1,2, LI Lei-jun1   

  1. 1. College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang 050024, Hebei, China;
    2. Shijiazhuang University of Applied Technology, Shijiazhuang 050081, Hebei, China
  • Published:2020-03-27

Abstract: This paper respectively proposes a three-way interval-set concept lattice model in complete and incomplete formal context, and systematically analyses the connections between the object-induced three-way interval-set concept lattice and the interval-set concept lattice. In addition, the necessary and sufficient conditions for constructing the object-induced three-way interval-set concept on the basis of the interval-set concept are proved, and the corresponding algorithm is formulated. Finally, the relationships between the object-induced three-way interval-set concept and the interval-set concept are studied. The necessary and sufficient conditions for constructing the object-induced three-way interval-set concept on the basis of the classical concept are proved.

Key words: concept lattice, interval set, formal concept analysis, three-way concept

CLC Number: 

  • O236
[1] WILLE R. Restructuring lattice theory: an approach based on hierarchies of concept[M]. Reidel: Dordrecht-Boston, 1982: 445-470.
[2] GANTER B, WILLE R. Formal concept analysis: mathematical foundations[M]. Berlin: Springer, 1999: 79-90.
[3] YAO Yiyu. Interval-set algebra for qualitative knowledge representation[C] // Proceedings of the 5th International Conference on Computing and Information. Washington: IEEE, 1993: 370-375.
[4] 徐伟华, 李金海, 魏玲,等. 形式概念分析: 理论与应用[M]. 北京: 科学出版社, 2016: 69-88. XU Weihua, LI Jinhai, WEI Ling, et al. The formal concept analysis: theory and application[M]. Beijing: Science Press, 2016: 69-88.
[5] YAO Yiyu. Interval sets and three-way concept analysis in incomplete contexts[J]. International Journal of Machine Learning and Cybernetics, 2017, 8(1):3-20.
[6] 钱婷, 贺晓丽. 区间集概念格的构造理论研究[J]. 西北大学学报(自然科学版), 2017, 47(3):330-335. QIAN Ting, HE Xiaoli. The construction theoretical research of interval-set concept lattice[J]. Journal of Northwest University(Natural Science), 2017, 47(3):330-335.
[7] 张恩胜. 区间集概念格属性约简的组成与结构[J]. 山东大学学报(理学版), 2018, 53(8):17-24. ZHANG Ensheng. Composition and structure on attribute reduction of interval-set concept lattices[J]. Journal of Shandong University(Natural Science), 2018, 53(8):17-24.
[8] YU Huiying, LI Qingguo, CAI Mingjie. Characteristics of three-way concept lattice and three-way rough concept lattice[J]. Knowledge-Based Systems, 2018, 146:181-189.
[9] FENG Tao, FAN Huitao, MI Jusheng. Uncertainty and reduction of variable precision multigranulation fuzzy rough sets based on three-way decisions[J]. International Journal of Approximate Reasoning, 2017, 85:36-58.
[10] LI Jinhai, MEI Changlin, LV Yuejin. Incomplete decision contexts: approximate concept construction, rule;acquisition and knowledge reduction[J]. International Journal of Approximate Reasoning, 2013, 54(1):149-165.
[11] QI Jianjun, WEI Ling, YAO Yiyu. Three-way formal concept analysis[J]. Lecture Notes in Computer Science, 2014, 8818:732-741.
[12] LI Meizheng, WANG Guoyin. Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts[J]. Knowledge-Based Systems, 2016, 91:165-178.
[13] WEI Ling, QIAN Ting. The three-way object oriented concept lattice and the three-way property oriented concept lattice[C] // 2015 International Conference on Machine Learning and Cybernetics, Guangzhou: IEEE, 2015: 854-859.
[14] REN Ruisi, WEI Ling. The attribute reductions of three-way concept lattice[J]. Knowledge-Based Systems, 2016, 99:92-102.
[15] QI Jianjun, QIAN Ting, WEI Ling. The connections between three-way and classical concept lattice[J]. Knowledge-Based Systems, 2016, 91:143-151.
[16] 李金海, 吴伟志, 邓硕. 形式概念分析的多粒度标记理论[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.
[17] MI Jusheng, YEE Leung, WU Weizhi. Approaches to attribute reduction in concept lattice induced by axialities[J]. Knowledge-Based Systems, 2010, 23(6):504-511.
[18] 胡谦, 米据生, 李磊军. 多粒度模糊粗糙近似算子的信任结构与属性约简[J]. 山东大学学报(理学版), 2017, 52(7):30-36. HU Qian, MI Jusheng, LI Leijun. The fuzzy belief structure and attribute reduction based on multi-granulation fuzzy rough operators[J]. Journal of Shandong University(Natural Science), 2017, 52(7):30-36.
[19] KONECNY J. On efficient factorization of standard fuzzy concept lattice and attribute-oriented fuzzy concept lattice[J]. Fuzzy Sets and Systems, 2018, 351:108-121.
[20] EDUARD B, JAN K. L-concept lattices with positive and negative attributes: modeling uncertainty and reduction of size[J]. Information Sciences, 2019, 472:163-179.
[21] CIOBANU G, VĂIDEANU C. A note on similarity relations between fuzzy attribute-oriented concept lattices[J]. Information Sciences, 2018, 460/461:254-263.
[1] LI Fen-ning, FAN Min, LI Jin-hai. Dynamic updating of object-oriented granular concepts in formal concept analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(4): 105-115.
[2] LI Jin-hai, WU Wei-zhi, DENG Shuo. Multi-scale theory in formal concept analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(2): 30-40.
[3] ZHANG En-sheng. Composition and structure on attribute reduction of interval-set concept lattices [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 17-24.
[4] REN Rui-si, WEI Ling, QI Jian-jun. Rules acquisition on three-way weakly consistent formal decision contexts [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(6): 76-85.
[5] HUANG Tao-lin, NIU Jiao-jiao, LI Jin-hai. Reduct updating method in a dynamic formal context based on granular discernibility attribute matrix [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 13-21.
[6] 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.
[7] LIU Lin, WEI Ling, QIAN Ting. Three-way rules extraction in formal decision contexts with confidence [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(2): 101-110.
[8] CHEN Xue, WEI Ling, QIAN Ting. Attribute reduction in formal decision contexts based on AE-concept lattices [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(12): 95-103.
[9] QIAO Xi-min, WU Hong-bo. 〈,(-overQ)〉-fuzzy filter and its characterization of the non-commutative residual lattices on the interval sets [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(2): 102-107.
[10] QIN Li-zhen, LI Jin-hai, WANG Yang-yang. Concept lattice based knowledge discovery and its application to analysis of employment data in universities [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(12): 58-64.
[11] ZHANG Chun-ying, WANG Li-ya, LIU Bao-xiang. Dynamic reduction theory for interval concept lattice based on covering and its realization [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 15-21.
[12] 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.
[13] 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.
[14] WANG Bin-di, WEI Ling. The reduction theory of concept lattice based on its associated lattice [J]. J4, 2010, 45(9): 20-26.
[15] ZHANG Qing-hua1,2, XING Yu-ke2, WANG Guo-yin2. Transformation between concept knowledge granule and concept information granule [J]. J4, 2010, 45(9): 1-6.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!