approximate

定義

厳密な計算をあきらめ、十分に近い答えを安く得る方針を示す語。最近傍探索や推論、注意機構の計算など、正確に解くと現実的な時間で終わらない処理で使われる。誤差がどれだけ小さいかの保証があるかどうかで、手法の信頼性は大きく変わる。

論文題名での読み方

厳密解を諦める手法

この語が出てくる解説

• 【実装】ベクトルDBを自作する — 線形走査からHNSWへEfficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs
• ハッシュと近傍探索 — ベクトル検索の下地Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs
• グラフアルゴリズムを1から — 最短経路とその応用Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs