SlideShare a Scribd company logo
1 of 45
Download to read offline
CAPC3011
Machine
Learning
Lecture 1 –
Introduction to
Machine Learning
Bachelor of Computer Science
(Intelligent Systems) (Honours)
Faculty of Engineering & Computing
The Artificial Intelligence or AI is one of the Computer Science
area, which emphasizes the creation and development of
intelligent machines that can think, work and react like
humans.
CAPC3011 | Khaiziliyah Khalid
What is
Machine
Learning?
CAPC3011 | Khaiziliyah Khalid
Tom Mitchell (1998) - Machine Learning
is the study of algorithms that
improve their
performance
P
at some task
T
with
experience E
“Learning is any process by which a
system improves performance from
experience” – Herbert Simon
Traditional Programming
Machine Learning
CAPC3011 | Khaiziliyah Khalid
What is Machine Learning?
Follow instructions
Learn from experience
data
WHAT IS MACHINE LEARNING?
Machine Learning gives “computers the ability to learn without being explicitly programmed.”
(Samuel, A., 1959)
Machine Learning is the subset of Artificial Intelligence, that deal with the extraction of
patterns from data sets.
•This means that the machine can find rules for optimal behavior, but also can adapt to changes in the world
Because of new computing technologies, machine learning today is not like machine learning
of the past.
It was born from pattern recognition and the theory that computers can learn without being
programmed to perform specific tasks; researchers interested in artificial intelligence wanted
to see if computers could learn from data.
CAPC3011 | Khaiziliyah Khalid
History of Machine
Learning
CAPC3011
|
Khaiziliyah
Khalid
1950s
• Samuel’s checker player
• Selfridge’s Pandemonium
1960s:
• Neural networks: Perceptron
• Pattern recognition
• Learning in the limit theory
• Minsky and Papert prove limitations of Perceptron
History of Machine
Learning
CAPC3011
|
Khaiziliyah
Khalid
1970s:
• Symbolic concept induction
• Winston’s arch learner
• Expert systems and the knowledge acquisition bottleneck
• Quinlan’s ID3
• Michalski’s AQ and soybean diagnosis
• Scientific discovery with BACON
• Mathematical discovery with AM
History of Machine
Learning
CAPC3011
|
Khaiziliyah
Khalid
1980s:
• Advanced decision tree and rule learning
• Explanation-based Learning (EBL)
• Learning and planning and problem solving
• Utility problem
• Analogy
• Cognitive architectures
• Resurgence of neural networks (connectionism,
• backpropagation)
• Valiant’s PAC Learning Theory
• Focus on experimental methodology
History of Machine
Learning
CAPC3011
|
Khaiziliyah
Khalid
1990s
• Data mining
• Adaptive software agents and web applications
• Text learning
• Reinforcement learning (RL)
• Inductive Logic Programming (ILP)
• Ensembles: Bagging, Boosting, and Stacking
• Bayes Net learning
History of Machine
Learning
CAPC3011
|
Khaiziliyah
Khalid
2000s
•Support vector machines & kernel methods
•Graphica lmodels
•Statistical relational learning
•Transfer learning
•Sequence labeling
•Collective classification and structured outputs
•Computer Systems Applications (Compilers, Debugging,
•Graphics, Security)
•E-mail management
•Personalized assistants that learn
•Learning in robotics and vision
History of Machine
Learning
CAPC3011
|
Khaiziliyah
Khalid
2010s
• Deep learning systems
• Learning for big data
• Bayesian methods
• Multi-task & lifelong learning
• Applications to vision, speech, social networks,
learning to read, etc.
A classic example - It is very hard to
say what makes a 2
CAPC3011 | Khaiziliyah Khalid
Machine Learning Usage
CAPC3011 | Khaiziliyah Khalid
• Human expertise does not exist (navigating on Mars)
• Humans can’t explain their expertise (speech
recognition)
• Models must be customized (personalized medicine)
• Models are based on huge amounts of data (genomics)
ML is used when:
• There is no need to “learn” to calculate payroll
Learning isn’t always useful:
Machine Learning Usage
CAPC3011 | Khaiziliyah Khalid
• Facial identities or facial expressions
• Handwritten or spoken words
• Medical images
Recognizing patterns:
• Generating images or motion sequences
Generating patterns:
Machine Learning Usage
CAPC3011 | Khaiziliyah Khalid
• Unusual credit card transactions
• Unusual patterns of sensor readings in a
nuclear power plant
Recognizing anomalies:
• Future stock prices or currency exchange rates
Prediction:
Machine
Learning
Applications
CAPC3011 | Khaiziliyah Khalid
WEB SEARCH COMPUTATIONAL
BIOLOGY
FINANCE
E-COMMERCE SPACE
EXPLORATION
ROBOTICS
INFORMATION
EXTRACTION
Defining the Learning Task
T: Playing checkers
P: Percentage of games won against an arbitrary opponent
E: Playing practice games against itself
T: Recognizing hand-written words
P: Percentage of words correctly classified
E: Database of human-labeled images of handwritten words
T: Driving on four-lane highways using vision sensors
P: Average distance traveled before a human-judged error
E: A sequence of images and steering commands recorded while observing a
human driver.
T: Categorize email messages as spam or legitimate.
P: Percentage of email messages correctly classified.
E: Database of emails, some with human-given labels
Types of Learning
• Given: training data +
desired outputs (labels)
Supervised
learning
• Given: training data
(without desired outputs)
Unsupervised
learning
• Rewards from sequence
of actions
Reinforcement
learning
CAPC3011 | Khaiziliyah Khalid
Supervised
Learning
Definition: A method in which we teach the machine using labeled data
Problem type: Regression, Classification
Type of data: Labeled data
Training: External supervision
Aim: Forecast outcomes
Approach: Map labeled input to known output
Popular algorithms: Linear regression, logistic regression, support vector machine, k-nearest neighbor
Applications: Risk evaluation, forecast sales
CAPC3011 | Khaiziliyah Khalid
Unsupervised
Learning
Definition: The machine is trained on unlabeled data without any guidance
Problem type: Association, Clustering
Type of data: Unlabeled data
Training: No supervision
Aim: Discover underlying patterns
Approach: : Understand patterns and discover output
Popular algorithms: K-means, C-means, Apriori
Applications: Recommendation systems, anomalies detection
CAPC3011 | Khaiziliyah Khalid
Reinforcement
Learning
Definition: An agent interacts with its environment by producing actions or discovers errors or rewards
Type of data: No predefined data
Training: No supervision
Aim: Learn series of actions
Approach: Follow trial and error method
Popular algorithms: Q-learning, SARSA
Applications : Self-driving cars, gaming
CAPC3011 | Khaiziliyah Khalid
Example 1: Logistic Regression
CAPC3011 | Khaiziliyah Khalid
Price of a House
Example 1: Logistic Regression
CAPC3011 | Khaiziliyah Khalid
Plot the graph
Example 1: Logistic Regression
CAPC3011 | Khaiziliyah Khalid
Fit a line between the dots. Find the estimation.
Example 1: Logistic Regression
CAPC3011 | Khaiziliyah Khalid
How to find the best line that fits these three dots?
Example 1: Logistic Regression
CAPC3011 | Khaiziliyah Khalid
Example 2: Naïve Bayes Algorithm
CAPC3011 | Khaiziliyah Khalid
Example 2: Naïve Bayes Algorithm
CAPC3011 | Khaiziliyah Khalid
Example 3:
Decision
Tree
CAPC3011 | Khaiziliyah Khalid
Example 4: K-Means Clustering
CAPC3011 | Khaiziliyah Khalid
Example 4: K-Means Clustering
CAPC3011 | Khaiziliyah Khalid
Example 5: Hierarchical Clustering
CAPC3011 | Khaiziliyah Khalid
Example 5: Hierarchical Clustering
CAPC3011 | Khaiziliyah Khalid
Machine
Learning
Algorithms
CAPC3011 | Khaiziliyah Khalid
Are there more?
Which one to use?
How to compare or
evaluate them?
Machine
Learning in
Nutshell
CAPC3011 | Khaiziliyah Khalid
Tens of thousands
of machine
learning algorithms
Hundreds new every
year
Every ML algorithm
has three
components:
Representation: how
to represent
knowledge
Optimisation : the
way candidate
programs are
generated known as
the search process
Evaluation : the way
to evaluate candidate
programs
(hypotheses)
Various Function
Representations
CAPC3011 | Khaiziliyah Khalid
• Linear regression
• Neural networks
• Support vector
machines
Numerical
functions
• Decision trees
• Rules in
propositional logic
• Rules in first-order
predicate logic
Symbolic
functions
Various Function
Representations
CAPC3011 | Khaiziliyah Khalid
• Nearest-neighbor
• Case-based
Instance-
based
functions
• Naïve Bayes
• Bayesian networks
• Hidden-Markov Models
(HMMs)
• Probabilis>c Context
Free Grammars (PCFGs)
• Markov networks
Probabilistic
Graphical
Models
Various Search /
Optimization Algorithms
CAPC3011
|
Khaiziliyah
Khalid
• Gradient descent
• Perceptron
• Back propagation
• Dynamic Programming
• HMM Learning
• PCFG Learning
Various Search /
Optimization Algorithms
CAPC3011
|
Khaiziliyah
Khalid
• Divide and Conquer
• Decision tree induction
• Rule
• Evolutionary Computation
• Genetic Algorithms (GAs)
• Genetic Programming (GP)
• Neuro-evolution
Evalua&on
CAPC3011 | Khaiziliyah Khalid
Accuracy
Precision
and recall
Squared
error
Likelihood
Posterior
probability
Cost /
Utility
Margin Entropy
K-L
Divergence
Characteristics of Machine Learning
Characteristics Explanation
The ability to perform
automated data
visualization
Machine learning offers several tools that provide rich snippets of
data which can be applied to both unstructured and structured data.
With the help of user-friendly automated data visualization platforms
in machine learning, businesses can obtain a wealth of new insights to
increase productivity in their processes.
Optimized to learn
complex patterns
Machine learning models are designed to be optimized to learn
complex patterns. In comparison to statistical models or decision tree
models, predictive models greatly excel, when you have very complex
patterns in data.
Account for interactions
and
nonlinear relationships
Machine learning predictive models can account for interactions in the
data and nonlinear relationships to an even better degree than
decision tree models.
Few assumptions These models are powerful because they have very few assumptions.
They can also be used with different types of data.
CAPC3011 | Khaiziliyah Khalid
The criteria needed while creating a good
machine learning systems
CAPC3011 | Khaiziliyah Khalid
Data preparation capabilities.
Algorithms – basic and advanced.
Automation and iterative processes.
Scalability.
Ensemble modelling.
Machine Learning in Practice
CAPC3011 | Khaiziliyah Khalid
Understand
domain, prior
knowledge, and
goals
Data integration,
selection, pre-
cleaning and
processing
Learning models
Interpreting
results
Consolidating and
deploying
discovered
knowledge
To Summarize…
CAPC3011 | Khaiziliyah Khalid

