On algorithm for constructing of decision trees with minimal depth

Fundamenta Informaticae

Volumn 41, Issue 3, 2000, Pages 295-299

  Moshkov, Mikhail ^a   Chikalov, Igor ^a  

^a LOBACHEVSKY STATE UNIVERSITY OF NIZHNY NOVGOROD   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039177551     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: 10.3233/fi-2000-41302     Document Type: Article

References (8)

1. Chegis, I. A.; Yablonskii, S. V. Logical methods of electric circuit control, Trudy MI AN SSSR, 1958, 51, 270-360 (in Russian).
2. Markov, Al. A. Circuit complexity of discrete optimization, Diskretnaya Matematika, 1992, 4(3), 29-46 (in Russian).
3. Morzhakov, N. M. On relationship between complexity of a set description and complexity of problem of linear form minimization on this set, Kombinatorno-algebraicheskiye Metody v Prikladnoi Matematike, Gorky University Publishers: Gorky, 1985, 83-98 (in Russian).
4. Morzhakov, N. M. On complexity of discrete extremal problem solving in the class of circuit algorithms, Matematicheskie Voprosi Kybernetiki, 6, Nauka: Moscow, 1996, 215-238 (in Russian).
5. Moshkov M. Ju. On problem of linear form minimization on finite set, Kombinatorno-algebraicheskiye Metody v Prikladnoi Matematike, Gorky University Publishers: Gorky, 1985, 98-119 (in Russian).
6. Moshkov M. Ju.; Chkalov, I.V. On efficient algorithms for conditional test constructing, Proceedings of the Twelfth International Conference "Problems of Theoretical Cybernetics", Nizhni Novgorod, Russia, 1999, Part 2, 165 (in Russian).
7. Pawlak, Z. Rough Sets - Theoretical Aspects of Reasoning about Data; Kluwer Academic Publishers: Dordrecht, 1991.
8. Skowron, A.; Rauszer, C. The discernibility matrices and functions in information systems, Intelligent Decision Support. Handbook of Applications and Advances of the Rough Set Theory, Kluwer Academic Publishers: Dordrecht, 1992, 331-362.