Skip to content


Subversion checkout URL

You can clone with
Download ZIP
branch: master
Fetching contributors…

Cannot retrieve contributors at this time

148 lines (120 sloc) 4.801 kB
<!DOCTYPE html>
<meta charset="utf-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1">
<meta name="viewport" content="width=1280, user-scalable=no">
<title>Working with Big Data: Infrastructure, Algorithms, and Visualizations</title>
<!-- Required stylesheet -->
<link rel="stylesheet" href="core/deck.core.css">
<!-- Extension CSS files go here. Remove or add as needed. -->
<link rel="stylesheet" href="extensions/goto/deck.goto.css">
<link rel="stylesheet" href="extensions/menu/">
<link rel="stylesheet" href="extensions/navigation/deck.navigation.css">
<link rel="stylesheet" href="extensions/status/deck.status.css">
<link rel="stylesheet" href="extensions/hash/deck.hash.css">
<link rel="stylesheet" href="extensions/scale/deck.scale.css">
<!-- Style theme. More available in /themes/style/ or create your own. -->
<link rel="stylesheet" href="themes/style/swiss.css">
<!-- Transition theme. More available in /themes/transition/ or create your own. -->
<link rel="stylesheet" href="themes/transition/fade.css">
<!-- Required Modernizr file -->
<script src="modernizr.custom.js"></script>
<body class="deck-container">
<!-- Begin slides. Just make elements with a class of slide. -->
<section class="slide">
<h1>Lesson 4: Working with Algorithms</h1>
<section class="slide">
<h1>K-Nearest Neighbors</h1>
<section class="slide">
<h2>Algorithms in Big Data</h2>
<li class="slide"><h3>Machine Learning</h3></li>
<li class="slide"><h3>Efficiency, e.g., Bloom Filters</h3></li>
<li class="slide"><h3>Distributed Computing, e.g, Paxos</h3></li>
<section class="slide">
<h2>Machine Learning</h2>
<li class="slide"><h3>Classification or Supervised Learning</h3></li>
<li class="slide"><h3>Clustering or Unsupervised Learning</h3></li>
<li class="slide"><h3>Semi-supervised Learning</h3></li>
<li class="slide"><h3>Dimensionality Reduction</h3></li>
<li class="slide"><h3>Collaborative Filtering</h3></li>
<section class="slide">
<h2>Machine Learning is Good For</h2>
<li class="slide"><h3>Spam Detection</h3></li>
<li class="slide"><h3>Topic Assignment</h3></li>
<li class="slide"><h3>Sentiment Detection</h3></li>
<li class="slide"><h3>Product, Music, or Content Recommendations</h3></li>
<li class="slide"><h3>Ranking Search Results</h3></li>
<li class="slide"><h3>Ad Targeting</h3></li>
<section class="slide">
<h2>Classification Workflow</h2>
<li class="slide"><h3>Given labeled training data, train a model</h3></li>
<li class="slide"><h3>Test the model on hold out data</h3></li>
<li class="slide"><h3>Update the model based on testing</h3></li>
<li class="slide"><h3>Given a new instance, make a prediction</h3></li>
<section class="slide">
<h2>Clustering Workflow</h2>
<li class="slide"><h3>Given unlabeled training data, find clusters</h3></li>
<li class="slide"><h3>Examine the clusters for "approximate correctness"</h3></li>
<li class="slide"><h3>Update the representation or the algorithm and repeat</h3></li>
<section class="slide">
<h1>On to implementing KNN...</h1>
<!-- End slides. -->
<!-- Begin extension snippets. Add or remove as needed. -->
<!-- deck.navigation snippet -->
<a href="#" class="deck-prev-link" title="Previous">&#8592;</a>
<a href="#" class="deck-next-link" title="Next">&#8594;</a>
<!-- deck.status snippet -->
<p class="deck-status">
<span class="deck-status-current"></span>
<span class="deck-status-total"></span>
<!-- deck.goto snippet -->
<form action="." method="get" class="goto-form">
<label for="goto-slide">Go to slide:</label>
<input type="text" name="slidenum" id="goto-slide" list="goto-datalist">
<datalist id="goto-datalist"></datalist>
<input type="submit" value="Go">
<!-- deck.hash snippet -->
<a href="." title="Permalink to this slide" class="deck-permalink">#</a>
<!-- End extension snippets. -->
<!-- Required JS files. -->
<script src="jquery-1.7.2.min.js"></script>
<script src="core/deck.core.js"></script>
<!-- Extension JS files. Add or remove as needed. -->
<script src="core/deck.core.js"></script>
<script src="extensions/hash/deck.hash.js"></script>
<script src="extensions/menu/"></script>
<script src="extensions/goto/deck.goto.js"></script>
<script src="extensions/status/deck.status.js"></script>
<script src="extensions/navigation/deck.navigation.js"></script>
<script src="extensions/scale/deck.scale.js"></script>
<!-- Initialize the deck. You can put this in an external file if desired. -->
$(function() {
Jump to Line
Something went wrong with that request. Please try again.