INTRODUCTION TO DATA SCIENCE

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "INTRODUCTION TO DATA SCIENCE"

Transcription

1 DATA11001 INTRODUCTION TO DATA SCIENCE EPISODE 6: MACHINE LEARNING

2 TODAY S MENU 1. WHAT IS ML? 2. CLASSIFICATION AND REGRESSSION 3. EVALUATING PERFORMANCE & OVERFITTING

3 WHAT IS MACHINE LEARNING? Definition: machine = computer, computer program (in this course) learning = improving performance on a given task, based on experience / examples In other words, instead of the programmer writing explicit rules for how to solve a given problem, the programmer instructs the computer how to learn from examples In many cases the computer program can even become better at the task than the programmer is!

4 EXAMPLE: SPAM FILTER method #1: Programmer writes rules: If it contains viagra then it is spam. (difficult, not user-adaptive) method #2: The user marks which mails are spam, which are legit, and a ML algorithm is used to construct a classifier From: Subject: viagra cheap meds... From: Subject: important information here s how to ace the exam... From: Subject: you need to see this how to win $1,000, spam non-spam?

5 MACHINE LEARNING SETTING One definition of machine learning: A computer program improves its performance on a given task with experience (i.e. examples, data). So we need to separate Task: What is the problem that the program is solving? Performance measure: How is the performance of the program (when solving the given task) evaluated? Experience: What is the data (examples) that the program is using to improve its performance?

6 NEIGHBORING DISCIPLINES Artificial Intelligence (AI) : Machine learning can be seen as one approach towards implementing intelligent machines Neural networks, deep learning: Inspired by and trying to mimic the function of biological brains, in order to make computers that learn from experience. Modern machine learning really grew out of the neural networks boom in the 1980 s and early 1990 s. Pattern recognition: Recognizing objects and identifying people in controlled or uncontrolled settings, from images, audio, etc. Such tasks typically require machine learning techniques.

7 NEIGHBORING DISCIPLINES Statistics historically, introductory courses on statistics tend to focus on hypothesis testing and some other basic problems such as linear regression There s a lot more to statistics than hypothesis testing There is a lot of interaction between research in machine learning and statistics

8 NEIGHBORING DISCIPLINES image from: machinelearners.wordpress.com

9 KINDS OF MACHINE LEARNING Supervised machine learning: task is to predict the correct (or good) response y given an input x, e.g.: + classify samples to normal and abnormal + classify s as spam or legit ("ham") + predict movie profits based on director, actors,... + generate text descriptions of images Unsupervised machine learning: task is to create models or summaries of the input x (no y): + clustering (users, products, text documents by topic,...) + building dependency graphs (Bayesian networks,...) + reducing dimensionality to the essentials + visualization (dimension reduction to 2D/3D)

10 KINDS OF MACHINE LEARNING Other kinds exist as well: semi-supervised learning: supervised learning task but only some training data is labeled reinforcement learning: supervised learning but no direct feedback about the goodness of individual choices; instead delayed reward/penalty (e.g., win/lose a game, reach destination successfull/not,...) We'll mostly focus on supervised and unsupervised learning Goal here is to learn to identify a machine learning problem, choose the right approach, instead of learning the details

11 KINDS OF MACHINE LEARNING Case: Bank loan application Training data: customer background questionnaires & info about paid-on-time/not Task: predict whether a new customer will pay back on time or not based on their background questionnaire ML approach: SUPERVISED LEARNING!

12 KINDS OF MACHINE LEARNING Case: Autonomous car Training data: Control data from Tesla drivers driving around & info about crash/no-crash Task: Self-driving car ML approach: SUPERVISED LEARNING (for learning how to mimic human drivers) + REINFORCEMENT LEARNING (for learning to drive even better!)

13 KINDS OF MACHINE LEARNING Case: Customer segmentation Training data: Shopping basket data from purchases Task: Group customers into different groups to tailor product placement and marketing ML approach: UNSUPERVISED LEARNING (clustering)

