对于多类分类的多数投票准确性的新界限
IEEE transactions on neural networks and learning systems
|April 23, 2024
概括
多数投票函数 (MVF) 对多类问题具有未知的准确性. 这项研究得出了一个上限,显示错误率在某些条件下随着更多选民的参与而呈指数级下降,但否则会增长.
科学领域:
- 机器学习 机器学习
- 决策融合技术的决定
背景情况:
- 多数投票功能 (MVF) 是一种流行的决策融合技术 (DFT),用于各种应用.
- 对于一般的多类分类问题,MVP的准确性以前是未知的.
研究的目的:
- 为多类分类的MVF准确性推导出新的上限.
- 分析MVP错误率随着选民数量而下降或增长的条件.
主要方法:
- 在多类分类中引出MVP准确性的新上限.
- 对独立且相同分布 (i.i.d.) 的分析. 选民的输出.选民的输出.
- 扩展到独立但分布不相同的选民输出.
- 数字模拟以证实理论结果.
主要成果:
- 在某些条件下,随着独立选民数量的增加,MVF错误率呈指数级下降.
- 相反,如果不满足这些条件,MVP错误率会随着选民数量的增加而呈指数增长.
- 真相发现算法可能会放大 MVF 的性能,只有在 MVF 实现低误差时才能实现低误差,或者在 MVF 实现高误差时才能实现高误差.
结论:
- 该研究为多类问题提供了MVP准确性的理论界限.
- 真理发现算法的性能与MVPF准确性有关,在最坏的情况下可能会出现更高的错误率.
- 数字模拟验证了理论发现.
相关概念视频
01:28Accuracy, limits, and approximation
447
Accuracy, limits, and approximations are common in many fields, especially in engineering calculations. These concepts are imperative for ensuring that a given value is as close as possible to its true value.
Accuracy is defined as the closeness of the measured value to the true or actual value. In engineering mechanics, repeated measurements are taken during theoretical or experimental analyses to ensure that the result is precise and accurate.
The accuracy of any solution is based on the...
Accuracy is defined as the closeness of the measured value to the true or actual value. In engineering mechanics, repeated measurements are taken during theoretical or experimental analyses to ensure that the result is precise and accurate.
The accuracy of any solution is based on the...
447
01:52Accuracy and Precision
8.8K
Scientists typically make repeated measurements of a quantity to ensure the quality of their findings and to evaluate both the precision and the accuracy of their results. Measurements are said to be precise if they yield very similar results when repeated in the same manner. A measurement is considered accurate if it yields a result that is very close to the true or the accepted value. Precise values agree with each other; accurate values agree with a true value. Highly accurate...
8.8K
01:13Accuracy and Errors in Hypothesis Testing
198
Hypothesis testing is a fundamental statistical tool that begins with the assumption that the null hypothesis H0 is true. During this process, two types of errors can occur: Type I and Type II. A Type I error refers to the incorrect rejection of a true null hypothesis, while a Type II error involves the failure to reject a false null hypothesis.
In hypothesis testing, the probability of making a Type I error, denoted as α, is commonly set at 0.05. This significance level indicates a 5%...
In hypothesis testing, the probability of making a Type I error, denoted as α, is commonly set at 0.05. This significance level indicates a 5%...
198
01:03Prediction Intervals
2.3K
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.3K
01:29Aggregates Classification
317
Aggregate classification is generally based on its size, petrographic characteristics, weight, and source. Size classification ranges from coarse to fine aggregates, defined by the size of the particles. Coarse aggregates are particles that do not pass through ASTM sieve No. 4, and aggregates that pass through the sieve are fine aggregates.
Petrographic classification groups aggregates based on common mineralogical characteristics. Some of the common mineral groups found in aggregates are...
Petrographic classification groups aggregates based on common mineralogical characteristics. Some of the common mineral groups found in aggregates are...
317
01:27Margin of Error
4.1K
The margin of error is also called the maximum error of an estimate. The margin of error is the maximum possible or expected difference between the observed sample parameter value and the actual population parameter value. For proportion, it is the maximum difference between the value of sample proportion obtained from the data and the true value of population proportion. As the true value of the population parameter is not known, the margin of error is calculated using the sample statistic.
4.1K