講演抄録/キーワード |
講演名 |
2017-10-13 10:40
複数オルタナティブCOALAクラスタリング ○山崎大樹・工藤峰一(北大) PRMU2017-86 |
抄録 |
(和) |
COALA法は階層的クラスタリングをベースにした手法であり、cannot-link制約により,最初のクラスタリング結果からなるべく異なるように二つ目のクラスタリング結果を出力する手法である。本研究ではこの方式を三つ以上のクラスタリング結果を出力するように拡張した。また、単調増加するcannot-link制約の強さを緩和するためにcannot-linkの多値化を検討した。更にGap統計量を用いたクラスタ数の自動推定問題に取り組むとともに、異なる視点(特徴空間)でのクラスタの発見についても議論した。 |
(英) |
COALA, which is based on a hierarchical clustering, is a methodology to explore the 2nd clustering result which is different from 1st clustering result using cannot-link constraint. In this study, we extend the method so as to find more than one such an alternative clustering result. Furthermore, we consider a soft cannot-link constraint instead of COALA's hard cannot-link. In addition, we discuss the estimation of the cluster number by Gap statistics. The experiments show that our proposal method can find new alternative clustering results with good quality. |
キーワード |
(和) |
複数オルタナティブクラスタリング / 階層的クラスタリング / cannot-link制約 / クラスタ数推定 / Gap統計量 / / / |
(英) |
Multiple alternative clusterings / Hierarchical clustering / Cannot-link constraint / Estimation of the cluster number / Gap statistics / / / |
文献情報 |
信学技報, vol. 117, no. 238, PRMU2017-86, pp. 133-138, 2017年10月. |
資料番号 |
PRMU2017-86 |
発行日 |
2017-10-05 (PRMU) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
PRMU2017-86 |