The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
Journal of the ACM (JACM)
Translation of Decision Tables
ACM Computing Surveys (CSUR)
The synthetic approach to decision table conversion
Communications of the ACM
Communications of the ACM
Communications of the ACM
Conversion of limited-entry decision tables to computer programs
Communications of the ACM
Conversion of decision tables to computer programs by rule mask techniques
Communications of the ACM
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Optimal Resource Allocation and Scheduling Among Parallel Processes
Proceedings of the Sagamore Computer Conference on Parallel Processing
Rapid identification of repeated patterns in strings, trees and arrays
STOC '72 Proceedings of the fourth annual ACM symposium on Theory of computing
Decision table programming and reliability
ICSE '76 Proceedings of the 2nd international conference on Software engineering
Dynamic Programming
Optimized code generation from extended-entry decision tables
ACM SIGPLAN Notices - Special issue on decision tables
Developing legal knowledge based systems using decision tables
ICAIL '93 Proceedings of the 4th international conference on Artificial intelligence and law
On the emulation of flowcharts by decision tables
Communications of the ACM
Communications of the ACM
Restructuring decision tables for elucidation of knowledge
Data & Knowledge Engineering
Mining optimal decision trees from itemset lattices
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Optimal constraint-based decision tree induction from itemset lattices
Data Mining and Knowledge Discovery
Optimal decision trees generation from OR-decision tables
ICIAP'11 Proceedings of the 16th international conference on Image analysis and processing: Part I
Towards directly applied ontological constraints in a semantic decision table
RuleML'11 Proceedings of the 5th international conference on Rule-based modeling and computing on the semantic web
Optimal decision trees for local image processing algorithms
Pattern Recognition Letters
Using SOIQ(D) to formalize semantics within a semantic decision table
RuleML'12 Proceedings of the 6th international conference on Rules on the Web: research and applications
| Hi-index | 48.25 |
A general dynamic programming algorithm for converting limited, extended, or mixed entry decision tables to optimal decision trees is presented which can take into account rule frequencies or probabilities, minimum time and/or space cost criteria, common action sets, compressed rules and ELSE rules, sequencing constraints on condition tests, excludable combinations of conditions, certain ambiguities, and interrupted rule masking.