講演名 2017-10-13
複数オルタナティブCOALAクラスタリング
山崎 大樹(北大), 工藤 峰一(北大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 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
資料番号 PRMU2017-86
発行日 2017-10-05 (PRMU)

研究会情報
研究会 PRMU
開催期間 2017/10/12(から2日開催)
開催地(和) 熊本大学
開催地(英)
テーマ(和) 深層学習
テーマ(英)
委員長氏名(和) 佐藤 真一(NII)
委員長氏名(英) Shinichi Sato(NII)
副委員長氏名(和) 藤吉 弘亘(中部大) / 井尻 善久(オムロン)
副委員長氏名(英) Hironobu Fujiyoshi(Chubu Univ.) / Yoshihisa Ijiri(Omron)
幹事氏名(和) 大西 正輝(産総研) / 舩冨 卓哉(奈良先端大)
幹事氏名(英) Masaki Oonishi(AIST) / Takuya Funatomi(NAIST)
幹事補佐氏名(和) 石井 雅人(NEC) / 菅野 裕介(阪大)
幹事補佐氏名(英) Masato Ishii(NEC) / Yusuke Sugano(Osaka Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Pattern Recognition and Media Understanding
本文の言語 JPN
タイトル(和) 複数オルタナティブCOALAクラスタリング
サブタイトル(和)
タイトル(英) Multiple Alternative COALA Clusterings
サブタイトル(和)
キーワード(1)(和/英) 複数オルタナティブクラスタリング / Multiple alternative clusterings
キーワード(2)(和/英) 階層的クラスタリング / Hierarchical clustering
キーワード(3)(和/英) cannot-link制約 / Cannot-link constraint
キーワード(4)(和/英) クラスタ数推定 / Estimation of the cluster number
キーワード(5)(和/英) Gap統計量 / Gap statistics
第 1 著者 氏名(和/英) 山崎 大樹 / Daiki Yamazaki
第 1 著者 所属(和/英) 北海道大学(略称:北大)
Hokkaido University(略称:Hokkaido Univ.)
第 2 著者 氏名(和/英) 工藤 峰一 / Mineichi Kudo
第 2 著者 所属(和/英) 北海道大学(略称:北大)
Hokkaido University(略称:Hokkaido Univ.)
発表年月日 2017-10-13
資料番号 PRMU2017-86
巻番号(vol) vol.117
号番号(no) PRMU-238
ページ範囲 pp.133-138(PRMU),
ページ数 6
発行日 2017-10-05 (PRMU)