More Related Content

Similar to 1 - Introduction to Machine Learning.pdf

Simple overview of machine learning
Simple overview of machine learningSimple overview of machine learning
Simple overview of machine learningpriyadharshini R
 
Overview of Machine Learning and its Applications
Overview of Machine Learning and its ApplicationsOverview of Machine Learning and its Applications
Overview of Machine Learning and its ApplicationsDeepak Chawla
 
Machine Learning: Applications, Process and Techniques
Machine Learning: Applications, Process and TechniquesMachine Learning: Applications, Process and Techniques
Machine Learning: Applications, Process and TechniquesRui Pedro Paiva
 
Introduction to Machine Learning
Introduction to Machine LearningIntroduction to Machine Learning
Introduction to Machine LearningSSSSSS354882
 
Machine Learning Contents.pptx
Machine Learning Contents.pptxMachine Learning Contents.pptx
Machine Learning Contents.pptxNaveenkushwaha18
 
Essential concepts for machine learning
Essential concepts for machine learning Essential concepts for machine learning
Essential concepts for machine learning pyingkodi maran
 
The state of the art in integrating machine learning into visual analytics
The state of the art in integrating machine learning into visual analyticsThe state of the art in integrating machine learning into visual analytics
The state of the art in integrating machine learning into visual analyticsCagatay Turkay
 
