KNOWLEDGE-BASED DECISION TREE GENERATION

Award Information
Agency:
Department of Defense
Branch
Air Force
Amount:
$384,754.00
Award Year:
1987
Program:
SBIR
Phase:
Phase II
Contract:
n/a
Award Id:
7614
Agency Tracking Number:
7614
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
Po Box 22991, Pellissippi Ctr, Knoxville, TN, 37922
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
() -
Business Contact:
JOSEPH A VRBA
Research Institute:
n/a
Abstract
A SYSTEM IS PROPOSED FOR THE UTILIZATION OF EXPERT KNOW- KNOWLEDGE TO GENERATE HIGHLY EFFICIENT SOLUTIONS TO DECISIONMAKING PROBLEMS. STARTING FROM EITHER A PRODUCTION RULE OR A DECISION TREE REPRESENTATION OF THE PROBLEM, AS SUPPLIED BY A SYSTEM DESIGNER, THE EXPERT DECISION TREE GENERATOR SYSTEM CAN PRODUCE AN EFFICIENT DECISION TREE REPRESENTATION THE USER CAN THEN EXPLORE SOME OF THE POSSIBLE OPTIMAL SOLUTIONS TO THE PROBLEM, CHOOSING THE CONSIDERED BEST SUITED FOR THE PARTICULAR APPLICATION. THE SYSTEM IS ALSO CAPABLE OF GENERATING HIGH-LEVEL LANGUAGE CODE (C OR ADA) THAT IMPLEMENTS A DECISION TREE REPRESENTATION. THE PUR- POSE OF THIS INVESTIGATION IS TO DEVELOP & IMPLEMENT A SET OF ALGORITHNS THAT CAN BE USED FOR THE SYNTACTIC MANIPULA- TION OF DECISION TREES AND THE GENERATION OF ALL THE OPTIMALFORMS OF A DICISION TREE. THESE ALGORITHMS ARE ALSO CAPABLEOF HANDLING TERMS IN DECISION THEORIES WITH BOTH DEPENDEN- CIES AND VARIABLES. THE RESULT IS A PROBLEM-SOLVING AP- PROACH WHERE CONCEPTUAL AND EXPERT KNOWLEDGE RATHER THAN HEURISTIC ARE THE DRIVING FORCE IN THE DESIGN AND IMPLEMEN- TATION OF EFFICIENT DECISION-MAKING PROCESSES.

* information listed above is at the time of submission.

Agency Micro-sites


SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government