4.5 Article

Generalized three-way decision models based on subset evaluation

Journal

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING
Volume 83, Issue -, Pages 142-159

Publisher

ELSEVIER SCIENCE INC
DOI: 10.1016/j.ijar.2017.01.005

Keywords

Matroids; Rough sets; Three-way decision; Three-way decision space

Funding

  1. National Natural Science Foundation of China [61202178, 61472471, 11571012]
  2. Fundamental Research Funds for the Central Universities [JB150709]
  3. China Postdoctoral Science Foundation [2016M602851]

Ask authors/readers for more resources

The notion of three-way decisions was originally introduced based on the need to explain the three regions of probabilistic rough sets. In a three-way decision model, every object can be evaluated by a function and according to the evaluation value, the object can be arranged in one of the three regions (i.e., positive, negative, and boundary regions). In this study, we generalize Yao's three-way decision models to a case where every subset in the universe can be evaluated by the evaluation function, and we then propose generalized three-way models. The properties and examples of these new models are presented, as well as extensions of these models. We also give some remarks regarding Hu's three-way decision spaces. Three-way matroids are introduced based on Hu's axiomatic approach and our generalized three-way models. Furthermore, three-way matroids are generalized to three fuzzy matroids as an application of our new model. Finally, we suggest future research related to our new models and three-way fuzzy matroids. (C) 2017 Elsevier Inc. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Information Systems

Rough sets and matroids from a lattice-theoretic viewpoint

Xiaonan Li, Huangjian Yi, Sanyang Liu

INFORMATION SCIENCES (2016)

Article Computer Science, Theory & Methods

Fuzzy bases of fuzzy independent set systems

Xiaonan Li, Huangjian Yi

FUZZY SETS AND SYSTEMS (2017)

Article Computer Science, Artificial Intelligence

Generalized matroids based on three-way decision models

Xiaonan Li, Bingzhen Sun, Yanhong She

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2017)

Article Computer Science, Artificial Intelligence

Intuitionistic fuzzy matroids

Xiaonan Li, Huangjian Yi

JOURNAL OF INTELLIGENT & FUZZY SYSTEMS (2017)

Article Computer Science, Interdisciplinary Applications

Heterogeneous multigranulation fuzzy rough set-based multiple attribute group decision making with heterogeneous preference information

Bingzhen Sun, Weimin Ma, Xiangtang Chen, Xiaonan Li

COMPUTERS & INDUSTRIAL ENGINEERING (2018)

Article Computer Science, Artificial Intelligence

Approximation via a double-matroid structure

Xiaonan Li, Huangjian Yi, Zhaohao Wang

SOFT COMPUTING (2019)

Article Computer Science, Artificial Intelligence

Three-way fuzzy matroids and granular computing

Xiaonan Li

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2019)

Article Computer Science, Information Systems

Three-way decision on two universes

Xiaonan Li, Qianqian Sun, Hongmei Chen, Huangjian Yi

INFORMATION SCIENCES (2020)

Article Computer Science, Artificial Intelligence

Conflict analysis based on three-way decision for triangular fuzzy information systems

Xiaonan Li, Xuan Wang, Guangming Lang, Huangjian Yi

Summary: This paper studies three-way conflict analysis based on TFISs, proposes the concept of TFISs and establishes a TFIS for conflict analysis, defines relative area Delta S to describe concrete attitudes of agents, and attaches fuzzy weights to issues according to agents' TFSJMs.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2021)

Article Computer Science, Information Systems

Three-way decision on information tables

Xiaonan Li, Xuan Wang, Bingzhen Sun, Yanhong She, Lu Zhao

Summary: This paper generalizes the model of three-way decision from 0-1 tables to general information tables, with the assignment of values to the set of objects and the construction of tri-partitions. The fundamental result identifies finitely many pairs of thresholds and describes the variation of the positive region based on thresholds. The evaluation of these finite tri-partitions by weighted entropy allows for obtaining an optimal tri-partition.

INFORMATION SCIENCES (2021)

Article Computer Science, Artificial Intelligence

Three-way conflict analysis based on hesitant fuzzy information systems

Huangjian Yi, Huimin Zhang, Xiaonan Li, Yanpo Yang

Summary: This paper explores conflict analysis in a hesitant fuzzy setting, proposing a model based on hesitant fuzzy information systems. It introduces the concepts of conflict, neutrality, and alliance sets on one issue and multiple issues, defines the degrees of conflict, neutrality, and alliance among agents, and discusses two methods of computing coalitions based on Bayesian decision theory and finding complete subgraphs of the coalition graph.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2021)