Machine learning for sensor Data Analytics
Machine learning for sensor Data AnalyticsMachine learning for sensor Data Analytics
Machine learning for sensor Data AnalyticsMATLABISRAEL
 
What is Machine Learning Operations (MLOps)?
What is Machine Learning Operations (MLOps)?What is Machine Learning Operations (MLOps)?
What is Machine Learning Operations (MLOps)?Leonardo Moraes
 
Machine Learning course in Chandigarh Join
Machine Learning course in Chandigarh JoinMachine Learning course in Chandigarh Join
Machine Learning course in Chandigarh Joinasmeerana605
 
MACHINE LEARNING(R17A0534).pdf
MACHINE LEARNING(R17A0534).pdfMACHINE LEARNING(R17A0534).pdf
MACHINE LEARNING(R17A0534).pdfFayyoOlani
 
Machine learning with an effective tools of data visualization for big data
Machine learning with an effective tools of data visualization for big dataMachine learning with an effective tools of data visualization for big data
Machine learning with an effective tools of data visualization for big dataKannanRamasamy25
 
Overview of machine learning
Overview of machine learning Overview of machine learning
Overview of machine learning SolivarLabs
 
H2O World - Intro to Data Science with Erin Ledell
H2O World - Intro to Data Science with Erin LedellH2O World - Intro to Data Science with Erin Ledell
H2O World - Intro to Data Science with Erin LedellSri Ambati
 
The Art of Intelligence – A Practical Introduction Machine Learning for Oracl...
The Art of Intelligence – A Practical Introduction Machine Learning for Oracl...The Art of Intelligence – A Practical Introduction Machine Learning for Oracl...
The Art of Intelligence – A Practical Introduction Machine Learning for Oracl...Lucas Jellema
 

Similar to 1 - Introduction to Machine Learning.pdf (20)

Ai in finance
Ai in financeAi in finance
Ai in finance
 
Simple overview of machine learning
Simple overview of machine learningSimple overview of machine learning
Simple overview of machine learning
 
machine learning
machine learningmachine learning
machine learning
 
Overview of Machine Learning and its Applications
Overview of Machine Learning and its ApplicationsOverview of Machine Learning and its Applications
Overview of Machine Learning and its Applications
 
Machine Learning: Applications, Process and Techniques
Machine Learning: Applications, Process and TechniquesMachine Learning: Applications, Process and Techniques
Machine Learning: Applications, Process and Techniques
 
Introduction to Machine Learning
Introduction to Machine LearningIntroduction to Machine Learning
Introduction to Machine Learning
 
MLIntro_ADA.pptx
MLIntro_ADA.pptxMLIntro_ADA.pptx
MLIntro_ADA.pptx
 
Machine Learning Contents.pptx
Machine Learning Contents.pptxMachine Learning Contents.pptx
Machine Learning Contents.pptx
 
Machine_Learning.pptx
Machine_Learning.pptxMachine_Learning.pptx
Machine_Learning.pptx
 
