普遍树平衡指数的预期和最小值
Veselin Manojlović1, Armaan Ahmed2, Yannick Viossat3
1Department of Mathematics, City St George's, University of London, Northampton Square, London, EC1V 0HB, United Kingdom.
ArXiv
|July 17, 2025
概括
一个新的树平衡指数,J1,统一了计算机科学和生物学的概念. 这种通用索引允许在不同类型的树上进行有意义的比较,并为更广泛的应用提供新的分析结果.
科学领域:
- 人类遗传学 是一个学科.
- 计算机科学 计算机科学
- 进化生物学 进化生物学
背景情况:
- 树平衡概念在计算机科学 (效率) 和生物学 (进化偏差) 中是特定领域的.
- 以前的指数缺乏普遍性,阻碍了跨学科的比较和可概括的结果.
- 引入了一个新的索引,J1,用于比较具有不同属性的树木.
研究的目的:
- 为了展示J1指数如何统一跨学科的树平衡概念.
- 提供新的分析结果,支持J1的应用.
- 建立J1作为树平衡分析的通用索引.
主要方法:
- 概括了基于权重平衡的二进制搜索树的概念.
- 根据Yule和统一的零模型,量化J1预期值的近似准确性.
- 调查J1指数的最小值.
主要成果:
- J1指数概括了权重平衡树概念,统一了计算机科学和生物学定义.
- 在关键零模型下量化了J1近似的准确性.
- 研究了J1指数的最小值.
结论:
- J1指数是树木平衡的通用,跨学科的衡量标准.
- J1概括并改进了之前的树平衡指数.
- 新的分析结果支持J1的广泛适用性.
相关概念视频
Survival Tree
164
Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
Building a Survival Tree
Constructing a...
Building a Survival Tree
Constructing a...
164
Expected Value
4.2K
The expected value is known as the "long-term" average or mean. This means that over the long term of experimenting over and over, you would expect this average. The expected average is represented by the symbol μ. It is calculated as follows:
4.2K
Regression Toward the Mean
6.5K
Regression toward the mean (“RTM”) is a phenomenon in which extremely high or low values—for example, and individual’s blood pressure at a particular moment—appear closer to a group’s average upon remeasuring. Although this statistical peculiarity is the result of random error and chance, it has been problematic across various medical, scientific, financial and psychological applications. In particular, RTM, if not taken into account, can interfere when...
6.5K
Unusual Results
3.3K
Unusual results are those that have a very low chance of occurring. Unusual results can be identified using probabilities and the range rule of thumb. In problems involving probability, unusual results can be observed in 2 instances – an unusually high number of successes or an unusually low number of successes.
According to the range rule of thumb, any value above or below two standard deviations, 2σ from the mean, μ is considered unusual.
Maximum unusual value =...
According to the range rule of thumb, any value above or below two standard deviations, 2σ from the mean, μ is considered unusual.
Maximum unusual value =...
3.3K
Weighted Mean
5.3K
While taking the arithmetic, geometric, or harmonic mean of a sample data set, equal importance is assigned to all the data points. However, all the values may not always be equally important in some data sets. An intrinsic bias might make it more important to give more weightage to specific values over others.
For example, consider the number of goals scored in the matches of a tournament. While computing the average number of goals scored in the tournament, it may be more important to...
For example, consider the number of goals scored in the matches of a tournament. While computing the average number of goals scored in the tournament, it may be more important to...
5.3K
Stability of Equilibrium Configuration
536
Understanding the stability of equilibrium configurations is a fundamental part of mechanical engineering. In any system, there are three distinct types of equilibrium: stable, neutral, and unstable.
A stable equilibrium occurs when a system tends to return to its original position when given a small displacement, and the potential energy is at its minimum. An example of a stable equilibrium is when a cantilever beam is fixed at one end and a weight is attached to the other end. If the weight...
A stable equilibrium occurs when a system tends to return to its original position when given a small displacement, and the potential energy is at its minimum. An example of a stable equilibrium is when a cantilever beam is fixed at one end and a weight is attached to the other end. If the weight...
536


