Robust Inference of Trees

Computer Science – Learning

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

26 pages, 7 figures

Scientific paper

10.1007/s10472-005-9007-9

This paper is concerned with the reliable inference of optimal tree-approximations to the dependency structure of an unknown distribution generating data. The traditional approach to the problem measures the dependency strength between random variables by the index called mutual information. In this paper reliability is achieved by Walley's imprecise Dirichlet model, which generalizes Bayesian learning with Dirichlet priors. Adopting the imprecise Dirichlet model results in posterior interval expectation for mutual information, and in a set of plausible trees consistent with the data. Reliable inference about the actual tree is achieved by focusing on the substructure common to all the plausible trees. We develop an exact algorithm that infers the substructure in time O(m^4), m being the number of random variables. The new algorithm is applied to a set of data sampled from a known distribution. The method is shown to reliably infer edges of the actual tree even when the data are very scarce, unlike the traditional approach. Finally, we provide lower and upper credibility limits for mutual information under the imprecise Dirichlet model. These enable the previous developments to be extended to a full inferential method for trees.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Robust Inference of Trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Robust Inference of Trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Robust Inference of Trees will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-435433

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.