{"componentChunkName":"component---src-templates-post-template-js","path":"/posts/private/machinelearning/Lecture-1","result":{"data":{"markdownRemark":{"id":"7aede4df-a6c9-5713-a2b7-e143426a6ac1","html":"<h1 id=\"todo\" style=\"position:relative;\"><a href=\"#todo\" aria-label=\"todo permalink\" class=\"anchor before\"><svg aria-hidden=\"true\" focusable=\"false\" height=\"16\" version=\"1.1\" viewBox=\"0 0 16 16\" width=\"16\"><path fill-rule=\"evenodd\" d=\"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"></path></svg></a>TODO</h1>\n<p>Put readings on todo list can be found on class webpage\nPut homeworks on todo list\nMidterm 1 Monday march 16 in class\nDiscussion sections Monday-Wednesday</p>\n<h1 id=\"core-material\" style=\"position:relative;\"><a href=\"#core-material\" aria-label=\"core material permalink\" class=\"anchor before\"><svg aria-hidden=\"true\" focusable=\"false\" height=\"16\" version=\"1.1\" viewBox=\"0 0 16 16\" width=\"16\"><path fill-rule=\"evenodd\" d=\"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"></path></svg></a>Core material</h1>\n<ul>\n<li>Find patterns in data and use them to make predictions</li>\n<li>Models + stats help us understand patterns</li>\n<li>Use optimization algorithms to learn the patterns</li>\n</ul>\n<h2 id=\"classification\" style=\"position:relative;\"><a href=\"#classification\" aria-label=\"classification permalink\" class=\"anchor before\"><svg aria-hidden=\"true\" focusable=\"false\" height=\"16\" version=\"1.1\" viewBox=\"0 0 16 16\" width=\"16\"><path fill-rule=\"evenodd\" d=\"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"></path></svg></a>Classification</h2>\n<ul>\n<li>Simplest Case: you have two choices, given data, make a prediction</li>\n<li>Knn best when few outliers</li>\n</ul>\n<h3 id=\"classifying-numbers\" style=\"position:relative;\"><a href=\"#classifying-numbers\" aria-label=\"classifying numbers permalink\" class=\"anchor before\"><svg aria-hidden=\"true\" focusable=\"false\" height=\"16\" version=\"1.1\" viewBox=\"0 0 16 16\" width=\"16\"><path fill-rule=\"evenodd\" d=\"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"></path></svg></a>Classifying Numbers</h3>\n<ol>\n<li>Turn points into grid of 0s and 1s based on the color of the grid</li>\n<li>Turn grid into a vector by flattening the vector</li>\n<li>Create hyperplane in the n-dimensional space to group things</li>\n</ol>\n<h3 id=\"testing-and-validation\" style=\"position:relative;\"><a href=\"#testing-and-validation\" aria-label=\"testing and validation permalink\" class=\"anchor before\"><svg aria-hidden=\"true\" focusable=\"false\" height=\"16\" version=\"1.1\" viewBox=\"0 0 16 16\" width=\"16\"><path fill-rule=\"evenodd\" d=\"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"></path></svg></a>Testing and Validation</h3>\n<ul>\n<li><strong>Train a classifier</strong> - it learns to distinguish 7 from not 7</li>\n<li>Test the classifier on NEW images</li>\n<li>\n<p>There are two types of error</p>\n<ul>\n<li><strong>Training set error:</strong> Fraction of training images not classified correctly</li>\n<li><strong>Test set error:</strong> Fraction of misclassified NEW images, not seen during training</li>\n</ul>\n</li>\n<li><strong>Outliers:</strong> Points whose labels are atypical (e.g solvent borrowers who defaulted anyway)</li>\n<li><strong>Overfitting:</strong> When the test error deteriorates because the classifier becomes too sensitive to outliers</li>\n<li><strong>Hyperparameters:</strong> Most ML algorithms have a few hyperparameters that control over/underfitting. eg k in k-nearest neighbors</li>\n</ul>\n<h2 id=\"select-classifiers-by-validation\" style=\"position:relative;\"><a href=\"#select-classifiers-by-validation\" aria-label=\"select classifiers by validation permalink\" class=\"anchor before\"><svg aria-hidden=\"true\" focusable=\"false\" height=\"16\" version=\"1.1\" viewBox=\"0 0 16 16\" width=\"16\"><path fill-rule=\"evenodd\" d=\"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"></path></svg></a>Select classifiers by validation</h2>\n<ul>\n<li><strong>Validation Set:</strong> Hold back a subset of the labeled data </li>\n<li>Train the classifier multiple times with different hyperparameter settings</li>\n<li>Choose setting(hyperparameter + learning algorithm) that works best on validation set</li>\n</ul>\n<p>Now, we have 3 sets:</p>\n<ul>\n<li><strong>Training set:</strong> Used to learn model weights</li>\n<li><strong>Validation set:</strong> Used to tune hyperparameters, choose among different models</li>\n<li><strong>Test set:</strong> Used as FINAL evaluation. Test set kept in vault, ran once, at the very end</li>\n</ul>\n<p>Kaggle.com</p>\n<ul>\n<li>Runs ML competitions, including our HWs</li>\n<li>\n<p>We use 2 data sets: </p>\n<ul>\n<li>public set labels available during the competition</li>\n<li>private set labels known only to Kaggles</li>\n</ul>\n</li>\n</ul>\n<h1 id=\"techniques-of-machine-learning-taught-in-class\" style=\"position:relative;\"><a href=\"#techniques-of-machine-learning-taught-in-class\" aria-label=\"techniques of machine learning taught in class permalink\" class=\"anchor before\"><svg aria-hidden=\"true\" focusable=\"false\" height=\"16\" version=\"1.1\" viewBox=\"0 0 16 16\" width=\"16\"><path fill-rule=\"evenodd\" d=\"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"></path></svg></a>Techniques of Machine Learning Taught in Class</h1>\n<h2 id=\"supervised-learning\" style=\"position:relative;\"><a href=\"#supervised-learning\" aria-label=\"supervised learning permalink\" class=\"anchor before\"><svg aria-hidden=\"true\" focusable=\"false\" height=\"16\" version=\"1.1\" viewBox=\"0 0 16 16\" width=\"16\"><path fill-rule=\"evenodd\" d=\"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"></path></svg></a>Supervised learning</h2>\n<ul>\n<li>Classification: Is this email spam?</li>\n<li>Regression: How likely does this patient have cancer?</li>\n</ul>\n<h2 id=\"unsupervised-learning\" style=\"position:relative;\"><a href=\"#unsupervised-learning\" aria-label=\"unsupervised learning permalink\" class=\"anchor before\"><svg aria-hidden=\"true\" focusable=\"false\" height=\"16\" version=\"1.1\" viewBox=\"0 0 16 16\" width=\"16\"><path fill-rule=\"evenodd\" d=\"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"></path></svg></a>Unsupervised learning</h2>\n<ul>\n<li>Clustering: which DNA sequences are similar to each other?</li>\n<li>Dimensionality Reduction: What are common features of faces?</li>\n</ul>\n<h1 id=\"questions\" style=\"position:relative;\"><a href=\"#questions\" aria-label=\"questions permalink\" class=\"anchor before\"><svg aria-hidden=\"true\" focusable=\"false\" height=\"16\" version=\"1.1\" viewBox=\"0 0 16 16\" width=\"16\"><path fill-rule=\"evenodd\" d=\"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"></path></svg></a>Questions</h1>","fields":{"slug":"/posts/private/machinelearning/Lecture-1","tagSlugs":["/tag/notes/","/tag/isf/"]},"frontmatter":{"date":"2021-01-18923:46:37.121Z","description":"First class for CS189!","tags":["Notes","ISF"],"title":"Lecture 1"}}},"pageContext":{"slug":"/posts/private/machinelearning/Lecture-1"}},"staticQueryHashes":["251939775","401334301","825871152"]}