.png){kind=icon}
返回
An aggregate and iterative disaggregate algorithm with proven optimality in machine learning
.png){kind=icon}
OA
AI
DOI：10.1007/s10994-016-5562-z.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We propose a clustering-based iterative algorithm to solve certain optimization problems in machine learning, where we start the algorithm by aggregating the original data, solving the problem on aggregated data, and then in subsequent steps gradually disaggregate the aggregated data. We apply the algorithm to common machine learning problems such as the least absolute deviation regression problem, support vector machines, and semi-supervised support vector machines. We derive model-specific data aggregation and disaggregation procedures. We also show optimality, convergence, and the optimality gap of the approximated solution in each iteration. A computational study is provided.
Keyword:
Optimization
Machine learning
Data aggregation
Least absolute deviation regression
Support vector machine
Semi-supervised support vector machine
Aggregate and iterative disaggregate
AID
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.9
论文数:
2.7K
被引数:
3.4W
机构
引用论文
Statistical investigation of flare stars. IV. Relative number of flare stars in the Orion association, the Pleiades, and the neighborhood of the sun.png)
Astrophysics
AstrophysicsIF0
PREAI
分享收藏
查看更多内容