Presentation | 2018-11-05 [Poster Presentation] Generalized Dirichlet-Process-Means with f-Mean and Analysis of Influence Function Masahiro Kobayashi, Kazuho Watanabe, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | DP-means clustering was obtained as an extension of $K$-means clustering. While it is implemented with a simple and efficient algorithm, it can estimate the number of clusters simultaneously. However, DP-means is specifically designed for the average distortion criterion. Therefore, it is vulnerable to outliers in data, and it can cause large maximum distortion in clusters. In this work, we extend the objective function of the DP-means to $f$-separable distortion measures and propose a unified learning algorithm to overcome the above problems by the selection of the function $f$. Furthermore, the influence function of the estimated cluster center is analyzed to evaluate the robustness against outliers. We show the effectiveness of the generalized method by numerical experiments using real dataset. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Dirichlet-Process-Means / Bregman Divergence / Maximum Distortion / Robustness / Clustering |
Paper # | IBISML2018-50 |
Date of Issue | 2018-10-29 (IBISML) |
Conference Information | |
Committee | IBISML |
---|---|
Conference Date | 2018/11/5(3days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Hokkaido Citizens Activites Center (Kaderu 2.7) |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Information-Based Induction Science Workshop (IBIS2018) |
Chair | Hisashi Kashima(Kyoto Univ.) |
Vice Chair | Masashi Sugiyama(Univ. of Tokyo) / Koji Tsuda(Univ. of Tokyo) |
Secretary | Masashi Sugiyama(Nagoya Inst. of Tech.) / Koji Tsuda(AIST) |
Assistant | Tomoharu Iwata(NTT) / Shigeyuki Oba(Kyoto Univ.) |
Paper Information | |
Registration To | Technical Committee on Infomation-Based Induction Sciences and Machine Learning |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | [Poster Presentation] Generalized Dirichlet-Process-Means with f-Mean and Analysis of Influence Function |
Sub Title (in English) | |
Keyword(1) | Dirichlet-Process-Means |
Keyword(2) | Bregman Divergence |
Keyword(3) | Maximum Distortion |
Keyword(4) | Robustness |
Keyword(5) | Clustering |
1st Author's Name | Masahiro Kobayashi |
1st Author's Affiliation | Toyohashi University of Technology(Toyohashi Tech.) |
2nd Author's Name | Kazuho Watanabe |
2nd Author's Affiliation | Toyohashi University of Technology(Toyohashi Tech.) |
Date | 2018-11-05 |
Paper # | IBISML2018-50 |
Volume (vol) | vol.118 |
Number (no) | IBISML-284 |
Page | pp.pp.45-52(IBISML), |
#Pages | 8 |
Date of Issue | 2018-10-29 (IBISML) |