首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the number of trees in a random forest
Authors:EM Palmer  AJ Schwenk
Institution:Department of Mathematics, Michigan State University, East Lansing, Michigan 48824, USA
Abstract:The analytic methods of Pólya, as reported in 1, 6] are used to determine the asymptotic behavior of the expected number of (unlabeled) trees in a random forest of order p. Our results can be expressed in terms of η = .338321856899208 …, the radius of convergence of t(x) which is the ordinary generating function for trees. We have found that the expected number of trees in a random forest approaches 1 + Σk=1t(ηk) = 1.755510 … and the form of this result is the same
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号