SlideShare a Scribd company logo
1 of 68
CS760 – Machine Learning ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Textbooks &  Reading Assignment ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Monday, Wednesday,  and   Friday? ,[object Object],[object Object],[object Object]
Course "Style" ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
"MS vs. PhD" Aspects ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Two Major Goals ,[object Object],[object Object],[object Object],[object Object]
Background Assumed ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Requirements ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Grading ,[object Object],[object Object],[object Object],[object Object]
Late HW's Policy ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Academic Misconduct  (also on course homepage) ,[object Object]
What Do You Think  Learning Means?
What is Learning? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Today’s   Topics ,[object Object],[object Object],[object Object],[object Object]
Memorization (Rote Learning) ,[object Object],[object Object],[object Object],[object Object]
Rote Learning is Limited ,[object Object],[object Object],[object Object]
Some Settings in Which Learning May Help ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Broad Paradigms of Machine Learning ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Not in Mitchell’s textbook (covered in CS 776)
IID  (Completion of Lec #2) ,[object Object],[object Object],[object Object]
Supervised Learning Task Overview Concepts/ Classes/ Decisions Feature Selection (usually done by humans) Classification Rule Construction (done by learning algorithm) Real World Feature Space HW 0 HW 1-3
Supervised Learning Task Overview (cont.) ,[object Object],[object Object],[object Object]
Empirical Learning:  Task Definition ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],The Key Point!
Example Positive Examples Negative Examples How does this symbol classify? ,[object Object],[object Object],[object Object],[object Object],[object Object]
Concept Learning ,[object Object],. . . Training Examples Backpropagation C4.5, CART AQ, FOIL SVMs Neural Net Decision Tree Φ <- X^Y Φ <- Z Rules If 5x 1  + 9x 2  – 3x 3  > 12 Then +
Feature Space ,[object Object],Size Color Weight ? Big 2500 Gray A  “concept”  is then a (possibly disjoint)  volume  in this space.
Learning from Labeled Examples ,[object Object],Venn Diagram + + + + - - - - - - - - ,[object Object],[object Object],[object Object]
Brief Review ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],A A A “ and” “ or” Instances
Empirical Learning and Venn Diagrams ,[object Object],[object Object],[object Object],Venn Diagram A B - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - + + + + + + + + + + + + + + + + + + + Feature Space
Aspects of an ML System ,[object Object],[object Object],[object Object],[object Object],[object Object],HW 0 Other HW’s
Nearest-Neighbor Algorithms ,[object Object],[object Object],[object Object],Venn - - - - - - - - + + + + + + + + + + ? … “ Voronoi Diagrams” (pg 233)
Simple Example: 1-NN ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],So output - (1-NN ≡   one nearest neighbor)
Sample Experimental Results  (see UCI archive for more) Simple algorithm works quite well! Testset Correctness Testbed 86% 85% 83% Appendicitis ? 38% 37% Tumor ? 76% 78% Heart Disease 96% 95% 98% Wisconsin Cancer Neural Nets D-Trees 1-NN
K -NN Algorithm ,[object Object],[object Object],[object Object],[object Object],1 Shouldn’t really “ connect the dots” (Why?) Tuning Set Error Rate 2 3 4 5 K
Data Representation ,[object Object],[object Object],[object Object],[object Object],fixed length feature vectors
HW0 – Create Your Own Dataset  (repeated from lecture #1) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
HW0 – Your “Personal Concept” ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Some Real-World Examples ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Medical record Learned  Function Steering  Angle Digitized  camera image age=13, sex=M, wgt=18 Learned  Function sick vs  healthy
HW0 – Your “Personal Concept” ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Defines a space In HW0 we will use a subset (see next slide)
Standard Feature Types for representing training examples    – a source of “ domain knowledge ” ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],closed polygon continuous triangle square circle ellipse
Our Feature Types (for CS 760 HW’s) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Example Hierarchy  (KDD* Journal, Vol 5, No. 1-2, 2001, page 17) ,[object Object],[object Object],[object Object],*  Officially, “Data Mining and Knowledge Discovery”, Kluwer Publishers  Product Pct  Foods Tea Canned  Cat Food Dried  Cat Food 99 Product  Classes 2302 Product  Subclasses Friskies  Liver, 250g ~30k  Products
HW0:  Creating Your Dataset ,[object Object],Studio Movie Director/ Producer Actor Made Acted in Directed Name Country List of movies Name Year of birth Gender Oscar nominations List of movies Title, Genre, Year, Opening Wkend BO receipts , List of actors/actresses, Release season Name Year of birth List of movies Produced
HW0: Sample DB ,[object Object],[object Object],[object Object],[object Object]
HW0: Representing as a Fixed-Length Feature Vector ,[object Object],[object Object]
[email_address] ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
First Algorithm in Detail ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Some Common Jargon ,[object Object],[object Object],[object Object],[object Object],[object Object],Discrete/Real Outputs
Variations on a Theme ,[object Object],[object Object],[object Object],[object Object],[object Object],(From Aha, Kibler and Albert in ML Journal)
Variations on a Theme (cont.) ,[object Object],[object Object],[object Object],[object Object]
Distance Functions ,[object Object],[object Object],[object Object]
Distance Functions (sample) distance between examples 1 and 2 a numeric weighting factor distance for feature i only between examples 1 and 2
Kernel Functions  and  k -NN ,[object Object],[object Object],[object Object]
Kernel Functions and  k -NN (continued) ,[object Object],[object Object],[object Object],[object Object],the kernel “ delta” function  (=1 if  O i =c , else =0)
Sample Kernel Functions   (e i  , e t ) ,[object Object],[object Object],simple majority vote (? classified as -) inverse distance weight (? could be classified as +) In diagram to right, example ‘?’ has three neighbors, two of which are ‘-’ and one of which is ‘+’. - - + ?
Gaussian Kernel ,[object Object],Euler’s constant
Local Learning ,[object Object],[object Object],[object Object],+ + + + + + + - - - - ? - Train on these
Instance-Based Learning (IBL) and Efficiency ,[object Object],[object Object],[object Object],[object Object],[object Object]
Instance-Based Learning (IBL) and Efficiency ,[object Object],[object Object],[object Object],[object Object],[object Object]
Number of Features and Performance ,[object Object],[object Object],[object Object]
Feature Selection and ML (general issue for ML) ,[object Object],[object Object],[object Object],[object Object],[object Object],FS algorithm ML algorithm ML algorithm all features model FS algorithm  calls ML algorithm  many  times, uses it to help select features
Feature Selection as Search Problem ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Forward and Backward Selection of Features ,[object Object],Forward Backward add F 1 ... ... Features to use Accuracy on tuning set (our heuristic function) ... ... {} 50% {F N } 71% {F 1 } 62% add F N add F 1 {F 1 ,F 2 ,...,F N } 73% {F 2 ,...,F N } 79% subtract F 1 subtract F 2
Forward vs. Backward Feature Selection ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Forward Backward
Some Comments on  k -NN ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Positive Negative
Questions about IBL  (Breiman et al. - CART book) ,[object Object],[object Object],[object Object]
Questions about IBL  (Breiman et al. - CART book) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
More IBL Criticisms ,[object Object],[object Object],[object Object],[object Object],[object Object]
Summary ,[object Object],[object Object]

