イナヅミ ヒロシゲ   INAZUMI Hiroshige
  稲積 宏誠
   所属   青山学院大学  社会情報学部 社会情報学科
   職種   教授
言語種別 日本語
発行・発表の年月 2000/07
形態種別 学術雑誌
査読 査読有り
標題 「論理最小化に基づく決定木による知識発見」
執筆形態 共同
掲載誌名 『人工知能学会論文誌』(人工知能学会)
巻・号・頁 657-664頁
著者・共著者 *稲積宏誠,吉澤有美
概要 論理最小化過程で求められる情報から属性選択基準を定義し、属性間に強い従属関係を含む事例からも、コンパクトな決定木生成可能な汎用アルゴリズム(MINI based TREE 以下 MINITREE)を提案する。MINITREEでは、論理最小化アルゴリズムとしてMINIを用いる。MINIは、ドントケアを有効に活用し、多値属性にも適用可能な論理式簡略化のためのヒューリスティック・アルゴリズムである。これにより、最終的なDNF表現という意味でより重要となる属性を、分割属性として見逃すことなく選択し、決定木生成が実現されることになる。