講演抄録/キーワード |
講演名 |
2014-07-26 16:35
球面クラスタリングにおけるクラスタ数推定 ○藤田一寿(津山高専/電通大) NC2014-20 |
抄録 |
(和) |
クラスタリングにおいて,クラスタ数の推定は重大な問題である.よく使われるクラスタリング手法である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 / / |
文献情報 |
信学技報, vol. 114, no. 154, NC2014-20, pp. 21-26, 2014年7月. |
資料番号 |
NC2014-20 |
発行日 |
2014-07-19 (NC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NC2014-20 |