Professional Documents
Culture Documents
Slide 6
Muhammad Faizan Tahir
Lecturer,
Department of Computer Science
Dadabhoy Institute of Higher Education
Contact:
Faizan_tahir@hotmail.com
+92 321 9767673
What is Learning?
Websters definition learn
Data
Computer Output
Program
Machine Learning
Data
Computer Program
Output
What is Machine Learning?
No, more like gardening
Seeds = Algorithms
Nutrients = Data
Gardener = You
Plants = Programs
Examples of ML?
is a cutting edge technology with wide applications, e.g.:
Web search: Google, Yahoo!, Bing, etc.
Recommendation systems for books/movies/music, e.g.
Amazon
Personalized internet advertising, e.g. Facebook, Gmail
Spam filtering
Autopilot in planes, cruise control in cars
Finance: Algorithmic trading
Biology: Bioinformatics
Chemistry: Computational chemistry
Big Data applications in any field
[Your favorite area]
Machine Learning In Nutshell
Tens of thousands of machine learning
algorithms
Hundreds new every year
Every machine learning algorithm has three
components:
Representation
Evaluation
Optimization
Representation
Decision trees
Sets of rules / Logic programs
Instances
Graphical models (Bayes/Markov nets)
Neural networks
Support vector machines
Model ensembles
Genetic Algorithm
Etc.
Evaluation
Accuracy
Precision and recall
Squared error
Likelihood
Posterior probability
Cost / Utility
Margin
Entropy
Etc.
Optimization
Combinatorial optimization
E.g.: Greedy search
Convex optimization
E.g.: Gradient descent
Constrained optimization
E.g.: Linear programming
Machine Learning Algorithms
For identifying spam or recognizing written digits, we
have labeled examples to learn from
Supervised Learning: Teach the method the relationships in the
data, based on a set of inputoutput pairs of observations
For finding groups of similar patients, we do not know
the correct groupings
Unsupervised Learning: Let the method learn relationships and
structure of data on its own
Other types of learning algorithms
semisupervised learning, reinforcement learning
Examples
Supervised learning
Decision tree induction
Rule induction
Instance-based learning
Bayesian learning
Neural networks
Support vector machines
Model ensembles
Learning theory
Unsupervised learning
Clustering
Dimensionality reduction
Supervised Learning
Supervised learning
For each training example both the input variables
and the associated response are available
Remote Sensing:
- Remote sensing has been a strong application area for
pattern recognition work on decision trees.
Decision Tree (Real world examples)
Medicine:
- Medical research and practice have long been important
areas of application for decision tree techniques.
- Recent uses of automatic induction of decision trees can
be found in diagnosis, cardiology, psychiatry, etc.
Root Node
Condition
Condition Check
Check
Leaf Node(Decision
Point)
Leaf Node(Decision
Point)
Constructing a Decision Tree
Which attribute to choose?
- Information Gain
- ENTROPY
Where to stop?
- Termination criteria
Advantages:
They are fast
Robust
Requires very little experimentation
You may also build some intuitions about your customer base. E.g.
Are customers with different family sizes truly different?
Decision Tree for play tennis
Top-Down Induction of Decision Trees -- ID3