Essential concepts for machine learning
Essential concepts for machine learning Essential concepts for machine learning
Essential concepts for machine learning
 
The state of the art in integrating machine learning into visual analytics
The state of the art in integrating machine learning into visual analyticsThe state of the art in integrating machine learning into visual analytics
The state of the art in integrating machine learning into visual analytics
 
Machine learning for sensor Data Analytics
Machine learning for sensor Data AnalyticsMachine learning for sensor Data Analytics
Machine learning for sensor Data Analytics
 
What is Machine Learning Operations (MLOps)?
What is Machine Learning Operations (MLOps)?What is Machine Learning Operations (MLOps)?
What is Machine Learning Operations (MLOps)?
 
Machine Learning course in Chandigarh Join
Machine Learning course in Chandigarh JoinMachine Learning course in Chandigarh Join
Machine Learning course in Chandigarh Join
 
MACHINE LEARNING(R17A0534).pdf
MACHINE LEARNING(R17A0534).pdfMACHINE LEARNING(R17A0534).pdf
MACHINE LEARNING(R17A0534).pdf
 
Data-X-Sparse-v2
Data-X-Sparse-v2Data-X-Sparse-v2
Data-X-Sparse-v2
 
Machine learning with an effective tools of data visualization for big data
Machine learning with an effective tools of data visualization for big dataMachine learning with an effective tools of data visualization for big data
Machine learning with an effective tools of data visualization for big data
 
Overview of machine learning
Overview of machine learning Overview of machine learning
Overview of machine learning
 
H2O World - Intro to Data Science with Erin Ledell
H2O World - Intro to Data Science with Erin LedellH2O World - Intro to Data Science with Erin Ledell
H2O World - Intro to Data Science with Erin Ledell
 
The Art of Intelligence – A Practical Introduction Machine Learning for Oracl...
The Art of Intelligence – A Practical Introduction Machine Learning for Oracl...The Art of Intelligence – A Practical Introduction Machine Learning for Oracl...
The Art of Intelligence – A Practical Introduction Machine Learning for Oracl...
 

Recently uploaded

Aggregations - The Elasticsearch "GROUP BY"
Aggregations - The Elasticsearch "GROUP BY"Aggregations - The Elasticsearch "GROUP BY"
Aggregations - The Elasticsearch "GROUP BY"John Sobanski
 
Audience Researchndfhcvnfgvgbhujhgfv.pptx
Audience Researchndfhcvnfgvgbhujhgfv.pptxAudience Researchndfhcvnfgvgbhujhgfv.pptx
Audience Researchndfhcvnfgvgbhujhgfv.pptxStephen266013
 
Bios of leading Astrologers & Researchers
Bios of leading Astrologers & ResearchersBios of leading Astrologers & Researchers
Bios of leading Astrologers & Researchersdarmandersingh4580
 
How to Transform Clinical Trial Management with Advanced Data Analytics
How to Transform Clinical Trial Management with Advanced Data AnalyticsHow to Transform Clinical Trial Management with Advanced Data Analytics
How to Transform Clinical Trial Management with Advanced Data AnalyticsBrainSell Technologies
 
社内勉強会資料_Object Recognition as Next Token Prediction
社内勉強会資料_Object Recognition as Next Token Prediction社内勉強会資料_Object Recognition as Next Token Prediction
社内勉強会資料_Object Recognition as Next Token PredictionNABLAS株式会社
 
MATERI MANAJEMEN OF PENYAKIT TETANUS.ppt
MATERI  MANAJEMEN OF PENYAKIT TETANUS.pptMATERI  MANAJEMEN OF PENYAKIT TETANUS.ppt
MATERI MANAJEMEN OF PENYAKIT TETANUS.pptRachmaGhifari
 
obat aborsi Bontang wa 081336238223 jual obat aborsi cytotec asli di Bontang6...
obat aborsi Bontang wa 081336238223 jual obat aborsi cytotec asli di Bontang6...obat aborsi Bontang wa 081336238223 jual obat aborsi cytotec asli di Bontang6...
obat aborsi Bontang wa 081336238223 jual obat aborsi cytotec asli di Bontang6...yulianti213969
 
Northern New England Tableau User Group (TUG) May 2024
Northern New England Tableau User Group (TUG) May 2024Northern New England Tableau User Group (TUG) May 2024
Northern New England Tableau User Group (TUG) May 2024patrickdtherriault
 
NOAM AAUG Adobe Summit 2024: Summit Slam Dunks
NOAM AAUG Adobe Summit 2024: Summit Slam DunksNOAM AAUG Adobe Summit 2024: Summit Slam Dunks
NOAM AAUG Adobe Summit 2024: Summit Slam Dunksgmuir1066
 
如何办理(UPenn毕业证书)宾夕法尼亚大学毕业证成绩单本科硕士学位证留信学历认证
如何办理(UPenn毕业证书)宾夕法尼亚大学毕业证成绩单本科硕士学位证留信学历认证如何办理(UPenn毕业证书)宾夕法尼亚大学毕业证成绩单本科硕士学位证留信学历认证
如何办理(UPenn毕业证书)宾夕法尼亚大学毕业证成绩单本科硕士学位证留信学历认证acoha1
 
