BriefGPT.xyz
Mar, 2017
利用稀疏性进行高效子模型数据汇总
Leveraging Sparsity for Efficient Submodular Data Summarization
HTML
PDF
Erik M. Lindgren, Shanshan Wu, Alexandros G. Dimakis
TL;DR
本文研究了设施选址问题的子模优化算法,提出了一种基于稀疏化的最优算法,解决了计算所有数据项对益处的问题,以加速其在相似性的广泛问题家族中的使用。
Abstract
The
facility location problem
is widely used for summarizing large datasets and has additional applications in sensor placement, image retrieval, and clustering. One difficulty of this problem is that
submodular optimiz
→