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
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;
Conference_Titel :
Granular Computing (GrC), 2011 IEEE International Conference on
Conference_Location :
Kaohsiung
Print_ISBN :
978-1-4577-0372-0
DOI :
10.1109/GRC.2011.6122652