obat aborsi Bontang wa 082135199655 jual obat aborsi cytotec asli di Bontang
obat aborsi Bontang wa 082135199655 jual obat aborsi cytotec asli di  Bontangobat aborsi Bontang wa 082135199655 jual obat aborsi cytotec asli di  Bontang
obat aborsi Bontang wa 082135199655 jual obat aborsi cytotec asli di Bontangsiskavia95
 
Credit Card Fraud Detection: Safeguarding Transactions in the Digital Age
Credit Card Fraud Detection: Safeguarding Transactions in the Digital AgeCredit Card Fraud Detection: Safeguarding Transactions in the Digital Age
Credit Card Fraud Detection: Safeguarding Transactions in the Digital AgeBoston Institute of Analytics
 
Displacement, Velocity, Acceleration, and Second Derivatives
Displacement, Velocity, Acceleration, and Second DerivativesDisplacement, Velocity, Acceleration, and Second Derivatives
Displacement, Velocity, Acceleration, and Second Derivatives23050636
 
Identify Customer Segments to Create Customer Offers for Each Segment - Appli...
Identify Customer Segments to Create Customer Offers for Each Segment - Appli...Identify Customer Segments to Create Customer Offers for Each Segment - Appli...
Identify Customer Segments to Create Customer Offers for Each Segment - Appli...ThinkInnovation
 
1:1原版定制伦敦政治经济学院毕业证(LSE毕业证)成绩单学位证书留信学历认证
1:1原版定制伦敦政治经济学院毕业证(LSE毕业证)成绩单学位证书留信学历认证1:1原版定制伦敦政治经济学院毕业证(LSE毕业证)成绩单学位证书留信学历认证
1:1原版定制伦敦政治经济学院毕业证(LSE毕业证)成绩单学位证书留信学历认证dq9vz1isj
 
SCI8-Q4-MOD11.pdfwrwujrrjfaajerjrajrrarj
SCI8-Q4-MOD11.pdfwrwujrrjfaajerjrajrrarjSCI8-Q4-MOD11.pdfwrwujrrjfaajerjrajrrarj
SCI8-Q4-MOD11.pdfwrwujrrjfaajerjrajrrarjadimosmejiaslendon
 
1:1原版定制利物浦大学毕业证(Liverpool毕业证)成绩单学位证书留信学历认证
1:1原版定制利物浦大学毕业证(Liverpool毕业证)成绩单学位证书留信学历认证1:1原版定制利物浦大学毕业证(Liverpool毕业证)成绩单学位证书留信学历认证
1:1原版定制利物浦大学毕业证(Liverpool毕业证)成绩单学位证书留信学历认证ppy8zfkfm
 
Jual Obat Aborsi Bandung (Asli No.1) Wa 082134680322 Klinik Obat Penggugur Ka...
Jual Obat Aborsi Bandung (Asli No.1) Wa 082134680322 Klinik Obat Penggugur Ka...Jual Obat Aborsi Bandung (Asli No.1) Wa 082134680322 Klinik Obat Penggugur Ka...
Jual Obat Aborsi Bandung (Asli No.1) Wa 082134680322 Klinik Obat Penggugur Ka...Klinik Aborsi
 
原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证
原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证
原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证pwgnohujw
 
原件一样伦敦国王学院毕业证成绩单留信学历认证
原件一样伦敦国王学院毕业证成绩单留信学历认证原件一样伦敦国王学院毕业证成绩单留信学历认证
原件一样伦敦国王学院毕业证成绩单留信学历认证pwgnohujw
 

Recently uploaded (20)

Aggregations - The Elasticsearch "GROUP BY"
Aggregations - The Elasticsearch "GROUP BY"Aggregations - The Elasticsearch "GROUP BY"
Aggregations - The Elasticsearch "GROUP BY"
 
Audience Researchndfhcvnfgvgbhujhgfv.pptx
Audience Researchndfhcvnfgvgbhujhgfv.pptxAudience Researchndfhcvnfgvgbhujhgfv.pptx
Audience Researchndfhcvnfgvgbhujhgfv.pptx
 
Bios of leading Astrologers & Researchers
Bios of leading Astrologers & ResearchersBios of leading Astrologers & Researchers
Bios of leading Astrologers & Researchers
 
How to Transform Clinical Trial Management with Advanced Data Analytics
How to Transform Clinical Trial Management with Advanced Data AnalyticsHow to Transform Clinical Trial Management with Advanced Data Analytics
How to Transform Clinical Trial Management with Advanced Data Analytics
 
社内勉強会資料_Object Recognition as Next Token Prediction
社内勉強会資料_Object Recognition as Next Token Prediction社内勉強会資料_Object Recognition as Next Token Prediction
社内勉強会資料_Object Recognition as Next Token Prediction
 
MATERI MANAJEMEN OF PENYAKIT TETANUS.ppt
MATERI  MANAJEMEN OF PENYAKIT TETANUS.pptMATERI  MANAJEMEN OF PENYAKIT TETANUS.ppt
MATERI MANAJEMEN OF PENYAKIT TETANUS.ppt
 
