講演名 | 2014-07-26 球面クラスタリングにおけるクラスタ数推定 藤田 一寿, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | クラスタリングにおいて,クラスタ数の推定は重大な問題である.よく使われるクラスタリング手法であるk-meansでは,クラスタ数が分かっているものとしてクラスタリングしている.そのため,事前に決めたクラスタ数が妥当ではない場合,適切にクラスタリングされない.そこでクラスタリングおよびクラスタ数推定を行う手法が必要となる.その手法の一つがx-meansである.しかし,x-meansはデータの分布が混合等方ガウス分布であると想定としており,球面上に分布するデータには適用出来ない.本研究では,x-meansをデータの分布が混合von Mises-Fisher分布であると想定として構築しなおすことで,球面上に分布するデータのクラスタリングにおいてクラスタ数推定を行える手法(spherical x-means: sx-means)を開発した.さらに,二次元球上(円上)に分布するデータに対して提案手法を適用し,提案手法の有効性について検証を行った. |
抄録(英) | Estimation of the number of clusters is an important issue on data clustering. The one of the major methods to estimate the number of clusters is x-means. The x-means is used for clustering data distributed on Cartesian coordinates. However, x-means cannot be applied to clustering data that is spherically distributed. The purpose of the present study is to restructure x-means to be applied to spherical data. To address the issue, I assume that the data is generated from von Mises-Fisher distribution and restructure x-means. I demonstrate that the proposed method can estimate the number of clustering. |
キーワード(和) | 球面クラスタリング / クラスタ数推定 / k-means / x-means / EMアルゴリズム / von Mises-Fisher分布 |
キーワード(英) | Spherical clustering / Estimation of the number of clusters / k-means / x-means / EM algorithm / von Mises-Fisher distribution |
資料番号 | NC2014-20 |
発行日 |
研究会情報 | |
研究会 | NC |
---|---|
開催期間 | 2014/7/19(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Neurocomputing (NC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 球面クラスタリングにおけるクラスタ数推定 |
サブタイトル(和) | |
タイトル(英) | Estimating the number of clusters for spherical clustering |
サブタイトル(和) | |
キーワード(1)(和/英) | 球面クラスタリング / Spherical clustering |
キーワード(2)(和/英) | クラスタ数推定 / Estimation of the number of clusters |
キーワード(3)(和/英) | k-means / k-means |
キーワード(4)(和/英) | x-means / x-means |
キーワード(5)(和/英) | EMアルゴリズム / EM algorithm |
キーワード(6)(和/英) | von Mises-Fisher分布 / von Mises-Fisher distribution |
第 1 著者 氏名(和/英) | 藤田 一寿 / Kazuhisa FUJITA |
第 1 著者 所属(和/英) | 津山工業高等専門学校情報工学科:電気通信大学先進理工学科 National Institute of Technology, Tsuyama College:University of Electro-Communications |
発表年月日 | 2014-07-26 |
資料番号 | NC2014-20 |
巻番号(vol) | vol.114 |
号番号(no) | 154 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |