Machine Learning (CACS456) is a 3-credit subject in BCA 8th Semester at Tribhuvan University. Below you'll find notes, old question papers, and lab reports aligned with the TU BCA curriculum.
Course Code: CACS456 | Credits: 3 | Semester: 8 | Curriculum: BCA Curriculum 2018
Supervised and unsupervised learning, model evaluation, and applications.
Machine Learning presents comprehensive introduction to several topics on basic concepts and techniques of Machine Learning (ML). It also explores the understanding of the Supervised and unsupervised learning techniques, probability-based learning techniques, performance evaluation of ML algorithms and applications of ML.
Upon completion of this course, students should be able to 1. Explain the concept of supervised, unsupervised and semi-supervised learning. 2. Develop algorithms to learn linear and non- linear models using software. 3. Perform creative work in the field ML to solve given problem.
History of ML, Brain-neuron learning system, Definition and types of learning, need of ML, Data and tools, review of statistics, training, validation and test data, theory of learning – feasibility of learning – error and noise – training versus testing, generalization bound – approximation -generalization tradeoff – bias and variance – learning curve
Classification problems, Linear Regression – Predicting numerical value, finding best fit line with linear regression, Perceptron, learning neural networks structures, Decision tree representation, appropriate problems for decision tree learning, basic decision tree algorithm, support vector machines, separating data with maximum margin, Finding the maximum margin,
Probability theory and Bayes rule. Classifying with Bayes decision theory, Conditional Probability, Bayesian Belief Network, K-nearest neighbor
Introduction to clustering, K- Mean clustering, different distance functions for clustering, Hierarchical clustering, Supervised learning after clustering, dimensionality reduction techniques, Principal component analysis
Classification accuracy, Confusion matrix Misclassification costs, Sensitivity and specificity, ROC curve, Recall and precision, box plot confidence interval
Laboratory work should be done covering all the topics listed above and a small project work should be carried out using the concept learnt in this course using software like matlab, python.