On the maximal size of tree in a random forest

被引：0
|
作者：
Pavlov, Yuriy L. [1 ]
机构：
[1] RAS, Inst Appl Math Res, Karelian Res Ctr, Petrozavodsk, Russia
来源：
DISCRETE MATHEMATICS AND APPLICATIONS | 2024年 / 34卷 / 04期
关键词：
Galton-Watson forest; tree size; vertex degree; limit theorems;
D O I：
10.1515/dma-2024-0019
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Galton-Watson forests consisting of N rooted trees and n non-root vertices are considered. The distribution of the forest is determined by that of critical branching process with infinite variance and regularly varying tail of the progeny distribution. We prove limit theorem for the maximal size of a tree in a forest as N, n -> infinity in such a way that n/N -> infinity. Our conditions are significantly wider than was previously known.
引用
收藏
页码：221 / 232
页数：12
相关论文
共 50 条
  • [11] The maximum tree of a random forest in the configuration graph
    Pavlov, Yu L.
    SBORNIK MATHEMATICS, 2021, 212 (09) : 1329 - 1346
  • [12] A Detailed Review on Decision Tree and Random Forest
    Talekar, Bhusban
    Agrawal, Sachin
    BIOSCIENCE BIOTECHNOLOGY RESEARCH COMMUNICATIONS, 2020, 13 (14): : 245 - 248
  • [13] Expected size of a tree in the fixed point forest
    Regan, Samuel
    Slivken, Erik
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2019, 21 (02):
  • [14] On conditions for emergence of a giant tree in a random unlabelled forest
    Khvorostyanskaya, E. V.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2007, 17 (05): : 439 - 454
  • [15] Tree aggregation for random forest class probability estimation
    Sage, Andrew J.
    Genschel, Ulrike
    Nettleton, Dan
    STATISTICAL ANALYSIS AND DATA MINING, 2020, 13 (02) : 134 - 150
  • [16] A tree approach for variable selection and its random forest
    Liu, Yu
    Qin, Xu
    Cai, Zhibo
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2025, 202
  • [17] Random forest tree classification algorithm for predicating loan
    Kumar, L. Sathish
    Pandimurugan, V.
    Usha, D.
    Guptha, M. Nageswara
    Hema, M. S.
    MATERIALS TODAY-PROCEEDINGS, 2022, 57 : 2216 - 2222
  • [18] The number of occurrences of patterns in a random tree or forest permutation
    Janson, Svante
    ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (02):
  • [19] Tree and forest weights and their application to nonuniform random graphs
    Jones, BD
    Pittel, BG
    Verducci, JS
    ANNALS OF APPLIED PROBABILITY, 1999, 9 (01): : 197 - 215
  • [20] Parallel Random Forest Algorithm Optimization Based on Maximal Information Coefficient
    Liu, Song
    Hu, TianYu
    PROCEEDINGS OF 2018 IEEE 9TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2018, : 1083 - 1087
12345