[1]MAO Hua,WU Xiu.A new method for constructing three-way concept[J].CAAI Transactions on Intelligent Systems,2020,15(3):514-519.[doi:10.11992/tis.201904022]
Copy

A new method for constructing three-way concept

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 15 Number of periods: 2020 3 Page number: 514-519 Column: 学术论文—人工智能基础 Public date: 2020-05-05
Title:
A new method for constructing three-way concept
Author(s):
MAO Hua;  WU Xiu
School of Mathematics and Information Science, Hebei University, Baoding 071002, China
Keywords:
formal context; classical concept; three-way concept; object-induced three-way concept; attribute-induced three-way concept; matrix; attribute matrix; object matrix
CLC:
TP18
DOI:
10.11992/tis.201904022
Abstract:
The construction of three-way concept is one of the important research subjects of three-way formal concept analysis. To enrich the research of three-way concept, an algorithm for constructing the three-way concept is proposed by using the matrix structure. First, the definition of attribute matrix is given, which displays or shows attributes and its classes. Then the algorithm of the attribute-induced three-way concept is constructed based upon the definition. The operation process of the abovementioned algorithm is illustrated with an example and the validity of the algorithm is verified. Second, the definition of object matrix is given and the algorithm of object-induced three-way concept is designed according to the object matrix definition. Similarly, an example is used to illustrate the algorithm process. The above processes or concepts show that the proposed algorithms are correct and effective. The research results provide more choices for the application of three-way concept in data processing.
References:
[1] WILLE R. Restructuring lattice theory: an approach based on hierarchies of concepts[M]//RIVAL I. Ordered Sets. Dordrecht: Springer, 1982: 445-470.
[2] YAO Yiyu. Three-way decision: an interpretation of rules in rough set theory[C]//Proceedings of the 4th International Conference on Rough Sets and Knowledge Technology. Gold Coast, Australia, 2009: 642-649.
[3] QI Jianjun, WEI Ling, YAO Yiyu. Three-way formal concept analysis[C]//Proceedings of the 9th International Conference on Rough Sets and Knowledge Technology. Shanghai, China, 2014: 732-741.
[4] REN Ruisi, WEI Ling. The attribute reductions of three-way concept lattices[J]. Knowledge-based systems, 2016, 99: 92-102.
[5] QI Jianjun, QIAN Ting, WEI Ling. The connections between three-way and classical concept lattices[J]. Knowledge-based systems, 2016, 91: 143-151.
[6] 汪文威, 祁建军. 三支概念的构建算法[J]. 西安电子科技大学学报(自然科学版), 2017, 44(1): 71-76
WANG Wenwei, QI Jianjun. The algorithm of constructing three-way concept[J]. Journal of Xidian University (natural science edition), 2017, 44(1): 71-76
[7] QIAN Ting, WEI Ling, QI Jianjun. Constructing three-way concept lattices based on apposition and subposition of formal contexts[J]. Knowledge-based systems, 2017, 116: 39-48.
[8] MAO Hua, ZHAO Shufeng, YANG Lanzhen. Relationships between three-way concepts and classical concepts[J]. Journal of intelligent and fuzzy systems, 2018, 35(1): 1063-1075.
[9] 刘琳, 钱婷, 魏玲. 基于属性导出三支概念格的决策背景规则提取[J]. 西北大学学报(自然科学版), 2016, 46(4): 481-487
LIU Lin, QIAN Ting, WEI Ling. Rules extraction in formal decision contexts based on attribute-induced three-way concept lattices[J]. Journal of Northwest University (natural science edition), 2016, 46(4): 481-487
[10] SINGH P K. Three-way fuzzy concept lattice representation using neutrosophic set[J]. International journal of machine learning and cybernetics, 2016, 8(1): 69-79.
[11] SINGH P K. Medical diagnoses using three-way fuzzy concept lattice and their Euclidean distance[J]. Computational and applied mathematics, 2018, 37(3): 3283-3306.
[12] YU Huiying, LI Qingguo, CAI Mingjie. Characteristics of three-way concept lattices and three-way rough concept lattices[J]. Knowledge-based systems, 2018, 146: 181-189.
[13] KONECNY J. On efficient factorization of standard fuzzy concept lattices and attribute-oriented fuzzy concept lattices[J]. Fuzzy sets and systems, 2018, 351: 108-121.
[14] CIOBANU G, V?IDEANU C. A note on similarity relations between fuzzy attribute-oriented concept lattices[J]. Information sciences, 2018, 460-461: 254-263.
[15] 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.
[16] CIOBANU G, V?IDEANU C. An efficient method to factorize fuzzy attribute-oriented concept lattices[J]. Fuzzy sets and systems, 2017, 317: 121-132.
[17] 李美争, 王国胤. 三支近似概念格中基于对象-概念辨识矩阵的属性约简方法[J]. 控制与决策, 2016, 31(10): 1779-1784
LI Meijing, WANG Guoyin. Attribute reduction based on object-concept indentified matrix in approximate three-way concept lattices[J]. Control and decision, 2016, 31(10): 1779-1784
[18] 陈雪, 魏玲, 钱婷. 基于AE-概念格的决策形式背景属性约简[J]. 山东大学学报(理学版), 2017, 52(12): 95-103
CHEN Xue, WEI Ling, QIAN Ting. Attribute reduction of decision formal context based on AE concept lattices[J]. Journal of Shandong University (science edition), 2017, 52(12): 95-103
[19] 李乔. 矩阵论八讲[M]. 上海: 上海科学技术出版社, 1988.
[20] GANTER B, WILLE R. Formal concept analysis: mathematical foundations[M]. Berlin Heidelberg: Springer-Verlag, 1999.
Similar References:

Memo

-

Last Update: 1900-01-01

Copyright © CAAI Transactions on Intelligent Systems