14 KINDS OF MACHINE LEARNING Case: Product pricing Training data: Sales data (product descriptions, final price) from on-line marketplace (swap.com, huuto.net) Task: Choose appropriate price for new products based on description ML approach: SUPERVISED LEARNING (but remember "game-theoretic aspect")

15 LOSS FUNCTIONS The key problem in supervised learning (classification and regression) is to maximize the predictive performance (Of course computational complexity is crucial for big data scenarios.) Performance is measured using a loss function predictor: f: X Y (map an input x X to output ŷ Y) loss: L: Y 2 R (map the predicted output ŷ and the correct output y to a score measuring "cost" or "error") Training loss: average L(f(x), y) over (x,y) in training data set Test loss: average L(f(x), y) over (x,y) in test data set

16 LOSS FUNCTIONS Example loss functions: squared error (regression) L(ŷ,y) = (ŷ y) 2 zero-one-loss (classification) L(ŷ,y) = 1 if ŷ y, 0 if ŷ=y ^ ^ log-loss (probabilistic classification) L(p,y) = log p(y), ^ where p(y) is the predicted probability of y NB: In the last case, the predictor outputs a probability distribution over the outcomes It is important to understand what the real "cost" or utility in the practical application is: minimizing one thing can far from optimal in terms of another

17 OVERFITTING Training loss can be low because: problem is simple and good predictions easy to find we have tried a huge number of different predictors and some of them just happen to fit the training data! The second alternative is called overfitting In case of overfitting: training error is small but test error is big

18 OVERFITTING The overfitting problem is closely related to the complexity of the models being fitted There are fewer simple models than complex models Therefore, fitting a simple model leads to a lower risk of overfitting than fitting a complex model Classic example: polynomial fitting

19 OVERFITTING Mean Squared Error Left: Data source (black line), data (circles), and three regression models of increasing complexity; Right: training (blue) and test error (red) of the three models

20 VALIDATION A separate validation data set can be used to reduce the risk of overfitting train validation available data Fit models with varying complexity on training data, e.g. regression with different covariate subsets (feature selection) decision trees with variable number of nodes support vector machines with different regularization parameters Choose the subset/number-of-nodes/regularization based on performance on the validation set

21 CROSS-VALIDATION To get more reliable statistics than a single split provides, use K- fold cross-validation (see Exercise 1.3.c): 1. Divide the data into K equal-sized subsets: For j from 1 to K: available data 2.1 Train the model(s) using all data except that of subset j 2.2 Compute the resulting validation error on the subset j 3. Average the K results When K = N (i.e. each datapoint is a separate subset) this is known as leave-one-out cross-validation.

Introduction to Machine Learning

Introduction 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 information

CS534 Machine Learning

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 information

Introduction to Machine Learning

Introduction 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 information

CS545 Machine Learning

CS545 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 information

Welcome to CMPS 142: Machine Learning. Administrivia. Lecture Slides for. Instructor: David Helmbold,

Welcome 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 information

CS540 Machine learning Lecture 1 Introduction

CS540 Machine learning Lecture 1 Introduction CS540 Machine learning Lecture 1 Introduction Administrivia Overview Supervised learning Unsupervised learning Other kinds of learning Outline Administrivia Class web page www.cs.ubc.ca/~murphyk/teaching/cs540-fall08

More information

Welcome to CMPS 142 and 242: Machine Learning

Welcome 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:30-2:30, Thursday 4:15-5:00 TA: Aaron Michelony, amichelo@soe.ucsc.edu Web page: www.soe.ucsc.edu/classes/cmps242/fall13/01

More information

CS 445/545 Machine Learning Winter, 2017

CS 445/545 Machine Learning Winter, 2017 CS 445/545 Machine Learning Winter, 2017 See syllabus at http://web.cecs.pdx.edu/~mm/machinelearningwinter2017/ Lecture slides will be posted on this website before each class. What is machine learning?

More information

