05 2018/06 07
27282930310102
03040506070809
10111213141516
17 18 19 20 212223
24252627282930
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
接続サイト神田ラボ,京大ラボ