{"id":692,"date":"2016-10-03T15:08:35","date_gmt":"2016-10-03T22:08:35","guid":{"rendered":"https:\/\/blogs.ubc.ca\/cpsc320\/?p=692"},"modified":"2016-10-03T15:08:35","modified_gmt":"2016-10-03T22:08:35","slug":"lecture-notes-20161003","status":"publish","type":"post","link":"https:\/\/blogs.ubc.ca\/cpsc320\/2016\/10\/03\/lecture-notes-20161003\/","title":{"rendered":"Lecture Notes 2016\/10\/03"},"content":{"rendered":"<p>Today we&#8217;ll continue working on clustering of photos with a graph-based approach.<\/p>\n<ul>\n<li>Here is a <a href=\"https:\/\/blogs.ubc.ca\/cpsc320\/files\/2016\/10\/2016-09-28-pagerank-and-clustering-sample-solution.pdf\"><strong>sample solution to our pagerank\/clustering notes<\/strong><\/a>.<\/li>\n<li>For next time, <strong>read Sections 4.5-4.6<\/strong>.<\/li>\n<li><strong>Complete the pre-class quiz before next time<\/strong> (by noon on Wed 5 Oct).<\/li>\n<li>Don&#8217;t forget next Monday (10 Oct) is Thanksgiving. No lecture or tutorial that day. (We\u00a0<strong>do<\/strong> have a quiz next week, but the Monday group&#8217;s quiz will be at the start of the following week. More details coming soon.)<\/li>\n<li><strong>Just for fun:<\/strong> If you&#8217;re looking for <strong>implementation challenges<\/strong>, make an open-source web-based app for\u00a0one\u00a0of the problems below and post a link to the app and the source on Piazza for 1 bonus point (for an individual making a good version) or 2 bonus points per person (for a team making a very good version). (Not sure what web-based system to use or where to write it? I&#8217;m enjoying using Meteor on <a href=\"https:\/\/c9.io\/\">Cloud 9<\/a>.)\n<ul>\n<li>The user uploads a set of photos and then drags a slider (or otherwise adjusts the desired number of categories) to see the photos auto-categorized into groups. (Choose and implement\u00a0some good\u00a0similarity metric between photos.)<\/li>\n<li>A CPSC 320 student uses the app to\u00a0learn about the random walk definition of a graph node&#8217;s PageRank. The app shouldn&#8217;t (only?) simulate the random walk for the student, but rather help the student walk through the algorithm for the random walk and understand what results it produces. (In other words, one-up my clunky slips of paper!)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Today we&#8217;ll continue working on clustering of photos with a graph-based approach. Here is a sample solution to our pagerank\/clustering notes. For next time, read Sections 4.5-4.6. Complete the pre-class quiz before next time (by noon on Wed 5 Oct). Don&#8217;t forget next Monday (10 Oct) is Thanksgiving. No lecture or tutorial that day. (We\u00a0do &hellip; <a href=\"https:\/\/blogs.ubc.ca\/cpsc320\/2016\/10\/03\/lecture-notes-20161003\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Lecture Notes 2016\/10\/03&#8221;<\/span><\/a><\/p>\n","protected":false},"author":7560,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[318531,99],"tags":[],"class_list":["post-692","post","type-post","status-publish","format-standard","hentry","category-handouts","category-readings"],"_links":{"self":[{"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/posts\/692","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/users\/7560"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/comments?post=692"}],"version-history":[{"count":1,"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/posts\/692\/revisions"}],"predecessor-version":[{"id":694,"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/posts\/692\/revisions\/694"}],"wp:attachment":[{"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/media?parent=692"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/categories?post=692"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/tags?post=692"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}