More Related Content

What's hot

original
originaloriginal
originalbutest
 
Lecture 01: Machine Learning for Language Technology - Introduction
 Lecture 01: Machine Learning for Language Technology - Introduction Lecture 01: Machine Learning for Language Technology - Introduction
Lecture 01: Machine Learning for Language Technology - IntroductionMarina Santini
 
Semi-supervised Learning
Semi-supervised LearningSemi-supervised Learning
Semi-supervised Learningbutest
 
Semi supervised learning machine learning made simple
Semi supervised learning  machine learning made simpleSemi supervised learning  machine learning made simple
Semi supervised learning machine learning made simpleDevansh16
 
Deep Learning For Practitioners, lecture 2: Selecting the right applications...
Deep Learning For Practitioners,  lecture 2: Selecting the right applications...Deep Learning For Practitioners,  lecture 2: Selecting the right applications...
Deep Learning For Practitioners, lecture 2: Selecting the right applications...ananth
 
Introduction to-machine-learning
Introduction to-machine-learningIntroduction to-machine-learning
Introduction to-machine-learningBabu Priyavrat
 
Machine Learning Lecture 3 Decision Trees
Machine Learning Lecture 3 Decision TreesMachine Learning Lecture 3 Decision Trees
Machine Learning Lecture 3 Decision Treesananth
 
