このページの翻訳は最新ではありません。ここをクリックして,英语の最新版を参照してください。
网罗的最近傍探索モデルの作成
ExhaustiveSearcher
モデルオブジェクトには,网罗的最近傍探索の学习データ,距离计量,および距离计量のパラメーター値が格纳されます。网罗的探索アルゴリズムでは,学习データに含まれているÑ个の観测値すべてについて,各クエリ観测値からの距离を求めます。距离は,正行ķ列の数値行列になります。
ExhaustiveSearcher
モデルオブジェクトを作成したら,knnsearch
による最近傍探索またはrangesearch
による半径探索を実行して,クエリデータに対する学習データの近傍点を探索します。網羅的探索アルゴリズムは,Kが大きい場合(K > 10)にKd木アルゴリズムより効率的です。また,距離計量の選択に関してKd木アルゴリズムより柔軟です。また,ExhaustiveSearcher
モデルオブジェクトはスパースなデータにも対応しています。
関数createns
または关数ExhaustiveSearcher
(ここで说明)を使用して,ExhaustiveSearcher
オブジェクトを作成します。どちらの関数も同じ構文を使用しますが,関数createns
には名前と値のペアの引数'NSMethod'
があります。これは,最近傍探索法を選択するために使用されます。関数createns
はKDTreeSearcher
オブジェクトも作成します。ExhaustiveSearcher
オブジェクトを作成するには“NSMethod”、“详尽”
を指定します。K > 10であるか,学習データがスパースであるか,距離計量がユークリッド,市街地,チェビシェフ,ミンコフスキーのいずれでもない場合,既定値は“详尽”
です。
knnsearch |
探索モデルオブジェクトを使用してķ最近傍を探索 |
rangesearch |
探索モデルオブジェクトを使用して指定距离内の近傍をすべて探索 |