Abstract
Classical Rough Sets Theory (CRST) is thought to be an effective mathematical approach to discovering rules from Decision Table (DT). Every entry in DT must be unique and certain qualitative value of attribute. However, there are always heterogeneous entries in DT from complex decision problem, that is, entries with a continuous quantitative attribute, unknown entries or multi-valued entries, and these types of entries often occur in same DT. The DT with these entries named Continuous Uncertain Decision Table (CUDT) cannot be analyzed directly by CRST. Fortunately, by modeling those three types of entries in CUDT with Fuzzy Sets theory (FST), we found that CUDT can be transformed into a special DT called Extended Decision Table (EDT) in which each entry is associated with a membership degree. An extended CRST is proposed to transform the CUDT into EDT and to calculate the lower approximations and the boundaries of decision concepts in EDT.
Chapter PDF
References
Hua Wenjian, Liu zuoliang and Yang fan, A novel knowledge representation and induction of decision rules. Journal of Air Force Engineering University (Natural Science Edition) 4(6), 44–48(2003).
J.M Fernandez Salido, S. Murakami., Rough set analysis of a general type of fuzzy data using transitive aggregation of fuzzy similarity relations. Fuzzy Sets and Systems 139(3), 635–660(2003).
Slavka Bodjanova., Approximation of fuzzy concepts in decision making. Fuzzy Sets and Systems 85(1), 23–29(1997).
Jerzy Stefanowski, On Rough set based approaches to induction of decision rules, in: Rough sets in knowledge discovery 1, edited by Lech Polkowski and Andrzej Skowron. (Physica-Verlag, Heidelberg, 1998), pp.500–529.
Wang Guoyin, Rough Sets Theory and Knowledge Acquisition (Xian Jiao Tong University Publisher Press, Xian, 2001).
Nguyen S.H., Skowron A, Quantization of real value attributes: rough set and Boolean reasoning approach, in: Second Annual Joint Conference on Information Sciences (JCIS’95), edited by P.P. Wang (Wrightsville Beach, North Carolina, 1995), pp.34–37.
Ellis J. Clarke, Bruce A. Barton., Entroy and MDL discretization of continuous variable for Bayesian belief network. International Journal of Intelligent Systems 15(1), 61–92(2000).
Zhao Weidong, Dai Weihui and Cai Bin, The discretization of continuous attributes using genetic algorithms. Systems Engineering Theory & Practice 23(1),62–67(2003).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 International Federation for Information Processing
About this paper
Cite this paper
Hua, W., Liu, Z. (2005). An Extended Rough Sets Approach to Analysis of CUDT. In: Shi, Z., He, Q. (eds) Intelligent Information Processing II. IIP 2004. IFIP International Federation for Information Processing, vol 163. Springer, Boston, MA. https://doi.org/10.1007/0-387-23152-8_21
Download citation
DOI: https://doi.org/10.1007/0-387-23152-8_21
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23151-8
Online ISBN: 978-0-387-23152-5
eBook Packages: Computer ScienceComputer Science (R0)