Professional Documents
Culture Documents
Lecture-01: Introduction to ML
Computation Computation
1
ChurchTuring thesis hypothesizes that anything that can be “computed” can be
computed by some Turing machine
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 2 / 27
Computational Problems
We have problems (the computational ones)
Sorting: Arranging numbers in ascending/descending order
Searching: Finding whether an item has specified key
Determining the existence of Hamiltonian circuit (traversing every
vertex once) or Euler walk (through every edge) in a graph
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 3 / 27
Computational Problems
We have problems (the computational ones)
Sorting: Arranging numbers in ascending/descending order
Searching: Finding whether an item has specified key
Determining the existence of Hamiltonian circuit (traversing every
vertex once) or Euler walk (through every edge) in a graph
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 3 / 27
Computational Problems
We have problems (the computational ones)
Sorting: Arranging numbers in ascending/descending order
Searching: Finding whether an item has specified key
Determining the existence of Hamiltonian circuit (traversing every
vertex once) or Euler walk (through every edge) in a graph
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 3 / 27
Computational Problems
We have problems (the computational ones)
Sorting: Arranging numbers in ascending/descending order
Searching: Finding whether an item has specified key
Determining the existence of Hamiltonian circuit (traversing every
vertex once) or Euler walk (through every edge) in a graph
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 4 / 27
Machine Learning: Definition
Definition: Tom Mitchell (1998)
a computer program is said to learn from experience E with respect to
some task T and some performance measure P, if its performance on
T, as measured by P, improves with experience E.
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 5 / 27
Machine Learning: Definition
Definition: Tom Mitchell (1998)
a computer program is said to learn from experience E with respect to
some task T and some performance measure P, if its performance on
T, as measured by P, improves with experience E.
A. Predictive
Predictive 1. Classification
B. Descriptive
Descriptive
focus to understand the 1. Clustering
3. Association Rules
4. Sequence Discovery
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 7 / 27
Classification
Classification maps data into predefined labels.
Example: Lots of mails are there in my mail box. Can you tell me
which are SPAM?
Task of supervised learning
Often based on some patterns or characteristics
We can use the frequency of words
Assumption is that some words appears more or less frequently in
a SPAM mail
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 8 / 27
Regression
Regression is used to map data into real valued variable.
2, 6, 7, 33, 65, ?
(10 july, rain), (11 july, rain), (12 july, no-rain), (13 july, ? )
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 12 / 27
Clustering
Clustering is similar to classification except the groups are not
pre-defined.
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 13 / 27
Association Rules
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 14 / 27
Association Rules
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 14 / 27
Association Rules
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 14 / 27
Sequence Discovery
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 15 / 27
Types of Learning
Supervised: “right answers” are provided for sufficient training
examples. Computer tells “right answers” for new input.
Performance measure. (Classification and regression)
Unsupervised: “right answers” are NOT provided and the
computer tries to make sense of the data. How good the spread of
items is. (clustering and association rule)
Semi-supervised: “right answers” are provided for few training
examples only
Active: computer can ask questions. Needs less training.
Opposite is passive learning
Lazy: learner do not consolidate the findings.
Reinforced: hit and trial method to minimize cost. (game playing)
Transfer: Learning a task B to do A. (cycle riding for bike riding)
Deep: processing like human brain
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 16 / 27
Challenges
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 17 / 27
Applications of ML
In many domains including finance, robotics, bioinformatics, vision,
natural language, etc.
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 18 / 27
Success Stories
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 19 / 27
Success Stories
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 20 / 27
Success Stories
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 21 / 27
Success Stories
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 22 / 27
Success Stories
It is possible to suggest very useful medicines by using just the data
analytics techniques
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 23 / 27
Success Stories
By using following four capabilities, humans can do most of the work
(∼ 80%) like driving cars, preparing food, diagnosing diseases, Finding
legal precedents, .. etc.
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 24 / 27
Success Stories
By using following four capabilities, humans can do most of the work
(∼ 80%) like driving cars, preparing food, diagnosing diseases, Finding
legal precedents, .. etc.
Machine
Performance →
Human
Time →
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 24 / 27
Success Stories
By using following four capabilities, humans can do most of the work
(∼ 80%) like driving cars, preparing food, diagnosing diseases, Finding
legal precedents, .. etc.
Machine
Performance →
ML
Productivity →
Human
Industrial
Time → Time →
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 24 / 27
Perspective: Artificial Intelligence
Primary Question: How to make computers do things which at the
moment, people do better 3
Computer Science
Artificial Intelligence
Machine Learning
ML is a tool to enable AI
3
There could be some tasks even humans are not good at.
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 25 / 27
Goal and Evaluation
Evaluation Scheme
1. Quiz-01 5% Marks
2. Quiz-02 5% Marks
3. Assignments 10% Marks
4. Mid-Semester Test (2H Close Book) 30% Marks
5. Comprehensive Exam (3H Open Book) 50% Marks
Total: 100% Marks
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 26 / 27
Thank You!
Queries ?
Machine Learning (IS-ZC464) Sat (4-6PM) WILP@BITS-Pilani Lecture-01 (July 28, 2018) 27 / 27