• DocumentCode
    2310216
  • Title

    Extended concept of logic minimization for rule reduction

  • Author

    Intan, Rolly ; Takagi, Noboru

  • Author_Institution
    Dept. of Inf. Eng., Petra Christian Univ., Surabaya, Indonesia
  • fYear
    2010
  • fDate
    18-23 July 2010
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    Decision table, consists of conditional attributes and decision attribute may be considered as a knowledge representation. Reduction of decision table plays important roles in the process of rule reduction. This paper discusses a process of rule reduction using an extended concept of logic minimization. First, this paper introduces a concept of weighted decision table which is generated from a relational data table. Here, the weighted decision table may have such situation that several similar values of conditional attributes may have correlation to different value of decision attribute with a certain weight. Therefore in the process of rules reduction, it is necessary to extend the concept of logic minimization in order to process such kind of decision table. An algorithm of rule reduction is proposed along with an extended merge operation. During discussion of the proposed concept, some illustrated examples are given to clearly understand the concept.
  • Keywords
    decision tables; knowledge representation; minimisation; probabilistic logic; conditional attributes; decision attribute; extended merge operation; knowledge representation; logic minimization extended concept; relational data table; rule reduction; weighted decision table; Equations; Mathematical model; Merging; Minimization; Rough sets; Silicon; Software algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems (FUZZ), 2010 IEEE International Conference on
  • Conference_Location
    Barcelona
  • ISSN
    1098-7584
  • Print_ISBN
    978-1-4244-6919-2
  • Type

    conf

  • DOI
    10.1109/FUZZY.2010.5584521
  • Filename
    5584521