問題タブ [knn]

Knn アルゴリズムが OpenCV でどのように実装されているか知りたいです。このコードはどこで見られますか?, 分かりやすいですか?, 誰かが疑似コードで説明してくれませんか?.

次のアルゴリズムを実装したためです。

http://www.codeproject.com/Articles/32970/K-Nearest-Neighbor-Algorithm-Implementation-and-Ov

しかし、同じトレーニング データを使用した OpenCV 関数とは異なる結果が得られました。特に、OpenCV 関数は最高の結果をもたらしました。

ありがとうございました

私はopencv 2.4.4フランを使用しています。

そして私は参照します：http://docs.opencv.org/2.4.4/modules/flann/doc/flann_fast_approximate_nearest_neighbor_search.html

KNNをする。

私は行列（8000 * 32）flann_mを持っています。8000 個のデータがあり、それぞれに 32 個の特徴があります。

次のようなコードを書きました。

そして、nreps と dist で KNN の結果を得ることができました。nreps は N 個の近傍のインデックス、dist は距離です。

しかし、opencv flann で異なる距離アルゴリズム (ChiSquare、Euclidean など) を設定する方法がわかりません。

flann.cpp を確認したところ、set_distance() 関数が廃止されたようです。

大規模なデータセットで knn 検索を実行することに興味があります。

いくつかのライブラリがあります: ANNとFLANNですが、質問に興味があります: メモリ (RAM) に完全に収まらないデータベースがある場合、検索を整理するにはどうすればよいですか?

フォーラムのヘルプ コードを使用して、興味のない KNN アルゴリズムを実装しようとしています。コードは次のとおりです。

BYTE の代わりに unsigned char を使用しましたが、これも同じように機能すると思います。ここで間違っている場合は修正してください。

それにもかかわらず、私はプログラミングの専門家ではありませんが、コードを実行するとこのエラーが発生します

* K-Nearest Neighbour.exe の 0x000007FEE68F7450 (msvcr110d.dll) で未処理の例外: 0xC0000005: アクセス違反書き込み場所 0x0000000000000003

誰かがこのコードの作成を手伝ってくれますか..ありがとう

色相値に基づいてオブジェクトを識別するために、K 最近傍分類子を作成しようとしています。それぞれ約 100 のサンプルを含む 2 つの別々のオブジェクトのこれらのカラー値で満たされた 2 つの CSV ファイルがあります。これらはすべて、行ごとにこのオブジェクトの平均色を表す 40 個の整数を含むように正規化されています。K値10として使っています。

私の分類器は、トレーニング データとして準備した同じデータで使用した場合でも、常にラベル「1」を返します。関数によって返された最も近い点を調べるfind_nearestと、入力データに関係なく、1、1、0、1、1、1、1、1、1、1 の同じ 10 個の点が常に表示されます。入力データと学習データのどちらかが間違っているようですが、CvMat*オブジェクトの内容を確認すると、すべて問題ありません。

以下のコードで私が間違っていることを誰でも見ることができますか? 私は通常、c++ API を使用しますが、k 最近傍の例を見つけるのはより困難であることがわかりました。openCVとこのブログで例を確認しました

オブジェクトを識別するには: