Lab 1 ML 414
Lab 1 ML 414
Laboratory Manual
Subject Code: CO-327
July, 2020
By : Prashant Giridhar
Decision tree learning uses a decision tree as a predictive model, which maps observations
about an item to conclusions about the item's target value. Association rule learning
Association rule learning is a method for discovering interesting relations between variables
in large databases.
Artificial neural networks
An artificial neural network (ANN) learning algorithm, usually called "neural network" (NN),
is a learning algorithm that is vaguely inspired by biological neural networks. Computations
are structured in terms of an interconnected group of artificial neurons, processing
information using a connectionist approach to computation. Modern neural networks are non-
linear statistical data modelling tools. They are usually used to model complex relationships
between inputs and outputs, to find patterns in data, or to capture the statistical structure in an
unknown joint probability distribution between observed variables.
Deep learning
Falling hardware prices and the development of GPUs for personal use in the last few years
have contributed to the development of the concept of deep learning which consists of
multiple hidden layers in an artificial neural network. This approach tries to model the way
the human brain processes light and sound into vision and hearing. Some successful
applications of deep learning are computer vision and speech recognition.
Inductive logic programming
Inductive logic programming (ILP) is an approach to rule learning using logic programming
as a uniform representation for input examples, background knowledge, and hypotheses.
Given an encoding of the known background knowledge and a set of examples represented as
a logical database of facts, an ILP system will derive a hypothesized logic program that
entails all positive and no negative examples. Inductive programming is a related field that
considers any kind of programming languages for representing hypotheses (and not only
logic programming), such as functional programs.
Support vector machines
Support vector machines (SVMs) are a set of related supervised learning methods used for
classification and regression. Given a set of training examples, each marked as belonging to
one of two categories, an SVM training algorithm builds a model that predicts whether a new
example falls into one category or the other.
Clustering
Cluster analysis is the assignment of a set of observations into subsets (called clusters) so that
observations within the same cluster are similar according to some pre designated criterion or
criteria, while observations drawn from different clusters are dissimilar. Different clustering
techniques make different assumptions on the structure of the data, often defined by some
similarity metric and evaluated for example by internal compactness (similarity between
members of the same cluster) and separation between different clusters. Other methods are
based on estimated density and graph connectivity. Clustering is a method of unsupervised
learning, and a common technique for statistical data analysis.
Bayesian networks
A genetic algorithm (GA) is a search heuristic that mimics the process of natural selection,
and uses methods such as mutation and crossover to generate new genotype in the hope of
finding good solutions to a given problem. In machine learning, genetic algorithms found
some uses in the 1980s and 1990s. Conversely, machine learning techniques have been used
to improve the performance of genetic and evolutionary algorithms.
Rule-based machine learning
Rule-based machine learning is a general term for any machine learning method that
identifies, learns, or evolves "rules" to store, manipulate or apply, knowledge. The defining
characteristic of a rulebased machine learner is the identification and utilization of a set of
relational rules that collectively represent the knowledge captured by the system. This is in
contrast to other machine learners that commonly identify a singular model that can be
universally applied to any instance in order to make a prediction. Rule-based machine
learning approaches include learning classifier systems, association rule learning, and
artificial immune systems.
Feature selection approach
Feature selection is the process of selecting an optimal subset of relevant features for use in
model construction. It is assumed the data contains some features that are either redundant or
irrelevant, and
can thus be removed to reduce calculation cost without incurring much loss of information.
Common optimality criteria include accuracy, similarity and information measures.