k平均法(k means clustering)はなぜ「k」を使っているのですか？

Question

プログラミングの単語（統計学かも）として、よく任意の整数が入るような単語って「k」とか「n」とかを使いますよね？
「Ngram」、「O(N)」、タイトルにもあるように「k means clustering」などです。
これらのkとかnの文字って、なぜkとかnなんですか？
全部nにした方がわかりやすそう・・・と思うんですけどどうでしょうか？

Answer 1

nは自然数(natural number)、kは定数(constant)によく使われます。
k音で読むc始まりの語をkで表すのはしばしば行われます。またドイツ語Konstanteから来ているかもしれません。
k-meansはクラスタ数が処理を通して変化しないので定数っぽさからしてkなのだと思っています。

Comments

[swordone]

kは発音とは関係なく、nに次ぐ自然数を表すのに使います。

[ikadzuchi]

初耳ですし、説明になっていませんね。なぜkなのですか?

[swordone]

失礼しました。無知の勇み足でした。

[ikadzuchi]

なるほど、なぜ3つなのかという疑問は残りますね。
n,k,lの順に未知数が割り当てられている例は私は思いつかないのですが何かありますか?

[ikadzuchi]

おや、そうですか。 >編集

Answer 2

"k-means"については，ググってみるとどうやら
J.MACQUEEN, ``SOME METHODS FOR CLASSIFICATION AND ANALYSIS OF MULTIVARIATE OBSERVATIONS''
という文献で命名されたみたいです．

で，これを見てみると（ものすごくざっくりと言うと）「n個のデータがあるとしてさー，で，これをk個にまとめるとするじゃん？」とか何とかいう感じな記述になっています．
これだと，先にデータ個数用に記号nを使っちゃったので，クラスタ個数を表すには何か別の記号を使う必要がありますね．
それが何故kなのかは知りません（個数に対してkという記号を使うことに何らかの文化的慣習のようなものがあるのか，それとも本当にてきとーなのかはわからない）が，
ここで記号として(たまたま?)kを使ったので文章内にて"k-means"と書くことになった，と．（"hence the term k-means" とか書かれてますので）

なので，

全部nにした方がわかりやすそう・・・と思うんですけどどうでしょうか？

に対しては，k-meansに関して言えば，「nは話の中で別の意味に使っちゃったので」という感じですかね．

Comments

[fana]

（回答内から大量の改行が消滅しているが，まぁいいか）

[faker]

論文から調べるのは発想になかったです・・・ありがとうございます

Answer 3

統計などでnを使う場合、単なる自然数というだけではなく、「データの総数」を意味することがほとんどです。
一方、k平均法のkは「クラスタの数」を意味しています。意味が違うものを同じ文字で置くことはできません。

Answer 4

k-means clustering の頭文字 k を用いているのではないでしょうか？
nに関しては自然数のnを用いているかと思います。
rは実数、iは整数と、取り得る値によって変数名は変化します。

Comments

[ozwk]

書いてあることに誤りはないと思いますが、

> k平均法(k means clustering)はなぜ「k」を使っているのですか？

という質問に対して

> k-means clustering の頭文字 k を用いているのではないでしょうか？

は答えになってないです