edu/applied-acoustics/2003/D3-VectorQuantization.tex / 1 東京大学 工学部 計数工学科 応用音響学 D3 - ベクトル量子化 嵯峨山 茂樹 <sagayama@hil.t.u-tokyo.ac.jp> 他 東京大学 工学部 計数工学科 資料所在http://hil.t.u-tokyo.ac.jp/∼sagayama/applied acoustics/ 謝辞： システム情報第一研究室勉強会資料を部分利用 (亀岡担 当分) クラスタリング k-means アルゴリズム ベクトル量子化 LBG アルゴリズム セグメンタル k-means アルゴリズム 嵯峨山 茂樹: 応用音響学: D3 - ベクトル量子化 edu/applied-acoustics/2003/D3-VectorQuantization.tex / 2 ベクトル量子化とは
嵯峨山 茂樹: 応用音響学 D2-Clustering edu/appl-acoust/2003/D2-Clustering.tex / 1 東京大学 工学部 計数工学科 応用音響学 D2 - クラスタリング 嵯峨山 茂樹 <sagayama@hil.t.u-tokyo.ac.jp> 東京大学 工学部 計数工学科 資料所在 http://hil.t.u-tokyo.ac.jp/∼sagayama/applied acoustics/ クラスタリング k-means アルゴリズム ベクトル量子化 LBG アルゴリズム セグメンタル k-means アルゴリズム 嵯峨山 茂樹: 応用音響学 D2-Clustering edu/appl-acoust/2003/D2-Clustering.tex / 2 クラスタリング1 内容 1. クラスタリング 2. k-meansアルゴリズム、LBGアル
k平均法（kへいきんほう、英: k-means clustering）は、非階層型クラスタリングのアルゴリズム。クラスタの平均を用い、与えられたクラスタ数k個に分類することから、MacQueen がこのように命名した。k-平均法（k-means）、c-平均法（c-means）とも呼ばれる。 何度か再発見されており、まず、Hugo Steinhusが1957年に発表し[1]、Stuart Lloydが1957年に考案し、E.W.Forgyが1965年に発表し[2]、James MacQueenが1967年に発表しk-meansと命名した[3]。 数式で表現すると、下記最適化問題を解くアルゴリズム[4]。本アルゴリズムでは最小値ではなく初期値依存の極小値に収束する。 単純なアルゴリズムであり、広く用いられている。分類をファジィ化したファジィc-平均法やエントロピー法をはじめ、データ構造を発見す
とりあえず、アルゴリズムだけです。 書くだけ書いたが、わかんないねキット。本のままだし。 一応これをプログラム化することで、ＬＢＧは完成するんだけど…見てる人いかがでしょう？ パターン空間Vの有限集合Wをクラスタに分割し、そのセントロイドを求めるＬＢＧアルゴリズムです。 類似度関数dは、問題によって変化します。 ０：LBG-Clustering-Algorithm １： ( ２： W：パターン空間Vの有限部分集合［入力］; ３： N：クラスタ数［入力］; ４： W：z1(0),z2(0),…,zN(0)［入力］; ５： ε:収束判定の閾値［入力］; ６： S1,S2,…,SN:クラスタ［出力］: ７： C(S1),C(S2),…,C(SN):C(Sn)はSnのセントロイド［出力］: ８： D(S1,S2,…,SN):総歪［出力］: ９： ) １０：begin; １１： /*
Migemo とは? Migemo はローマ字のまま日本語をインクリメンタル検索するため のツールです。かな漢字変換をすることなく日本語のインクリメン タル検索を快適に行うことができます。 新着情報 2004-06-28: 関連リンク集に fub と XUL/Migemoプロジェクト を追加しました。 2004-01-28: yoshi223氏による MigemizeExplorer が公開されました。 Windows の「エクスプローラーにおいてローマ字入力のみで日本語 ファイルをインクリメンタルに検索/選択することを可能にする」 ツールです。 2003-05-29: Migemo 0.40 を公開 連文節の検索に対応しました。 C/Migemoに対応しました。 Emacs側でのキャッシュに対応しました。 (白井秀行さんによる改良) Ruby 1.8 でも動くようにしました。 その他、細
そんなものがあったのか。 void test(const std::vector<int>& a) { std::vector<int>::iterator p; for (p = a.begin(); p != a.end(); p++) { // 中略 } } …ということはできなくて。。 void test(const std::vector<int>& a) { std::vector<int>::const_iterator p; for (p = a.begin(); p != a.end(); p++) { // 以下略 } } これでOK。 知らなかったよ、ちくしょー!! 今まではコンパイルエラーが出てから小一時間悩んでからiteratorを使うのを諦め、姑息な手段に頼ってコードを汚しまくってました。。*1 万年初心者 *1:どういう手段かって？…んなこと恥ずかしくて書けま
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く