ディリクレ過程平均法のレートひずみ理論による解釈

• 小林, 真佐大

• 渡辺, 一帆

書誌事項

タイトル別名

• A Rate-Distortion Theoretic View of Dirichlet Process Means Clustering

抄録

ディリクレ過程平均法はクラスタリングの代表的手法であるK-平均法を拡張した手法であり，クラスタ数をデータから推定することができる．クラスタ数を指定する代わりに，ペナルティパラメータと呼ばれるしきい値を指定する必要があるが，ペナルティパラメータの変化に対するクラスタ数の振る舞いは未だに明らかにされていない．本研究では，ペナルティパラメータとクラスタ数の対数を次元で割った値との組がそれぞれレートひずみ理論における最大ひずみとレートに対応することに着目し，データ数とデータの次元が無限大の極限において，ペナルティパラメータに対応するクラスタ数の曲線がレートひずみ曲線に近づくことを示す．数値実験により，学習データ数が有限であることの影響を受けにくいレートが0 の近辺において，レートひずみ曲線に近づくことを確認し，ペナルティパラメータと学習データ中の最大ひずみとの対応を示す．

source:https://search.ieice.org/

source:https://search.ieice.org/bin/summary.php?id=j100-a_12_475&category=A&year=2017&lang=J&abst=

収録刊行物

• 電子情報通信学会論文誌. A, 基礎・境界 = IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences (Japanese Edition)

  電子情報通信学会論文誌. A, 基礎・境界 = IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences (Japanese Edition) J100-A (12), 475-486, 2017-12-01

  電子情報通信学会

キーワード

• クラスタリング
• ディリクレ過程
• レートひずみ曲線
• ひずみ有りデータ圧縮

詳細情報

• CRID: 1050564287378184448
• NII論文ID: 120006412529
• ISSN: 18810195
• Web Site: http://id.nii.ac.jp/1117/00002012/
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • CiNii Articles
  • KAKEN