BriefGPT.xyz
Aug, 2018
海量数据流中子模函数最大化问题的$1/2$之外近似算法
Beyond $1/2$-Approximation for Submodular Maximization on Massive Data Streams
HTML
PDF
Ashkan Norouzi-Fard, Jakub Tarnawski, Slobodan Mitrović, Amir Zandieh, Aida Mousavifar...
TL;DR
该论文研究设计了一种流式亚模量最大化算法SALSA,用于提取数据多样性、非参数学习、核机器、聚类等方面的大规模数据集的代表性摘要,取得了比现有算法更好的近似效果。
Abstract
Many tasks in machine learning and data mining, such as
data diversification
, non-parametric learning,
kernel machines
,
clustering
etc., r
→