1
|
Zhao S, Qi J, Li J, Wei L. Concept reduction in formal concept analysis based on representative concept matrix. INT J MACH LEARN CYB 2022. [DOI: 10.1007/s13042-022-01691-8] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/12/2022]
|
2
|
Hu Q, Qin K, Yang H, Xue B. A novel approach to attribute reduction and rule acquisition of formal decision context. APPL INTELL 2022. [DOI: 10.1007/s10489-022-04139-2] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
3
|
Liang M, Mi J, Feng T, Jin C. Attribute reduction in intuitionistic fuzzy formal concepts. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2022. [DOI: 10.3233/jifs-202719] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Abstract
Knowledge acquisition in intuitionistic fuzzy information systems is of importance because those fuzzy information systems are often encountered in many real-life problems. Formal concept analysis is a simple and effective tool for knowledge acquisition. However, there is still little work on introducing knowledge acquisition methods based on formal concept analysis into intuitionistic fuzzy information systems. This paper mainly extends the formal concept theory into intuitionistic fuzzy information systems. Firstly, two pairs of adjoint mappings are defined in intuitionistic fuzzy formal contexts. It is verified that both pairs of adjoint mappings form Galois connections. Secondly, two types of intuitionistic fuzzy concept lattices are constructed. After that, we also present the main theorems and propositions of the intuitionistic fuzzy concept lattices. Thirdly, we deeply discuss the attribute characteristics for type-1 generalized one-sided intuitionistic fuzzy concept lattice. Furthermore, a discernibility matrix-based algorithm is proposed for attribute reduction and the effectiveness of this algorithm is demonstrated by a practical example. The construction of intuitionistic fuzzy conceptS is meaningful for the complex and fuzzy information in real life.
Collapse
Affiliation(s)
- Meishe Liang
- Department of Mathematics and Physics, Shijiazhuang Tiedao University, Shijiazhuang, P.R. China
- College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang, P.R. China
- Hebei Key Laboratory of Computational Mathematicsand Applications, Shijiazhuang, P.R. China
| | - Jusheng Mi
- College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang, P.R. China
- Hebei Key Laboratory of Computational Mathematicsand Applications, Shijiazhuang, P.R. China
| | - Tao Feng
- College of Science, Hebei University of Scienceand Technology, Shijiazhuang, P.R. China
| | - Chenxia Jin
- College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang, P.R. China
- School of Economics and Management, Hebei University of Science and Technology, Shijiazhuang, P.R. China
| |
Collapse
|
4
|
Characterizing One-Sided Formal Concept Analysis by Multi-Adjoint Concept Lattices. MATHEMATICS 2022. [DOI: 10.3390/math10071020] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/25/2023]
Abstract
Managing and extracting information from databases is one of the main goals in several fields, as in Formal Concept Analysis (FCA). One-sided concept lattices and multi-adjoint concept lattices are two frameworks in FCA that have been developed in parallel. This paper shows that one-sided concept lattices are particular cases of multi-adjoint concept lattices. As a first consequence of this characterization, a new attribute reduction mechanism has been introduced in the one-side framework.
Collapse
|
5
|
|
6
|
|
7
|
Zhai Y, Jia N, Zhang S, Li D, Xu W. Study on deduction process and inference methods of decision implications. INT J MACH LEARN CYB 2022. [DOI: 10.1007/s13042-021-01499-y] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/19/2022]
|
8
|
Li M, Di Z, Liu W. Trust consistency in public data games on complex networks. INT J MACH LEARN CYB 2021. [DOI: 10.1007/s13042-021-01378-6] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
9
|
Formal context reduction in deriving concept hierarchies from corpora using adaptive evolutionary clustering algorithm star. COMPLEX INTELL SYST 2021. [DOI: 10.1007/s40747-021-00422-w] [Citation(s) in RCA: 24] [Impact Index Per Article: 8.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/21/2022]
Abstract
AbstractIt is beneficial to automate the process of deriving concept hierarchies from corpora since a manual construction of concept hierarchies is typically a time-consuming and resource-intensive process. As such, the overall process of learning concept hierarchies from corpora encompasses a set of steps: parsing the text into sentences, splitting the sentences and then tokenising it. After the lemmatisation step, the pairs are extracted using formal context analysis (FCA). However, there might be some uninteresting and erroneous pairs in the formal context. Generating formal context may lead to a time-consuming process, so formal context size reduction is require to remove uninterested and erroneous pairs, taking less time to extract the concept lattice and concept hierarchies accordingly. In this premise, this study aims to propose two frameworks: (1) A framework to review the current process of deriving concept hierarchies from corpus utilising formal concept analysis (FCA); (2) A framework to decrease the formal context’s ambiguity of the first framework using an adaptive version of evolutionary clustering algorithm (ECA*). Experiments are conducted by applying 385 sample corpora from Wikipedia on the two frameworks to examine the reducing size of formal context, which leads to yield concept lattice and concept hierarchy. The resulting lattice of formal context is evaluated to the standard one using concept lattice-invariants. Accordingly, the homomorphic between the two lattices preserves the quality of resulting concept hierarchies by 89% in contrast to the basic ones, and the reduced concept lattice inherits the structural relation of the standard one. The adaptive ECA* is examined against its four counterpart baseline algorithms (Fuzzy K-means, JBOS approach, AddIntent algorithm, and FastAddExtent) to measure the execution time on random datasets with different densities (fill ratios). The results show that adaptive ECA* performs concept lattice faster than other mentioned competitive techniques in different fill ratios.
Collapse
|
10
|
Zou L, Lin H, Song X, Feng K, Liu X. Rule extraction based on linguistic-valued intuitionistic fuzzy layered concept lattice. Int J Approx Reason 2021. [DOI: 10.1016/j.ijar.2020.12.018] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/22/2022]
|
11
|
|
12
|
|
13
|
Cui H, Yue G, Zou L, Liu X, Deng A. Multiple multidimensional linguistic reasoning algorithm based on property-oriented linguistic concept lattice. Int J Approx Reason 2021. [DOI: 10.1016/j.ijar.2020.11.006] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
14
|
Abstract
The generalized one-sided concept lattices represent a generalization of the classical FCA method convenient for a hierarchical analysis of object-attribute models with different types of attributes. The mentioned types of object-attribute models are formalized within the theory as formal contexts of a certain type. The aim of this paper is to investigate some intercontextual relationships represented by the notion of bond. A composition of bonds is defined in order to introduce the category of formal contexts with bonds as morphisms. It is shown that there is a one-to-one correspondence between bonds and supremum preserving mappings between the corresponding generalized one-sided concept lattices. As the main theoretical result it is shown that the introduced category of formal contexts with bonds is equivalent to the category of complete lattices with supremum preserving mappings as morphisms.
Collapse
|
15
|
Hong Pak C, Hong Kim J, Guk Jong M. Describing hierarchy of concept lattice by using matrix. Inf Sci (N Y) 2021. [DOI: 10.1016/j.ins.2020.05.020] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/23/2022]
|
16
|
Abstract
Three-way concept analysis in incomplete contexts lays the theory dealing with the data in incomplete contexts, especially three kinds of partially known formal concepts including SE-ISI formal concept, ISE-SI formal concept and ISE-ISI formal concept. Generally speaking, not every attribute is essential in an incomplete context since the purpose of research is different. Thus, we propose four kinds of attribute reduction of SE-ISI concept lattices based on different criteria. Then, we discuss the relationships among the four kinds of attribute reduction, including the relationships among the consistent sets and relationships among the reducts. Finally, based on discernibility matrices and discernibility functions, the approaches to obtaining these attribute reduction are presented.
Collapse
Affiliation(s)
- Zhen Wang
- School of Mathematics, Northwest University, Xi'an, 710127 Shaanxi People's Republic of China.,Institute of Concepts, Cognition and Intelligence, Northwest University, Xi'an, 710127 Shaanxi People's Republic of China
| | - Ling Wei
- School of Mathematics, Northwest University, Xi'an, 710127 Shaanxi People's Republic of China.,Institute of Concepts, Cognition and Intelligence, Northwest University, Xi'an, 710127 Shaanxi People's Republic of China
| | - Jianjun Qi
- School of Computer Science and Technology, Xidian University, Xi'an, 710071 Shaanxi People's Republic of China.,Institute of Concepts, Cognition and Intelligence, Northwest University, Xi'an, 710127 Shaanxi People's Republic of China
| | - Ting Qian
- College of Science, Xi'an Shiyou University, Xi'an, 710065 Shaanxi People's Republic of China.,Institute of Concepts, Cognition and Intelligence, Northwest University, Xi'an, 710127 Shaanxi People's Republic of China
| |
Collapse
|
17
|
Chen J, Mi J, Xie B, Lin Y. Attribute reduction in formal decision contexts and its application to finite topological spaces. INT J MACH LEARN CYB 2020. [DOI: 10.1007/s13042-020-01147-x] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
18
|
Construction of three-way attribute partial order structure via cognitive science and granular computing. Knowl Based Syst 2020. [DOI: 10.1016/j.knosys.2020.105859] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
|
19
|
Dias SM, Zárate LE, Song MA, Vieira NJ, Kumar CA. Extraction of qualitative behavior rules for industrial processes from reduced concept lattice. INTELL DATA ANAL 2020. [DOI: 10.3233/ida-194569] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Affiliation(s)
- Sérgio M. Dias
- Department of Computer Science, Pontifical Catholic University of Minas Gerais, Minas Gerais, Brazil
| | - Luis E. Zárate
- Department of Computer Science, Pontifical Catholic University of Minas Gerais, Minas Gerais, Brazil
| | - Mark A.J. Song
- Department of Computer Science, Pontifical Catholic University of Minas Gerais, Minas Gerais, Brazil
| | | | - Ch. Aswani Kumar
- School of Information Technology and Engineering, VIT University, Vellore, India
| |
Collapse
|
20
|
|
21
|
Liu K, Yang X, Yu H, Fujita H, Chen X, Liu D. Supervised information granulation strategy for attribute reduction. INT J MACH LEARN CYB 2020. [DOI: 10.1007/s13042-020-01107-5] [Citation(s) in RCA: 25] [Impact Index Per Article: 6.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/24/2022]
|
22
|
Shao MW, Wu WZ, Wang XZ, Wang CZ. Knowledge reduction methods of covering approximate spaces based on concept lattice. Knowl Based Syst 2020. [DOI: 10.1016/j.knosys.2019.105269] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/25/2022]
|
23
|
Zhang S, Li D, Zhai Y, Kang X. A comparative study of decision implication, concept rule and granular rule. Inf Sci (N Y) 2020. [DOI: 10.1016/j.ins.2019.08.053] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
|
24
|
Impact of Local Congruences in Attribute Reduction. INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS 2020. [PMCID: PMC7274697 DOI: 10.1007/978-3-030-50153-2_55] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Indexed: 11/19/2022]
Abstract
Local congruences are equivalence relations whose equivalence classes are convex sublattices of the original lattice. In this paper, we present a study that relates local congruences to attribute reduction in FCA. Specifically, we will analyze the impact in the context of the use of local congruences, when they are used for complementing an attribute reduction.
Collapse
|
25
|
Ni P, Zhao S, Wang X, Chen H, Li C. PARA: A positive-region based attribute reduction accelerator. Inf Sci (N Y) 2019. [DOI: 10.1016/j.ins.2019.07.038] [Citation(s) in RCA: 20] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
26
|
A representation of continuous domains via relationally approximable concepts in a generalized framework of formal concept analysis. Int J Approx Reason 2019. [DOI: 10.1016/j.ijar.2019.08.007] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/19/2022]
|
27
|
Li LJ, Li MZ, Mi JS, Xie B. A simple discernibility matrix for attribute reduction in formal concept analysis based on granular concepts. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2019. [DOI: 10.3233/jifs-190436] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Affiliation(s)
- Lei-Jun Li
- College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang, Hebei, P. R. China
- Hebei Key Laboratory of Computational Mathematics and Applications, Hebei Normal University, Shijiazhuang, Hebei, P. R. China
| | - Mei-Zheng Li
- College of Information Technology, Hebei Normal University, Shijiazhuang, Hebei, P. R. China
- Hebei Key Laboratory of Network and Information Security, Hebei Normal University, Shijiazhuang, Hebei, P. R. China
| | - Ju-Sheng Mi
- College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang, Hebei, P. R. China
- Hebei Key Laboratory of Computational Mathematics and Applications, Hebei Normal University, Shijiazhuang, Hebei, P. R. China
| | - Bin Xie
- College of Information Technology, Hebei Normal University, Shijiazhuang, Hebei, P. R. China
- Hebei Key Laboratory of Network and Information Security, Hebei Normal University, Shijiazhuang, Hebei, P. R. China
| |
Collapse
|
28
|
Shao MW, Wu WZ, Wang CZ. Axiomatic characterizations of adjoint generalized (dual) concept systems. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2019. [DOI: 10.3233/jifs-182612] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Affiliation(s)
- Ming-Wen Shao
- College of Computer & Communication Engineering, China University of Petroleum, Qingdao, Shandong, P. R. China
| | - Wei-Zhi Wu
- School of Mathematics, Physics and Information Science, Zhejiang Ocean University, Zhoushan, Zhejiang, P. R. China
| | - Chang-Zhong Wang
- Department of Mathematics, Bohai University, Jinzhou, P. R. China
| |
Collapse
|
29
|
Zhang K, Zhan J, Yao Y. TOPSIS method based on a fuzzy covering approximation space: An application to biological nano-materials selection. Inf Sci (N Y) 2019. [DOI: 10.1016/j.ins.2019.06.043] [Citation(s) in RCA: 57] [Impact Index Per Article: 11.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
30
|
Sun L, Zhang X, Qian Y, Xu J, Zhang S. Feature selection using neighborhood entropy-based uncertainty measures for gene expression data classification. Inf Sci (N Y) 2019. [DOI: 10.1016/j.ins.2019.05.072] [Citation(s) in RCA: 109] [Impact Index Per Article: 21.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/01/2023]
|
31
|
On attribute reduction in concept lattices: The polynomial time discernibility matrix-based method becomes the CR-method. Inf Sci (N Y) 2019. [DOI: 10.1016/j.ins.2019.03.038] [Citation(s) in RCA: 17] [Impact Index Per Article: 3.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/19/2022]
|
32
|
Shao MW, Lv MM, Li KW, Wang CZ. The construction of attribute (object)-oriented multi-granularity concept lattices. INT J MACH LEARN CYB 2019. [DOI: 10.1007/s13042-019-00955-0] [Citation(s) in RCA: 10] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/26/2022]
|
33
|
|
34
|
Wang C, Shi Y, Fan X, Shao M. Attribute reduction based on k-nearest neighborhood rough sets. Int J Approx Reason 2019. [DOI: 10.1016/j.ijar.2018.12.013] [Citation(s) in RCA: 68] [Impact Index Per Article: 13.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/27/2022]
|
35
|
Chen J, Mi J, Xie B, Lin Y. A fast attribute reduction method for large formal decision contexts. Int J Approx Reason 2019. [DOI: 10.1016/j.ijar.2018.12.002] [Citation(s) in RCA: 22] [Impact Index Per Article: 4.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/27/2022]
|
36
|
|
37
|
Qin K, Li B, Pei Z. Attribute reduction and rule acquisition of formal decision context based on object (property) oriented concept lattices. INT J MACH LEARN CYB 2019. [DOI: 10.1007/s13042-018-00907-0] [Citation(s) in RCA: 18] [Impact Index Per Article: 3.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
38
|
Triple-I FMP algorithm for double hierarchical fuzzy system based on manifold learning. INT J MACH LEARN CYB 2018. [DOI: 10.1007/s13042-018-0882-x] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/28/2022]
|
39
|
Konecny J, Krajča P. On attribute reduction in concept lattices: Experimental evaluation shows discernibility matrix based methods inefficient. Inf Sci (N Y) 2018. [DOI: 10.1016/j.ins.2018.08.004] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/28/2022]
|
40
|
0–1 linear integer programming method for granule knowledge reduction and attribute reduction in concept lattices. Soft comput 2018. [DOI: 10.1007/s00500-018-3352-1] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/10/2023]
|
41
|
|
42
|
|
43
|
|
44
|
|