問題タブ [dbscan]

DBSCAN アルゴリズムを作成したところですが、クラスター内のポイント数が使用される minPts パラメーターよりも少ないクラスターを DBSCAN アルゴリズムが許可できるかどうか疑問に思っています。

http://people.cs.nctu.edu.tw/~rsliang/dbscan/testdatagen.htmlを使用して実装を検証してきましたが、この問題が発生しただけで問題なく動作しているようです。

サンプル データ セットに対していくつかのシミュレーションを実行しており、3 の minPts を使用しています。DBSCAN アルゴリズムは、多くの場合、データ セットから 2 ポイント (ただし 1 ではありません) のクラスターを作成します。これは仕様によるものですか、それとも実装を台無しにしましたか?

いくつかのサンプル データ、eps = 0.1、minPts = 3。

出力クラスター:

DBSCAN (scikit Learn の実装) と位置データを使用してクラスター化しようとしています。私のデータは np 配列形式ですが、Haversine 式で DBSCAN を使用するには、距離行列を作成する必要があります。これを行おうとすると、次のエラーが発生します(「モジュール」呼び出し不可エラー)。オンラインで読んだことから、これはインポートエラーですが、私には当てはまらないと確信しています。独自の hasersine 距離式を作成しましたが、これでエラーが発生することはないと確信しています。

これは私の入力データ、np 配列 (ResultArray) です。

そして、これがエラーになっているコード行です。

これはエラーメッセージです：

scipy を sp としてインポートします。(scipy を sp としてインポート)

Scikit DBSCAN を探索しようとしています。知りたいことがあります。すべてのクラスターのポイントを知るにはどうすればよいですか。

このコードは、scipy Web サイトの例です。

リバース エンジニアリングのアルゴリズムを見つける必要があるようです

DBSCAN の scipy 実装は、DBSCAN Code - DBSCAN Test Unitに示されています。

すべてのクラスターに属する 3 つのクラスターとポイントを出力したいと思います。

アップデート

inverse_transform() 関数を実行しようとすると、次の行でエラーが発生します

ファイル「/Users/macbook/anaconda/lib/python2.7/site-packages/sklearn/preprocessing/data.py」、384行目、inverse_transform

ここでコードを見つけることができます: https://github.com/scikit-learn/scikit-learn/blob/master/sklearn/preprocessing/data.py

ここでエラーが発生しました。この問題を解決するためのアイデアはありますか?

以下のように関数 dbscan を使用します。

すべての反復で集合のプロットを見ることができます。残念ながら、たくさんのプロットがあるので、R-Studio には最後の 30 個しかありません。すべてのプロットを取得するにはどうすればよいですか?

私が行った場合：

もちろんうまくいきません。

scikit-learn DBSCAN 実装のカスタム クラスタリング関数を指定しようとしています。

ただし、距離関数への引数を出力すると、期待したものとはまったく異なります。

これは私の found_geopoints 配列がどのように見えるかです:

では、距離関数の引数が緯度経度のペアではないのはなぜですか?

DBSCAN で minPoints=3 があり、ポイントがコア ポイントであるかどうかを判断したい場合、そのポイント自体を Eps に数えますか、それとも Eps に他の 3 つのポイントが必要ですか?