Granular Computing and Sequential Three-Way Decisions
Lecture notes in computer sciencePublished 1 January 2013
Yiyu Yao
Citations153
SJR quartileQ2
SJR score0.35
SNIP0.55
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
Real-world decision making typically involves the three options of acceptance, rejection and non-commitment, and multiple levels of granularity lead naturally to sequential three-way decisions.
Abstract
Real-world decision making typically involves the three options of acceptance, rejection and non-commitment. Three-way decisions can be motivated, interpreted and implemented based on the notion of information granularity. With coarse-grained granules, it may only be possible to make a definite decision of acceptance or rejection for some objects. A lack of detailed information may make a definite decision impossible for some other objects, and hence the third non-commitment option is used. Objects with a non-commitment decision may be further investigated by using fine-grained granules. In this way, multiple levels of granularity lead naturally to sequential three-way decisions.
Keywords
Computer Science
Rough Sets: Theoretical Aspects of Reasoning about Data
8,416 Citations1991Zdzisław Pawlak
Rough Sets
2,984 Citations1991Zdzisław Pawlak
Fuzzy Sets and SystemsToward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic
2,875 Citations1997Lotfi A. Zadeh
M Modes of information granulation (IG) in which the granules are crisp (c-granular) play important roles in a wide variety of methods, approaches and techniques, but this does not reflect the fact that in almost all of human reasoning and concept formation thegranules are fuzzy (f- Granular).
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.
Data Mining and Knowledge DiscoveryAutomatic Construction of Decision Trees from Data: A Multi-Disciplinary Survey
971 Citations1998Sreerama K. Murthy
This paper surveys existing work on decision tree construction, attempting to identify the important issues involved, directions the work has taken and the current state of the art.
Information SciencesThe superiority of three-way decisions in probabilistic rough set models
672 Citations2010Yiyu Yao
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.
Handbook of Granular Computing
670 Citations2008Witold Pedrycz, Andrzej Skowron +1 more
The Handbook of Granular Computing offers a comprehensive reference source for the granular computing community, edited by and with contributions from leading experts in the field, and represents a significant and valuable contribution to the literature.
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.
Journal of Artificial Intelligence ResearchCost-Sensitive Classification: Empirical Evaluation of a Hybrid Genetic Decision Tree Induction Algorithm
576 Citations1995Peter D. Turney
This paper introduces ICET, a new algorithm for cost-sensitive classification that uses a genetic algorithm to evolve a population of biases for a decision tree induction algorithm and establishes that ICET performs significantly better than its competitors.
IEEE Transactions on CyberneticsGranular Computing: Perspectives and Challenges
540 Citations2013Jing Yao, Athanasios V. Vasilakos +1 more
The aim of this paper is to review foundations and schools of research and to elaborate on current developments in granular computing research.
Lecture notes in computer scienceAn Outline of a Theory of Three-Way Decisions
497 Citations2012Yiyu Yao
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.
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.
ACM Computing SurveysDecision Trees and Diagrams
331 Citations1982Bernard M. E. Moret
In this tutorial survey a common framework of defimtmns and notation is established, the contributions from the main fields of apphcatmn are reviewed, recent results and extensions are presented, and areas of ongoing and future research are discussed.
Granular Computing: basic issues and possible solutions
324 Citations2007Yiyu Yao
A set-theoretic model of GrC is proposed based on the notion of power algebras, with emphasis on the construction of granules and computation with granules.
Information SciencesTest-cost-sensitive attribute reduction
263 Citations2011Fan Min, Huaping He +2 more
This paper points out that when tests must be undertaken in parallel, attribute reduction is mandatory in dealing with the minimal test cost reduct problem, and proposes a framework for a heuristic algorithm to deal with the new problem.
Granularity of knowledge, indiscernibility and rough sets
231 Citations2002Zdzisław Pawlak
Basic concepts of rough set theory are defined and their granular structure pointed out and the consequences of granularity of knowledge for reasoning about imprecise concepts are discussed.
Studies in computational intelligenceHuman-Centric Information Processing Through Granular Modelling
226 Citations2009Bargiela, Andrzej
This volume is intended to document the milestone contributions to human-centric information processing research and to demonstrate the emerging computational methods and the processing environments that arose from these research insights.
Information SciencesMinimum cost attribute reduction in decision-theoretic rough set models
210 Citations2012Xiuyi Jia, Wenhe Liao +2 more
A new definition of attribute reduct for decision-theoretic rough set models is provided and a heuristic approach, a genetic approach and a simulated annealing approach to the new problem are proposed.
Granular computing: Past, present and future
121 Citations2008Yiyu Yao
A triarchic theory of granular computing is outlined, viewed as an interdisciplinary study of human-inspired computing, characterized by structured thinking, structured problem solving, and structured information processing.
Sequential three-way decisions with probabilistic rough sets
120 Citations2011Yiyu Yao, Xiaofei Deng
This framework is further extended into sequential three-way decision-making, in which the cost of obtaining required evidence or information is also considered.
International Journal of Uncertainty Fuzziness and Knowledge-Based SystemsTHREE-WAY GOVERNMENT DECISION ANALYSIS WITH DECISION-THEORETIC ROUGH SETS
111 Citations2012Dun Liu, Tianrui Li +1 more
A three-way decision approach based on the decision-theoretic rough set model is adopted to risk government decision-making and a case study of government petroleum risk investment demonstrates the proposed method.
Information SciencesA hierarchical model for test-cost-sensitive decision systems
101 Citations2009Fan Min, Qihe Liu
A hierarchy of cost-sensitive decision systems from a test cost perspective is introduced and the proposed models are shown to be useful for exploring cost related information in various different applications.
Lecture notes in computer scienceCost-Sensitive Three-Way Decision: A Sequential Strategy
45 Citations2013Huaxiong Li, Xianzhong Zhou +2 more
A cost-sensitive sequential three-way decision model is presented, which simulate a gradual decision process from rough granule to precise granule, which results have a high decision cost and many instances are decided as boundary region due to lack of information.
Lecture notes in computer scienceOppositions in Rough Set Theory
40 Citations2012Davide Ciucci, Didier Dubois +1 more
The role of opposition in rough set theory is laid bare and a classical square of oppositions is defined and also a tetrahedron when considering the standpoint of two agents.
Lecture notes in computer scienceCost-Sensitive Classification Based on Decision-Theoretic Rough Set Model
34 Citations2012Huaxiong Li, Xianzhong Zhou +2 more
A framework of cost-sensitive classification based on decision-theoretic rough set model is proposed to determine the local minimum total cost classification and the local optimal test attributes set and a cost- sensitive classification algorithm CSDTRS is presented.
Novel Developments in Granular Computing: Applications for Advanced Human Reasoning and Soft Computation
28 Citations2010JingTao Yao
International Journal of Intelligent SystemsProbabilistic rule induction with the LERS data mining system
23 Citations2011Jerzy W. Grzymala‐Busse, Yiyu Yao
Several fundamental issues related to probabilistic rule induction with LERS are discussed, including rule induction algorithm, quantitative measures associated with rules, and the rule conflict resolution method.
Lecture notes in computer scienceTransactions on Rough Sets XVI
14 Citations2013James F. Peters, Andrzej Skowron +3 more
Volume XVI of the LNCS journal Transactions on Rough Sets includes extensions of papers from the Rough Sets and Knowledge Technology Conference which was held in Banff, Canada, in October 2011 and contains a long paper based on a PhD thesis.
Generalized probabilistic approximations
12 Citations2013Jerzy W. Grzyrnala-Busse
Generalized probabilistic approximations, defined using both rough set theory and probability theory, are studied using an approximation space (U, R), where R is an arbitrary binary relation.
Lecture notes in computer scienceGeneralized Probabilistic Approximations
12 Citations2013Jerzy W. Grzymala‐Busse
Generalized probabilistic approximations, defined using both rough set theory and probability theory, are studied using an approximation space (U, R), where R is an arbitrary binary relation.
Lecture notes in computer scienceHow to Design a Network of Comparators
10 Citations2013Łukasz Sosnowski, Dominik Ślȩzak
The ability of the networks of comparators to scale with respect to various aspects of complexity of considered compound object identification problems is investigated.
CERN Document Server (European Organization for Nuclear Research)Human-centric information processing through granular modelling
5 Citations2009Bargiela, Andrzej, Pedrycz, Witold
Lecture notes in computer scienceGeneralizations of Approximations
3 Citations2013Patrick G. Clark, Jerzy W. Grzymala‐Busse +1 more
This paper considers a generalization of the indiscernibility relation, i.e., a relation R that is not necessarily reflexive, symmetric, or transitive but which can be generalized to lower and upper approximations.