缩小部分AUC优化的近似差距:两个公式的故事
IEEE transactions on pattern analysis and machine intelligence
|November 25, 2025
概括
本研究引入了用于优化部分AUC (ROC曲线下的面积) 的新型最小值重构,解决了机器学习模型评估中的近似错误和可扩展性问题.
科学领域:
- 机器学习 机器学习
- 统计评估指标 统计评估指标
背景情况:
- 部分AUC (PAUC) 对于在不平衡的数据集中评估模型至关重要,具有决策约束.
- 现有的PAUC优化方法面临近似误差和可扩展性的挑战.
研究的目的:
- 开发新的,准确的,可扩展的方法来优化部分AUC (PAUC).
- 使用实例智能重构来缩小 PAUC 优化中的近似差距.
主要方法:
- 为PAUC优化引入了两个实例智能的最小值重构.
- 雇佣了门学习和平滑技术,以简化和提高效率.
- 开发了一种高效的解决器,具有线性每次代复杂度和O(ε^-1/3的收率).
主要成果:
- 实现了异常消失的近似差距和公正性.
- 与样本大小相关的线性计算复杂性的证明.
- 提供了一个严格的概括限制,显示TPR/FPR约束的影响.
结论:
- 提出的方法为PAUC优化提供了更好的准确性和可扩展性.
- 理论界限和实验结果验证了新方法的有效性.
相关概念视频
Accuracy, limits, and approximation
1.1K
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...
1.1K
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
267
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
267
Linear Approximation in Time Domain
325
Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
325
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
1.1K
This lesson introduces two critical methods in pharmacokinetics, the Wagner-Nelson and Loo-Riegelman methods, used for estimating the absorption rate constant (ka) for drugs administered via non-intravenous routes. The Wagner-Nelson method relates ka to the plasma concentration derived from the slope of a semilog percent unabsorbed time plot. However, it is limited to drugs with one-compartment kinetics and can be impacted by factors like gastrointestinal motility or enzymatic degradation.
On...
On...
1.1K
Linear Approximation in Frequency Domain
332
Linear systems are characterized by two main properties: superposition and homogeneity. Superposition allows the response to multiple inputs to be the sum of the responses to each individual input. Homogeneity ensures that scaling an input by a scalar results in the response being scaled by the same scalar.
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
332
Receiver Operating Characteristic Plot
464
A ROC (Receiver Operating Characteristic) plot is a graphical tool used to assess the performance of a binary classification model by illustrating the trade-off between sensitivity (true positive rate) and specificity (false positive rate). By plotting sensitivity against 1 - specificity across various threshold settings, the ROC curve shows how well the model distinguishes between classes, with a curve closer to the top-left corner indicating a more accurate model. The area under the ROC curve...
464
