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:assignment4 [CS545 fall 2016]

User Tools

Site Tools


assignments:assignment4

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
Previous revision
Next revision Both sides next revision
assignments:assignment4 [2016/09/30 10:24]
asa
assignments:assignment4 [2016/10/03 10:00]
asa [Part 2: leave-one-out error for linearly separable data]
Line 17: Line 17:
  
   * Consider the following statement: ​ The set of all key support vectors is unique. ​ Prove this, or show a counter-example.   * Consider the following statement: ​ The set of all key support vectors is unique. ​ Prove this, or show a counter-example.
-  * Using the definition of key support vectors prove a tighter bound on the leave-one-out cross validation error: ​+  * In class we argued that the fraction of examples that are support vectors provide a bound on the leave-one-out error.  ​Using the definition of key support vectors prove a tighter bound on the leave-one-out cross validation error can be obtained
 $$ $$
 E_{cv} \leq \frac{\textrm{number of key support vectors}}{N},​ E_{cv} \leq \frac{\textrm{number of key support vectors}}{N},​
Line 110: Line 110:
 ===== Submission ===== ===== Submission =====
  
-Submit ​the pdf of your report via Canvas. ​ Python code can be displayed in your report if it is succinct (not more than a page or two at the most) or submitted separately The latex sample document shows how to display Python code in a latex document.  ​Code needs to be there so we can make sure that you implemented ​the algorithms and data analysis methodology correctly Canvas allows you to submit multiple files for an assignment, so DO NOT submit an archive file (tar, zip, etc).  ​Canvas will only allow you to submit pdfs (.pdf extension) or python ​code (.py extension). +Submit your report via Canvas. ​ Python code can be displayed in your report if it is short, and helps understand what you have done. The sample ​LaTex document ​provided in assignment 1 shows how to display Python code.  ​Submit the Python code that was used to generate the results as a file called ''​assignment3.py''​ (you can split the code into several ​.py files; ​Canvas allows you to submit multiple files).  ​Typing  
-For this assignment there is a strict 8 page limit (not including references and code that is provided as an appendix). ​ We will take off points for reports that go over the page limit. + 
-In addition to the code snippets that you include ​in your report, make sure you provide complete code from which we can see exactly how your results were generated.+<​code>​ 
 +python ​assignment4.py 
 +</code> 
 +should generate all the tables/​plots used in your report. ​  
 + 
 + 
  
 ===== Grading ===== ===== Grading =====
assignments/assignment4.txt · Last modified: 2016/10/11 18:16 by asa