• DocumentCode
    2669125
  • Title

    Rule Extraction from Incomplete Decision System Based on Novel Dominance Relation

  • Author

    Lu, Zhengcai ; Qin, Zheng

  • Author_Institution
    Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
  • fYear
    2011
  • fDate
    1-3 Nov. 2011
  • Firstpage
    149
  • Lastpage
    152
  • Abstract
    Some of the rules derived by DRSA (Dominance-based Rough Set Approach) from incomplete decision systems may contain unknown values. To overcome the shortcoming, this paper proposes a new DRSA, which is based on novel dominance relation. The adapted relation is distinguished from traditional dominance relation by two roles, a subject and a reference. The subject played by an object from the universe leads to one-way comparison with the reference done by a virtual object from the virtual space. By the approach, virtual objects without unknown values, instead of objects that may carry unknown values, are used to extract decision rules from incomplete decision system, which brings about the induced rules without any unknown values. A numerical example is employed to substantiate the conceptual arguments.
  • Keywords
    decision theory; rough set theory; decision rule extraction; dominance relation; dominance-based rough set approach; incomplete decision system; reference; subject; virtual object; virtual space; Approximation methods; Europe; Information systems; Intelligent systems; Physics; Rough sets; dominance-based rough set; incomplete decision system; rough set; unknown value; virtual object;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Networks and Intelligent Systems (ICINIS), 2011 4th International Conference on
  • Conference_Location
    Kunming
  • Print_ISBN
    978-1-4577-1626-3
  • Type

    conf

  • DOI
    10.1109/ICINIS.2011.46
  • Filename
    6104715