Programming 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 Programming Social Robots for Human Interaction Lecture 4: Machine Learning and Pattern Recognition Zheng-Hua Tan Dept. of Electronic Systems, Aalborg Univ., Denmark zt@es.aau.dk, http://kom.aau.dk/~zt

More information

M. R. Ahmadzadeh Isfahan University of Technology. M. R. Ahmadzadeh Isfahan University of Technology

M. 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 information

INTRODUCTION TO MACHINE LEARNING. Machine Learning: What s The Challenge?

INTRODUCTION 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 information

Lecture 1: Introduc4on

Lecture 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 information

Lecture 1: Machine Learning Basics

Lecture 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 information

Machine Learning and Pattern Recognition Introduction

Machine 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 information

What is Machine Learning?

What is Machine Learning? What is Machine Learning? INFO-4604, Applied Machine Learning University of Colorado Boulder August 29-31, 2017 Prof. Michael Paul Definition Murphy: a set of methods that can automatically detect patterns

More information

P(A, B) = P(A B) = P(A) + P(B) - P(A B)

P(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 information

Lecture 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 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 information

Session 1: Gesture Recognition & Machine Learning Fundamentals

Session 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 information

Principles of Machine Learning

Principles of Machine Learning Principles of Machine Learning Lab 5 - Optimization-Based Machine Learning Models Overview In this lab you will explore the use of optimization-based machine learning models. Optimization-based models

More information

Module 12. Machine Learning. Version 2 CSE IIT, Kharagpur

Module 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 information

A Review on Machine Learning Algorithms, Tasks and Applications

A 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 information

Machine Learning Lecture 1: Introduction

Machine 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 sit-ins: You may sit in on the course without

More information

THE DESIGN OF A LEARNING SYSTEM Lecture 2

THE 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 information

Dudon Wai Georgia Institute of Technology CS 7641: Machine Learning Atlanta, GA

Dudon 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 information

18 LEARNING FROM EXAMPLES

18 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 information

COMS 4771 Introduction to Machine Learning. Nakul Verma

COMS 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 information

Machine Learning Tom M. Mitchell Machine Learning Department Carnegie Mellon University. January 11, 2011

Machine Learning Tom M. Mitchell Machine Learning Department Carnegie Mellon University. January 11, 2011 Machine Learning 10-701 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 information

Machine Learning for SAS Programmers

Machine 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 information

Linear Models Continued: Perceptron & Logistic Regression

Linear 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 information

INTRODUCTION TO MACHINE LEARNING

INTRODUCTION TO MACHINE LEARNING https://xkcd.com/894/ INTRODUCTION TO MACHINE LEARNING David Kauchak CS 158 Fall 2016 Why are you here? Machine Learning is What is Machine Learning? Machine learning is a subfield of computer science

More information

HAMLET JERRY ZHU UNIVERSITY OF WISCONSIN

HAMLET JERRY ZHU UNIVERSITY OF WISCONSIN HAMLET JERRY ZHU UNIVERSITY OF WISCONSIN Collaborators: Rui Castro, Michael Coen, Ricki Colman, Charles Kalish, Joseph Kemnitz, Robert Nowak, Ruichen Qian, Shelley Prudom, Timothy Rogers Somewhere, something

More information

CSE 546 Machine Learning

CSE 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 information

Learning Agents: Introduction

Learning 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 information

Recommender Systems. Sargur N. Srihari

Recommender 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 information

A Review on Classification Techniques in Machine Learning

A Review on Classification Techniques in Machine Learning A Review on Classification Techniques in Machine Learning R. Vijaya Kumar Reddy 1, Dr. U. Ravi Babu 2 1 Research Scholar, Dept. of. CSE, Acharya Nagarjuna University, Guntur, (India) 2 Principal, DRK College

More information

Era of AI (Deep Learning) and harnessing its true potential

Era 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 information

Introduction to Machine Learning

Introduction to Machine Learning Introduction to Machine Learning D. De Cao R. Basili Corso di Web Mining e Retrieval a.a. 2008-9 April 6, 2009 Outline Outline Introduction to Machine Learning Outline Outline Introduction to Machine Learning

More information

The Health Economics and Outcomes Research Applications and Valuation of Digital Health Technologies and Machine Learning

The Health Economics and Outcomes Research Applications and Valuation of Digital Health Technologies and Machine Learning The Health Economics and Outcomes Research Applications and Valuation of Digital Health Technologies and Machine Learning Workshop W29 - Session V 3:00 4:00pm May 25, 2016 ISPOR 21 st Annual International

More information

CPSC 340: Machine Learning and Data Mining. Course Review/Preview Fall 2015

CPSC 340: Machine Learning and Data Mining. Course Review/Preview Fall 2015 CPSC 340: Machine Learning and Data Mining Course Review/Preview Fall 2015 Admin Assignment 6 due now. We will have office hours as usual next week. Final exam details: December 15: 8:30-11 (WESB 100).

More information

In-depth: Deep learning (one lecture) Applied to both SL and RL above Code examples

In-depth: Deep learning (one lecture) Applied to both SL and RL above Code examples Introduction to machine learning (two lectures) Supervised learning Reinforcement learning (lab) In-depth: Deep learning (one lecture) Applied to both SL and RL above Code examples 2017-09-30 2 1 To enable

More information

Machine Learning and Applications in Finance

Machine Learning and Applications in Finance Machine Learning and Applications in Finance Christian Hesse 1,2,* 1 Autobahn Equity Europe, Global Markets Equity, Deutsche Bank AG, London, UK christian-a.hesse@db.com 2 Department of Computer Science,

More information

Machine Learning. Introduction. Hamid Beigy. Sharif University of Technology. Fall 1395

Machine 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 information

Large Scale Data Analysis Using Deep Learning

Large Scale Data Analysis Using Deep Learning Large Scale Data Analysis Using Deep Learning Introduction to Deep Learning U Kang Seoul National University U Kang 1 In This Lecture Overview of deep learning History of deep learning and its recent advances

More information

Stay Alert!: Creating a Classifier to Predict Driver Alertness in Real-time

Stay Alert!: Creating a Classifier to Predict Driver Alertness in Real-time Stay Alert!: Creating a Classifier to Predict Driver Alertness in Real-time Aditya Sarkar, Julien Kawawa-Beaudan, Quentin Perrot Friday, December 11, 2014 1 Problem Definition Driving while drowsy inevitably

More information

Linear Regression: Predicting House Prices

Linear 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 information

Python Machine Learning

Python 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 information

Introduction to Machine Learning for NLP I

Introduction 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 information

Applied Machine Learning Lecture 1: Introduction

Applied 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 information

Supervised learning can be done by choosing the hypothesis that is most probable given the data: = arg max ) = arg max

