@INPROCEEDINGS { Rsds2139,
author = {Moshkov, Mikhail}, 
title = {Greedy Algorithm for Decision Tree Construction in Context of Knowledge Discovery Problems}, 
booktitle = {Rough Sets and Current Trends in Computing}, 
conference = {Rough Sets and Current Trends in Computing}, 
series =  = {Lecture Notes in Artificial Intelligence}, 
volume = 3066, 
pages = {192-197}, 
publisher = {Springer-Verlag}, 
address = {Heidelberg - Berlin, Germany}, 
month = {June}, 
year = 2004, 
editor = {Tsumoto, Shusaku and Slowinski, Roman W. and Komorowski, Jan and Grzymala-Busse, Jerzy W.}, 
issn = {0302-9743}, 
isbn = {3-540-22117-4}, 
abstract = {In the paper a greedy algorithm for minimization of decision tree depth is considered and bounds on the algorithm precision are discussed. Under some natural assumptions on the class NP and on the class of considered tables, this algorithm is, apparently, close to best approximate polynomial algorithms for minimization of decision tree depth. Unfortunately, the performance ratio of this algorithm grows almost as natural logarithm on the number of rows in the table. Except usual greedy algorithm we study greedy algorithm with threshold which constructs approximate decision trees. Such approach is fully admissible if we see on decision trees as on a way for knowledge representation. We obtain upper bounds on the depth of decision trees, constructed by this algorithms, which are independent of the number of rows in the table.}, 
keywords = {data table, knowledge discovery, greedy algorithm, approximate decision tree, }, 
}