Searching for just a few words should be enough to get started. If you need to make more complex queries, use the tips below to guide you.
Issue title: Advances on Rough Sets and Knowledge Technology
Article type: Research Article
Authors: Deng, Xiaofei | Yao, Yiyu
Affiliations: Department of Computer Science, University of Regina, Regina, Saskatchewan S4S 0A2, Canada. {deng200x, yyao}@cs.uregina.ca
Note: [] This work is partially supported by a discovery grant from NSERC Canada. This paper is an extended version of a conference paper [2] published in RSKT 2012. The authors thank reviewers for their constructive comments. Address for correspondence: Department of Computer Science, University of Regina, Regina, Saskatchewan, S4S 0A2, Canada
Abstract: In situations where available information or evidence is incomplete or uncertain, probabilistic two-way decisions/classifications with a single threshold on probabilities for making either an acceptance or a rejection decision may be inappropriate. With the introduction of a third non-commitment option, probabilistic three-way decisions use a pair of thresholds and provide an effective and practical decision-making strategy. This paper presents a multifaceted analysis of probabilistic three-way decisions. By identifying an inadequacy of two-way decisions with respect to controlling the levels of various decision errors, we examine the motivations and advantages of three-way decisions. We present a general framework for computing the required thresholds of a three-way decision model as an optimization problem. We investigate two special cases, one is a decision-theoretic rough set model and the other is an information-theoretic rough set model. Finally, we propose a heuristic algorithm for finding the required thresholds.
Keywords: Three-way decisions, probabilistic rough sets, decision-theoretic rough sets, information-theoretic rough sets, information entropy, entropy minimization
DOI: 10.3233/FI-2014-1045
Journal: Fundamenta Informaticae, vol. 132, no. 3, pp. 291-313, 2014
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
USA
Tel: +1 703 830 6300
Fax: +1 703 830 2300
sales@iospress.com
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
IOS Press
Nieuwe Hemweg 6B
1013 BG Amsterdam
The Netherlands
Tel: +31 20 688 3355
Fax: +31 20 687 0091
info@iospress.nl
For editorial issues, permissions, book requests, submissions and proceedings, contact the Amsterdam office info@iospress.nl
Inspirees International (China Office)
Ciyunsi Beili 207(CapitaLand), Bld 1, 7-901
100025, Beijing
China
Free service line: 400 661 8717
Fax: +86 10 8446 7947
china@iospress.cn
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
如果您在出版方面需要帮助或有任何建, 件至: editorial@iospress.nl