scispace - formally typeset
Open AccessJournal ArticleDOI

Three-way decisions with probabilistic rough sets

Yiyu Yao
- 01 Feb 2010 - 
- Vol. 180, Iss: 3, pp 341-353
Reads0
Chats0
TLDR
This paper provides an analysis of three-way decision rules in the classical rough set model and the decision-theoretic rough set models, enriched by ideas from Bayesian decision theory and hypothesis testing in statistics.
About
This article is published in Information Sciences.The article was published on 2010-02-01 and is currently open access. It has received 1088 citations till now. The article focuses on the topics: Dominance-based rough set approach & Decision rule.

read more

Citations
More filters
Journal ArticleDOI

The superiority of three-way decisions in probabilistic rough set models

TL;DR: It is shown that, under certain conditions when considering the costs of different types of miss-classifications, probabilistic three-way decisions are superior to the other two.
Book ChapterDOI

An Outline of a Theory of Three-Way Decisions

TL;DR: A theory of three-way decisions is constructed based on the notions of acceptance, rejection and noncommitment, an extension of the commonly used binary-decision model with an added third option.
Journal ArticleDOI

Three-way decision and granular computing

TL;DR: It is suggested that, in many situations, the power of granular computing is indeed thePower of three-way decision, i.e., thinking in threes.
Journal ArticleDOI

Three-Way Decisions and Cognitive Computing

TL;DR: It is argued that 3WD are built on solid cognitive foundations and offer cognitive advantages and benefits and demonstrate the flexibility and general applicability of 3WD by using examples from across many fields and disciplines.
Journal ArticleDOI

Three-way cognitive concept learning via multi-granularity

TL;DR: An axiomatic approach to describe three-way concepts by means of multi-granularity is put forward and a three- way cognitive computing system is designed to find composite three-Way cognitive concepts.
References
More filters
Book

Pattern classification and scene analysis

TL;DR: In this article, a unified, comprehensive and up-to-date treatment of both statistical and descriptive methods for pattern recognition is provided, including Bayesian decision theory, supervised and unsupervised learning, nonparametric techniques, discriminant analysis, clustering, preprosessing of pictorial data, spatial filtering, shape description techniques, perspective transformations, projective invariants, linguistic procedures, and artificial intelligence techniques for scene analysis.
Book

Rough Sets: Theoretical Aspects of Reasoning about Data

TL;DR: Theoretical Foundations.
Journal ArticleDOI

Rough sets

TL;DR: This approach seems to be of fundamental importance to artificial intelligence (AI) and cognitive sciences, especially in the areas of machine learning, knowledge acquisition, decision analysis, knowledge discovery from databases, expert systems, decision support systems, inductive reasoning, and pattern recognition.
Book

Conceptual Structures: Information Processing in Mind and Machine

TL;DR: This book will not become a unity of the way for you to get amazing benefits at all, but, it will serve something that will let you get the best time and moment to spend for reading the book.
Frequently Asked Questions (11)
Q1. What can be used in interpreting the required parameters of three-way decision rules?

Ideas from hypothesis testing in statistics may be used in interpreting the required parameters involved in three-way decision rules. 

This paper provides an analysis of three-way decision rules in the classical rough set model and the decision-theoretic rough set model. 

Therefore, as future research, the authors need to reexamine and re-interpret notions from the classical rough model in the new probabilistic setting of three-way decisions. 

The set to be approximated corresponds to a hypothesis and an equivalence class to a piece of evidence; the three regions correspond to the results of a three-way decision that the hypothesis is verified positively, negatively, or undecidedly based on the evidence. 

The reverse order of losses is used for classifying an object not in C. Under condition (c0), the decision rules can be re-expressed as:(P) If Pr(C|[x]) ≥ α and Pr(C|[x]) ≥ γ, decide x ∈ POS(C); (B) If Pr(C|[x]) ≤ α and Pr(C|[x]) ≥ β, decide x ∈ BND(C); (N) If Pr(C|[x]) ≤ β and Pr(C|[x]) ≤ γ, decide x ∈ NEG(C);where the parameters α, β, and γ are defined as:α= (λPN − λBN)(λPN − λBN) + (λBP − λPP ) ,β= (λBN − λNN)(λBN − λNN) + (λNP − λBP ) ,γ= (λPN − λNN)(λPN − λNN) + (λNP − λPP ) . (8)In other words, from a loss function one can systematically determine the required threshold parameters. 

For positive rules, the error rate of accepting a nonmember of C as a member of C is defined by Pr(Cc|[x]) = 1−Pr(C|[x]) = 1−c and is below 1−α. 

Suppose that their tolerance level of errors is 10% and the probabilistic positive region defined by the entire set of attributes produces 5% errors. 

Forster [3] considered the importance of model selec-tion criteria with a three-way decision: accept, reject or suspend judgment. 

Based on the fact that the negative region can be expressed as NEG(C) = (POS(C) ∪ BND(C))c, the negative rules seem to be redundant. 

By expressing losses as functions of P (C) and P (Cc), one can derive the formulation from the decision-theoretic rough set model. 

When such an idea is applied to rough set theory, the authors need to introduce confidence levels of acceptance, abstaining, and rejection in the three-way decision making.