一个没有树木的绝对随机的森林,有预期的近距离的闭式估计器
Eugene Laska1,2, Ziqiang Lin3, Carole Siegel1,2
1Department of Psychiatry, New York University Langone School of Medicine, New York, NY, USA.
概括
我们介绍了绝对随机森林 (ARF),这是一个新的集群算法. 这种无树绝对随机森林 (TARF) 提供了高效的对近距离估计,而不需要种植一个完整的森林,在大型数据集上表现优于其他方法.
科学领域:
- 机器学习 机器学习
- 数据挖掘 数据挖掘
- 计算统计学 计算统计学
背景情况:
- 随机森林是强大的集合方法用于分类和回归.
- 对于大型数据集,现有的方法可能需要大量的计算资源.
- 聚类算法通常依赖近距离测量来组合相似的数据点.
研究的目的:
- 引入一个计算效率高的随机森林变体用于集群.
- 开发一种方法,以封闭形式估计没有种植森林的对相邻.
- 评估拟议方法的性能与现有的集群和分类技术相比.
主要方法:
- 提出绝对随机森林 (ARF) 随机特征选择和每个节点的固定值范围.
- 介绍无树绝对随机森林 (TARF) 用于概率结构分析.
- 通过路径函数来推导对向近距离的封闭形式估计器.
- 将TARF近距离估计器与实际和模拟数据上的其他方法进行比较.
主要成果:
- 根据特征向量,TARF有效地分割不相似的单位,并根据特征向量组合相似的单位.
- 封闭形式的近距离估计器可以有效地获得,而不需要生长一个完整的森林.
- 显著的性能和计算效率被证明,特别是对于大型数据集.
- 基于TARF的方法在集群和分类任务中显示出竞争力或优异的性能.
结论:
- 绝对随机森林 (ARF) 和它的无树变体 (TARF) 提供了集群和近距离估计的高效方法.
- TARF提供了显著的计算优势,使其适合大规模数据分析.
- 该方法在集群和分类应用中表现出强的性能.
相关概念视频
Randomized Experiments
6.8K
The randomization process involves assigning study participants randomly to experimental or control groups based on their probability of being equally assigned. Randomization is meant to eliminate selection bias and balance known and unknown confounding factors so that the control group is similar to the treatment group as much as possible. A computer program and a random number generator can be used to assign participants to groups in a way that minimizes bias.
Simple randomization
Simple...
Simple randomization
Simple...
6.8K
Prediction Intervals
2.2K
The interval estimate of any variable is known as the prediction interval. It helps decide if a point estimate is dependable.
However, the point estimate is most likely not the exact value of the population parameter, but close to it. After calculating point estimates, we construct interval estimates, called confidence intervals or prediction intervals. This prediction interval comprises a range of values unlike the point estimate and is a better predictor of the observed sample value, y.
However, the point estimate is most likely not the exact value of the population parameter, but close to it. After calculating point estimates, we construct interval estimates, called confidence intervals or prediction intervals. This prediction interval comprises a range of values unlike the point estimate and is a better predictor of the observed sample value, y.
2.2K
Survival Tree
75
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...
75
Random Variables
11.5K
A random variable is a single numerical value that indicates the outcome of a procedure. The concept of random variables is fundamental to the probability theory and was introduced by a Russian mathematician, Pafnuty Chebyshev, in the mid-nineteenth century.
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
11.5K
Expected Frequencies in Goodness-of-Fit Tests
2.5K
A goodness-of-fit test is conducted to determine whether the observed frequency values are statistically similar to the frequencies expected for the dataset. Suppose the expected frequencies for a dataset are equal such as when predicting the frequency of any number appearing when casting a die. In that case, the expected frequency is the ratio of the total number of observations (n) to the number of categories (k).
2.5K
Random Sampling Method
11.0K
Sampling is a technique to select a portion (or subset) of the larger population and study that portion (the sample) to gain information about the population. Data are the result of sampling from a population. The sampling method ensures that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest. Among the various sampling methods used by...
11.0K


