Decision Trees and Neural Networks: ADALINE Model & Back Propagation, Schemes and Mind Maps of Law

An overview of decision trees, adaline models, and back propagation in neural networks. It includes explanations of key concepts such as leaf nodes, parent nodes, and the architecture of adaline. The document also covers the training process, weight adjustments, and the realization of xnor functions using the adaline model. Additionally, it delves into back propagation, detailing the calculations for updating weights and biases in a neural network with given inputs. Examples and steps for solving back propagation problems, along with explanations of entropy and information gain in decision trees. It is useful for understanding the fundamentals of neural networks and decision trees, providing a mix of theoretical explanations and practical examples. Suitable for students and professionals seeking to grasp the basics of these machine learning techniques.

Typology: Schemes and Mind Maps

2024/2025

Uploaded on 08/14/2025

gaurav-singh-66
gaurav-singh-66 🇺🇸

1 document

1 / 65

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
26 Sep 2023
PS
Unit-2 Decision Tree Learning
Date
(a)
Page 27
Artificial Neural Networks
1
Decision Tace- It is used to create a
learning model that can
be used to predict the class ar value of target
vacuable.
* The decision thee was pacior
training
data to predict the class of a new
example. In decision tree four
of class variable of a
new
example (data) we start from the
hoot node of the force. we
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a
pf1b
pf1c
pf1d
pf1e
pf1f
pf20
pf21
pf22
pf23
pf24
pf25
pf26
pf27
pf28
pf29
pf2a
pf2b
pf2c
pf2d
pf2e
pf2f
pf30
pf31
pf32
pf33
pf34
pf35
pf36
pf37
pf38
pf39
pf3a
pf3b
pf3c
pf3d
pf3e
pf3f
pf40
pf41

Partial preview of the text

Download Decision Trees and Neural Networks: ADALINE Model & Back Propagation and more Schemes and Mind Maps Law in PDF only on Docsity!

26 Sep 2023

PS

Unit- 2 Decision Tree Learning Date

(a) Page 27

Artificial Neural Networks

1 Decision Tace- It is used to create a

learning model that can

be used to predict the class ar value of target

vacuable.

  • The decision thee was pacior

training

data to predict the class of a new

example. In decision tree four

of class variable of a new

example (data) we start from the

hoot node of the force. we

compare the value of a goot attributed with the

already store. record attributes on the

basis of comparisons. We follow the

branch corresponding to that value and

jump to the next node.

There are two types of decision tace based

on the type of target functions al- 1

1- Categorical Variable Decision tace. 2-

Continuous Vacuable Decision tree

By Out look

Outlook A

Sunny

Overcast

Humidit y Yes

Migh Normal

No

Node

Terminal Terminal!

Leaf Node Leaf
Node

Node

Terminal Leaf

Node

Child Node Child Node t Terminal Lead Node Date Page 29 A General decision tree structure-

A decision tree in Machine Learning is a flow
chart stemcture in which" each node represent
a text on the attenbutes, and each branch represent
the outcome of the text. The end node called
leaf node or terminal leat hode represent a

class level, Decision Tree

a supervised learning method. It is wed your both clarification and requelsion

task in ML.

The DT. learning is a method of foo approximating discrete value target junction in

which the learned functions

is represented by a decision tace. *Root Node- It reperevent the entire population sample which get further divided into two or more sets. * Splitting- Its a process of dividing a node into two or more sub node to increase tree.

  • Decision Nodes- when a sub node splits into

further subnodes then it Date^ is^ called^ a^ decision^ node. Page 30

* Leay / teriminal node- The end nodes

which do not split

are called leaf our teaminal

nodes."

* Pawning - The removal of sub nodel is

called powning to reduce tree.

* Branch - A subsection of entire tree

is

called branch. our Subtree_._

*Parent or child- Achode divided into sub node is called

as pament node. The subnode of a parent

node are called child node.

shol 3 Oct 2023 Date Page 31

Entropy - The average amount of

information contained a random variable

"X" il called entropy

It is denoted by

by

'F' or 'H' оя

meal wre o f

