图 书 馆
通过加权L1正则化学习无尺度网络Learning Scale Free Networks by Reweighted L1 regularization |
|
| 课程网址: | http://videolectures.net/aistats2011_liu_learning/ |
| 主讲教师: | Qiang Liu |
| 开课单位: | 加利福尼亚大学 |
| 开课时间: | 2011-05-06 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Methods for L1-type regularization have been widely used in Gaussian graphical model selection tasks to encourage sparse structures. However, often we would like to include more structural information than mere sparsity. In this work, we focus on learning so-called "scale-free" models, a common feature that appears in many real-work networks. We replace the L1 regularization with a power law regularization and optimize the objective function by a sequence of iteratively reweighted L1 regularization problems, where the regularization coefficients of nodes with high degree are reduced, encouraging the appearance of hubs with high degree. Our method can be easily adapted to improve any existing L1-based methods, such as graphical lasso, neighborhood selection, and JSRM when the underlying networks are believed to be scale free or have dominating hubs. We demonstrate in simulation that our method significantly outperforms the a baseline L1 method at learning scale-free networks and hub networks, and also illustrate its behavior on gene expression data. |
| 关 键 词: | 加权L1正则化; 无尺度网络 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2021-01-30：nkq |
| 阅读次数: | 43 |