実行する方法を空間分割n寸法は?

Question

ようにしているデザイン実装のベクトル量子化としてのc++テンプレートクラスに扱える別の種類と寸法をベクター（例えば16次元ベクトルのバイトは、4次元ベクトルの倍増します。

って読み上のアルゴリズムとかです:

こちらの や こちらの

を実装したいのLinde-Buzo-グレー(LBG)アルゴリズムが、私がコーヒーに飽きたら寿司に、一般のアルゴリズムパーティショニングのクラスター思いを定義する面超平面?) この分割のベクターにクラスターあるいは同数の両側に貼られている。

[編集への追加詳細情報] これは、反復プロセスと思い起こらないように重心のすべてのベクターに使用される重心位置を定義する分割面の中心のそれぞれの側面をさらに推進しまい数のクラスターに必要なVQアルゴリズム(繰り返し処理の最適化のために歪みが最も少なく真直に仕上がりに沿っている。)アニメーションに、上記のリンクを表示しました。

私の質問:

何アルゴリズムの平面度の重心?

かをテストベクトル場ではその旅客機。

Answer 1

りますので、一つのセントしかできない分割してありますので、基本的には倍増し、少しの移動でポイント以外の任意の方向です。その平面、平面直交する方向です。

かを計算することです。

より一般的には、(i)として定義されセットポイントに近いセンcによるその他のセント.きてcentroidsにおいて、各地域にはスペースと区切り(ハイパー)です。

どのようにテストベクトルx見る側面です。この二centroids)

で計算するまでの距離||x-c1||、||x-c2||指数の最小値(1または2)まる領域のx帰属します。

より一般的には、だいてn centroidsという計算の距離||x-c||の重心xに最も近いこと、すなわち、距離が最小限)までの領域xが公開されている。

Answer 2

テンション田口さんのアルゴリズムが多いのですが、二回目の問題は簡単です：

呼び V ベクトル拡張する から 任意の点の平面 へ のポイント-イン-質問です。そのポイント-イン-質問することを、どのように同じ側(ハイパー)"として、通常の N iff V-N > 0