Browse Prior Art Database

GENERAL DECISION TREE GENERATOR AND NAVIGATOR FOR A PRODUCTION RULE SYSTEM

IP.com Disclosure Number: IPCOM000014143D
Original Publication Date: 2001-Jul-01
Included in the Prior Art Database: 2003-Jun-19

Publishing Venue

IBM

Abstract

A decision tree is a hierarchical arrangement of decision points structured to reach a solution to a problem. You can use decision trees to implement a help desk or diagnostic routine that recommends actions based on answers to questions or the existence of given conditions. Novel Advance over the Prior Art: The heart of the invention is a set of methods for providing features for a decision tree generator and navigator using a production rule system. These features are used in a sample application called DTREE for the Integrated Reasoning Shell (TIRS) Version 1 Release 3 consisting of a sample knowledge base, generation utility, and set of data files. The DTREE sample provides a foundation for several powerful decision tree features: A text format for specifying a decision tree A method and format for specifying an arbitrary number of decision trees in a fixed number of text files, and a method of permitting the coexistence of multiple decision trees using data structure instances (frames) without naming conflicts A method of navigating a decision tree with a small number of rules A method of supporting answers at a node in any supported data type A method of transferring control between decision trees A method of connecting nodes in a decision tree without branching (using limbs) A method of specifying and implementing (single-condition) demons A method of generating equivalent decision tree formats (using the DTREED.CMD utility).