アルゴリズムとは?関連技術・用語一覧
アルゴリズムは、問題を解くための計算手順や処理方式です。AI分野では探索・最適化・学習などの基礎となる手法を指し、モデルの性能や効率を左右する重要な要素です。
アルゴリズムに関連する用語(5件)
アルゴリズム関連の技術(5件)
HNSW
Hierarchical Navigable Small World
階層構造を持つグラフを辿ることで、高次元ベクトルの近似最近傍探索を高速に行うアルゴリズム
技術ベクトル検索アルゴリズム
IVF
Inverted File Index / 転置ファイルインデックス
ベクトルをあらかじめクラスタへ分割し、検索時は近いクラスタのみを探索することで近似最近傍探索を高速化するインデックス構造
技術ベクトル検索アルゴリズム
ANN
Approximate Nearest Neighbor / 近似最近傍探索
厳密な最近傍探索の代わりに、多少の精度を犠牲にして高速に類似ベクトルを検索する手法の総称
技術ベクトル検索アルゴリズム
P問題
P / PTIME / 多項式時間クラス
決定性チューリング機械が多項式時間内に解ける決定問題全体からなる計算複雑性クラス
技術計算複雑性理論アルゴリズム
NP問題
NP / Nondeterministic Polynomial Time
非決定性チューリング機械が多項式時間で解け、与えられた解の正しさも多項式時間で検証できる決定問題の集合
技術計算複雑性理論アルゴリズム