Hartigan-Wong のアルゴリズムを確認する - y_uti のブログ

テクノロジーカテゴリーの変更を依頼記事元:

y-uti.hatenablog.jp

3 usersがブックマークコメント

コメント

0

記事へのコメント0件

注目コメント
新着コメント

新着コメントはまだありません。
このエントリーにコメントしてみましょう。

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

Hartigan-Wong のアルゴリズムを確認する - y_uti のブログ

R の stats パッケージで提供されている kmeans 関数は、既定では Hartigan-Wong のアルゴリズムを利用... R の stats パッケージで提供されている kmeans 関数は、既定では Hartigan-Wong のアルゴリズムを利用します。通常の k-means (Lloyd のアルゴリズム) では、各データ点を最も近いクラスタに割り当てる操作を繰り返しますが、Hartigan-Wong の方法はより直接的に、量子化誤差の増分を最小化するクラスタにデータ点を割り当てる方法になっています。 Hartigan-Wong の論文*1は下記のウェブサイトにあります*2。 http://www.jstor.org/stable/2346830 また、下記の 2 本の論文*3*4などで、このアルゴリズムについて論じられています。たとえば前者によると、Hartigan-Wong の方法で見つかる局所解は Lloyd の方法で見つかる局所解の真部分集合になっているとのことです (Theorem 2.2)*5

ブックマークしたユーザー

yag_ays2015/07/04
sucrose2015/07/04

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx