データセットのサイズが増え続けるにつれて、サブセット選択手法は、多数のタスクにとってますます重要になっています。他のデータポイントを避けながら、特定のデータポイントに焦点を合わせたりターゲットを設定したりするなど、特定の目的を達成するためにサブセットの選択をガイドする必要がある場合がよくあります。このような問題の例には、i)モデルのパフォーマンスが低い、まれなクラスまたはまれな属性を持つサブセットを見つけることが目標であるターゲット学習、およびii)データ(画像コレクション、テキスト、ドキュメント、ビデオなど)のガイド付き要約が含まれます。 )は、特定の追加ユーザーの意図を持って、より迅速に人間が消費できるように要約されています。このようなアプリケーションに動機付けられて、PaRameterIzed劣モジュラ情報メジャーの豊富なクラスであるPRISMを紹介します。 PRISMは、新しい関数とそのパラメーター化を通じて、多様性や表現などのサブセットの望ましい品質と、データポイントのセットとの類似性/非類似性の間のトレードオフを可能にするさまざまなモデリング機能を提供します。ガイド付きサブセット選択を必要とする上記の2つの現実の問題にPRISMをどのように適用できるかを示します。そうすることで、PRISMがいくつかの過去の研究を興味深いことに一般化し、その中でその幅広い有用性を強化していることを示します。多様なデータセットでの広範な実験を通じて、ターゲットを絞った学習とガイド付き画像収集の要約において、PRISMが最先端のものよりも優れていることを示しています。
With ever-increasing dataset sizes, subset selection techniques are becoming increasingly important for a plethora of tasks. It is often necessary to guide the subset selection to achieve certain desiderata, which includes focusing or targeting certain data points, while avoiding others. Examples of such problems include: i)targeted learning, where the goal is to find subsets with rare classes or rare attributes on which the model is underperforming, and ii)guided summarization, where data (e.g., image collection, text, document or video) is summarized for quicker human consumption with specific additional user intent. Motivated by such applications, we present PRISM, a rich class of PaRameterIzed Submodular information Measures. Through novel functions and their parameterizations, PRISM offers a variety of modeling capabilities that enable a trade-off between desired qualities of a subset like diversity or representation and similarity/dissimilarity with a set of data points. We demonstrate how PRISM can be applied to the two real-world problems mentioned above, which require guided subset selection. In doing so, we show that PRISM interestingly generalizes some past work, therein reinforcing its broad utility. Through extensive experiments on diverse datasets, we demonstrate the superiority of PRISM over the state-of-the-art in targeted learning and in guided image-collection summarization