Sign in
Back
On the class of restricted linear information systems
Journal article   Peer reviewed

On the class of restricted linear information systems

Mikhail Ju Moshkov
Discrete mathematics, Vol.307(22), pp.2837-2844
28/10/2007
DOI: https://doi.org/10.1016/j.disc.2007.03.002

Abstract

Complexity Decision tree Information system Optimization
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.

Metrics

1 Record Views

Details