問題タブ [silhouette]

KModes クラスタリングを使用して作成したクラスターのシルエット係数を計算しようとしています (データ フィールドはすべてカテゴリカルであるため)。距離の尺度として一致する非類似度を使用しています。

インターネット上で Python でそのような実装を見つけることができなかったので、ウィキペディアのドキュメント ( https://en.wikipedia.org/wiki/Silhouette_(clustering) )に従って自分で作成することにしました。これが私がこれまでに持っているものです。

引数として渡すデータフレームdfには、列の各行に既にマップされているクラスターがありclusterます。

私が聞きたい3つの質問があります：

1. 私のコードは正しいですか？クラスターの正しい評価が得られますか?
2. これは現在、非常に遅いです。20,000 行近くあり、シルエット係数の計算に 2 分以上かかっています。単一行用。
3. Silhouette coeff の既存の信頼できる Python 実装はありますか。距離尺度として一致する非類似度を使用する KModes クラスタリング用。

シルエットで基本的なアプリを作成する必要があります。私がする必要があるのは：

• Googleでログイン
• JWT を生成する
• JWT を使用してバックエンドと通信する

この流れがどうあるべきかよくわからない。私の考えは：

• 反応アプリでGoogleでログインを使用する
• Google トークンを生成する
• このトークンを使用して、バックエンドで JWT を生成します (シルエットを使用)
• フロントエンドでJWTを取得する

その流れはうまくいくでしょうか？それを行うためのより簡単な/より良い方法はありますか?

Angular フロントエンドに基本的な JWT 認証を提供するために Silhouette ライブラリを実装しようとしましたが、いくつかのNo implementation for [...] was boundエラーで問題が発生しています。コンテキストを提供するために、ユーザー名とパスワードのみで構成される管理者ログインを認証しようとしています。これを (Silhouette 用のフィールドを追加してLoginInfo) 使用して、Silhouette のUser認証リポジトリとして機能させ、Silhouette のAdminServiceも拡張しIdentity Serviceます。

基本的な Silhouette 環境を実装するいくつかのサンプル プロジェクトをたどりましたが、guice コンパイラ エラーを乗り越えることができませんでした。これらのサンプル プロジェクト (これは私が見つけた最新のものSilhouetteModuleです) にあるものを本質的に逐語的に書いた後、コントローラー クラスにさえ挿入しようとすると、バインドされた実装を見つけることができなかったいくつかの Guice CreationExceptions が発生します。これらのエラーは、および で発生しました。CredentialsProviderAuthInfoRepositoryPasswordHasherRegistry

助けてくれてありがとう！このエラーを追跡するのは困難でした。例のプロジェクトを見て、Silhouette の実装についてさらに理解を深めましたが、この時点でかなり行き詰まっています。

いくつかのデータポイントがある場合:

そして、たとえば、k-means を使用してセグメント化します。結果のセグメントは、すべてのポイントがそれぞれのクラスターの重心に最も近いものではありませんか? もしそうなら、シルエット スコアが ai (クラスター内ポイントまでの平均距離) と bi (クラスター外ポイントまでの平均距離) を比較すると、スコアがマイナスになる、または bi が ai より小さいというケースはあり得ますか? ?

分類アルゴリズムが異なると、より洗練されたアルゴリズムが異なる方法でクラスター化されたり、一部のポイントが正しく割り当てられなかったりする可能性があります。しかし、これは k-means ではどのように起こるのでしょうか?