2

分類しなければならない点がいくつかあります。これらのポイントのコレクションを考えると、それらが最もよく一致する他の (既知の) 分布を言う必要があります。たとえば、左上の分布のポイントが与えられた場合、私のアルゴリズムは、それらが 2 番目、3 番目、または 4 番目の分布のどれと一致するかを判断する必要があります。(ここでは、向きが似ているため、左下が正しいでしょう)

ポイント付与 サンプル配布1 サンプル配布 2 サンプル配布 3

私は機械学習のバックグラウンドを持っていますが、専門家ではありません。私はガウス混合モデル、またはおそらく隠れマルコフモデルを使用することを考えていました(以前にこれらの同様の問題で署名を分類したため)。

この問題にどのアプローチを使用するかについての助けをいただければ幸いです。背景情報として、私は OpenCV と Python を使用しているため、選択したアルゴリズムを最初から実装する必要はほとんどないでしょう。この問題に適用できるアルゴリズムを知るためのポインタが必要です。

免責事項: 私はもともとこれを StackExchange の数学セクションに投稿したかったのですが、画像を投稿するのに必要な評判がありませんでした。いくつかの画像を見せないと私の主張がはっきりしないと感じたので、代わりにここに投稿しました。最終的にはオブジェクトの識別に使用されるため、コンピューター ビジョンと機械学習にまだ関連していると思います。

編集:

以下に示す回答のいくつかを読んで検討しましたが、新しい情報を追加したいと思います。これらの分布を単一のガウスとしてモデル化したくない主な理由は、最終的には分布を区別できるようにする必要があるためです。つまり、2 つの異なるオブジェクトを表す 2 つの異なる別々の分布が存在する可能性があり、アルゴリズムは、2 つの分布のうちの 1 つだけが関心のあるオブジェクトを表すことを認識する必要があります。

4

3 に答える 3

1

これは、データが正確にどこから来ているか、そしてその分布に関してどのような仮定をしたいかによると思います。上記の点は、単一のガウス分布からでも簡単に描くことができます。その場合、各パラメーターの推定と、最も近い一致の選択は非常に簡単です。

あるいは、識別オプションを選択することもできます。つまり、ポイントのセットが属するクラスを決定するのに役立つと思われる統計を計算し、SVMなどを使用して分類を実行します。これは、これらのサンプル(2dポイントのセット)を高次元空間に埋め込んで単一のベクトルを取得するものと見なすことができます。

また、データが実際にこの例のように単純である場合は、主成分分析を実行して、最初の固有ベクトルと照合することができます。

于 2012-08-20T14:52:53.877 に答える
1

分布をデータに当てはめ、それぞれのカイ^2偏差を決定し、F検定を見てください。たとえば、モデルフィッティングなどに関するこれらのメモを参照してください

于 2012-08-20T15:05:19.097 に答える