INTRODUCTION TO MACHINE LEARNING SOME CONTENT COURTESY OF PROFESSOR ANDREW NG OF STANFORD UNIVERSITY


 Joanna Robinson
 1 years ago
 Views:
Transcription
1 INTRODUCTION TO MACHINE LEARNING SOME CONTENT COURTESY OF PROFESSOR ANDREW NG OF STANFORD UNIVERSITY IQS2: Spring 2013
2 Machine Learning Definition 2 Arthur Samuel (1959). Machine Learning: Field of study that gives computers the ability to learn without being explicitly programmed. Samuel s claim to fame: Checkers. Had his program play against itself tens of thousands of times, noting board positions that tended to lead to wins, and those that tended to lead to losses. In time the program became much better at checkers than Samuel ever was!
3 Machine Learning Definition 3 Problem with Samuel s definition: too informal. How do we know when the definition has been satisfied? Tom Mitchell (1988). Wellposed learning problem: A computer program is said to learn from experience E with respect to some task T and some performance measure P, if its performance on T, as measured by P, improves with experience E.
4 A computer program is said to learn from experience E with respect to some task T and some performance measure P, if its performance on T, as measured by P, improves with experience E. 4 Suppose your program watches which s you do or do not mark as spam, and based on that learns how to better filter spam. What are T, P, and E?
5 A computer program is said to learn from experience E with respect to some task T and some performance measure P, if its performance on T, as measured by P, improves with experience E. 5 Suppose your program watches which s you do or do not mark as spam, and based on that learns how to better filter spam. What are T, P, and E? T: Classifying s as spam or not spam. E: Watching you label s as spam or not spam P: The number (or fraction) of s correctly classified as spam/not spam.
6 Machine Learning Algorithms 6 Supervised learning (what we ll do: learning is supervised in the sense that we provide training data) Currently the most common type of machine learning Unsupervised learning Example: Clustering algorithms Example: Some data mining Others: Recommender systems (think Netflix)
7 Terminology: Feature Vector 7 or simply features: The characteristics of the studied phenomenon that provide input to the machine learning algorithm Ex. In Housing prices example, only one feature: the size in square feet of the house. We could use more features, such as whether the house has a garage, whether it has central air conditioning, the number of bathrooms, etc. Then we would have an entire vector of features. NOTE: These are not parameters. We do not change their values to optimize our model. We do, however, try to select sufficient features to allow us to meet our goals.
8 Supervised Learning 8 Supervised learning: Correct answers given Ex. Linear regression: correct housing prices for some square foot values n Note: nothing to prevent two houses of the same size having two different prices Ex. Digit classification: Sample images are given along with the digit they represent n Note that in classification problems, though the answer is a class, it is often coded as a discrete numerical value n E.g., if code classified as malicious, code it 1, else code it 0 n In our digit classifier, the coded value is actually NOT the digit: it s a 10 x 1 column vector, each of whose entries are between 0 and 1 (typical of multiclass classification)
9 Supervised Learning Terminology 9 Training set: the data that is used to teach your program Test set: the data that will be used to test your program (this should definitely NOT be the same as your training data). Crossvalidation VERY IMPORTANT: Just because your classifier works well (or even perfectly) on you training data, this does NOT mean that it will perform well on other data! n In fact, classifiers that work perfectly on the training data are often over fitted (more on this later).
10 Cost Function 10 Recall that machine learning, according to our formal definition, requires measured performance. In virtually all cases, this is provided by a cost function Recall from linear regression: In this example (as in most) lower cost means a better solution. So improving performance means finding values of the parameters θ0 and θ1 that minimize the cost function (or at least create a lower cost than our earlier choices).
11 Cost Function 11 Recall that machine learning, according to our formal definition, requires measured performance. In virtually all cases, this is provided by a cost function Recall from linear regression: Note here that θ0 and θ1 are the only variables in this example, in the sense that the values of the xi and yi are provided to us by the training data.
12 12 Your Cost Function
13 13 Where: m = number of training data K = output dimension (10 for us) h is the neural network output, which we ll discuss later Θ (l) is a family of matrices (actually just 2 matrices) n Θ (1) is a 257 x 256 matrix of weights n Θ (2) is a 257 x 10 matrix of weights The matrix entries are the parameters. So I lied. There are not 400 parameters. There are 68,362.
14 Don t Panic! 14 I showed you that to try to condition you to it. Sort of like shock therapy. I won t show it again for at least a few days.
15 Don t Panic! 15 I showed you that to try to condition you to it. Sort of like shock therapy. I won t show it again for at least a few days. And when I do, you ll have a better understanding of what it all means.
16 Don t Panic! 16 I showed you that to try to condition you to it. Sort of like shock therapy. I won t show it again for at least a few days. And when I do, you ll have a better understanding of what it all means. BUT, your head will probably still hurt a bit when you work with it.
17 Regularization 17 Deals with under fitting and over fitting A.K.A. bias and variance Under fitting (a.k.a. high bias): Too few parameters to accurately capture real phenomenon Ex:
18 Solution? 18 Add more parameters to the model (in this case, allow for higher dimensional polynomial fits)
19 Problem: Over fitting 19 Over fitting (a.k.a. high variance): Fitting the model too closely to the data can sometimes create poor model outcomes
20 Problem: Over fitting 20 Over fitting: Fitting the model too closely to the data can sometimes create poor model outcomes What if this is the true value of the data point you want to test?
21 Example: NearestNeighbor 21 The knearest neighbor algorithm classifies a a given point by looking at the k training data values nearest to the point. The majority class wins. 1nearest neighbor will always classify the training set perfectly! But that will rarely be what you want to use to classify new values (it s classic over fitting). knearest neighbor, for k bigger than 1, will not always classify the training set correctly. But will do a much better job at classifying unknown data
22 22 Example: 1nearest neighbor
23 23 Example: 15nearest neighbor
24 For Emphasis 24 The issue with over fitting is that if your model has too many parameters (or too many features), you may fit the training set so well that your model fails to generalize to new examples. Since it s new examples you want to classify, this is a problem!
25 In General 25 Machine learning experts use various statistical tools to determine the likelihood that their model is experiencing over fitting or under fitting (and which of the two is the case). When identified, there are methods for remedying the situation. In general, beyond the scope of our foray into machine learning. For over fitting, I ll mention one obvious one: get rid of some features. n But which ones?
26 Regularization 26 A method for dealing with over fitting Basic idea: keep all the features or parameters, but reduce their magnitude As an intuitive example, think in general about what reducing coefficients does to a polynomial Works well when we have a lot of features, each of which contributes a little bit to predicting the class of the data.
27 So If we have the following cost function, and want to force θ3 and θ4 to be small, how can we do this?
28 So If we have the following cost function, and want to force θ3 and θ4 to be small, how can we do this? How about like this?:
29 Intuitively 29 it s a bit easier to see why shrinking θ 3 and θ4 simplify the model and reduce the effect of over fitting than it is to see why shrinking the values of ALL the parameters has a similar effect But shrinking ALL the parameters does do what we want Creates a simpler model Helps avoid the bad effects of over fitting Easiest way to see this is to play around and see the effects for yourself. But it s not necessary...unless you want to someday work in the machine learning arena.
30 Our Cost Function (Once Again) 30 The regularization term
31 Summary 31 We ve seen the basic concepts involved in machine learning We ve discussed the problems of under fitting and over fitting We ve discussed regularization We ve looked at the cost function we ll be using And have possibly been traumatized by it
CS534 Machine Learning
CS534 Machine Learning Spring 2013 Lecture 1: Introduction to ML Course logistics Reading: The discipline of Machine learning by Tom Mitchell Course Information Instructor: Dr. Xiaoli Fern Kec 3073, xfern@eecs.oregonstate.edu
More informationProgramming Social Robots for Human Interaction. Lecture 4: Machine Learning and Pattern Recognition
Programming Social Robots for Human Interaction Lecture 4: Machine Learning and Pattern Recognition ZhengHua Tan Dept. of Electronic Systems, Aalborg Univ., Denmark zt@es.aau.dk, http://kom.aau.dk/~zt
More informationSession 1: Gesture Recognition & Machine Learning Fundamentals
IAP Gesture Recognition Workshop Session 1: Gesture Recognition & Machine Learning Fundamentals Nicholas Gillian Responsive Environments, MIT Media Lab Tuesday 8th January, 2013 My Research My Research
More informationSTA 414/2104 Statistical Methods for Machine Learning and Data Mining
STA 414/2104 Statistical Methods for Machine Learning and Data Mining Radford M. Neal, University of Toronto, 2014 Week 1 What are Machine Learning and Data Mining? Typical Machine Learning and Data Mining
More informationCS545 Machine Learning
Machine learning and related fields CS545 Machine Learning Course Introduction Machine learning: the construction and study of systems that learn from data. Pattern recognition: the same field, different
More informationINTRODUCTION TO DATA SCIENCE
DATA11001 INTRODUCTION TO DATA SCIENCE EPISODE 6: MACHINE LEARNING TODAY S MENU 1. WHAT IS ML? 2. CLASSIFICATION AND REGRESSSION 3. EVALUATING PERFORMANCE & OVERFITTING WHAT IS MACHINE LEARNING? Definition:
More informationCOMS 4771 Introduction to Machine Learning. Nakul Verma
COMS 4771 Introduction to Machine Learning Nakul Verma Machine learning: what? Study of making machines learn a concept without having to explicitly program it. Constructing algorithms that can: learn
More informationLecture 7: Distributed Representations
Lecture 7: Distributed Representations Roger Grosse 1 Introduction We ll take a break from derivatives and optimization, and look at a particular example of a neural net that we can train using backprop:
More informationMachine Learning and Pattern Recognition Introduction
Machine Learning and Pattern Recognition Introduction Giovanni Maria Farinella gfarinella@dmi.unict.it www.dmi.unict.it/farinella What is ML & PR? Interdisciplinary field focusing on both the mathematical
More informationMachine Learning Tom M. Mitchell Machine Learning Department Carnegie Mellon University. January 11, 2011
Machine Learning 10701 Tom M. Mitchell Machine Learning Department Carnegie Mellon University January 11, 2011 Today: What is machine learning? Decision tree learning Course logistics Readings: The Discipline
More informationLecture 1: Machine Learning Basics
1/69 Lecture 1: Machine Learning Basics Ali Harakeh University of Waterloo WAVE Lab ali.harakeh@uwaterloo.ca May 1, 2017 2/69 Overview 1 Learning Algorithms 2 Capacity, Overfitting, and Underfitting 3
More informationTHE DESIGN OF A LEARNING SYSTEM Lecture 2
THE DESIGN OF A LEARNING SYSTEM Lecture 2 Challenge: Design a Learning System for Checkers What training experience should the system have? A design choice with great impact on the outcome Choice #1: Direct
More informationCSE 258 Lecture 3. Web Mining and Recommender Systems. Supervised learning Classification
CSE 258 Lecture 3 Web Mining and Recommender Systems Supervised learning Classification Last week Last week we started looking at supervised learning problems Last week We studied linear regression, in
More informationCS Lecture 11. Basics of Machine Learning
CS 6347 Lecture 11 Basics of Machine Learning The Course So Far What we ve seen: How to compactly model/represent joint distributions using graphical models How to solve basic inference problems Exactly:
More informationLinear Regression: Predicting House Prices
Linear Regression: Predicting House Prices I am big fan of Kalid Azad writings. He has a knack of explaining hard mathematical concepts like Calculus in simple words and helps the readers to get the intuition
More informationIntroduction to Machine Learning
Introduction to Machine Learning Hamed Pirsiavash CMSC 678 http://www.csee.umbc.edu/~hpirsiav/courses/ml_fall17 The slides are closely adapted from Subhransu Maji s slides Course background What is the
More informationMachine Learning for NLP
Natural Language Processing SoSe 2014 Machine Learning for NLP Dr. Mariana Neves April 30th, 2014 (based on the slides of Dr. Saeedeh Momtazi) Introduction Field of study that gives computers the ability
More informationWhat is Machine Learning?
What is Machine Learning? INFO4604, Applied Machine Learning University of Colorado Boulder August 2931, 2017 Prof. Michael Paul Definition Murphy: a set of methods that can automatically detect patterns
More information36350: Data Mining. Fall Lectures: Monday, Wednesday and Friday, 10:30 11:20, Porter Hall 226B
36350: Data Mining Fall 2009 Instructor: Cosma Shalizi, Statistics Dept., Baker Hall 229C, cshalizi@stat.cmu.edu Teaching Assistant: Joseph Richards, jwrichar@stat.cmu.edu Lectures: Monday, Wednesday
More informationMachine Learning in Patent Analytics:: Binary Classification for Prioritizing Search Results
Machine Learning in Patent Analytics:: Binary Classification for Prioritizing Search Results Anthony Trippe Managing Director, Patinformatics, LLC Patent Information Fair & Conference November 10, 2017
More informationPython Machine Learning
Python Machine Learning Unlock deeper insights into machine learning with this vital guide to cuttingedge predictive analytics Sebastian Raschka [ PUBLISHING 1 open source I community experience distilled
More informationCSE 546 Machine Learning
CSE 546 Machine Learning Instructor: Luke Zettlemoyer TA: Lydia Chilton Slides adapted from Pedro Domingos and Carlos Guestrin Logistics Instructor: Luke Zettlemoyer Email: lsz@cs Office: CSE 658 Office
More informationMachine Learning. Introduction. Hamid Beigy. Sharif University of Technology. Fall 1395
Machine Learning Introduction Hamid Beigy Sharif University of Technology Fall 1395 Hamid Beigy (Sharif University of Technology) Machine Learning Fall 1395 1 / 15 Table of contents 1 What is machine learning?
More informationROBERTO BATTITI, MAURO BRUNATO. The LION Way: Machine Learning plus Intelligent Optimization. LIONlab, University of Trento, Italy, Apr 2015
ROBERTO BATTITI, MAURO BRUNATO. The LION Way: Machine Learning plus Intelligent Optimization. LIONlab, University of Trento, Italy, Apr 2015 http://intelligentoptimization.org/lionbook Roberto Battiti
More informationLecture I Outline. Course information and details Why do machine learning? What is machine learning? Why now? Type of Learning
Lecture I Outline Course information and details Why do machine learning? What is machine learning? Why now? Type of Learning Association Classification Three types: Linear, Decision Tree, and Nearest
More informationMACHINE LEARNING WITH SAS
This webinar will be recorded. Please engage, use the Questions function during the presentation! MACHINE LEARNING WITH SAS SAS NORDIC FANS WEBINAR 21. MARCH 2017 Gert Nissen Technical Client Manager Georg
More informationIntroduction to Machine Learning Reykjavík University Spring Instructor: Dan Lizotte
Introduction to Machine Learning Reykjavík University Spring 2007 Instructor: Dan Lizotte Logistics To contact Dan: dlizotte@cs.ualberta.ca http://www.cs.ualberta.ca/~dlizotte/teaching/ Books: Introduction
More informationSB2b Statistical Machine Learning Hilary Term 2017
SB2b Statistical Machine Learning Hilary Term 2017 Mihaela van der Schaar and Seth Flaxman Guest lecturer: Yee Whye Teh Department of Statistics Oxford Slides and other materials available at: http://www.oxfordman.ox.ac.uk/~mvanderschaar/home_
More informationMachine Learning 2nd Edition
INTRODUCTION TO Lecture Slides for Machine Learning 2nd Edition ETHEM ALPAYDIN, modified by Leonardo Bobadilla and some parts from http://www.cs.tau.ac.il/~apartzin/machinelearning/ The MIT Press, 2010
More informationAssignment 1: Predicting Amazon Review Ratings
Assignment 1: Predicting Amazon Review Ratings 1 Dataset Analysis Richard Park r2park@acsmail.ucsd.edu February 23, 2015 The dataset selected for this assignment comes from the set of Amazon reviews for
More informationLinear Regression. Chapter Introduction
Chapter 9 Linear Regression 9.1 Introduction In this class, we have looked at a variety of di erent models and learning methods, such as finite state machines, sequence models, and classification methods.
More informationMachine Learning Yearning is a deeplearning.ai project Andrew Ng. All Rights Reserved. Page 2 Machine Learning YearningDraft Andrew Ng
Machine Learning Yearning is a deeplearning.ai project. 2018 Andrew Ng. All Rights Reserved. Page 2 Machine Learning YearningDraft Andrew Ng Training and testing on different distributions Page 3 Machine
More informationA Review on Machine Learning Algorithms, Tasks and Applications
A Review on Machine Learning Algorithms, Tasks and Applications Diksha Sharma 1, Neeraj Kumar 2 ABSTRACT: Machine learning is a field of computer science which gives computers an ability to learn without
More informationDudon Wai Georgia Institute of Technology CS 7641: Machine Learning Atlanta, GA
Adult Income and Letter Recognition  Supervised Learning Report An objective look at classifier performance for predicting adult income and Letter Recognition Dudon Wai Georgia Institute of Technology
More informationRecommender Systems. Sargur N. Srihari
Recommender Systems Sargur N. srihari@cedar.buffalo.edu This is part of lecture slides on Deep Learning: http://www.cedar.buffalo.edu/~srihari/cse676 1 Topics in Recommender Systems Types of Recommender
More informationA Few Useful Things to Know about Machine Learning. Pedro Domingos Department of Computer Science and Engineering University of Washington" 2012"
A Few Useful Things to Know about Machine Learning Pedro Domingos Department of Computer Science and Engineering University of Washington 2012 A Few Useful Things to Know about Machine Learning Machine
More informationECE271A Statistical Learning I
ECE271A Statistical Learning I Nuno Vasconcelos ECE Department, UCSD The course the course is an introductory level course in statistical learning by introductory I mean that you will not need any previous
More informationLecture 1: Introduc4on
CSC2515 Spring 2014 Introduc4on to Machine Learning Lecture 1: Introduc4on All lecture slides will be available as.pdf on the course website: http://www.cs.toronto.edu/~urtasun/courses/csc2515/csc2515_winter15.html
More informationMachine Learning Lecture 1: Introduction
Welcome to CSCE 478/878! Please check off your name on the roster, or write your name if you're not listed Indicate if you wish to register or sit in Policy on sitins: You may sit in on the course without
More informationP(A, B) = P(A B) = P(A) + P(B)  P(A B)
AND Probability P(A, B) = P(A B) = P(A) + P(B)  P(A B) P(A B) = P(A) + P(B)  P(A B) Area = Probability of Event AND Probability P(A, B) = P(A B) = P(A) + P(B)  P(A B) If, and only if, A and B are independent,
More informationWelcome to CMPS 142 and 242: Machine Learning
Welcome to CMPS 142 and 242: Machine Learning Instructor: David Helmbold, dph@soe.ucsc.edu Office hours: Monday 1:302:30, Thursday 4:155:00 TA: Aaron Michelony, amichelo@soe.ucsc.edu Web page: www.soe.ucsc.edu/classes/cmps242/fall13/01
More informationIntroduction to Machine Learning for NLP I
Introduction to Machine Learning for NLP I Benjamin Roth CIS LMU München Benjamin Roth (CIS LMU München) Introduction to Machine Learning for NLP I 1 / 49 Outline 1 This Course 2 Overview 3 Machine Learning
More informationPredictive Analysis of Text: Concepts, Features, and Instances
of Text: Concepts, Features, and Instances Jaime Arguello jarguell@email.unc.edu August 26, 2015 of Text Objective: developing and evaluating computer programs that automatically detect a particular concept
More informationClassification of News Articles Using Named Entities with Named Entity Recognition by Neural Network
Classification of News Articles Using Named Entities with Named Entity Recognition by Neural Network Nick Latourette and Hugh Cunningham 1. Introduction Our paper investigates the use of named entities
More informationComputer Vision for Card Games
Computer Vision for Card Games Matias Castillo matiasct@stanford.edu Benjamin Goeing bgoeing@stanford.edu Jesper Westell jesperw@stanford.edu Abstract For this project, we designed a computer vision program
More informationMachine Learning (Decision Trees and Intro to Neural Nets) CSCI 3202, Fall 2010
Machine Learning (Decision Trees and Intro to Neural Nets) CSCI 3202, Fall 2010 Assignments To read this week: Chapter 18, sections 14 and 7 Problem Set 3 due next week! Learning a Decision Tree We look
More informationNews Authorship Identification with Deep Learning
000 001 002 003 004 005 006 007 008 009 010 011 012 013 014 015 016 017 018 019 020 021 022 023 024 025 026 027 028 029 030 031 032 033 034 035 036 037 038 039 040 041 042 043 044 045 046 047 048 049 050
More informationMachine Learning for SAS Programmers
Machine Learning for SAS Programmers The Agenda Introduction of Machine Learning Supervised and Unsupervised Machine Learning Deep Neural Network Machine Learning implementation Questions and Discussion
More informationUnsupervised Learning
09s1: COMP9417 Machine Learning and Data Mining Unsupervised Learning June 3, 2009 Acknowledgement: Material derived from slides for the book Machine Learning, Tom M. Mitchell, McGrawHill, 1997 http://www2.cs.cmu.edu/~tom/mlbook.html
More informationBinary decision trees
Binary decision trees A binary decision tree ultimately boils down to taking a majority vote within each cell of a partition of the feature space (learned from the data) that looks something like this
More informationCOMP 551 Applied Machine Learning Lecture 6: Performance evaluation. Model assessment and selection.
COMP 551 Applied Machine Learning Lecture 6: Performance evaluation. Model assessment and selection. Instructor: Herke van Hoof (herke.vanhoof@mail.mcgill.ca) Slides mostly by: Class web page: www.cs.mcgill.ca/~hvanho2/comp551
More informationMachine Learning for Computer Vision
Computer Group Prof. Daniel Cremers Machine Learning for Computer PD Dr. Rudolph Triebel Lecturers PD Dr. Rudolph Triebel rudolph.triebel@in.tum.de Room number 02.09.059 Main lecture MSc. Ioannis John
More informationModule 12. Machine Learning. Version 2 CSE IIT, Kharagpur
Module 12 Machine Learning 12.1 Instructional Objective The students should understand the concept of learning systems Students should learn about different aspects of a learning system Students should
More informationExploration vs. Exploitation. CS 473: Artificial Intelligence Reinforcement Learning II. How to Explore? Exploration Functions
CS 473: Artificial Intelligence Reinforcement Learning II Exploration vs. Exploitation Dieter Fox / University of Washington [Most slides were taken from Dan Klein and Pieter Abbeel / CS188 Intro to AI
More informationM. R. Ahmadzadeh Isfahan University of Technology. M. R. Ahmadzadeh Isfahan University of Technology
1 2 M. R. Ahmadzadeh Isfahan University of Technology Ahmadzadeh@cc.iut.ac.ir M. R. Ahmadzadeh Isfahan University of Technology Textbooks 3 Introduction to Machine Learning  Ethem Alpaydin Pattern Recognition
More informationCOMP 551 Applied Machine Learning Lecture 11: Ensemble learning
COMP 551 Applied Machine Learning Lecture 11: Ensemble learning Instructor: Herke van Hoof (herke.vanhoof@mcgill.ca) Slides mostly by: (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~hvanho2/comp551
More informationIndepth: Deep learning (one lecture) Applied to both SL and RL above Code examples
Introduction to machine learning (two lectures) Supervised learning Reinforcement learning (lab) Indepth: Deep learning (one lecture) Applied to both SL and RL above Code examples 20170930 2 1 To enable
More informationIntroduction to Machine Learning
1, DATA11002 Introduction to Machine Learning Lecturer: Teemu Roos TAs: Ville Hyvönen and Janne Leppäaho Department of Computer Science University of Helsinki (based in part on material by Patrik Hoyer
More informationMultiClass Sentiment Analysis with Clustering and Score Representation
MultiClass Sentiment Analysis with Clustering and Score Representation Mohsen Farhadloo Erik Rolland mfarhadloo@ucmerced.edu 1 CONTENT Introduction Applications Related works Our approach Experimental
More informationAn Introduction to Deep Learning. Labeeb Khan
An Introduction to Deep Learning Labeeb Khan Special Thanks: Lukas Masuch @lukasmasuch +lukasmasuch Lead Software Engineer: Machine Intelligence, SAP The Big Players Companies The Big Players Startups
More informationCOMP150 DR Final Project Proposal
COMP150 DR Final Project Proposal Ari Brown and Julie Jiang October 26, 2017 Abstract The problem of sound classification has been studied in depth and has multiple applications related to identity discrimination,
More information Introduzione al Corso  (a.a )
Short Course on Machine Learning for Web Mining  Introduzione al Corso  (a.a. 20092010) Roberto Basili (University of Roma, Tor Vergata) 1 Overview MLxWM: Motivations and perspectives A temptative syllabus
More informationUnsupervised Learning: Clustering
Unsupervised Learning: Clustering Vibhav Gogate The University of Texas at Dallas Slides adapted from Carlos Guestrin, Dan Klein & Luke Zettlemoyer Machine Learning Supervised Learning Unsupervised Learning
More informationMachine Learning Tom M. Mitchell Machine Learning Department Carnegie Mellon University. January 12, 2015
Machine Learning 10601 Tom M. Mitchell Machine Learning Department Carnegie Mellon University January 12, 2015 Today: What is machine learning? Decision tree learning Course logistics Readings: The Discipline
More informationMachine Learning for Computer Vision
Prof. Daniel Cremers Machine Learning for Computer PD Dr. Rudolph Triebel Lecturers PD Dr. Rudolph Triebel rudolph.triebel@in.tum.de Room number 02.09.058 (Fridays) Main lecture MSc. Ioannis John Chiotellis
More informationInductive Learning and Decision Trees
Inductive Learning and Decision Trees Doug Downey EECS 349 Spring 2017 with slides from Pedro Domingos, Bryan Pardo Outline Announcements Homework #1 was assigned on Monday (due in five days!) Inductive
More informationIntroduction to Pattern Recognition
Introduction to Pattern Recognition Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr CS 551, Fall 2017 CS 551, Fall 2017 c 2017, Selim Aksoy (Bilkent University)
More informationProbabilistic Latent Semantic Analysis
Probabilistic Latent Semantic Analysis Thomas Hofmann Presentation by Ioannis Pavlopoulos & Andreas Damianou for the course of Data Mining & Exploration 1 Outline Latent Semantic Analysis o Need o Overview
More informationPattern Classification and Clustering Spring 2006
Pattern Classification and Clustering Time: Spring 2006 Room: Instructor: Yingen Xiong Office: 621 McBryde Office Hours: Phone: 2314212 Email: yxiong@cs.vt.edu URL: http://www.cs.vt.edu/~yxiong/pcc/ Detailed
More informationW4240 Data Mining. Frank Wood. September 6, 2010
W4240 Data Mining Frank Wood September 6, 2010 Introduction Data mining is the search for patterns in large collections of data Learning models Applying models to large quantities of data Pattern recognition
More information10701/15781 Machine Learning, Spring 2005: Homework 1
10701/15781 Machine Learning, Spring 2005: Homework 1 Due: Monday, February 6, beginning of the class 1 [15 Points] Probability and Regression [Stano] 1 1.1 [10 Points] The Matrix Strikes Back The Matrix
More informationEECS 349 Machine Learning
EECS 349 Machine Learning Instructor: Doug Downey (some slides from Pedro Domingos, University of Washington) 1 Logistics Instructor: Doug Downey Email: ddowney@eecs.northwestern.edu Office hours: Mondays
More informationNPTEL NPTEL ONLINE CERTIFICATION COURSE. Introduction to Machine Learning. Lecture 1
NPTEL NPTEL ONLINE CERTIFICATION COURSE Introduction to Machine Learning Lecture 1 Prof. Balaraman Ravindran Computer Scince and Engineering Indian Institute of Technology Madras Introduction to Machine
More informationMachine Learning for Computer Vision
Prof. Daniel Cremers Machine Learning for Computer PD Dr. Rudolph Triebel Lecturers PD Dr. Rudolph Triebel rudolph.triebel@in.tum.de Room number 02.09.059 (Fridays) Main lecture MSc. Ioannis John Chiotellis
More informationScaling Quality On Quora Using Machine Learning
Scaling Quality On Quora Using Machine Learning Nikhil Garg @nikhilgarg28 @Quora @QconSF 11/7/16 Goals Of The Talk Introducing specific product problems we need to solve to stay highquality Describing
More information18 LEARNING FROM EXAMPLES
18 LEARNING FROM EXAMPLES An intelligent agent may have to learn, for instance, the following components: A direct mapping from conditions on the current state to actions A means to infer relevant properties
More informationAssignment 6 (Sol.) Introduction to Machine Learning Prof. B. Ravindran
Assignment 6 (Sol.) Introduction to Machine Learning Prof. B. Ravindran 1. Assume that you are given a data set and a neural network model trained on the data set. You are asked to build a decision tree
More informationIntroduction to Machine Learning
Introduction to Machine Learning D. De Cao R. Basili Corso di Web Mining e Retrieval a.a. 20089 April 6, 2009 Outline Outline Introduction to Machine Learning Outline Outline Introduction to Machine Learning
More informationINTRODUCTION TO MACHINE LEARNING. Machine Learning: What s The Challenge?
INTRODUCTION TO MACHINE LEARNING Machine Learning: What s The Challenge? Goals of the course Identify a machine learning problem Use basic machine learning techniques Think about your data/results What
More informationCOMP 551 Applied Machine Learning Lecture 6: Performance evaluation. Model assessment and selection.
COMP 551 Applied Machine Learning Lecture 6: Performance evaluation. Model assessment and selection. Instructor: (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/comp551 Unless otherwise
More informationStay Alert!: Creating a Classifier to Predict Driver Alertness in Realtime
Stay Alert!: Creating a Classifier to Predict Driver Alertness in Realtime Aditya Sarkar, Julien KawawaBeaudan, Quentin Perrot Friday, December 11, 2014 1 Problem Definition Driving while drowsy inevitably
More informationAutomatic Text Summarization for Annotating Images
Automatic Text Summarization for Annotating Images Gediminas Bertasius November 24, 2013 1 Introduction With an explosion of image data on the web, automatic image annotation has become an important area
More informationEra of AI (Deep Learning) and harnessing its true potential
Era of AI (Deep Learning) and harnessing its true potential Artificial Intelligence (AI) AI Augments our brain with infallible memories and infallible calculators Humans and Computers have become a tightly
More informationAn Educational Data Mining System for Advising Higher Education Students
An Educational Data Mining System for Advising Higher Education Students Heba Mohammed Nagy, Walid Mohamed Aly, Osama Fathy Hegazy Abstract Educational data mining is a specific data mining field applied
More informationMachine Learning. Basic Concepts. Joakim Nivre. Machine Learning 1(24)
Machine Learning Basic Concepts Joakim Nivre Uppsala University and Växjö University, Sweden Email: nivre@msi.vxu.se Machine Learning 1(24) Machine Learning Idea: Synthesize computer programs by learning
More informationA study of the NIPS feature selection challenge
A study of the NIPS feature selection challenge Nicholas Johnson November 29, 2009 Abstract The 2003 Nips Feature extraction challenge was dominated by Bayesian approaches developed by the team of Radford
More informationIntroduction to Machine Learning
1, 582631 5 credits Introduction to Machine Learning Lecturer: Teemu Roos Assistant: Ville Hyvönen Department of Computer Science University of Helsinki (based in part on material by Patrik Hoyer and Jyrki
More informationMachine Learning: Neural Networks. Junbeom Park Radiation Imaging Laboratory, Pusan National University
Machine Learning: Neural Networks Junbeom Park (pjb385@gmail.com) Radiation Imaging Laboratory, Pusan National University 1 Contents 1. Introduction 2. Machine Learning Definition and Types Supervised
More informationAbout This Specialization
About This Specialization The 5 courses in this University of Michigan specialization introduce learners to data science through the python programming language. This skillsbased specialization is intended
More information15 : Case Study: Topic Models
10708: Probabilistic Graphical Models, Spring 2015 15 : Case Study: Topic Models Lecturer: Eric P. Xing Scribes: Xinyu Miao,Yun Ni 1 Task Humans cannot afford to deal with a huge number of text documents
More informationMachine Learning with MATLAB Antti Löytynoja Application Engineer
Machine Learning with MATLAB Antti Löytynoja Application Engineer 2014 The MathWorks, Inc. 1 Goals Overview of machine learning Machine learning models & techniques available in MATLAB MATLAB as an interactive
More informationApplied Machine Learning Lecture 1: Introduction
Applied Machine Learning Lecture 1: Introduction Richard Johansson January 16, 2018 welcome to the course! machine learning is getting increasingly popular among students our courses are full! many thesis
More informationL1: Course introduction
Introduction Course organization Grading policy Outline What is pattern recognition? Definitions from the literature Related fields and applications L1: Course introduction Components of a pattern recognition
More informationPrinciples of Machine Learning
Principles of Machine Learning Lab 5  OptimizationBased Machine Learning Models Overview In this lab you will explore the use of optimizationbased machine learning models. Optimizationbased models
More informationOptimizing Conversations in Chatous s Random Chat Network
Optimizing Conversations in Chatous s Random Chat Network Alex Eckert (aeckert) Kasey Le (kaseyle) Group 57 December 11, 2013 Introduction Social networks have introduced a completely new medium for communication
More informationLearning Agents: Introduction
Learning Agents: Introduction S Luz luzs@cs.tcd.ie October 28, 2014 Learning in agent architectures Agent Learning in agent architectures Agent Learning in agent architectures Agent perception Learning
More informationWelcome to CMPS 142: Machine Learning. Administrivia. Lecture Slides for. Instructor: David Helmbold,
Welcome to CMPS 142: Machine Learning Instructor: David Helmbold, dph@soe.ucsc.edu Web page: www.soe.ucsc.edu/classes/cmps142/winter07/ Text: Introduction to Machine Learning, Alpaydin Administrivia Sign
More informationMADALINE RULE 11: A Training Algorithm for Neural Networks. I The Network ABSTRACT w2 w2. Prof. Bernard Widrow
MADALINE RULE 11: A Training Algorithm for Neural Networks Capt. Rodney Winter, USAF Dept. of Electrical Engineering Stanford University Prof. Bernard Widrow ABSTRACT A new algorithm for training mutilayer
More informationLinear Models Continued: Perceptron & Logistic Regression
Linear Models Continued: Perceptron & Logistic Regression CMSC 723 / LING 723 / INST 725 Marine Carpuat Slides credit: Graham Neubig, Jacob Eisenstein Linear Models for Classification Feature function
More informationWord Sense Determination from Wikipedia. Data Using a Neural Net
1 Word Sense Determination from Wikipedia Data Using a Neural Net CS 297 Report Presented to Dr. Chris Pollett Department of Computer Science San Jose State University By Qiao Liu May 2017 Word Sense Determination
More information