Algorithms for constructing of decision trees

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1263, Issue , 1997, Pages 335-342

  Moshkov, Mikhail ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; DECISION TABLES; KNOWLEDGE REPRESENTATION;

APPROXIMATE ALGORITHMS; COVERING PROBLEMS; NEW RESULTS; TIME COMPLEXITY;

DECISION TREES;

EID: 84947769035     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63223-9_132     Document Type: Conference Paper

References (11)

1. Feige, U.: A threshold of Inn for approximating set cover (Preliminary version). Proceedings of 28th Annual ACM Symposium on the Theory of Computing (1996) 314-318
2. Lund, C, Yannakakis, M.: On the hardness of approximating minimization problems. J. ACM 45(5) (1994) 960-981
3. Moshkov, M.Ju.: On conditional tests. Dokl. Akad. Nauk SSSR 265 (1982) 550-552 (in Russian)
4. Moshkov, M.Ju.: Conditional tests. Edited by S.V. Yablonskii. Problemy Cyber-neticy 40. Nauka Publishers, Moscow (1983) 131-170 (in Russian)
5. Moshkov, M.Ju.: Decision Trees. Theory and Applications. Nizhni Novgorod University Publishers, Nizhni Novgorod (1994) (in Russian)
6. Moshkov, M.Ju.: Complexity of decision trees for regular language word recognition. Preproceedings of the Second International Conference Developments in Language Theory. Magdeburg, Germany (1995)
7. Moshkov, M.Ju.: On the depth of decision trees over infinite information systems. Proceedings of the Congress "Information Processing and Management of Uncertainty in Knowledge-Based Systems". Granada, Spain (1996) 885-886
8. Moshkov, M.Ju.: On global Shannon functions of two-valued information systems. Proceedings of the Fourth International Workshop on Rough Sets, Fuzzy Sets and Machine Discovery. Tokyo, Japan (1996) 142-143
9. Moshkov, M.Ju.: Diagnosis of constant faults of circuits. Proceedings of the Fourth International Workshop on Rough Sets, Fuzzy Sets and Machine Discovery. Tokyo, Japan (1996) 325-327
10. Quinlan, J.R.: Discovering rules by induction from large collections of examples. Experts Systems in the Microelectronic Age. Edited by D. Michie. Edinburg University Press (1979)
11. Quinlan, J.R.: Induction of decision trees. Machine Learning 1 (1986) 81-106