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