论文标题
subsodlib：subsodular优化库
Submodlib: A Submodular Optimization Library
论文作者
论文摘要
下函数是一类特殊的集合功能，它们自然地对代表性，多样性，覆盖范围等的概念进行了建模，并且已被证明在计算上非常有效。过去的许多工作都应用了次试验优化，以在各种情况下找到最佳子集。 Some examples include data summarization for efficient human consumption, finding effective smaller subsets of training data to reduce the model development time (training, hyper parameter tuning), finding effective subsets of unlabeled data to reduce the labeling costs, etc. A recent work has also leveraged submodular functions to propose submodular information measures which have been found to be very useful in solving the problems of guided subset selection and guided summarization.在这项工作中，我们介绍了subsodlib，它是一种开源，易于使用，高效且可扩展的Python库，可通过C ++优化引擎进行suppodular优化。 suppodlib在摘要，数据子集选择，超级参数调整，有效培训等中找到了其应用。通过丰富的API，它可以使用它的使用方式提供了很大的灵活性。 subsodlib的来源可从https://github.com/decile-team/submodlib获得。
Submodular functions are a special class of set functions which naturally model the notion of representativeness, diversity, coverage etc. and have been shown to be computationally very efficient. A lot of past work has applied submodular optimization to find optimal subsets in various contexts. Some examples include data summarization for efficient human consumption, finding effective smaller subsets of training data to reduce the model development time (training, hyper parameter tuning), finding effective subsets of unlabeled data to reduce the labeling costs, etc. A recent work has also leveraged submodular functions to propose submodular information measures which have been found to be very useful in solving the problems of guided subset selection and guided summarization. In this work, we present Submodlib which is an open-source, easy-to-use, efficient and scalable Python library for submodular optimization with a C++ optimization engine. Submodlib finds its application in summarization, data subset selection, hyper parameter tuning, efficient training and more. Through a rich API, it offers a great deal of flexibility in the way it can be used. Source of Submodlib is available at https://github.com/decile-team/submodlib.