Lecture 3: Basic Concepts of Machine Learning - Induction & Evaluation
Lecture 3: Basic Concepts of Machine Learning - Induction & EvaluationLecture 3: Basic Concepts of Machine Learning - Induction & Evaluation
Lecture 3: Basic Concepts of Machine Learning - Induction & EvaluationMarina Santini
 
Understanding Basics of Machine Learning
Understanding Basics of Machine LearningUnderstanding Basics of Machine Learning
Understanding Basics of Machine LearningPranav Ainavolu
 
林守德/Practical Issues in Machine Learning
林守德/Practical Issues in Machine Learning林守德/Practical Issues in Machine Learning
林守德/Practical Issues in Machine Learning台灣資料科學年會
 
Lecture 02: Machine Learning for Language Technology - Decision Trees and Nea...
Lecture 02: Machine Learning for Language Technology - Decision Trees and Nea...Lecture 02: Machine Learning for Language Technology - Decision Trees and Nea...
Lecture 02: Machine Learning for Language Technology - Decision Trees and Nea...Marina Santini
 
Machine Duping 101: Pwning Deep Learning Systems
Machine Duping 101: Pwning Deep Learning SystemsMachine Duping 101: Pwning Deep Learning Systems
Machine Duping 101: Pwning Deep Learning SystemsClarence Chio
 
MaxEnt (Loglinear) Models - Overview
MaxEnt (Loglinear) Models - OverviewMaxEnt (Loglinear) Models - Overview
MaxEnt (Loglinear) Models - Overviewananth
 
Semi-Supervised Learning
Semi-Supervised LearningSemi-Supervised Learning
Semi-Supervised LearningLukas Tencer
 
Introduction to Machine Learning
Introduction to Machine LearningIntroduction to Machine Learning
Introduction to Machine LearningLior Rokach
 
Generalization abstraction
Generalization abstractionGeneralization abstraction
Generalization abstractionEdward Blurock
 
Introduction To Applied Machine Learning
Introduction To Applied Machine LearningIntroduction To Applied Machine Learning
Introduction To Applied Machine Learningananth
 
Artificial Intelligence, Machine Learning and Deep Learning
Artificial Intelligence, Machine Learning and Deep LearningArtificial Intelligence, Machine Learning and Deep Learning
Artificial Intelligence, Machine Learning and Deep LearningSujit Pal
 

What's hot (20)

original
originaloriginal
original
 
Lecture 01: Machine Learning for Language Technology - Introduction
 Lecture 01: Machine Learning for Language Technology - Introduction Lecture 01: Machine Learning for Language Technology - Introduction
Lecture 01: Machine Learning for Language Technology - Introduction
 
Semi-supervised Learning
Semi-supervised LearningSemi-supervised Learning
Semi-supervised Learning
 
Semi supervised learning machine learning made simple
Semi supervised learning  machine learning made simpleSemi supervised learning  machine learning made simple
Semi supervised learning machine learning made simple
 
Deep Learning For Practitioners, lecture 2: Selecting the right applications...
Deep Learning For Practitioners,  lecture 2: Selecting the right applications...Deep Learning For Practitioners,  lecture 2: Selecting the right applications...
Deep Learning For Practitioners, lecture 2: Selecting the right applications...
 
Gate
GateGate
Gate
 
Introduction to-machine-learning
Introduction to-machine-learningIntroduction to-machine-learning
Introduction to-machine-learning
 
Machine Learning Lecture 3 Decision Trees
Machine Learning Lecture 3 Decision TreesMachine Learning Lecture 3 Decision Trees
Machine Learning Lecture 3 Decision Trees
 
Lecture 3: Basic Concepts of Machine Learning - Induction & Evaluation
Lecture 3: Basic Concepts of Machine Learning - Induction & EvaluationLecture 3: Basic Concepts of Machine Learning - Induction & Evaluation
Lecture 3: Basic Concepts of Machine Learning - Induction & Evaluation
 
Understanding Basics of Machine Learning
Understanding Basics of Machine LearningUnderstanding Basics of Machine Learning
Understanding Basics of Machine Learning
 
林守德/Practical Issues in Machine Learning
林守德/Practical Issues in Machine Learning林守德/Practical Issues in Machine Learning
林守德/Practical Issues in Machine Learning
 
