A uniform framework for rough approximations based on generalized quantifiers

Tuan Fang Fan, Churn Jung Liau*, Duen-Ren Liu

*Corresponding author for this work

研究成果: Conference contribution

摘要

The rough set theory provides an effective tool for decision analysis in the way of extracting decision rules from information systems. The rule induction process is based on the definitions of lower and upper approximations of the decision class. The condition attributes of the information system constitute an indiscernibility relation on the universe of objects. An object is in the lower approximation of the decision class if all objects indiscernible with it are in the decision class and it is in the upper approximation of the decision class if some objects indiscernible with it are in the decision class. Various generalizations of rough set theory have been proposed to enhance the capability of the theory. For example, variable precision rough set theory is used to improve the robustness of rough set analysis and fuzzy rough set approach is proposed to deal with vague information. In this paper, we present a uniform framework for different variants of rough set theory by using generalized quantifiers. In the framework, the lower and upper approximations of classical rough set theory are defined with universal and existential quantifiers respectively, whereas variable precision rough approximations correspond to probability quantifiers. Moreover, fuzzy rough set approximations can be defined by using different fuzzy quantifiers. We show that the framework can enhance the expressive power of the decision rules induced by rough set-based decision analysis.

原文English
主出版物標題Transactions on Rough Sets XIX
編輯Andrzej Skowron, Dominik Ślęzak, Hung Son Nguyen, James F. Peters, Andrzej Skowron, Dominik Ślęzak, Hung Son Nguyen, James F. Peters, Jan G. Bazan, James F. Peters, Andrzej Skowron, Dominik Ślęzak, Hung Son Nguyen, Jan G. Bazan, Jan G. Bazan
發行者Springer Verlag
頁面1-16
頁數16
ISBN(列印)9783662478141, 9783662478141, 9783662478141
DOIs
出版狀態Published - 1 一月 2015
事件International Workshop on Rough Set Applications, RSA 2012, held as a part of Federated Conference on Computer Science and Information Systems, FedCSIS 2012 - Wroclaw, Poland
持續時間: 9 九月 201212 九月 2012

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
8988
ISSN(列印)0302-9743
ISSN(電子)1611-3349

Conference

ConferenceInternational Workshop on Rough Set Applications, RSA 2012, held as a part of Federated Conference on Computer Science and Information Systems, FedCSIS 2012
國家Poland
城市Wroclaw
期間9/09/1212/09/12

指紋 深入研究「A uniform framework for rough approximations based on generalized quantifiers」主題。共同形成了獨特的指紋。

  • 引用此

    Fan, T. F., Liau, C. J., & Liu, D-R. (2015). A uniform framework for rough approximations based on generalized quantifiers. 於 A. Skowron, D. Ślęzak, H. S. Nguyen, J. F. Peters, A. Skowron, D. Ślęzak, H. S. Nguyen, J. F. Peters, J. G. Bazan, J. F. Peters, A. Skowron, D. Ślęzak, H. S. Nguyen, J. G. Bazan, & J. G. Bazan (編輯), Transactions on Rough Sets XIX (頁 1-16). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 卷 8988). Springer Verlag. https://doi.org/10.1007/978-3-662-47815-8_1