XI (ht

Chi फर

the

Bogic Concepts in ANN-

The

* ANN are inspired by information

processing model of human brain

Human brain consists of Billions of

Neurons ( 10 ") that linked with

each other

(1015 links). E * Every

neveron receive information from

other neurons, process it and passes it

to the other neuron ANN are

computational algeauthors It stimulates

Biological behavior

of 9. neeve system of

human

brain.

  • ANN is a ML algorithm which is based on human minds newton

pattern. (^) Date Page 33

ANNs are used in Deep Learning

four classification.

Applications of ANN in ML-

Stock pouce prediction.

Character recognition.

* Finger point recognition.

Classification problems example Joan approval system

  • Autonomous ANN.

vehicle driving wing

* Classification and Regeversion task.

Basic Teeaminology in ANN-

* Auctificial Neurons

Inted connections.

* Processing wit *

Population of ANN. *
weight update.
Activation function

* Input Layer. *

Hidden layer .

Models of Artificial Neurons-

  • PITTS model.
  • Perceptron Rozen Black Model.
  • ADALINE Model: Date Page 34

ADALINE Model (

Adaptive Linear Newron

Training Algorithm-

Step -1 Initialize the following (weights

bias

learning rate) to start the training from

each calculations and simplicity weights and bias must be set equal to o and the learning rate must be get equal to 1.

are adjustable Step- 2 Continue step-3 to 8 when the stopping condition is not towe.

Step-3 Continue step 4 to 6 for every bipolag

training paier.

Step- Activate each input unit as follows (^1) X

(X ) Why OP Activation Function ry

Compariso n with olp Ni=Si i= 1ton.

Step- 5 Obtain the new input with the following relation- you

Yuet = ≤ ni wit b E (^) Date Page

Step-6 Apply the following activation

function.

w to obtain the final output.

1 if Yin ZO -1 if yin Co of ADALINE 36 50ct (^2023) Date

Realization of Page 37 XOR junction with the help model.

XI X t O O O 1 X, X2 = x1· X2+ X1. X2_._ X1 + x2 = X1 X2 +x1x2. 1 1 1 O replace with -1. Iteration -

2 22 + Yin 7 Winew W2new b new error

    • O 1 1 1 -

1 1

2=- + 22 =- Yin = b + {xili. Yin = 10+ N, W1 + X2 W Yin = -1x0 + (-1)x0.. Yin = The Winew = wiold + Awi. winew = wiold + a (et - yin) ni W1new = 0 + 1 (-1-0)x- 1.

W2new = 0+ 1
(1-0)x- 1.

bne w = 1 bold + of (ut-yin). = 0 + 1 (-1-0 ) =-

-> E (^) Date Page 38 Date Page 39 2 =-1, 22 = 1. yin = b+ ≤ni wi Yin = -1+ (-1) x 1 + 1x1. Yin = -1 -1 + 1... yin = -1. Winew = 1 + 1 ( 1 - (- 1 )) X- 1 = 1 ( 2 ) =-1.

W2new = 1 +1( 1 - (- 1 )) x 1

=1+ 2 3. bnew = bold to Cit-Yin) = ÷ 1 + 1 (1-(-1)) =-1+ 2 = 1

21 = 1 , 22 = - Yin = 6 + Eniwi. = yin = 1+ 1x(-1) + (-1)x3. Yin = 1-1 -3. Yi = -3.

W1new = -1+1 (1-(- 3 ))x 1. =-14. 3.

W2new = 3 +1 (1- (−3)) x

= 3+ (13) X- 1 = 3- 5- bnew = =

N1 = 1 , Jin Yin = bold + a(t-yin) 1 + 1 ( 1 - (- 3 )). =1+ (1+3) =1+ 4

22 = 1. = 5 + 1x3 + 1x- 1.

= 5+3-1. Yin = 7. Winew (^) = 3 +1-1-7 ) x1. = 3 + (-8).

=-5+ (-12x-1). =-5+ 12 = 7. W2new = -9 + 1x (-1-11)x- 1. =-9+ (-12 X-1). =-9+ = 3 bnew = −3+ 1x (-1-11). =

  • 73- <=- 15.
Similarly find all values.

Mean errou = 968. Iteration-

~ 1 = −1, N2=-1, Wlord =-29, w2 old = - bold = -11 (^) old

Winew W2new bnew e x= 1.

21 22

yin y -1 -

  • 75 1 47 19 - 5776

1 -145-

1 135 29 13456

1 -175 - 107 - 1 1 -1 271 1 -165 -313- 73 984 205 30976

mean evro≈ 31048- Iteration- 4 UTJAGA W1old = - Woold = -313. bold =-67 α= 1

х+ X

      • yin 411 1 y Winew W2new bnew erro 247 199

1 1 -627- -381 727 149 1 -1 1 1 1

11 120

1 1 1 O H O N

Repla ce O with -1. a = 1, bold = 0, Wald = 0, W2014 =0.

Iteration- 1 mean eager = 968.0 (^) Date

Page 43

α=1, bold = 11 11 , Word= 29 , W2 old= 51 Iteration-

N N

  • yin y
    • 1 -75- Winew W2new bnew -

-19 87 енном 5776

  • 1- 115 1 69 -135- 13456 1 -1 1 175 1 -10741-205 309765 1 1 1 -271- 165 313 67 73984 20

N 22 -

    • yin 1 y Winew W2new bnew емдом mean ero9 = 310 48. x=1, bold = (^67) + Wold = 165 , W2old= 313. Iteration- 4 O T 1 -1 - 1 -1 1 - 1 1 1

4- 2+ 126 2

  • Yin 1 -1 -1 3 1 -3 1 5 16

-1 1 -411- y Winew W2new bnew -247 -99 енном 479 169744 1 1