GRASPは、最も典型的な(簡単な)サンプルから始めて徐々に典型性の低い(難しい)サンプルを選択するという新しいサンプル選択ポリシーである。GRASPは計算コストや記憶容量の追加オーバーヘッドが少なく、大規模なデータセットにも対応できる。