Supervised learning can be done by choosing the hypothesis that is most probable given the data: = arg max ) = arg max The learning problem is called realizable if the hypothesis space contains the true function; otherwise it is unrealizable On the other hand, in the name of better generalization ability it may be sensible

More information

Lecture 1. Introduction Bastian Leibe Visual Computing Institute RWTH Aachen University

Lecture 1. Introduction Bastian Leibe Visual Computing Institute RWTH Aachen University Advanced Machine Learning Lecture 1 Introduction 20.10.2015 Bastian Leibe Visual Computing Institute RWTH Aachen University http://www.vision.rwth-aachen.de/ leibe@vision.rwth-aachen.de Organization Lecturer

More information

Machine Learning 2nd Edition

Machine 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 information

- Introduzione al Corso - (a.a )

- Introduzione al Corso - (a.a ) Short Course on Machine Learning for Web Mining - Introduzione al Corso - (a.a. 2009-2010) Roberto Basili (University of Roma, Tor Vergata) 1 Overview MLxWM: Motivations and perspectives A temptative syllabus

More information

COMP 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. 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 information

Progress Report (Nov04-Oct 05)

Progress Report (Nov04-Oct 05) Progress Report (Nov04-Oct 05) Project Title: Modeling, Classification and Fault Detection of Sensors using Intelligent Methods Principal Investigator Prem K Kalra Department of Electrical Engineering,

