approximation

定義

厳密な計算が高価または不可能なときに、誤差を許して近い値で置き換える操作。和の一部だけを使うサンプリング、低ランク分解、量子化などが該当し、計算量やメモリと精度を取引する。有効かどうかは誤差の大きさそのものより、その誤差が最終的な判断を変えてしまうかどうかで評価される。

論文題名での読み方

厳密解を諦め速くする

この語が出てくる解説

• 教師なし学習を1から — クラスタリングと次元削減UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction