Presentation | 2018-11-05 [Poster Presentation] Learning Hierarchical Structure via Nearest Neighbor Search and Formal Concept Analysis Yuka Yoneda, Mahito Sugiyama, Takashi Washio, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We propose to learn a hierarchical structure of clusters from continuous data via two-step procedure: We first binarize data points based on nearest neighbor search, followed by applying formal concept analysis (FCA) to the binarized data. FCA constructs a hierarchy of clusters, called a concept lattice, which reveals the hierarchical relationship between data points based on the algebraic closedness property. We empirically show that our method can effectively extract hierarchical structure of clusters, which allows visualization and interpretation of multivariate data. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | $k$NN / Binarization / Formal Concept Analysis / Hierarchical structure |
Paper # | IBISML2018-53 |
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 | ENG-JTITLE |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | [Poster Presentation] Learning Hierarchical Structure via Nearest Neighbor Search and Formal Concept Analysis |
Sub Title (in English) | |
Keyword(1) | $k$NN |
Keyword(2) | Binarization |
Keyword(3) | Formal Concept Analysis |
Keyword(4) | Hierarchical structure |
1st Author's Name | Yuka Yoneda |
1st Author's Affiliation | Osaka University(Osaka Univ.) |
2nd Author's Name | Mahito Sugiyama |
2nd Author's Affiliation | National Institute of Informatics(NII) |
3rd Author's Name | Takashi Washio |
3rd Author's Affiliation | Osaka University(Osaka Univ.) |
Date | 2018-11-05 |
Paper # | IBISML2018-53 |
Volume (vol) | vol.118 |
Number (no) | IBISML-284 |
Page | pp.pp.69-73(IBISML), |
#Pages | 5 |
Date of Issue | 2018-10-29 (IBISML) |