講演名 | 2006-03-16 クラスタリングにおけるクラスタ間の新しい非類似度について 岩田 一貴, 林 朗, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論では,クラスタリング問題において各クラスタが確率分布で特徴付けられる場合に,複数クラスタ間の非類似度を適当に測るための新しい非類似度を提案する.その非類似度を冗長度を基にした確率分布間の非類似度と呼ぶ.情報源符号化と統計的仮説検定の視点から,提案する非類似度が複数クラスタ間の非類似度を表すのに自然かつ妥当な測度であることを理論的に示す.最後に,提案する非類似度に関する重要な定理をいくつか示す. |
抄録(英) | In a probabilistic clustering task, we introduce a novel dissimilarity to properly measure a dissimilarity among multiple clusters, such that each cluster is characterized by a probability distribution. It is called the redundancy-based dissimilarity among probability distributions. From aspects of both source coding and of testing statistical hypothesis, we elucidate several theoretical backgrounds that the redundancy-based dissimilarity among probability distributions is a natural and reasonable measure for dissimilarity among clusters. Finally we show several related theorems which are significant in the clustering task, such as an asymptotic coincidence between the redundancy-based dissimilarity among samples and that among probability distributions. |
キーワード(和) | クラスタリング / 非類似度 / 情報源符号化 / 仮説検定 / ウォード法 |
キーワード(英) | clustering / dissimilarity / source coding / testing statistical hypothesis / Ward's method |
資料番号 | NC2005-138 |
発行日 |
研究会情報 | |
研究会 | NC |
---|---|
開催期間 | 2006/3/9(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Neurocomputing (NC) |
---|---|
本文の言語 | ENG |
タイトル(和) | クラスタリングにおけるクラスタ間の新しい非類似度について |
サブタイトル(和) | |
タイトル(英) | A New Dissimilarity among Clusters in Clustering Tasks |
サブタイトル(和) | |
キーワード(1)(和/英) | クラスタリング / clustering |
キーワード(2)(和/英) | 非類似度 / dissimilarity |
キーワード(3)(和/英) | 情報源符号化 / source coding |
キーワード(4)(和/英) | 仮説検定 / testing statistical hypothesis |
キーワード(5)(和/英) | ウォード法 / Ward's method |
第 1 著者 氏名(和/英) | 岩田 一貴 / Kazunori IWATA |
第 1 著者 所属(和/英) | 広島市立大学情報科学部 Faculty of Information Sciences, Hiroshima City University |
第 2 著者 氏名(和/英) | 林 朗 / Akira HAYASHI |
第 2 著者 所属(和/英) | 広島市立大学情報科学部 Faculty of Information Sciences, Hiroshima City University |
発表年月日 | 2006-03-16 |
資料番号 | NC2005-138 |
巻番号(vol) | vol.105 |
号番号(no) | 658 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |