Heuristics: intelligent search strategies for computer problem solving
Heuristics: intelligent search strategies for computer problem solving
AND/OR graph heuristic search methods
Journal of the ACM (JACM)
Classification algorithms
Artificial Intelligence
A model of decision-making with sequential information-acquisition (part 1)
Decision Support Systems
A model of decision-making with sequential information-acquisition (part 2)
Decision Support Systems
Operations Research
Admissibility of AO* when heuristics overestimate
Artificial Intelligence
International Journal of Man-Machine Studies - Special Issue: Knowledge Acquisition for Knowledge-based Systems. Part 5
Expert systems for configuration at Digital: XCON and beyond
Communications of the ACM
A decision theoretic approach to information retrieval
ACM Transactions on Database Systems (TODS)
The Use of Background Knowledge in Decision Tree Induction
Machine Learning
An approximate nonmyopic computation for value of information
Proceedings of the seventh conference (1991) on Uncertainty in artificial intelligence
A composite approach to inducing knowledge for expert systems design
Management Science
An evaluation of the diagnostic accuracy of Pathfinder
Computers and Biomedical Research
Expert system design: minimizing information acquisition costs
Decision Support Systems
ACM Computing Surveys (CSUR)
Optimizing decision trees through heuristically guided search
Communications of the ACM
The synthetic approach to decision table conversion
Communications of the ACM
Some comments on the use of ambiguous decision tables and their conversion to computer programs
Communications of the ACM
Information theory applied to the conversion of decision tables to computer programs
Communications of the ACM
Debiasing Training Data for Inductive Expert System Construction
IEEE Transactions on Knowledge and Data Engineering
Applying Machine Learning to Semiconductor Manufacturing
IEEE Expert: Intelligent Systems and Their Applications
Machine Learning
Proceedings of the The Third Conference on Innovative Applications of Artificial Intelligence
IAAI '91 Proceedings of the The Third Conference on Innovative Applications of Artificial Intelligence
INFORMS Journal on Computing
Mean-Risk Trade-Offs in Inductive Expert Systems
Information Systems Research
A Mathematical Theory of Communication
A Mathematical Theory of Communication
Journal of Artificial Intelligence Research
Display of information for time-critical decision making
UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
Decision-theoretic troubleshooting: a framework for repair and experiment
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Decision-theoretic case-based reasoning
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Probability Bounds for Goal Directed Queries in Bayesian Networks
IEEE Transactions on Knowledge and Data Engineering
Hybrid approaches for classification under information acquisition cost constraint
Decision Support Systems
A data mining-constraint satisfaction optimization problem for cost effective classification
Computers and Operations Research
A schema to determine basketball defense strategies using a fuzzy expert system
FS'06 Proceedings of the 7th WSEAS International Conference on Fuzzy Systems
Maintaining Diagnostic Knowledge-Based Systems: A Control-Theoretic Approach
Management Science
Active Feature-Value Acquisition
Management Science
Optimal value of information in graphical models
Journal of Artificial Intelligence Research
Hybrid approaches for classification under information acquisition cost constraint
Decision Support Systems
Study on the agricultural knowledge representation model based on fuzzy production rules
ICIC'09 Proceedings of the 5th international conference on Emerging intelligent computing technology and applications
A big-neuron based expert system
ICIC'06 Proceedings of the 2006 international conference on Intelligent Computing - Volume Part I
| Hi-index | 0.01 |
Sequential decision models are an important element of expert system optimization when the cost or time to collect inputs is significant and inputs are not known until the system operates. Many expert systems in business, engineering, and medicine have benefited from sequential decision technology. In this survey, we unify the disparate literature on sequential decision models to improve comprehensibility and accessibility. We separate formulation of sequential decision models from solution techniques. For model formulation, we classify sequential decision models by objective (cost minimization versus value maximization) knowledge source (rules, data, belief network, etc.), and optimized form (decision tree, path, input order). A wide variety of sequential decision models are discussed in this taxonomy. For solution techniques, we demonstrate how search methods and heuristics are influenced by economic objective, knowledge source, and optimized form. We discuss open research problems to stimulate additional research and development.