Inductive Expert System Design: Maximizing System Value

An induction algorithm that seeks to develop inductive expert systems that maximize value is presented and results from an extensive set of experiments indicate that the algorithm will result in more valuable systems than theID3 algorithm and the ID3 algorithm with pessimistic pruning.

Abstract

There is a growing interest in the use of induction to develop a special class of expert systems known as inductive expert systems. Existing approaches to develop inductive expert systems do not attempt to maximize system value and may therefore be of limited use to firms. We present an induction algorithm that seeks to develop inductive expert systems that maximize value. The task of developing an inductive expert system is looked upon as one of developing an optimal sequential information acquisition strategy. Information is acquired to reduce uncertainty only if the benefits gained from acquiring the information exceed its cost. Existing approaches ignore the costs and benefits of acquiring information. We compare the systems developed by our algorithm with those developed by the popular ID3 algorithm. In addition, we present results from an extensive set of experiments that indicate that our algorithm will result in more valuable systems than the ID3 algorithm and the ID3 algorithm with pessimistic pruning.