Scribd
Upload
229 views3 pages

Mathematical Foundation For AI

This document outlines the details of a course on mathematical foundations for AI including course code, credits, duration, objectives, learning outcomes, contents, and reading materials. The course covers topics like logic, probability, statistics, and matrices which are foundational for machine learning algorithms.

Uploaded by

ABHIJEET KUMAR
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
229 views3 pages

Mathematical Foundation For AI

This document outlines the details of a course on mathematical foundations for AI including course code, credits, duration, objectives, learning outcomes, contents, and reading materials. The course covers topics like logic, probability, statistics, and matrices which are foundational for machine learning algorithms.

Uploaded by

ABHIJEET KUMAR
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Mathematical Foundation for AI

Course Details
Course Title: Mathematical Foundation for AI
Course Code: CAI81DC00304 Credits 4
L+T+P 3 +1+0 Course Duration One Semester
Semester I Contact Hours 45 (L) + 15 (T) Hours
Course Type Discipline-Based Core Nature of the Course Core
Course
Methods of Content Lectures, Programming, Assignments, Class Tests, Mini Project and
Interaction viva
Assessment and ● 30% - Continuous Internal Assessment (Formative in nature but
Evaluation also contributing to the final grades)
● 70% - End Term External Examination (University
Examination)

Course Prerequisites:
Course Objectives

● To provide the mathematical foundations for the optimization and data manipulation
algorithms

● To develop the understanding towards the mathematical Logic

● To understand the statistical and mathematical tools.


Course learning outcomes
After the course the students:

● will be able to understand matrix operations

● will be able to understand logic and perform logic programming

● will have knowledge of statistical inference

Course Contents:

UNIT I Logic and Inference Rules [25% Weightage]


Introduction to Logic, Types of Logic, Propositional Logic, Inference Rules- Modes Ponens,
Unit Resolution, Resolution, Automated Reasoning, Horn Sentences, Satisfibility,

First Order Logic, Quantifiers, Definition, Examples, Russel’s Paradox

Universal Elimination, Existential Elimination, Existential Introduction, Substitution,


Unification, Generalized Modes Ponens, Introduction to Horn Logic, Completeness and
decidability issues, Godel’s Completeness Theorem, Validity Problem of First Order Logic,
Resolution with substitution, Conversion to Normal Form, Resolution Refutation Proofs,
Forward chaining and Backward Chaining
UNIT II: Theory of Probability [25% Weightage]
Axioms of Probability, Conditional Probability, Baye’s Rule, Random variables: Discrete and
Continuous random variables, Probability mass, density, and cumulative distribution
functions, Mathematical Expectation, Variance, Standard Deviation, Moments, Moment
generating function, Binomial, Poisson and Normal Distributions.

UNIT II: Descriptive Statistics [25% Weightage]


Statistical Methods: Definition and scope of Statistics, concepts of statistical population and
sample.
Data: quantitative and qualitative, attributes, variables, scales of measurement nominal,
ordinal, interval and ratio.
Presentation: tabular and graphical, including histogram and ogives, consistency and
independence of data with special reference to attributes;
Measures of Central Tendency: mathematical and positional.
Measures of Dispersion: range, quartile deviation, mean deviation, coefficient of variation,
Moments, absolute moments, factorial moments, skewness and kurtosis, corrections;
Bivariate data: Definition, scatter diagram, correlation, rank correlation. Simple linear
regression, principle of least squares and fitting of polynomials

UNIT III: Matrices [25% Weightage]


Linear and Orthogonal Transformations, Linear independence and dependence of vectors,
Characteristics equation, Eigen values and Eigen vectors, Statement and Verification of
Cayley-Hamilton Theorem [statement Only], Reduction to Diagonal form, Reduction of
Quadratic form to Canonical form by Orthogonal Transformation

Content Interaction Plan:


Lecture cum
Discussion Unit/Topic/Sub-Topic
(Each session of
1 Hour)
1-4 Introduction to Logic, Types of Logic, Propositional Logic, Inference
Rules- Modes Ponens, Unit Resolution, Resolution, Automated
Reasoning, Horn Sentences, Satisfibility,
5-6 First Order Logic, Quantifiers, Definition, Examples, Russel’s Paradox
7-9 Universal Elimination, Existential Elimination, Existential Introduction,
Substitution, Unification, Generalized Modes Ponens, Introduction to
Horn Logic
10-14 Completeness and decidability issues, Godel’s Completeness Theorem,
Validity Problem of First Order Logic, Resolution with substitution,
Conversion to Normal Form, Resolution Refutation Proofs, Forward
chaining and Backward Chaining
15-16 Axioms of Probability, Conditional Probability, Baye’s Rule,
17-19 Random variables: Discrete and Continuous random variables,
Probability mass, density, and cumulative distribution functions,
20-25 Mathematical Expectation, Variance, Standard Deviation, Moments,
Moment generating function, Binomial, Poisson and Normal
Distributions.
26-29 Statistical Methods: Definition and scope of Statistics, concepts of
statistical population and sample.
Data: quantitative and qualitative, attributes, variables, scales of
measurement nominal, ordinal, interval and ratio.
30-33 Presentation: tabular and graphical, including histogram and ogives,
consistency and independence of data with special reference to attributes;
34-37 Measures of Central Tendency: mathematical and positional.Measures of
Dispersion: range, quartile deviation, mean deviation, coefficient of
variation, Moments, absolute moments, factorial moments, skewness and
kurtosis, corrections; Bivariate data: Definition, scatter diagram,
correlation, rank correlation. Simple linear regression, principle of least
squares and fitting of polynomials
38-40 Linear and Orthogonal Transformations, Linear dependence of vectors,
Characteristics equation,
41-43 Eigen values and Eigen vectors, Statement and Verification of Cayley-
Hamilton Theorem,
44-45 Reduction to Diagonal form, Reduction of Quadratic form to Canonical
form by Orthogonal Transformation
15 Hours Tutorial

Essential Readings:
1. An Introduction to Probability and Mathematical Statistics, V.K. Rohatgi,Wiley
Eastern
2. Discrete Mathematical Structures with Applications to Computer Science, J.P. Trembley and
R.P.Manohar McGraw Hill
3. Discrete Mathematics, R. Johnsonbaugh, Pearson Education
4. Higher Engineering Mathematics by B.S. Grewal, 40th Edition, Khanna Publication
5. Advanced Engineering Mathematics by Erwin Kreysizig, 8th Edition, Wiley India
6. Applied Mathematics for Engineers & Physicist by L.R. Pipes and Harville
7. Theory & Problems of Probability and Statistics by M.R. Spiegal ,Schaum Series,
McGraw Hills.

Suggestive Readings:
1. Introduction to Probability and its Applications, W. Feller ,Wiley Eastern
2. Artificial Intelligence: A Modern Approach, S. Russell, P. Norvig, Pearson
Education.
3. Artificial Intelligence: A New Synthesis, N.J. Nilsson, Morgan Kaufmann.
4. Foundation Mathematics for Computer Science, John Vince, Springer.
5. Probability and Statistics with Reliability, Queuing, and Computer Science
Applications. K. Trivedi, Wiley.
6. Applied Combinatorics, Alan Tucker, Wiley

You might also like