| Presentation | 2018-11-05 [Poster Presentation] Safe Screening of a Sparse KLIEP Model on Markov Network Structural Change Detection Hiroki Sato, Motoki Shiga, Makoto Yamada, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | On gene network analysis, detecting network structural changes among different cell states is necessary to understand biological systems. However, due to the number of parameters of a network model, which is at least the square order of the number of genes, the model training requires huge computational cost. To improve the computational cost, this paper proposes a new safe screening algorithm for a sparse KLIEP model on Markov network structural change detection. The screening rule theoretically guarantee that only unnecessary parameters can be removed before the parameter optimization. Numerical experiments demonstrate that our proposed algorithm can drastically decrease the computational cost. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Safe screening / sparse learning / Markov network |
| Paper # | IBISML2018-52 |
| 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] Safe Screening of a Sparse KLIEP Model on Markov Network Structural Change Detection |
| Sub Title (in English) | |
| Keyword(1) | Safe screening |
| Keyword(2) | sparse learning |
| Keyword(3) | Markov network |
| 1st Author's Name | Hiroki Sato |
| 1st Author's Affiliation | Gifu University(Gifu Univ) |
| 2nd Author's Name | Motoki Shiga |
| 2nd Author's Affiliation | Gifu University/Japan Science and Technology Agency/RIKEN(Gifu Univ./JST/RIKEN) |
| 3rd Author's Name | Makoto Yamada |
| 3rd Author's Affiliation | Kyoto University/Japan Science and Technology Agency/RIKEN(Kyoto Univ./JST/RIKEN) |
| Date | 2018-11-05 |
| Paper # | IBISML2018-52 |
| Volume (vol) | vol.118 |
| Number (no) | IBISML-284 |
| Page | pp.pp.61-68(IBISML), |
| #Pages | 8 |
| Date of Issue | 2018-10-29 (IBISML) |