• DocumentCode
    2032137
  • Title

    Class-based reducts in DRSA

  • Author

    Li, Shujin ; Du, Lei ; Guan, Yanyong

  • Author_Institution
    Dept. of Comput., Shandong Inst. of Educ., Jinan, China
  • Volume
    4
  • fYear
    2010
  • fDate
    10-12 Aug. 2010
  • Firstpage
    1891
  • Lastpage
    1895
  • Abstract
    In an ordered decision information system, dominance-based rough set approach (DRSA) were used to compute reducts of the system which preserve the lower and upper approximations of upward union and downward union of decision classes. Recently, class-based reducts (L-reduct and U-reduct) which preserve respectively lower and upper approximates of each decision classes was proposed. In this paper, we modify the definition of U-reduct and propose the concept of U*-reduct which is comprehensive and convenient for drawing decision rules. We give an equivalent description of L-reduct and U*-reduct, and compute the L-reduct and U*-reduct utilizing discernibility function defined by discernibility sets of objects.
  • Keywords
    decision theory; information systems; rough set theory; DRSA; U-reduct; class-based reduct; decision class; dominance-based rough set theory; ordered decision information system; Approximation methods; Cognition; Computational modeling; Computers; Information systems; Intelligent systems; Rough sets; Attribute reduction; Decision rule; Dominance relation; Ordered information system; Rough set;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems and Knowledge Discovery (FSKD), 2010 Seventh International Conference on
  • Conference_Location
    Yantai, Shandong
  • Print_ISBN
    978-1-4244-5931-5
  • Type

    conf

  • DOI
    10.1109/FSKD.2010.5569449
  • Filename
    5569449