obat aborsi Bontang wa 081336238223 jual obat aborsi cytotec asli di Bontang6...
obat aborsi Bontang wa 081336238223 jual obat aborsi cytotec asli di Bontang6...obat aborsi Bontang wa 081336238223 jual obat aborsi cytotec asli di Bontang6...
obat aborsi Bontang wa 081336238223 jual obat aborsi cytotec asli di Bontang6...
 
Northern New England Tableau User Group (TUG) May 2024
Northern New England Tableau User Group (TUG) May 2024Northern New England Tableau User Group (TUG) May 2024
Northern New England Tableau User Group (TUG) May 2024
 
NOAM AAUG Adobe Summit 2024: Summit Slam Dunks
NOAM AAUG Adobe Summit 2024: Summit Slam DunksNOAM AAUG Adobe Summit 2024: Summit Slam Dunks
NOAM AAUG Adobe Summit 2024: Summit Slam Dunks
 
如何办理(UPenn毕业证书)宾夕法尼亚大学毕业证成绩单本科硕士学位证留信学历认证
如何办理(UPenn毕业证书)宾夕法尼亚大学毕业证成绩单本科硕士学位证留信学历认证如何办理(UPenn毕业证书)宾夕法尼亚大学毕业证成绩单本科硕士学位证留信学历认证
如何办理(UPenn毕业证书)宾夕法尼亚大学毕业证成绩单本科硕士学位证留信学历认证
 
obat aborsi Bontang wa 082135199655 jual obat aborsi cytotec asli di Bontang
obat aborsi Bontang wa 082135199655 jual obat aborsi cytotec asli di  Bontangobat aborsi Bontang wa 082135199655 jual obat aborsi cytotec asli di  Bontang
obat aborsi Bontang wa 082135199655 jual obat aborsi cytotec asli di Bontang
 
Credit Card Fraud Detection: Safeguarding Transactions in the Digital Age
Credit Card Fraud Detection: Safeguarding Transactions in the Digital AgeCredit Card Fraud Detection: Safeguarding Transactions in the Digital Age
Credit Card Fraud Detection: Safeguarding Transactions in the Digital Age
 
Displacement, Velocity, Acceleration, and Second Derivatives
Displacement, Velocity, Acceleration, and Second DerivativesDisplacement, Velocity, Acceleration, and Second Derivatives
Displacement, Velocity, Acceleration, and Second Derivatives
 
Identify Customer Segments to Create Customer Offers for Each Segment - Appli...
Identify Customer Segments to Create Customer Offers for Each Segment - Appli...Identify Customer Segments to Create Customer Offers for Each Segment - Appli...
Identify Customer Segments to Create Customer Offers for Each Segment - Appli...
 
1:1原版定制伦敦政治经济学院毕业证(LSE毕业证)成绩单学位证书留信学历认证
1:1原版定制伦敦政治经济学院毕业证(LSE毕业证)成绩单学位证书留信学历认证1:1原版定制伦敦政治经济学院毕业证(LSE毕业证)成绩单学位证书留信学历认证
1:1原版定制伦敦政治经济学院毕业证(LSE毕业证)成绩单学位证书留信学历认证
 
SCI8-Q4-MOD11.pdfwrwujrrjfaajerjrajrrarj
SCI8-Q4-MOD11.pdfwrwujrrjfaajerjrajrrarjSCI8-Q4-MOD11.pdfwrwujrrjfaajerjrajrrarj
SCI8-Q4-MOD11.pdfwrwujrrjfaajerjrajrrarj
 
1:1原版定制利物浦大学毕业证(Liverpool毕业证)成绩单学位证书留信学历认证
1:1原版定制利物浦大学毕业证(Liverpool毕业证)成绩单学位证书留信学历认证1:1原版定制利物浦大学毕业证(Liverpool毕业证)成绩单学位证书留信学历认证
1:1原版定制利物浦大学毕业证(Liverpool毕业证)成绩单学位证书留信学历认证
 
Jual Obat Aborsi Bandung (Asli No.1) Wa 082134680322 Klinik Obat Penggugur Ka...
Jual Obat Aborsi Bandung (Asli No.1) Wa 082134680322 Klinik Obat Penggugur Ka...Jual Obat Aborsi Bandung (Asli No.1) Wa 082134680322 Klinik Obat Penggugur Ka...
Jual Obat Aborsi Bandung (Asli No.1) Wa 082134680322 Klinik Obat Penggugur Ka...
 
原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证
原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证
原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证
 
原件一样伦敦国王学院毕业证成绩单留信学历认证
原件一样伦敦国王学院毕业证成绩单留信学历认证原件一样伦敦国王学院毕业证成绩单留信学历认证
原件一样伦敦国王学院毕业证成绩单留信学历认证
 

