Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650296 | Discrete Mathematics | 2007 | 8 Pages |
Abstract
In the paper the class of restricted linear information systems is described completely. For decision tables over each such information system there exist low upper bounds on minimal complexity of decision trees and polynomial algorithms of decision tree optimization for various complexity measures. A corollary connected with combinatorial geometry is considered.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Mikhail Ju. Moshkov,