Sciweavers

Share
ICDM
2005
IEEE

Effective Estimation of Posterior Probabilities: Explaining the Accuracy of Randomized Decision Tree Approaches

9 years 5 months ago
Effective Estimation of Posterior Probabilities: Explaining the Accuracy of Randomized Decision Tree Approaches
There has been increasing number of independently proposed randomization methods in different stages of decision tree construction to build multiple trees. Randomized decision tree methods have been reported to be significantly more accurate than widely-accepted single decision trees, although the training procedure of some methods incorporates a surprisingly random factor and therefore opposes the generally accepted idea of employing gain functions to choose optimum features at each node and compute a single tree that fits the data. One important question that is not well understood yet is the reason behind the high accuracy. We provide an insight based on posterior probability estimations. We first establish the relationship between effective posterior probability estimation and effective loss reduction. We argue that randomized decision tree methods effectively approximate the true probability distribution using the decision tree hypothesis space. We conduct experiments using bo...
Wei Fan, Ed Greengrass, Joe McCloskey, Philip S. Y
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where ICDM
Authors Wei Fan, Ed Greengrass, Joe McCloskey, Philip S. Yu, Kevin Drummey
Comments (0)
books