オプティマル・オン・ディメンションショナル・K・メアンス

1次元k-meansの最適分割計算

一次元の観測値を並べ替え、二乗誤差が全体で最小になる連続したクラスターに分割します。

計算結果

結果パネルを隠す

結果

—

手順を1つずつ、またはまとめて表示できます。現在の入力値を使った計算手順です。

厳密な観測を行い、連続するすべてのクラスタ境界上で動的計画法を使用する。

DP[k,j]=min_i(DP[k−1,i]+SSE of sorted positions i…j−1)

1 、 2 、 3 、 10 、 11 、 12 は、2と11を中心とした2つのクラスターを形成し、合計4 となる。

スカラーのユークリッド二乗誤差のみ、観測の重みは等しい。タイルはいくつかの最適な分割を認めることができ、最初に遭遇した境界は保持される。 k または多次元クラスタリングの自動選択は行われない。

自分の値を入力できますか？

はい。入力例をご自身の値に変更してください。結果・計算手順・表・対応する図が入力に応じて更新されます。空欄や無効な値がある場合は結果を消去し、不足した入力を自動的に例の値で補うことはありません。

結果は厳密ですか？

浮動小数点演算を使用し、表示時に丸めています。計算式・前提条件・記載されたデータ精度を確認して結果を解釈してください。

入力内容は送信されますか？

計算はブラウザー内で行います。アカウント・ファイルのアップロード・外部AIサービスは不要です。ページを再読み込みすると入力値は保持されません。

広告掲載用スペースです。