1
|
The movement strategy of three-way decisions based on clustering. Inf Sci (N Y) 2023. [DOI: 10.1016/j.ins.2023.01.015] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/06/2023]
|
2
|
Pang K, Liu P, Li S, Zou L, Lu M, Martínez L. Concept lattice simplification with fuzzy linguistic information based on three-way clustering. Int J Approx Reason 2023. [DOI: 10.1016/j.ijar.2022.12.009] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/04/2023]
|
3
|
Wang Z, Qi J, Shi C, Ren R, Wei L. Multiview granular data analytics based on three-way concept analysis. APPL INTELL 2022. [DOI: 10.1007/s10489-022-04145-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/05/2022]
|
4
|
Zhao T, Zhang Y, Miao D, Pedrycz W. Selective label enhancement for multi-label classification based on three-way decisions. Int J Approx Reason 2022. [DOI: 10.1016/j.ijar.2022.08.008] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/05/2022]
|
5
|
A constructing approach to multi-granularity object-induced three-way concept lattices. Int J Approx Reason 2022. [DOI: 10.1016/j.ijar.2022.08.017] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/19/2022]
|
6
|
Effectiveness measure in change-based three-way decision. Soft comput 2022. [DOI: 10.1007/s00500-022-07524-8] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/27/2022]
|
7
|
Lang G, Yao Y. Formal concept analysis perspectives on three-way conflict analysis. Int J Approx Reason 2022. [DOI: 10.1016/j.ijar.2022.10.014] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/05/2022]
|
8
|
A novel conflict analysis model based on the formal concept analysis. APPL INTELL 2022. [DOI: 10.1007/s10489-022-04051-9] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/02/2022]
|
9
|
|
10
|
|
11
|
Xu Y, Li B. Multiview sequential three-way decisions based on partition order product space. Inf Sci (N Y) 2022. [DOI: 10.1016/j.ins.2022.04.007] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
|
12
|
Yan M, Li J. Knowledge discovery and updating under the evolution of network formal contexts based on three-way decision. Inf Sci (N Y) 2022. [DOI: 10.1016/j.ins.2022.04.010] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/05/2022]
|
13
|
Concept learning consistency under three-way decision paradigm. INT J MACH LEARN CYB 2022. [DOI: 10.1007/s13042-022-01576-w] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
Abstract
AbstractConcept Mining is one of the main challenges both in Cognitive Computing and in Machine Learning. The ongoing improvement of solutions to address this issue raises the need to analyze whether the consistency of the learning process is preserved. This paper addresses a particular problem, namely, how the concept mining capability changes under the reconsideration of the hypothesis class. The issue will be raised from the point of view of the so-called Three-Way Decision (3WD) paradigm. The paradigm provides a sound framework to reconsider decision-making processes, including those assisted by Machine Learning. Thus, the paper aims to analyze the influence of 3WD techniques in the Concept Learning Process itself. For this purpose, we introduce new versions of the Vapnik-Chervonenkis dimension. Likewise, to illustrate how the formal approach can be instantiated in a particular model, the case of concept learning in (Fuzzy) Formal Concept Analysis is considered.
Collapse
|
14
|
The updating methods of object-induced three-way concept in dynamic formal contexts. APPL INTELL 2022. [DOI: 10.1007/s10489-022-03646-6] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/02/2022]
|
15
|
Zhai Y, Qi J, Li D, Zhang C, Xu W. The structure theorem of three-way concept lattice. Int J Approx Reason 2022. [DOI: 10.1016/j.ijar.2022.04.007] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
|
16
|
Yang HL, Xue SY, She YH. General three-way decision models on incomplete information tables. Inf Sci (N Y) 2022. [DOI: 10.1016/j.ins.2022.05.002] [Citation(s) in RCA: 4] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
17
|
|
18
|
|
19
|
|
20
|
Jiang C, Guo D, Duan Y. Measure Effectiveness of Change-based Three-way Decision Using Utility Theory. Cognit Comput 2022. [DOI: 10.1007/s12559-022-09999-x] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
21
|
Yao J, Medina J, Zhang Y, Ślęzak D. Formal concept analysis, rough sets, and three-way decisions. Int J Approx Reason 2022. [DOI: 10.1016/j.ijar.2021.09.011] [Citation(s) in RCA: 5] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/05/2023]
|
22
|
Guo D, Jiang C, Wu P. Three-way decision based on confidence level change in rough set. Int J Approx Reason 2022. [DOI: 10.1016/j.ijar.2022.01.007] [Citation(s) in RCA: 5] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
|
23
|
Abstract
The application of knowledge graphs has been restricted in some domains, especially the industrial and academic domains. One of the reasons is that they require a high reliability of knowledge, which cannot be satisfied by the existing knowledge graph research. By comparison, traditional knowledge engineering has a high correctness, but low efficiency is an inevitable drawback. Therefore, it is meaningful to organically connect traditional knowledge engineering and knowledge graphs. Therefore, we propose a theory from Attribute Implications to Knowledge Graphs, named AIs-KG, which can construct knowledge graphs based on implications. The theory connects formal concept analysis and knowledge graphs. We firstly analyze the mutual transformation based on the ideas of symmetry with a strict proof among the attribute implication, the formal context and the concept lattice, which forms the closed cycle between the three. Particularly, we propose an Augment algorithm (IFC-A) to generate the Implication Formal Context through the attribute implication, which can make knowledge more complete. Furthermore, we regard ontology as a bridge to realize the transformation from the concept lattice to the knowledge graph through some mapping methods. We conduct our experiments on the attribute implication from the rule base of an animal recognition expert system to prove the feasibility of our algorithms.
Collapse
|
24
|
Konecny J, Krajča P. Systematic categorization and evaluation of CbO-based algorithms in FCA. Inf Sci (N Y) 2021. [DOI: 10.1016/j.ins.2021.06.024] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
|
25
|
|
26
|
|
27
|
Tong S, Sun B, Chu X, Zhang X, Wang T, Jiang C. Trust recommendation mechanism-based consensus model for Pawlak conflict analysis decision making. Int J Approx Reason 2021. [DOI: 10.1016/j.ijar.2021.05.001] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/21/2022]
|
28
|
|
29
|
|
30
|
|
31
|
Chunduri RK, Cherukuri AK. Scalable algorithm for generation of attribute implication base using FP-growth and spark. Soft comput 2021. [DOI: 10.1007/s00500-021-05844-9] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
32
|
|
33
|
Zhang C, Li J, Lin Y. Matrix-based reduction approach for one-sided fuzzy three-way concept lattices. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2021. [DOI: 10.3233/jifs-202573] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Abstract
Three-way concept analysis is a mathematical model of the combination of formal concept analysis and three-way decision, and knowledge discovery plays a significant impact on formal fuzzy contexts since such datasets are frequently encountered in real life. In this paper, a novel type of one-sided fuzzy three-way concept lattices is presented in a given formal fuzzy context with its complement, in which a ternary classification is available. In such case, we comprehensively explore the connections between the proposed models and classical fuzzy concept lattices among elements, sets, and orders. Furthermore, approaches to granular matrix-based reductions are investigated, by which granular consistent sets, and granular reducts via discernibility Boolean matrices are tectonically put forward. At last, the demonstrated results are performed by several experiments which enrich the research of three-way concept analysis.
Collapse
Affiliation(s)
- Chengling Zhang
- School of Mathematics and Statistics, Minnan Normal University, Zhangzhou, China
| | - Jinjin Li
- School of Mathematics and Statistics, Minnan Normal University, Zhangzhou, China
| | - Yidong Lin
- School of Mathematical Sciences, Xiamen University, Xiamen, China
| |
Collapse
|
34
|
Mao H, Liu X, Wang G. Two forms of three-way semiconcepts. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2021. [DOI: 10.3233/jifs-201862] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Abstract
Semiconcept, a new data processing model, enriches the development of formal concept analysis. However, the classical semiconcept is supported by two-way decisions. In the study of classical semiconcept theory, how to express the information of jointly not possessed is also essential in making decisions. Therefore, this paper tries to combine the classical semiconcept theory with three-way decisions to present three-way semiconcepts, and carry on the further study. Firstly, we define new operators and give some properties of them. Two kinds of three-way semiconcepts —OE-semiconcept and AE-semiconcept, are presented. And the corresponding structures are searched out from the perspective of lattice theory. Furthermore, we analyze the relationship among three-way concepts, three-way semiconcepts and classical semiconcepts. On this basis, the algorithms to build OE-semiconcept and AE-semiconcept are presented. At the meanwhile, we take some examples to examine and explain the obtained results.
Collapse
Affiliation(s)
- Hua Mao
- Department of Mathematics, Hebei University, China
| | - Xiaoqing Liu
- Department of Mathematics, Hebei University, China
| | - Gang Wang
- Department of Life Science, Hebei University, China
| |
Collapse
|
35
|
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]
|
36
|
|
37
|
|
38
|
Yang X, Zhang Y, Fujita H, Liu D, Li T. Local temporal-spatial multi-granularity learning for sequential three-way granular computing. Inf Sci (N Y) 2020. [DOI: 10.1016/j.ins.2020.06.020] [Citation(s) in RCA: 12] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/07/2023]
|
39
|
Long B, Xu W, Zhang X, Yang L. The dynamic update method of attribute-induced three-way granular concept in formal contexts. Int J Approx Reason 2020. [DOI: 10.1016/j.ijar.2019.12.014] [Citation(s) in RCA: 18] [Impact Index Per Article: 4.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/25/2022]
|
40
|
|
41
|
|
42
|
|
43
|
Neighborhood rough set-based three-way clustering considering attribute correlations: An approach to classification of potential gout groups. Inf Sci (N Y) 2020. [DOI: 10.1016/j.ins.2020.05.039] [Citation(s) in RCA: 29] [Impact Index Per Article: 7.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/20/2023]
|
44
|
|
45
|
Gaeta A, Loia V, Orciuoli F, Parente M. Spatial and temporal reasoning with granular computing and three way formal concept analysis. GRANULAR COMPUTING 2020. [DOI: 10.1007/s41066-020-00232-4] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/01/2022]
Abstract
AbstractThis paper presents and evaluates a method to combine time-based granulation and three-way decisions to support decision makers in understanding and reasoning on the learned granular structures conceptualising spatio-temporal events. The method uses an existing approach to discover periodic events in the data, such as periods of intense traffic in a city, and provides an original approach to conceptualize such events to support decision makers in: (i) better comprehending the causes that lead to the repetition of such events and/or (ii) increasing the awareness of their effects and consequences. The formal concept analysis is the central tool of the proposed method. This tool is used as a guide in the phase of time-based granulation, which relies on the principle of justified granularity, and as a support for reasoning and making three-way decisions. The main contribution of the paper is an effective and simple method for time-based granulation of events, their observation, and interpretation to support decision making. The method is described with an illustrative example and evaluated on a real data set on forest fires, showing how to define a spatio-temporal DSS model to support decisions in environmental monitoring problems.
Collapse
|
46
|
|
47
|
|
48
|
Aranda-Corral GA, Borrego-Díaz J, Galán-Páez J. A model of three-way decisions for Knowledge Harnessing. Int J Approx Reason 2020. [DOI: 10.1016/j.ijar.2020.02.010] [Citation(s) in RCA: 11] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/18/2023]
|
49
|
Three-way decision with incomplete information based on similarity and satisfiability. Int J Approx Reason 2020. [DOI: 10.1016/j.ijar.2020.02.005] [Citation(s) in RCA: 28] [Impact Index Per Article: 7.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
50
|
Incremental updating probabilistic neighborhood three-way regions with time-evolving attributes. Int J Approx Reason 2020. [DOI: 10.1016/j.ijar.2020.01.015] [Citation(s) in RCA: 16] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
|