The superiority of three-way decisions in probabilistic rough set models
Information SciencesPublished 21 November 2010
Yiyu Yao
Citations672
SJR quartileQ1
SJR score1.80
SNIP1.98
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
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.
Abstract
Three-way decisions provide a means for trading off different types of classification error in order to obtain a minimum cost ternary classifier. This paper compares probabilistic three-way decisions, probabilistic two-way decisions, and qualitative three-way decisions of the standard rough set model. 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.
Keywords
Computer Science
Pattern classification and scene analysis
12,643 Citations1973Richard O. Duda, Peter E. Hart
International Journal of Parallel ProgrammingRough sets
12,138 Citations1982Zdzis aw Pawlak
The presented approach may be considered as an alternative to fuzzy sets theory and tolerance theory and some applications are outlined.
Rough Sets: Theoretical Aspects of Reasoning about Data
8,416 Citations1991Zdzisław Pawlak
Information SciencesRudiments of rough sets
2,036 Citations2006Zdzisław Pawlak, Andrzej Skowron
The basic concepts of rough set theory are presented and some rough set-based research directions and applications are pointed out, indicating that the rough set approach is fundamentally important in artificial intelligence and cognitive sciences.
Journal of Computer and System SciencesVariable precision rough set model
2,024 Citations1993Wojciech Ziarko
A generalized model of rough sets called variable precision model (VP-model), aimed at modelling classification problems involving uncertain or imprecise information, is presented and the main concepts are introduced formally and illustrated with simple examples.
Information SciencesThree-way decisions with probabilistic rough sets
1,555 Citations2009Yiyu Yao
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.
Springer series in statisticsSequential Tests of Statistical Hypotheses
1,387 Citations1992Abraham Wald
New England Journal of MedicineThe Threshold Approach to Clinical Decision Making
1,319 Citations1980Stephen G. Pauker, Jerome P. Kassirer
Using the concepts of decision analysis, expressions for two threshold probabilities involved in the choice of whether to withhold treatment, obtain more data by testing, or treat without subjecting the patient to the risks of further diagnostic tests are derived.
Institutional Research Information System (Università degli Studi di Trento)Advances in the Dempster-Shafer theory of evidence
1,021 Citations1994Ronald R. Yager, Janusz Kacprzyk +1 more
The Dempster-Shafer Theory of Evidence is applied as a guide for the management of uncertainty in knowledge-based systems.
International Journal of Man-Machine StudiesA decision theoretic framework for approximating concepts
612 Citations1992Yiyu Yao, S. K. M. Wong
This paper shows that if a given concept is approximated by one set, the same result given by the α-cut in the fuzzy set theory is obtained, and can derive both the algebraic and probabilistic rough set approximations.
International Journal of Approximate ReasoningProbabilistic rough set approximations
591 Citations2007Yiyu Yao
Based on rough membership functions and rough inclusion functions, the Bayesian decision-theoretic analysis is adopted to provide a systematic method for determining the precision parameters by using more familiar notions of costs and risks.
Information SciencesAttribute reduction in decision-theoretic rough set models
546 Citations2008Yiyu Yao, Yan Zhao
This paper addresses attribute reduction in decision-theoretic rough set models regarding different classification properties, such as decision-monotocity, confidence, coverage, generality and cost, and provides a new insight into the problem of attribute reduction.
International Journal of Man-Machine StudiesRough sets: probabilistic versus deterministic approach
469 Citations1988Zdzisław Pawlak, S. K. M. Wong +1 more
W: B. Gains and J. Boose, editors, Machine Learning and Uncertain Reasoning 3, pages 227-242, 1990.
Lecture notes in computer scienceDecision-Theoretic Rough Set Models
452 Citations2007Yiyu Yao
It is shown that the decision-theoretic models need to consider additional issues in probabilistic rough set models.
International Journal of Approximate ReasoningThe investigation of the Bayesian rough set model
397 Citations2005Dominik Ślȩzak, Wojciech Ziarko
A non-parametric modification of the VPRS model called the Bayesian Rough Set (BRS) model is presented, where the set approximations are defined by using the prior probability as a reference.
Journal of Mathematical PsychologyKey Concepts in Model Selection: Performance and Generalizability
382 Citations2000Marc R. Forster
It seems that simplicity and parsimony may be an additional factor in managing these errors, in which case the standard methods of model selection are incomplete implementations of Occam's razor.
VUBIR (Vrije Universiteit Brussel)Categories and Concepts: Theoretical Views and Inductive Data Analysis
368 Citations1993Iven Van Mechelen, James A. Hampton +2 more
General introduction - purpose, underlying ideas and scope of the book, Iven Van Mechelen and Ryszard S. Michalski.
Expert SystemsProbabilistic approaches to rough sets
336 Citations2003Yiyu Yao
The Shannon entropy function is used to quantitatively characterize partitions of a universe and both algebraic and probabilistic rough set approximations are studied, both defined in a decision‐theoretic framework.
Rough membership functions
329 Citations1994Zdzisław Pawlak, Andrzej Skowron
International Journal of Approximate ReasoningProbabilistic approach to rough sets
237 Citations2007Wojciech Ziarko
The article introduces the basic ideas and investigates the probabilistic version of rough set theory, which relies on both classification knowledge and Probabilistic knowledge in analysis of rules and attributes.
Fuzzy Sets and SystemsComparison of the probabilistic approximate classification and the fuzzy set model
195 Citations1987S. K. M. Wong, Wojciech Ziarko
It is shown that the generalized notion (probabilistic approximate classification) of rough sets can be conveniently described by the concept of fuzzy sets and argued that there does not exist a universal definition for the fuzzy intersection (union) operation.
IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)Interpreting Concept Learning in Cognitive Informatics and Granular Computing
162 Citations2009Yiyu Yao
This paper examines a conceptual framework for concept learning from the viewpoints of cognitive informatics and granular computing and interprets concept learning based on a layered model of knowledge discovery.
Workshops in computingVariable Precision Rough Sets with Asymmetric Bounds
127 Citations1994J.D. Katzberg, Wojciech Ziarko
A generalization of the original idea of rough sets as introduced by Pawlak is presented, aimed at modeling data relationships expressed in terms of frequency distribution rather than a full inclusion relation.
International Journal of Approximate ReasoningParameterized rough set model using rough membership and Bayesian confirmation measures
126 Citations2007Salvatore Greco, Benedetto Matarazzo +1 more
A generalization of the original definition of rough sets and variable precision rough sets is introduced, based on the concept of absolute and relative rough membership, aimed at modeling data relationships expressed in terms of frequency distribution.
Lecture notes in computer scienceRough Sets and Bayes Factor
119 Citations2005Dominik Ślȩzak
The proposed Rough Bayesian model (RB) does not require information about the prior and posterior probabilities in case they are not provided in a confirmable way, and is related to the Bayes factor known from the Bayesian hypothesis testing methods.
Knowledge-Based SystemsAn information filtering model on the Web and its application in JobAgent
118 Citations2000Y. Li, Chengqi Zhang +1 more
A model for information filtering on the Web with rough set decision theory is proposed, and it shows that the rough set based model can provide an efficient approach to solve the information overload problem.
Proceedings of the VLDB EndowmentBrighthouse
106 Citations2008Dominik Ślȩzak, Jakub Wróblewski +2 more
Additional benefits resulting from Knowledge Grid for compressed, column-oriented databases, including assistance in query optimization and execution, are demonstrated by minimizing the need of data reads and data decompression.
Computers & Mathematics with ApplicationsCriteria for choosing a rough set model
74 Citations2008Joseph P. Herbert, JingTao Yao
This work investigates how two rough set models, the Pawlak model and the probabilistic model, influence the decision goals of a user and presents a list of decision types corresponding to the available information and user needs.
Information SciencesThe further investigation of covering-based rough sets: Uncertainty characterization, similarity measure and generalized models
70 Citations2010Zhanhong Shi, Zengtai Gong
It is shown that in a covering approximation space, a triangular norm can induce an inclusion degree, and that the similarity measure between covering rough sets can be given according to this triangular norm and inclusion degree.
Journal of Environmental ManagementDo statistical inferences allowing three alternative decisions give better feedback for environmentally precautionary decision-making?
63 Citations2006Rob Goudey
This paper shows how a three-alternatives statistical inference about compliance with a percentile standard might be applied to a small number of observations using a non-parametric binomial interval, which results in the sample size requirements for various percentile ranks becoming explicit.
Lecture notes in computer scienceGame-Theoretic Risk Analysis in Decision-Theoretic Rough Sets
59 Citations2008Joseph P. Herbert, JingTao Yao
A game-theoretic approach to calculating thresholds to ensure correct approximation region size for probabilistic rough set models by finding equilibrium within payoff tables created from approximation measures and modified conditional risk strategies is formulated.
Information SciencesDegrees of conditional (in)dependence: A framework for approximate Bayesian networks and examples related to the rough set-based feature selection
52 Citations2008Dominik Ślȩzak
Article history: Received 24 April 2008 Received in revised form 25 August 2008 Accepted 14 September 2008.
Lecture notes in computer scienceAccuracy and Coverage in Rough Set Rule Induction
50 Citations2002Shusaku Tsumoto
Accuracy and coverage measure the degree of sufficiency an necessity, respectively, which are related with statistical independence and have trade-off relations.
Lecture notes in computer scienceA Note on Definability and Approximations
41 Citations2007Yiyu Yao
The definability of a set is used as a more primitive notion, interpreted in terms of formulas of a logic language, bringing new insights into the understanding of rough set approximations.
An Email Classification Scheme Based on Decision-Theoretic Rough Set Theory and Analysis of Email Security
36 Citations2005Wenqing Zhao, Yongli Zhu
A new scheme based on decision-theoretic rough sets is introduced to classify emails into three categories - spam, no-spam and suspicious, and by comparing with popular classification methods like Naive Bayes classification, the anti-Spam filter model is reduced, and potential security problems of some email systems are found.
Information SciencesContingency matrix theory: Statistical dependence in a contingency table
27 Citations2008Shusaku Tsumoto
Some limitations of ideas of statistical dependence are discussed, especially focusing on the formal characteristics of Simpson's paradox from the viewpoint of linear algebra, which can be observed when a given contingency table as a matrix is not regular, in other words, the rank of a contingency Matrix is not full.
Medical Decision MakingSequential Analysis in a Bayesian Model of Diastolic Blood Pressure Measurement
22 Citations1988Clyde B. Schechter
A sequential method for diagnosing or excluding hypertension based on the Bayesian model of diastolic blood pressure, modified to include the effects of a prior probability distribution and to constrain the strategy to achieve specified positive and negative predictive values, is presented.
International Journal of Mathematics and Mathematical SciencesDecision Analysis via Granulation Based on General Binary Relation
15 Citations2007M. E. Abd El-Monsef, N. M. Kilany
This paper introduces a generalization and modification of decision-theoretic rough set model by using granular computing on general binary relations and obtains two new types of approximation that enable the objects to be classified into five regions instead of three regions.
Micro and macro evaluation of classification rules
15 Citations2008Yiyu Yao, Bing Zhou
A general framework of classification rule evaluation is introduced which connects two types of evaluations, called micro and macro evaluation, and suggests that under certain conditions, macro evaluation measures can be explicitly expressed by micro evaluation measures.