Advertisement

An Extended Rough Sets Approach to Analysis of CUDT

  • Hua Wenjian 
  • Liu Zuoliang 
Conference paper
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 163)

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.

Key words

continuous uncertain decision system extended Rough Sets Approach Approximation of concepts 

References

  1. 1.
    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).Google Scholar
  2. 2.
    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).CrossRefMathSciNetGoogle Scholar
  3. 3.
    Slavka Bodjanova., Approximation of fuzzy concepts in decision making. Fuzzy Sets and Systems 85(1), 23–29(1997).zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    Wang Guoyin, Rough Sets Theory and Knowledge Acquisition (Xian Jiao Tong University Publisher Press, Xian, 2001).Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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).CrossRefGoogle Scholar
  8. 8.
    Zhao Weidong, Dai Weihui and Cai Bin, The discretization of continuous attributes using genetic algorithms. Systems Engineering Theory & Practice 23(1),62–67(2003).Google Scholar

Copyright information

© International Federation for Information Processing 2005

Authors and Affiliations

  • Hua Wenjian 
    • 1
  • Liu Zuoliang 
    • 1
  1. 1.The Telecommunication Engineering InstituteAir Force Engineering UniversityXi’an ShaanxiChina

Personalised recommendations