Article Computer Science, Artificial Intelligence

Conflict analysis based on three-way decision for trapezoidal fuzzy information systems

Xiaonan Li, Yanpo Yang, Huangjian Yi, Qianqian Yu

Summary: This paper delves into a three-way conflict analysis decision model, incorporating trapezoidal fuzzy numbers, threshold calculation, attitude integration, among other key elements, to offer a new perspective and approach to resolving conflict situations.

INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS (2022)

Article Computer Science, Artificial Intelligence

Linguistic value soft set-based approach to multiple criteria group decision-making

Bingzhen Sun, Weimin Ma, Xiaonan Li

APPLIED SOFT COMPUTING (2017)

Article Mathematics, Applied

STRUCTURAL PROPERTIES OF FUZZY GRAPHS

X. Li, H. Yi

IRANIAN JOURNAL OF FUZZY SYSTEMS (2017)

Article Computer Science, Artificial Intelligence

Change in quantitative bipolar argumentation: Sufficient, necessary, and counterfactual explanations

Timotheus Kampik, Kristijonas Cyras, Jose Ruiz Alarcon

Summary: This paper presents a formal approach to explaining changes in inference in Quantitative Bipolar Argumentation Frameworks (QBAFs). The approach traces the causes of strength inconsistencies and provides explanations for them.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

A direct approach to representing algebraic domains by formal contexts

Xiangnan Zhou, Longchun Wang, Qingguo Li

Summary: This paper aims to establish a closer connection between domain theory and Formal Concept Analysis (FCA) by introducing the concept of an optimized concept for a formal context. With the utilization of optimized concepts, it is demonstrated that the class of formal contexts directly corresponds to algebraic domains. Additionally, two subclasses of formal contexts are identified to characterize algebraic L-domains and Scott domains. An application is presented to address the open problem of reconstructing bounded complete continuous domains using attribute continuous contexts, and the presentation of algebraic domains is extended to a categorical equivalence.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

Exploiting fuzzy rough entropy to detect anomalies

Sihan Wang, Zhong Yuan, Chuan Luo, Hongmei Chen, Dezhong Peng

Summary: Anomaly detection is widely used in various fields, but most current methods only work for specific data and ignore uncertain information such as fuzziness. This paper proposes an anomaly detection algorithm based on fuzzy rough entropy, which effectively addresses the similarity between high-dimensional objects using distance and correlation measures. The algorithm is compared and analyzed with mainstream anomaly detection algorithms on publicly available datasets, showing superior performance and flexibility.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

A preferential interpretation of MultiLayer Perceptrons in a conditional logic with typicality

Mario Alviano, Francesco Bartoli, Marco Botta, Roberto Esposito, Laura Giordano, Daniele Theseider Dupre

Summary: This paper investigates the relationships between a multipreferential semantics in defeasible reasoning and a multilayer neural network model. Weighted knowledge bases are considered for a simple description logic with typicality under a concept-wise multipreference semantics. The semantics is used to interpret MultiLayer Perceptrons (MLPs) preferentially. Model checking and entailment based approach are employed in verifying conditional properties of MLPs.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

Polyadic relational concept analysis

Bazin Alexandre, Galasso Jessie, Kahn Giacomo

Summary: Formal concept analysis is a mathematical framework that represents the information in binary object-attribute datasets using a lattice of formal concepts. It has been extended to handle more complex data types, such as relational data and n-ary relations. This paper presents a framework for polyadic relational concept analysis, which extends relational concept analysis to handle relational datasets consisting of n-ary relations.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

Verified propagation of imprecise probabilities in non-linear ODEs

Ander Gray, Marcelo Forets, Christian Schilling, Scott Ferson, Luis Benet

Summary: The presented method combines reachability analysis and probability bounds analysis to handle imprecisely known random variables. It can rigorously compute the temporal evolution of p-boxes and provide interval probabilities for formal verification problems. The method does not impose strict constraints on the input probability distribution or p-box and can handle multivariate p-boxes with a consonant approximation method.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

How to choose a completion method for pairwise comparison matrices with missing entries: An axiomatic result

Laszlo Csato

Summary: This paper studies a special type of incomplete pairwise comparison matrices and proposes a new method to determine the missing elements without violating the ordinal property.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)