Lecture 02: Machine Learning for Language Technology - Decision Trees and Nea...
Lecture 02: Machine Learning for Language Technology - Decision Trees and Nea...Lecture 02: Machine Learning for Language Technology - Decision Trees and Nea...
Lecture 02: Machine Learning for Language Technology - Decision Trees and Nea...
 
Machine Duping 101: Pwning Deep Learning Systems
Machine Duping 101: Pwning Deep Learning SystemsMachine Duping 101: Pwning Deep Learning Systems
Machine Duping 101: Pwning Deep Learning Systems
 
Machine Learning
Machine LearningMachine Learning
Machine Learning
 
MaxEnt (Loglinear) Models - Overview
MaxEnt (Loglinear) Models - OverviewMaxEnt (Loglinear) Models - Overview
MaxEnt (Loglinear) Models - Overview
 
Semi-Supervised Learning
Semi-Supervised LearningSemi-Supervised Learning
Semi-Supervised Learning
 
Introduction to Machine Learning
Introduction to Machine LearningIntroduction to Machine Learning
Introduction to Machine Learning
 
Generalization abstraction
Generalization abstractionGeneralization abstraction
Generalization abstraction
 
Introduction To Applied Machine Learning
Introduction To Applied Machine LearningIntroduction To Applied Machine Learning
Introduction To Applied Machine Learning
 
Artificial Intelligence, Machine Learning and Deep Learning
Artificial Intelligence, Machine Learning and Deep LearningArtificial Intelligence, Machine Learning and Deep Learning
Artificial Intelligence, Machine Learning and Deep Learning
 

Viewers also liked

Selasa, 28 April 2015
Selasa, 28 April 2015Selasa, 28 April 2015
Selasa, 28 April 2015suarakarya
 
Η πράσινη ανάπτυξη
Η πράσινη ανάπτυξηΗ πράσινη ανάπτυξη
Η πράσινη ανάπτυξη6o Lykeio Kavalas
 
Ser Mujer Con Epilepsia
Ser Mujer Con EpilepsiaSer Mujer Con Epilepsia
Ser Mujer Con Epilepsiaguest59c58a4
 
Chan Thuong Cot Song Co
Chan Thuong Cot Song CoChan Thuong Cot Song Co
Chan Thuong Cot Song Cofreeman125
 
Euro przestaje smakować polskim przedsiębiorcom
Euro przestaje smakować polskim przedsiębiorcomEuro przestaje smakować polskim przedsiębiorcom
Euro przestaje smakować polskim przedsiębiorcomGrant Thornton
 
Application of Numerical and Experimental Simulations for the Vibrating Syste...
Application of Numerical and Experimental Simulations for the Vibrating Syste...Application of Numerical and Experimental Simulations for the Vibrating Syste...
Application of Numerical and Experimental Simulations for the Vibrating Syste...IJERD Editor
 
孤獨與品味 (Rev1)
孤獨與品味 (Rev1)孤獨與品味 (Rev1)
孤獨與品味 (Rev1)花東宏宣
 

Viewers also liked (13)

Selasa, 28 April 2015
Selasa, 28 April 2015Selasa, 28 April 2015
Selasa, 28 April 2015
 
Η πράσινη ανάπτυξη
Η πράσινη ανάπτυξηΗ πράσινη ανάπτυξη
Η πράσινη ανάπτυξη
 
Passive Income
Passive IncomePassive Income
Passive Income
 
Teresita Carvajal Resume
Teresita Carvajal ResumeTeresita Carvajal Resume
Teresita Carvajal Resume
 
Ser Mujer Con Epilepsia
Ser Mujer Con EpilepsiaSer Mujer Con Epilepsia
Ser Mujer Con Epilepsia
 
Prezentare Industrial
Prezentare IndustrialPrezentare Industrial
Prezentare Industrial
 
Chan Thuong Cot Song Co
Chan Thuong Cot Song CoChan Thuong Cot Song Co
Chan Thuong Cot Song Co
 
VersalFinans - all products
VersalFinans - all productsVersalFinans - all products
VersalFinans - all products
 
20161014092236521
2016101409223652120161014092236521
20161014092236521
 