More information

Classification with Deep Belief Networks. HussamHebbo Jae Won Kim

Classification with Deep Belief Networks. HussamHebbo Jae Won Kim Classification with Deep Belief Networks HussamHebbo Jae Won Kim Table of Contents Introduction... 3 Neural Networks... 3 Perceptron... 3 Backpropagation... 4 Deep Belief Networks (RBM, Sigmoid Belief

More information

Introduction to Deep Learning. Welcome. deeplearning.ai. Andrew Ng

Introduction to Deep Learning. Welcome. deeplearning.ai. Andrew Ng Introduction to Deep Learning Welcome deeplearning.ai AI is the new Electricity Electricity had once transformed countless industries: transportation, manufacturing, healthcare, communications, and more

More information

Azure Machine Learning. Designing Iris Multi-Class Classifier

Azure Machine Learning. Designing Iris Multi-Class Classifier Media Partners Azure Machine Learning Designing Iris Multi-Class Classifier Marcin Szeliga 20 years of experience with SQL Server Trainer & data platform architect Books & articles writer Speaker at numerous

More information

(Sub)Gradient Descent

(Sub)Gradient Descent (Sub)Gradient Descent CMSC 422 MARINE CARPUAT marine@cs.umd.edu Figures credit: Piyush Rai Logistics Midterm is on Thursday 3/24 during class time closed book/internet/etc, one page of notes. will include

More information

Inductive Learning and Decision Trees

Inductive 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 information

Assignment 6 (Sol.) Introduction to Machine Learning Prof. B. Ravindran

Assignment 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 information

Decision Tree for Playing Tennis

Decision Tree for Playing Tennis Decision Tree Decision Tree for Playing Tennis (outlook=sunny, wind=strong, humidity=normal,? ) DT for prediction C-section risks Characteristics of Decision Trees Decision trees have many appealing properties

More information

10701/15781 Machine Learning, Spring 2005: Homework 1

10701/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 information

Deep Learning Explained

Deep Learning Explained Deep Learning Explained Module 1: Introduction and Overview Sayan D. Pathak, Ph.D., Principal ML Scientist, Microsoft Roland Fernandez, Senior Researcher, Microsoft Course outline What is deep learning?

More information

Word Sense Determination from Wikipedia. Data Using a Neural Net

Word 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

Session 4: Regularization (Chapter 7)

Session 4: Regularization (Chapter 7) Session 4: Regularization (Chapter 7) Tapani Raiko Aalto University 30 September 2015 Tapani Raiko (Aalto University) Session 4: Regularization (Chapter 7) 30 September 2015 1 / 27 Table of Contents Background

More information

Pattern Classification and Clustering Spring 2006

Pattern Classification and Clustering Spring 2006 Pattern Classification and Clustering Time: Spring 2006 Room: Instructor: Yingen Xiong Office: 621 McBryde Office Hours: Phone: 231-4212 Email: yxiong@cs.vt.edu URL: http://www.cs.vt.edu/~yxiong/pcc/ Detailed

More information

E9 205 Machine Learning for Signal Processing

E9 205 Machine Learning for Signal Processing E9 205 Machine Learning for Signal Processing Introduction to Machine Learning of Sensory Signals 14-08-2017 Instructor - Sriram Ganapathy (sriram@ee.iisc.ernet.in) Teaching Assistant - Aravind Illa (aravindece77@gmail.com).

More information

Statistical Learning- Classification STAT 441/ 841, CM 764

Statistical Learning- Classification STAT 441/ 841, CM 764 Statistical Learning- Classification STAT 441/ 841, CM 764 Ali Ghodsi Department of Statistics and Actuarial Science University of Waterloo aghodsib@uwaterloo.ca Two Paradigms Classical Statistics Infer

More information

6-2 Copyright 2011 Pearson Education, Inc. Publishing as Prentice Hall

6-2 Copyright 2011 Pearson Education, Inc. Publishing as Prentice Hall Business Intelligence and Decision Support Systems (9 th Ed., Prentice Hall) Chapter 6: Artificial Neural Networks for Data Mining Learning Objectives Understand the concept and definitions of artificial

More information

Machine Learning: Algorithms and Applications

Machine Learning: Algorithms and Applications Machine Learning: Algorithms and Applications Floriano Zini Free University of Bozen-Bolzano Faculty of Computer Science Academic Year 2011-2012 Lecture 11: 21 May 2012 Unsupervised Learning (cont ) Slides

More information

Machine Learning Tom M. Mitchell Machine Learning Department Carnegie Mellon University. January 12, 2015

Machine Learning Tom M. Mitchell Machine Learning Department Carnegie Mellon University. January 12, 2015 Machine Learning 10-601 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 information

A Practical Tour of Ensemble (Machine) Learning

A Practical Tour of Ensemble (Machine) Learning A Practical Tour of Ensemble (Machine) Learning Nima Hejazi Evan Muzzall Division of Biostatistics, University of California, Berkeley D-Lab, University of California, Berkeley slides: https://googl/wwaqc

More information

EECS 349 Machine Learning

EECS 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 information

COMP 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. 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 information

CS Machine Learning

CS Machine Learning CS 478 - Machine Learning Projects Data Representation Basic testing and evaluation schemes CS 478 Data and Testing 1 Programming Issues l Program in any platform you want l Realize that you will be doing

More information

Machine Learning L, T, P, J, C 2,0,2,4,4

Machine Learning L, T, P, J, C 2,0,2,4,4 Subject Code: Objective Expected Outcomes Machine Learning L, T, P, J, C 2,0,2,4,4 It introduces theoretical foundations, algorithms, methodologies, and applications of Machine Learning and also provide

More information

Machine Learning for NLP

Machine 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 information

Beating the Odds: Learning to Bet on Soccer Matches Using Historical Data

Beating the Odds: Learning to Bet on Soccer Matches Using Historical Data Beating the Odds: Learning to Bet on Soccer Matches Using Historical Data Michael Painter, Soroosh Hemmati, Bardia Beigi SUNet IDs: mp703, shemmati, bardia Introduction Soccer prediction is a multi-billion

More information

learn from the accelerometer data? A close look into privacy Member: Devu Manikantan Shila

learn from the accelerometer data? A close look into privacy Member: Devu Manikantan Shila What can we learn from the accelerometer data? A close look into privacy Team Member: Devu Manikantan Shila Abstract: A handful of research efforts nowadays focus on gathering and analyzing the data from

More information

On June 15, 2017, we hosted an after-work event dedicated to «Artificial Intelligence The Technology of the Future.

On June 15, 2017, we hosted an after-work event dedicated to «Artificial Intelligence The Technology of the Future. On June 15, 2017, we hosted an after-work event dedicated to «Artificial Intelligence The Technology of the Future. We do realize that sometimes the terminology and key concepts around AI are hard to understand

More information

Machine Learning in Patent Analytics:: Binary Classification for Prioritizing Search Results

Machine 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 information

EECS 349 Machine Learning

EECS 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 information

Computer Vision for Card Games

Computer 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 information

CSC321 Lecture 1: Introduction

CSC321 Lecture 1: Introduction CSC321 Lecture 1: Introduction Roger Grosse Roger Grosse CSC321 Lecture 1: Introduction 1 / 26 What is machine learning? For many problems, it s difficult to program the correct behavior by hand recognizing

More information

COLLEGE OF SCIENCE. School of Mathematical Sciences. NEW (or REVISED) COURSE: COS-STAT-747 Principles of Statistical Data Mining.

COLLEGE OF SCIENCE. School of Mathematical Sciences. NEW (or REVISED) COURSE: COS-STAT-747 Principles of Statistical Data Mining. ROCHESTER INSTITUTE OF TECHNOLOGY COURSE OUTLINE FORM COLLEGE OF SCIENCE School of Mathematical Sciences NEW (or REVISED) COURSE: COS-STAT-747 Principles of Statistical Data Mining 1.0 Course Designations

More information

Introduction to Reinforcement Learning

Introduction to Reinforcement Learning Introduction to Reinforcement Learning Kevin Chen and Zack Khan Outline 1. Course Logistics 2. What is Reinforcement Learning? 3. Influences of Reinforcement Learning 4. Agent-Environment Framework 5.

More information

Plankton Image Classification

Plankton Image Classification Plankton Image Classification Sagar Chordia Stanford University sagarc14@stanford.edu Romil Verma Stanford University vermar@stanford.edu Abstract This paper is in response to the National Data Science

More information

Linear Regression. Chapter Introduction

Linear 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 information

Machine 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 Machine Learning (Decision Trees and Intro to Neural Nets) CSCI 3202, Fall 2010 Assignments To read this week: Chapter 18, sections 1-4 and 7 Problem Set 3 due next week! Learning a Decision Tree We look

More information

Unsupervised Learning and Dimensionality Reduction A Continued Study on Letter Recognition and Adult Income

Unsupervised Learning and Dimensionality Reduction A Continued Study on Letter Recognition and Adult Income Unsupervised Learning and Dimensionality Reduction A Continued Study on Letter Recognition and Adult Income Dudon Wai, dwai3 Georgia Institute of Technology CS 7641: Machine Learning Abstract: This paper

More information

Clustered Knowledge Tracing

Clustered Knowledge Tracing Clustered nowledge Tracing Zachary A. Pardos, Shubhendu Trivedi, Neil T. Heffernan, Gábor N. Sárközy Department of Computer Science, Worcester Polytechnic Institute, United States {zpardos,s_trivedi,nth,gsarkozy}@cs.wpi.edu

More information

COMP 527: Data Mining and Visualization. Danushka Bollegala

COMP 527: Data Mining and Visualization. Danushka Bollegala COMP 527: Data Mining and Visualization Danushka Bollegala Introductions Lecturer: Danushka Bollegala Office: 2.24 Ashton Building (Second Floor) Email: danushka@liverpool.ac.uk Personal web: http://danushka.net/

More information

Exploration vs. Exploitation. CS 473: Artificial Intelligence Reinforcement Learning II. How to Explore? Exploration Functions

Exploration 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 information

MACHINE LEARNING WITH SAS

MACHINE 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 information

Big Data Analytics Clustering and Classification

Big Data Analytics Clustering and Classification E6893 Big Data Analytics Lecture 4: Big Data Analytics Clustering and Classification Ching-Yung Lin, Ph.D. Adjunct Professor, Dept. of Electrical Engineering and Computer Science September 28th, 2017 1

More information

Foundations of Intelligent Systems CSCI (Fall 2015)

Foundations of Intelligent Systems CSCI (Fall 2015) Foundations of Intelligent Systems CSCI-630-01 (Fall 2015) Final Examination, Fri. Dec 18, 2015 Instructor: Richard Zanibbi, Duration: 120 Minutes Name: Instructions The exam questions are worth a total

More information

USING THE MESH HIERARCHY TO INDEX BIOINFORMATICS ARTICLES

USING THE MESH HIERARCHY TO INDEX BIOINFORMATICS ARTICLES USING THE MESH HIERARCHY TO INDEX BIOINFORMATICS ARTICLES JEFFREY CHANG Stanford Biomedical Informatics jchang@smi.stanford.edu As the number of bioinformatics articles increase, the ability to classify

More information

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. 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 information

A Brief Introduction to Generative Models

A Brief Introduction to Generative Models Theoretical Neuroscience and Computer Vision A Brief Introduction to Generative Models FIAS, Goethe-Universität Frankfurt, Germany FIAS Summer School Frankfurt, August 2008 Contents Introduction Please

More information