1 - Introduction to Machine Learning.pdf

  • 1. CAPC3011 Machine Learning Lecture 1 – Introduction to Machine Learning Bachelor of Computer Science (Intelligent Systems) (Honours) Faculty of Engineering & Computing
  • 2. The Artificial Intelligence or AI is one of the Computer Science area, which emphasizes the creation and development of intelligent machines that can think, work and react like humans. CAPC3011 | Khaiziliyah Khalid
  • 3. What is Machine Learning? CAPC3011 | Khaiziliyah Khalid Tom Mitchell (1998) - Machine Learning is the study of algorithms that improve their performance P at some task T with experience E “Learning is any process by which a system improves performance from experience” – Herbert Simon
  • 5. What is Machine Learning? Follow instructions Learn from experience data
  • 6. WHAT IS MACHINE LEARNING? Machine Learning gives “computers the ability to learn without being explicitly programmed.” (Samuel, A., 1959) Machine Learning is the subset of Artificial Intelligence, that deal with the extraction of patterns from data sets. •This means that the machine can find rules for optimal behavior, but also can adapt to changes in the world Because of new computing technologies, machine learning today is not like machine learning of the past. It was born from pattern recognition and the theory that computers can learn without being programmed to perform specific tasks; researchers interested in artificial intelligence wanted to see if computers could learn from data. CAPC3011 | Khaiziliyah Khalid
  • 7. History of Machine Learning CAPC3011 | Khaiziliyah Khalid 1950s • Samuel’s checker player • Selfridge’s Pandemonium 1960s: • Neural networks: Perceptron • Pattern recognition • Learning in the limit theory • Minsky and Papert prove limitations of Perceptron
  • 8. History of Machine Learning CAPC3011 | Khaiziliyah Khalid 1970s: • Symbolic concept induction • Winston’s arch learner • Expert systems and the knowledge acquisition bottleneck • Quinlan’s ID3 • Michalski’s AQ and soybean diagnosis • Scientific discovery with BACON • Mathematical discovery with AM
  • 9. History of Machine Learning CAPC3011 | Khaiziliyah Khalid 1980s: • Advanced decision tree and rule learning • Explanation-based Learning (EBL) • Learning and planning and problem solving • Utility problem • Analogy • Cognitive architectures • Resurgence of neural networks (connectionism, • backpropagation) • Valiant’s PAC Learning Theory • Focus on experimental methodology
  • 10. History of Machine Learning CAPC3011 | Khaiziliyah Khalid 1990s • Data mining • Adaptive software agents and web applications • Text learning • Reinforcement learning (RL) • Inductive Logic Programming (ILP) • Ensembles: Bagging, Boosting, and Stacking • Bayes Net learning
  • 11. History of Machine Learning CAPC3011 | Khaiziliyah Khalid 2000s •Support vector machines & kernel methods •Graphica lmodels •Statistical relational learning •Transfer learning •Sequence labeling •Collective classification and structured outputs •Computer Systems Applications (Compilers, Debugging, •Graphics, Security) •E-mail management •Personalized assistants that learn •Learning in robotics and vision
  • 12. History of Machine Learning CAPC3011 | Khaiziliyah Khalid 2010s • Deep learning systems • Learning for big data • Bayesian methods • Multi-task & lifelong learning • Applications to vision, speech, social networks, learning to read, etc.
  • 13. A classic example - It is very hard to say what makes a 2 CAPC3011 | Khaiziliyah Khalid
  • 14. Machine Learning Usage CAPC3011 | Khaiziliyah Khalid • Human expertise does not exist (navigating on Mars) • Humans can’t explain their expertise (speech recognition) • Models must be customized (personalized medicine) • Models are based on huge amounts of data (genomics) ML is used when: • There is no need to “learn” to calculate payroll Learning isn’t always useful:
  • 15. Machine Learning Usage CAPC3011 | Khaiziliyah Khalid • Facial identities or facial expressions • Handwritten or spoken words • Medical images Recognizing patterns: • Generating images or motion sequences Generating patterns:
  • 16. Machine Learning Usage CAPC3011 | Khaiziliyah Khalid • Unusual credit card transactions • Unusual patterns of sensor readings in a nuclear power plant Recognizing anomalies: • Future stock prices or currency exchange rates Prediction:
  • 17. Machine Learning Applications CAPC3011 | Khaiziliyah Khalid WEB SEARCH COMPUTATIONAL BIOLOGY FINANCE E-COMMERCE SPACE EXPLORATION ROBOTICS INFORMATION EXTRACTION
  • 18. Defining the Learning Task T: Playing checkers P: Percentage of games won against an arbitrary opponent E: Playing practice games against itself T: Recognizing hand-written words P: Percentage of words correctly classified E: Database of human-labeled images of handwritten words T: Driving on four-lane highways using vision sensors P: Average distance traveled before a human-judged error E: A sequence of images and steering commands recorded while observing a human driver. T: Categorize email messages as spam or legitimate. P: Percentage of email messages correctly classified. E: Database of emails, some with human-given labels
  • 19. Types of Learning • Given: training data + desired outputs (labels) Supervised learning • Given: training data (without desired outputs) Unsupervised learning • Rewards from sequence of actions Reinforcement learning CAPC3011 | Khaiziliyah Khalid
  • 20. Supervised Learning Definition: A method in which we teach the machine using labeled data Problem type: Regression, Classification Type of data: Labeled data Training: External supervision Aim: Forecast outcomes Approach: Map labeled input to known output Popular algorithms: Linear regression, logistic regression, support vector machine, k-nearest neighbor Applications: Risk evaluation, forecast sales CAPC3011 | Khaiziliyah Khalid
  • 21. Unsupervised Learning Definition: The machine is trained on unlabeled data without any guidance Problem type: Association, Clustering Type of data: Unlabeled data Training: No supervision Aim: Discover underlying patterns Approach: : Understand patterns and discover output Popular algorithms: K-means, C-means, Apriori Applications: Recommendation systems, anomalies detection CAPC3011 | Khaiziliyah Khalid
  • 22. Reinforcement Learning Definition: An agent interacts with its environment by producing actions or discovers errors or rewards Type of data: No predefined data Training: No supervision Aim: Learn series of actions Approach: Follow trial and error method Popular algorithms: Q-learning, SARSA Applications : Self-driving cars, gaming CAPC3011 | Khaiziliyah Khalid
  • 23. Example 1: Logistic Regression CAPC3011 | Khaiziliyah Khalid Price of a House
  • 24. Example 1: Logistic Regression CAPC3011 | Khaiziliyah Khalid Plot the graph
  • 25. Example 1: Logistic Regression CAPC3011 | Khaiziliyah Khalid Fit a line between the dots. Find the estimation.
  • 26. Example 1: Logistic Regression CAPC3011 | Khaiziliyah Khalid How to find the best line that fits these three dots?
  • 27. Example 1: Logistic Regression CAPC3011 | Khaiziliyah Khalid
  • 28. Example 2: Naïve Bayes Algorithm CAPC3011 | Khaiziliyah Khalid
  • 29. Example 2: Naïve Bayes Algorithm CAPC3011 | Khaiziliyah Khalid
  • 31. Example 4: K-Means Clustering CAPC3011 | Khaiziliyah Khalid
  • 32. Example 4: K-Means Clustering CAPC3011 | Khaiziliyah Khalid
  • 33. Example 5: Hierarchical Clustering CAPC3011 | Khaiziliyah Khalid
  • 34. Example 5: Hierarchical Clustering CAPC3011 | Khaiziliyah Khalid
  • 35. Machine Learning Algorithms CAPC3011 | Khaiziliyah Khalid Are there more? Which one to use? How to compare or evaluate them?
  • 36. Machine Learning in Nutshell CAPC3011 | Khaiziliyah Khalid Tens of thousands of machine learning algorithms Hundreds new every year Every ML algorithm has three components: Representation: how to represent knowledge Optimisation : the way candidate programs are generated known as the search process Evaluation : the way to evaluate candidate programs (hypotheses)
  • 37. Various Function Representations CAPC3011 | Khaiziliyah Khalid • Linear regression • Neural networks • Support vector machines Numerical functions • Decision trees • Rules in propositional logic • Rules in first-order predicate logic Symbolic functions
  • 38. Various Function Representations CAPC3011 | Khaiziliyah Khalid • Nearest-neighbor • Case-based Instance- based functions • Naïve Bayes • Bayesian networks • Hidden-Markov Models (HMMs) • Probabilis>c Context Free Grammars (PCFGs) • Markov networks Probabilistic Graphical Models
  • 39. Various Search / Optimization Algorithms CAPC3011 | Khaiziliyah Khalid • Gradient descent • Perceptron • Back propagation • Dynamic Programming • HMM Learning • PCFG Learning
  • 40. Various Search / Optimization Algorithms CAPC3011 | Khaiziliyah Khalid • Divide and Conquer • Decision tree induction • Rule • Evolutionary Computation • Genetic Algorithms (GAs) • Genetic Programming (GP) • Neuro-evolution
  • 41. Evalua&on CAPC3011 | Khaiziliyah Khalid Accuracy Precision and recall Squared error Likelihood Posterior probability Cost / Utility Margin Entropy K-L Divergence
  • 42. Characteristics of Machine Learning Characteristics Explanation The ability to perform automated data visualization Machine learning offers several tools that provide rich snippets of data which can be applied to both unstructured and structured data. With the help of user-friendly automated data visualization platforms in machine learning, businesses can obtain a wealth of new insights to increase productivity in their processes. Optimized to learn complex patterns Machine learning models are designed to be optimized to learn complex patterns. In comparison to statistical models or decision tree models, predictive models greatly excel, when you have very complex patterns in data. Account for interactions and nonlinear relationships Machine learning predictive models can account for interactions in the data and nonlinear relationships to an even better degree than decision tree models. Few assumptions These models are powerful because they have very few assumptions. They can also be used with different types of data. CAPC3011 | Khaiziliyah Khalid
  • 43. The criteria needed while creating a good machine learning systems CAPC3011 | Khaiziliyah Khalid Data preparation capabilities. Algorithms – basic and advanced. Automation and iterative processes. Scalability. Ensemble modelling.
  • 44. Machine Learning in Practice CAPC3011 | Khaiziliyah Khalid Understand domain, prior knowledge, and goals Data integration, selection, pre- cleaning and processing Learning models Interpreting results Consolidating and deploying discovered knowledge
  • 45. To Summarize… CAPC3011 | Khaiziliyah Khalid