最適化と機械学習における次元の呪い

ウィキペディア小見出し辞書

最適化と機械学習における次元の呪い

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/10/18 09:06 UTC 版)

「次元の呪い」の記事における「最適化と機械学習における次元の呪い」の解説

次元の呪いは、状態変数の次元が大きい動的最適化問題を数値的後ろ向き帰納法で解く際の重大な障害となる。また機械学習問題においても、高次元の特徴空間と高次元空間での最近傍探索で、有限個の標本から自然の状態を学習しようとする際に、次元の呪いが問題を複雑化する。