从决策规则系统构建决策树和无环决策图（英文版）

英文标题：Construction of Decision Trees and Acyclic Decision Graphs from Decision Rule Systems中文摘要：本文考虑了将决策规则转化为决策树的逆转换问题，研究了通过算法描述给定输入的决策树计算路径的可行性，并探讨了构建决策树的复杂度。英文摘要：Decision trees and systems of decision rules are widely used as classifiers,as a means for knowledge representation, and as algorithms. They are among themost interpretable models for data analysis. The study of the relationshipsbetween these two models can be seen as an important task of computer science.Methods for transforming deci