• DocumentCode
    2924655
  • Title

    Attribute value reduction for gaining simpler rules

  • Author

    Omura, Kazuhiro ; Aoki, Kazuaki ; Kudo, Mineichi

  • Author_Institution
    Div. of Comput. Sci., Hokkaido Univ., Sapporo, Japan
  • fYear
    2011
  • fDate
    8-10 Nov. 2011
  • Firstpage
    527
  • Lastpage
    532
  • Abstract
    Decision rules in if-then form are highly readable and suitable for the situations in which users need to understand the rules intuitively. When we suppose the situation in which someone reads rules, a set of decision rules is desired to satisfy the following three conditions: 1) They can explain most of possible situations as a rule set, 2) The size of a rule set is small and thus memorable, 3) Description of each rule is simple and easily understood. In general, however, it is difficult to achieve both 2) and 3) under the condition 1). In addition to typical reduction of attributes, we consider reduction of attribute domains, the number of possible attribute values in each attribute, aiming at obtaining simpler but more readable rules. It brings a large variety of granularity in data representation. Using previously proposed some criteria on the basis of 1) through 3), we rated rule sets obtained at specified levels of granularity in some real-life datasets. The rating was almost consistent to that by a human inspector in readability.
  • Keywords
    data reduction; data structures; decision making; granular computing; attribute value reduction; data representation; decision rule set; readable rules; simpler rule gaining; Accidents; Accuracy; Educational institutions; Fuzzy systems; Image color analysis; Information science; Machine learning; Attribute Value Reduction; Decision Rule Set; Evaluation; Generality; Simplicity;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Granular Computing (GrC), 2011 IEEE International Conference on
  • Conference_Location
    Kaohsiung
  • Print_ISBN
    978-1-4577-0372-0
  • Type

    conf

  • DOI
    10.1109/GRC.2011.6122652
  • Filename
    6122652