03 2017/04 05
26272829303101
0203040506 0708
09 101112131415
16171819202122
23242526272829
30010203040506
Click セミナー

次回セミナー

開催日2018年6月20日(水曜日)
開催時間16時30分-17時30分
発表者原 聡 
発表者の紹介大阪大学
タイトルConvex Hull Approximation of Nearly Optimal Lasso Solutions 
発表の概要
In an ordinary feature selection procedure, a set of important features is obtained by solving an optimization problem such as the Lasso regression problem, and we expect that the obtained features explain the data well. However, if there are some highly correlated features, it can incur the risk of overlooking the actually important features. In this study, instead of the single optimal solution, we consider the set of nearly optimal solutions, which consists of continually many points. We formulate a feature selection problem as finding a small number of solutions such that the convex hull of these solutions approximates the set of nearly optimal solutions. The proposed algorithm consists of two steps: First, we randomly sample the extreme points of the set of nearly optimal solutions. Then, we select a small number of points using a greedy algorithm. The experimental results indicate that the proposed algorithm can approximate the solution set well. The results also indicate that we can obtain Lasso solutions with a large diversity.
開催場所VBL 301B
接続サイト神田ラボ,京大ラボ