Euro przestaje smakować polskim przedsiębiorcom
Euro przestaje smakować polskim przedsiębiorcomEuro przestaje smakować polskim przedsiębiorcom
Euro przestaje smakować polskim przedsiębiorcom
 
Application of Numerical and Experimental Simulations for the Vibrating Syste...
Application of Numerical and Experimental Simulations for the Vibrating Syste...Application of Numerical and Experimental Simulations for the Vibrating Syste...
Application of Numerical and Experimental Simulations for the Vibrating Syste...
 
孤獨與品味 (Rev1)
孤獨與品味 (Rev1)孤獨與品味 (Rev1)
孤獨與品味 (Rev1)
 
Nupud
NupudNupud
Nupud
 

Similar to MLlecture1.ppt

Week_1 Machine Learning introduction.pptx
Week_1 Machine Learning introduction.pptxWeek_1 Machine Learning introduction.pptx
Week_1 Machine Learning introduction.pptxmuhammadsamroz
 
ML crash course
ML crash courseML crash course
ML crash coursemikaelhuss
 
A Few Useful Things to Know about Machine Learning
A Few Useful Things to Know about Machine LearningA Few Useful Things to Know about Machine Learning
A Few Useful Things to Know about Machine Learningnep_test_account
 
Chapter01.ppt
Chapter01.pptChapter01.ppt
Chapter01.pptbutest
 
Qda ces 2013 toronto workshop
Qda ces 2013 toronto workshopQda ces 2013 toronto workshop
Qda ces 2013 toronto workshopCesToronto
 
00 - 30 Dec - Introduction
00 - 30 Dec - Introduction00 - 30 Dec - Introduction
00 - 30 Dec - IntroductionNeeldhara Misra
 
Machine Learning: Foundations Course Number 0368403401
Machine Learning: Foundations Course Number 0368403401Machine Learning: Foundations Course Number 0368403401
Machine Learning: Foundations Course Number 0368403401butest
 
Machine Learning presentation.
Machine Learning presentation.Machine Learning presentation.
Machine Learning presentation.butest
 
notes as .ppt
notes as .pptnotes as .ppt
notes as .pptbutest
 
Basic Notions of Learning, Introduction to Learning ...
Basic Notions of Learning, Introduction to Learning ...Basic Notions of Learning, Introduction to Learning ...
Basic Notions of Learning, Introduction to Learning ...butest
 
Presentation on Machine Learning and Data Mining
Presentation on Machine Learning and Data MiningPresentation on Machine Learning and Data Mining
Presentation on Machine Learning and Data Miningbutest
 
Brief Tour of Machine Learning
Brief Tour of Machine LearningBrief Tour of Machine Learning
Brief Tour of Machine Learningbutest
 
Machine Learning and Inductive Inference
Machine Learning and Inductive InferenceMachine Learning and Inductive Inference
Machine Learning and Inductive Inferencebutest
 
Using binary classifiers
Using binary classifiersUsing binary classifiers
Using binary classifiersbutest
 
课堂讲义(最后更新:2009-9-25)
课堂讲义(最后更新:2009-9-25)课堂讲义(最后更新:2009-9-25)
课堂讲义(最后更新:2009-9-25)butest
 
deepnet-lourentzou.ppt
deepnet-lourentzou.pptdeepnet-lourentzou.ppt
deepnet-lourentzou.pptyang947066
 

Similar to MLlecture1.ppt (20)

Week_1 Machine Learning introduction.pptx
Week_1 Machine Learning introduction.pptxWeek_1 Machine Learning introduction.pptx
Week_1 Machine Learning introduction.pptx
 
ML crash course
ML crash courseML crash course
ML crash course
 
A Few Useful Things to Know about Machine Learning
A Few Useful Things to Know about Machine LearningA Few Useful Things to Know about Machine Learning
A Few Useful Things to Know about Machine Learning
 
tutorial.ppt
tutorial.ppttutorial.ppt
tutorial.ppt
 
Chapter01.ppt
Chapter01.pptChapter01.ppt
Chapter01.ppt
 
Qda ces 2013 toronto workshop
Qda ces 2013 toronto workshopQda ces 2013 toronto workshop
Qda ces 2013 toronto workshop
 
00 - 30 Dec - Introduction
00 - 30 Dec - Introduction00 - 30 Dec - Introduction
00 - 30 Dec - Introduction
 
