講演名 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
発行日