Warning: Declaration of action_plugin_tablewidth::register(&$controller) should be compatible with DokuWiki_Action_Plugin::register(Doku_Event_Handler $controller) in /s/bach/b/class/cs545/public_html/fall16/lib/plugins/tablewidth/action.php on line 93
assignments:assignment5 [CS545 fall 2016]

User Tools

Site Tools


assignments:assignment5

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision Both sides next revision
assignments:assignment5 [2015/10/29 14:47]
asa
assignments:assignment5 [2015/10/29 14:50]
asa
Line 25: Line 25:
 The L1-SVM is an SVM that uses the L1 norm as the regularization term by replacing $w^Tw$ with $\sum_{i=1}^d |w_i|$. ​ As discussed in class, the L1 SVM leads to very sparse solutions, and can therefore be used to perform feature selection. The L1-SVM is an SVM that uses the L1 norm as the regularization term by replacing $w^Tw$ with $\sum_{i=1}^d |w_i|$. ​ As discussed in class, the L1 SVM leads to very sparse solutions, and can therefore be used to perform feature selection.
  
-Run the L1-SVM on the datasets mentioned above. ​ How many features have non-zero weight vector coefficients? ​ Compare the accuracy of a regular L2 SVM trained on those features with an L2 SVM trained on all the features computed using 5-fold cross-validation.+Run the L1-SVM on the datasets mentioned above.  ​ 
 +In scikit-learn use ''​LinearSVC(penalty='​l1',​ loss='​hinge'​)''​ to create one. 
 +How many features have non-zero weight vector coefficients? ​ Compare the accuracy of a regular L2 SVM trained on those features with an L2 SVM trained on all the features computed using 5-fold cross-validation.
  
 L1-SVMs often leads to solutions that are too sparse. ​ As a workaround, implement the following strategy: L1-SVMs often leads to solutions that are too sparse. ​ As a workaround, implement the following strategy:
assignments/assignment5.txt · Last modified: 2016/10/18 09:18 by asa