Machine Learning: Foundations Course Number 0368403401
Machine Learning: Foundations Course Number 0368403401Machine Learning: Foundations Course Number 0368403401
Machine Learning: Foundations Course Number 0368403401
 
Machine Learning presentation.
Machine Learning presentation.Machine Learning presentation.
Machine Learning presentation.
 
LR2. Summary Day 2
LR2. Summary Day 2LR2. Summary Day 2
LR2. Summary Day 2
 
Lecture 1 (bce-7)
Lecture   1 (bce-7)Lecture   1 (bce-7)
Lecture 1 (bce-7)
 
notes as .ppt
notes as .pptnotes as .ppt
notes as .ppt
 
Machine_Learning.pptx
Machine_Learning.pptxMachine_Learning.pptx
Machine_Learning.pptx
 
Basic Notions of Learning, Introduction to Learning ...
Basic Notions of Learning, Introduction to Learning ...Basic Notions of Learning, Introduction to Learning ...
Basic Notions of Learning, Introduction to Learning ...
 
Presentation on Machine Learning and Data Mining
Presentation on Machine Learning and Data MiningPresentation on Machine Learning and Data Mining
Presentation on Machine Learning and Data Mining
 
Brief Tour of Machine Learning
Brief Tour of Machine LearningBrief Tour of Machine Learning
Brief Tour of Machine Learning
 
Machine Learning and Inductive Inference
Machine Learning and Inductive InferenceMachine Learning and Inductive Inference
Machine Learning and Inductive Inference
 
Using binary classifiers
Using binary classifiersUsing binary classifiers
Using binary classifiers
 
课堂讲义(最后更新:2009-9-25)
课堂讲义(最后更新:2009-9-25)课堂讲义(最后更新:2009-9-25)
课堂讲义(最后更新:2009-9-25)
 
deepnet-lourentzou.ppt
deepnet-lourentzou.pptdeepnet-lourentzou.ppt
deepnet-lourentzou.ppt
 

More from butest

EL MODELO DE NEGOCIO DE YOUTUBE
EL MODELO DE NEGOCIO DE YOUTUBEEL MODELO DE NEGOCIO DE YOUTUBE
EL MODELO DE NEGOCIO DE YOUTUBEbutest
 
1. MPEG I.B.P frame之不同
1. MPEG I.B.P frame之不同1. MPEG I.B.P frame之不同
1. MPEG I.B.P frame之不同butest
 
LESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIALLESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIALbutest
 
Timeline: The Life of Michael Jackson
Timeline: The Life of Michael JacksonTimeline: The Life of Michael Jackson
Timeline: The Life of Michael Jacksonbutest
 
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...butest
 
LESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIALLESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIALbutest
 
Com 380, Summer II
Com 380, Summer IICom 380, Summer II
Com 380, Summer IIbutest
 
The MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazz
The MYnstrel Free Press Volume 2: Economic Struggles, Meet JazzThe MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazz
The MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazzbutest
 
MICHAEL JACKSON.doc
MICHAEL JACKSON.docMICHAEL JACKSON.doc
MICHAEL JACKSON.docbutest
 
Social Networks: Twitter Facebook SL - Slide 1
Social Networks: Twitter Facebook SL - Slide 1Social Networks: Twitter Facebook SL - Slide 1
Social Networks: Twitter Facebook SL - Slide 1butest
 
Facebook
Facebook Facebook
Facebook butest
 
Executive Summary Hare Chevrolet is a General Motors dealership ...
Executive Summary Hare Chevrolet is a General Motors dealership ...Executive Summary Hare Chevrolet is a General Motors dealership ...
Executive Summary Hare Chevrolet is a General Motors dealership ...butest
 
Welcome to the Dougherty County Public Library's Facebook and ...
Welcome to the Dougherty County Public Library's Facebook and ...Welcome to the Dougherty County Public Library's Facebook and ...
Welcome to the Dougherty County Public Library's Facebook and ...butest
 
NEWS ANNOUNCEMENT
NEWS ANNOUNCEMENTNEWS ANNOUNCEMENT
NEWS ANNOUNCEMENTbutest
 
C-2100 Ultra Zoom.doc
C-2100 Ultra Zoom.docC-2100 Ultra Zoom.doc
C-2100 Ultra Zoom.docbutest
 
