National Computer Education Accreditation Council

NCEAC NCEAC.FORM.001-C

INSTITUTION The University of Lahore, Defence Road, Lahore-Pakistan

PROGRAM (S) TO BE Bachelor of Science in Computer Science

EVALUATED

A. Course Description

Course Code CS13410

Course Title Introduction to Machine Learning
Credit Hours 3
Prerequisites by Artificial Intelligence, Design & Analysis of Algorithm, Statistics, Programming (Java, C++
Course(s) and Topics or Python)
Assessment No. Assessment Percentage
Instruments with
Weights (homework, 1. Quiz 10%
quizzes, midterms, 2. Assignment 10%
final, programming
assignments, lab work, 3 Project 10%
etc.) 3. Midterm 30%
4. Final 40%
Total 100%

Course Coordinator Dr. Mudasser Naseer

URL (if any) -
Current Catalog -
Description
Textbook (or Book Name: Machine Learning by Tom M. Mitchell
Laboratory Manual
for Laboratory
Courses)
Reference Material 1. Introduction to Machine Learning by Ethem Alpaydin 2nd Edition
2. An Introduction to Machine Learning by Miroslav Kubat 2nd Edition
Course Goals The Goals of this course is:-
1. To provide a broad survey of approaches and techniques in machine
learning;
2. To develop a deeper understanding of several major topics in machine
learning;
1
NCEAC.FORM.001.C
 National Computer Education Accreditation Council
NCEAC NCEAC.FORM.001-C
3. To develop the design and programming skills that will help you to build
intelligent, adaptive artifacts;
4. To develop the basic skills necessary to pursue research in machine
learning.

Topics Covered in
the Course, with
Number of Lectures
on Each Topic Topics Covered
(assume 15-week
Week Lectu Topic Comments
instruction and one
re
and half -hour
1 Introduction to Machine Learning Course
lectures)
• Course Outline
• Learning Objectives
• Course Learning Outcomes
1 2 Basics of Machine Learning
• Inductive and Deductive Learning
• ML Applications
• Major Challenges in ML
• Machine Learning VS Traditional
Programming
1 Designing a ML problem Assignment
• Learning Input Output Functions General 01 –
Complete
Settings
Python
• Concept Learning / Function Learning Learning
• Learning is a Searching Problem Tutorial
• Representation of Instance/Examples
2 2 Steps to Build Efficient Machine Learning Models
• Data Understanding and preprocessing
• Represent Data into Machine Understandable
Format
• Treating Real World Problems as Learning
Input Output Functions in Machine Learning
• Categorization of Input and Output Data

2
NCEAC.FORM.001.C
 National Computer Education Accreditation Council
NCEAC NCEAC.FORM.001-C
1 Types of Learning in Machine Learning
• Supervised Learning
• Unsupervised Learning
• Semi supervised Learning
Machine Learning Cycle
• Training, Testing, and Application Phase
• Balanced and Unbalanced Data
• Data Split Approachs (Class balanced Split
and Random data Split)
Machine Learning Training Regimes
• Batch Method
• Incremental Method
3 • Online Method
2 Basics of Concept Learning
• Instance Space and Computing Size of
Instance Space
• Concept Space and Computing Size of
Concept Space
• Hypothesis Space and Using Search Bias to
Reduce Size of Concept Space

1 Hypothesis and Hypothesis Space Representation

• Concept Representation as Conjunction
(AND) of Input Attributes
• Concept Representation as Disjunction (OR)
of Conjunction (AND) of Input Attributes
4 • Comparison of Concept Representations
• Hypothesis in the form of Rules
• Reduction in Size of Concept Space(C)
• Syntactically Distinct vs Semantically
Distinct Hypothesis
• General to Specific Ordering of Hypotheses

3
NCEAC.FORM.001.C
 National Computer Education Accreditation Council
NCEAC NCEAC.FORM.001-C
2 Find S Algorithm Quiz 1
• Representing Training Examples and
Hypothesis for FIND S Machine Learning Algorithm
• FIND-S Algorithm Machine Learning Cycle

1 Version Space Algorithms Assignment 2

• Basics of Version Space
• List Then Eliminate Algorithm
• Candidate Elimination Algorithm
5 2 Candidate Elimination Algorithm – Machine Learning Cycle
• Evaluation using Single model approach
• Evaaluation using Ensemble Approach
• Voting based method
1 Evaluating Hypothesis (Models) Quiz 2
• Why Evaluate Hypotheses (Model)?
• Train Test and K-Fold Methodology
• Comparing Machine Learning Algorithms
• Evaluation Measures for Classification
Problems
• Evaluation Measures for Regression
Problems
6 • Evaluation Measures for Sequence to
Sequence Problems
2 • Inplementation of training, testing phase of
machine learning in python using structured dataset

1 Decision Tree Learning

• Decision Trees
• ID3 - Basic Decision Tree Learning
Algorithm
7 • Entropy and Information Gain
2 Decision Tree Learning Conti…
• Inductive Bias in Decision Tree Learning
• Refinements to Basic Decision Tree Learning
• Overfitting Training Data

4
NCEAC.FORM.001.C
 National Computer Education Accreditation Council
NCEAC NCEAC.FORM.001-C
• Methods to avoid overfitting
1
8 2
1
9 2
Mid-Term Exams
1 KNN for Classification
10 2 Bayesian Learning, Naïve Bayes Classifier
1 Introduction to Linear regression, Least Square Method
11 2 Gradiant Descent, Multiple Linear Regression, Logistic
regression
1 Unsupervised Learning, Dimensionality Reduction, PCA Quiz-3
12 2 PCA – with example Assignment #3
1 Support Vector Machine
13 2 Clustering, k-Mean clustering
1 K-Medoid Clustering, CLARA
14 2 Hierarchical Clustering-MST, BIRCH Quiz-4
1 Artificial Neural Networks (ANN) – Introduction, Perceptrons Assignment #4
15 2 Multilayered Networks and Backpropagation Algorithm
1 Backpropagation Algorithm -Examples
16 2 Deep Learning Models
17,18 Final Term Exam
Laboratory
Projects/Experiments Non,
Done in the Course
Programming
Assignments Done in non
the Course
Class Time Spent on Theory Problem Analysis Solution Design Social and Ethical Issues
(in credit hours) 1 1 1 -
Oral and Written N/A
Communications

5
NCEAC.FORM.001.C