K-means クラスタリング アルゴリズム 中国語名は「K-means クラスタリング アルゴリズム」と呼ばれ、統計やデータ マイニングの分野でよく使用されるアルゴリズムです。 Wikipedia では次のように紹介されています: k 平均法クラスタリングは、n 個の観測値を k 個のクラスターに分割し、各観測値が最も近い平均値を持つクラスターに属するようにするクラスター分析の手法です (n 個の観測値を k 個のクラスに分割し、各クラスの観測値がそのクラスの平均に最も近くなり、他のクラスの平均から遠ざかるようにします)。 まず、最もシンプルで直感的な図を見てみましょう。 上の図にはたくさんの点があります。これを 3 つのクラスターに分割したいのですが、どうすればよいでしょうか。 人間であれば一目でわかりますが、コンピュータが分類するのはそれほど簡単ではありません。何らかのアルゴリズムを使用する必要がありますが、k-means はその 1 つです。 K-means は 2 次元空間でのクラスタリングだけでなく、n 次元ベクトル空間に拡張することもでき、文字、画像、音声なども扱うことができます。 上の図を例にとると、K-means アルゴリズムの基本的な手順は次のようになります。 ステップ 3. すべてのポイントの色が変化しなくなるまで、ステップ 2 を繰り返します。 上記の例は単純な2次元空間での例ですが、3次元空間に配置する場合は平均の計算方法を変更する必要があります。実際、多次元空間や文字、画像などの問題を扱う場合、問題によって計算式が異なります。この場合、mean の意味は「平均」ではない可能性があります。個体間の関係性を測るには、「類似性」と「相違点」を使用する方が良いかもしれません。詳細については、参考記事 1 を参照してください。 いつものように、私が書いた k-means アルゴリズムのコードを下に貼り付けるべきなのですが、残念ながらまだ Python の numpy ライブラリと matplotlib ライブラリを使って絵を描く方法を調べているところです。参考記事 2 に Python 言語のコードがあります。 ***この記事の写真はすべて彼のスライドから取ったものなので、データマイニングの講師である Devert Alexandre 氏に感謝したいと思います。 ^_^ 参考記事 1 参考記事 2Dベースk平均法 Wikipediaリンク ティーセン多角形法 Wikipediaリンク (ボロノイ図) オリジナルリンク: http://blog.nlogn.cn/%E6%95%B0%E6%8D%AE%E6%8C%96%E6%8E%98-k-means-%E7%AE%97%E6%B3%95/ |
[[279121]]この記事はAI新メディアQuantum Bit(公開アカウントID:QbitA...
Google 音声検索は 2008 年に開始され、4 年後には人物、場所、物に関する情報を含む「ナ...
現地時間8月26日、マスク氏は自らオンラインにアクセスし、FSD Beta V12の試乗ライブ放送を...
[[443093]]新世代の人工知能技術の台頭は、医療業界にインテリジェント変革を実現するための新た...
以前、河南省鄭州市は「花火」がもたらした大雨により洪水災害に見舞われた。こうした背景から、「花火」の...
近年、大規模な事前トレーニング済み言語モデル (PLM) により、さまざまな NLP タスクのパフォ...
何百ものトレーニング データの例を手描きせずに、シンプルなカラー スキームを自動的に適用できますか?...
翻訳者 | 李睿レビュー | Chonglou生成 AI は、ユニークなテキスト、サウンド、画像を作...
10月12日、外国メディアは関係者の話として、人工知能(AI)研究企業OpenAIが来月、開発者向け...
この記事はAI新メディアQuantum Bit(公開アカウントID:QbitAI)より許可を得て転載...
IT Homeは4月12日、マイクロソフトが最近、最新の音声技術を発表したと報じた。この技術は「感情...
ChatGPT に続いて、OpenAI のライブ ブロードキャストでは、視覚入力はまだ広く利用可能...