MAC Printing on ITS Printers.doc.doc
MAC Printing on ITS Printers.doc.docMAC Printing on ITS Printers.doc.doc
MAC Printing on ITS Printers.doc.docbutest
 
Mac OS X Guide.doc
Mac OS X Guide.docMac OS X Guide.doc
Mac OS X Guide.docbutest
 
WEB DESIGN!
WEB DESIGN!WEB DESIGN!
WEB DESIGN!butest
 

More from butest (20)

EL MODELO DE NEGOCIO DE YOUTUBE
EL MODELO DE NEGOCIO DE YOUTUBEEL MODELO DE NEGOCIO DE YOUTUBE
EL MODELO DE NEGOCIO DE YOUTUBE
 
1. MPEG I.B.P frame之不同
1. MPEG I.B.P frame之不同1. MPEG I.B.P frame之不同
1. MPEG I.B.P frame之不同
 
LESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIALLESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIAL
 
Timeline: The Life of Michael Jackson
Timeline: The Life of Michael JacksonTimeline: The Life of Michael Jackson
Timeline: The Life of Michael Jackson
 
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...
 
LESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIALLESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIAL
 
Com 380, Summer II
Com 380, Summer IICom 380, Summer II
Com 380, Summer II
 
PPT
PPTPPT
PPT
 
The MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazz
The MYnstrel Free Press Volume 2: Economic Struggles, Meet JazzThe MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazz
The MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazz
 
MICHAEL JACKSON.doc
MICHAEL JACKSON.docMICHAEL JACKSON.doc
MICHAEL JACKSON.doc
 
Social Networks: Twitter Facebook SL - Slide 1
Social Networks: Twitter Facebook SL - Slide 1Social Networks: Twitter Facebook SL - Slide 1
Social Networks: Twitter Facebook SL - Slide 1
 
Facebook
Facebook Facebook
Facebook
 
Executive Summary Hare Chevrolet is a General Motors dealership ...
Executive Summary Hare Chevrolet is a General Motors dealership ...Executive Summary Hare Chevrolet is a General Motors dealership ...
Executive Summary Hare Chevrolet is a General Motors dealership ...
 
Welcome to the Dougherty County Public Library's Facebook and ...
Welcome to the Dougherty County Public Library's Facebook and ...Welcome to the Dougherty County Public Library's Facebook and ...
Welcome to the Dougherty County Public Library's Facebook and ...
 
NEWS ANNOUNCEMENT
NEWS ANNOUNCEMENTNEWS ANNOUNCEMENT
NEWS ANNOUNCEMENT
 
C-2100 Ultra Zoom.doc
C-2100 Ultra Zoom.docC-2100 Ultra Zoom.doc
C-2100 Ultra Zoom.doc
 
MAC Printing on ITS Printers.doc.doc
MAC Printing on ITS Printers.doc.docMAC Printing on ITS Printers.doc.doc
MAC Printing on ITS Printers.doc.doc
 
Mac OS X Guide.doc
Mac OS X Guide.docMac OS X Guide.doc
Mac OS X Guide.doc
 
hier
hierhier
hier
 
WEB DESIGN!
WEB DESIGN!WEB DESIGN!
WEB DESIGN!
 

MLlecture1.ppt

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12. What Do You Think Learning Means?
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20. Supervised Learning Task Overview Concepts/ Classes/ Decisions Feature Selection (usually done by humans) Classification Rule Construction (done by learning algorithm) Real World Feature Space HW 0 HW 1-3
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32. Sample Experimental Results (see UCI archive for more) Simple algorithm works quite well! Testset Correctness Testbed 86% 85% 83% Appendicitis ? 38% 37% Tumor ? 76% 78% Heart Disease 96% 95% 98% Wisconsin Cancer Neural Nets D-Trees 1-NN
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.
  • 39.
  • 40.
  • 41.
  • 42.
  • 43.
  • 44.
  • 45.
  • 46.
  • 47.
  • 48.
  • 49.
  • 50.
  • 51. Distance Functions (sample) distance between examples 1 and 2 a numeric weighting factor distance for feature i only between examples 1 and 2
  • 52.
  • 53.
  • 54.
  • 55.
  • 56.
  • 57.
  • 58.
  • 59.
  • 60.
  • 61.
  • 62.
  • 63.
  • 64.
  • 65.
  • 66.
  • 67.
  • 68.