0% found this document useful (0 votes)
9 views22 pages

SFA Hand Notes

The document discusses various concepts related to machine learning, including model evaluation, optimization techniques, and the application of statistical methods. It covers topics such as regression models, loss functions, and dual optimization, emphasizing the importance of minimizing errors in predictions. Additionally, it touches on the use of kernels for non-linear classification problems and the challenges associated with complex data patterns.

Uploaded by

Tharun Raj
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
0% found this document useful (0 votes)
9 views22 pages

SFA Hand Notes

The document discusses various concepts related to machine learning, including model evaluation, optimization techniques, and the application of statistical methods. It covers topics such as regression models, loss functions, and dual optimization, emphasizing the importance of minimizing errors in predictions. Additionally, it touches on the use of kernels for non-linear classification problems and the challenges associated with complex data patterns.

Uploaded by

Tharun Raj
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

he elt how

los
wLoss A
modelis liee
Ainthen
uate uydto mewure
P; Prtotmance
sibicatios)
ava'lae. Expenence
icns datau The (E):
debined
by is dayk
bt forgal'ston 9
ravrsi
as
k ng ond
.he Calgovial
înthe tiide oqoal
ree put elasiticatio
The
vciable tarqel
drseveea &V
fopuk
-valutd Yeal. sto
outpt he
Esthmale
darget
Rqesien:he
thuous y
s uriabe
Ifleetícatin etayi
4
hiodownda
n hlstes
broader A1 Contett.
Enpine Rrqnd Sn
o minia
Yewav
modu
based on -he actfons aker by
a togt

Jhe Arame

theoren
pbabili4 ¢ cn &lert bane
thorem gives
Kooedye of odtons
práor
P(eIA).P) pl&Ie) liel'boa
P(AI) PLB)

hypothely
ole) hkedibood

atai
lypothasis
Prob d bypchj whes prcbabizty
data are qi
data provded tithy
gien
prob d hyptteis hal is trus,

ample

plate
X

52

2(s2

Spole) ple)de ig
’TR
The dorgmiasor p). bu vemahs
mathematicaly ped Sntatak
den pontn -modelseleton
A
mesl. in govant com
thi ...

tonpdatonal tReieng
i tonjake piod
quasían l'kel' hond with krowh varane ià
ytor
ior is tonjugjateOinehlel- Distrib uhi
Conhugale priov.
utenit pzeieke citrib ukon
u)

ust Selet the bii,


bekl we callula
e dotr
tOlal tenio

ay prediettn

JPyx*p) plel) de.

ths .etho to

Bel e datu point Bueh dhat he


the
Ly mininucd,
um

thag madel
end machie leatning
h data points.
line hal mninsiy
Jhe
sum d quans d vericl slesces
fonn lae.

(his approach ih atatistical enderpinng


technique

eusia Noise
foous
d tandon noise hal
a Nomal Distribution.
Caanian white noise a
’ alo caed as the probabil
caraetenised by
kd d statytical ne 9s goal
cltstibufion,
duocton 'd
modeling
nekual proed
pwes es prolue
betau nnany
emally dan buted Errox
manimun A pat erio (mep) Estinakig iu a
Nethed or pavomelh Eknatin wiobin the
Qayeiag'tatshical faeuok.
Etina ii o
ps
’onycty to cbta a the
val ue thal mazint 2e)
CAase the
postevio por (or pmf). pestaicri
the manmun a
-) This is Called
eytnaion.

other wie.

Moimu) Denviptors lengt


) MDL s a
Modd eletio priiph thal
choves ghe moel oith the shorteil ota'
bicb cudes \ength ol data mot tkelt ant

latn Comeslo.

neded to Entoc the


bits
molel) numher o
)
mgdd (complexy) eeded to Encode
no Bit
IÁta(modet) moclel
fien the
tedek

model.
This maue the Compeuiy
manoe the Gode.
lmede)ghis betci-klg
oasa
’ U madel to the data, A
o he to be
oiened.,
model allous thc data

posevor
unil5

-fotm
Dal ptimisatiey

prioal proboy. onigina qptimisaRr pa


nolves foY he Yancters.
model

Drred eorm
mathematoal. tronstommaiton
diret Eaite
’alves-the lyame optiniaton
fasten t0 (Balve.

Dual p optisatfe
ouadvatie optmi_atie
’ ¬onvertig 4bi pxfnal fom and qolvig
prdslem ito is dal
that- nslead.
usetul beeaupe
plms Qve dieg QBmper.
wort welea twth (onstrants

*Roduces ompenig
pphimisatoòn
oisaton ues

a ih pial probby
minimi3e
Contants

Krak lagrangian tunctien Combie Chjat


Rinction Ond Costrans
/
Ax Constrjnt

where
muiles.
CYe

(he 3
Rndead mini,
2e with YeyetF to
pasameter&, we maximi
multipliees
avantages dangus sbtieiently
handg

di =cley tabel
data
training
wht5Semlas
Leqnngan farteato trnbirt oyetdnctorBtony

Cenertig foto dual .fom

|Jo)-2dilx:x)-+ b
Dual optiisaton Kernels
don ay keerel Sith dual kornatior
classiticatitn problom ovoler Cnplencra
sthat Cannet be
b Fepaakd
M model
Ie to Balve a3ueh prblm dual
tes
Ene ennels along
non Lineor
plinisaton heyps Ctasity eomplex
patens `tieer
ear, keroels
)Necd for non is nol linearl'y
yplicalion data
Go vcal tit
that meani
ceparate aSurbae Canno
(fné or fat
a 0traighL foto Cowel Clayse!
dids data

medical dagnois.
Kétnel drice,:
dato toto bier
Enymd dt uplteity Conering
ctons diecyCompak.
irensfors keanel fun co
paod ug stransbormed space

tKetnel functen
}ranshoimnton orto bigte dinn
faornel Computes
trans toxmatfon,

kerele;
aplid the cual dctson
mttorn a kernel ave
Anther
Reamulaeintion bomes

’Thfs allous m modey to yete non ieav


dectson bound avies.

Jypes c Non-year kernels


Dpotynonfal krnel. boudavie
CuIred deaision
’ (reatey
tomglex daa

Raatal Basis -knctton kgr)


-)
tomneny usecl,
’ bigh comter and nqulat data fttens
kernel
3)
reual
to ne netwovk. aetvalion Rizton:

uri! 2

sqtuave clemno
Cast
) Soor
the astatistieal method used
-’lrear
s
fo a se e
best
n ind the
dao poirts
Eroxs bly
Dredeted values.
hual values and
ession model Rs.
The IieaY
IPreay

where pretcted Owput


- put featune
(Slope)
b B (levcept)
Ero -functon}

.nfnimisc. ne &ors.
polen Vcr getsion
tnes mael becomes -toO Complex ond OVert
(Bome
data
Tts happns ohen ei, hts ve"y
Regvesson Qoluttor.;
tey to Contot
Rgress@n adds a pralty
Retge

A- anSatn pameer

3) lasso and 5 Quadrate pam.

elertton peralor
Laso

lasso fs anete egulaisclan deniq


abolue weight value
tay Can Geduce Bome welgt to 3ero.
*emny niables.

Qundratic proga
(ao imi3atioy becomey aPuadrattc
psobde betauye
Eor part s Quadvatc

- pnal to
ofpeclal opknigafion methed
qhís eqres

bitteaene
lasso
Featue Ridge flksoluke wes

Alo
yes
Heatune (elettird
yer
landtes
muH Colineaer
ye
model.
maielrs btope 3ro
means
mant
Benebits Redute Complei
nproes Bnkipretaui li)
tasten Conputation.
Entowages po
:6 Hzomm slor to tlastbicalfor.
Regreion pradicls Contfuauy valas
en prdictag temper aure

poedics
Casibicottr (pxcdict 5 Calego vie valies
Dieak No Oease.
Regreson models
medels Can
ton betooverted
keu to clastbie
cution
loss functirs ctasi tioabion
)

meájUves the dbennte blu


fenctio measuYey

preditted 'atual valug.


testo mfoimi3e
nodel t i
los
ton j-)
to Compute
>Smootth Cnd itltenenttade.
Appoaingak lex
1iue toss veY fhe
the calculalecd
) los
calelatdver
datd dkib avartatle trathing detaet
s)1os rue
entre
29 ite trasng samples
. pt*:). timited. tantg data
Lrtinjte daso sequted s)
") Theoitfcad/ fdealntatuve oaiical Ppro kinafion
rtatuve
natue
model
s) ued in slatitita learnng s)
heory Cause overftti
) Re pretent t
wsOng! pedietion
is the ’ft
predieton 6he
but CoYet is
Close
to 0., 1084
Bsonm is
& predietion
fav torret, th Pt
aluy pred'lee Ju
fabel lass actua
c
atale. Sear
isdata the when aly
perkeu not
wOng
a us tells -’W}
iprdicto
s, how
Po
machies veetor
lemy lokieq ctas for
Junetion
lo4ge
s )
units 3s Mds
nsepasaBe Su!
data is sually no peleuly separotle
’ dome emails may loole tire non spam
&pam
-’ ome tume% data Överlap.
dYou) a per be tine sepavakn (lags
o we Cànnok
fmportone toss:
ms ctasribicaton
) Condsolteol minimiahioy
monimisato 4 Enor
) Mogin
(os
miselasrisiedl and
that penalises
mgi vm hane
Snai?ng qSumto
marg?n pots ;
louJ abe data
nse pas
a) bonooth oppoonation [Link]

(no ditteiertab,
loss is hot Omooth

in ptmiation whe

gradent basetd hethodi.


uing

Nendfor smooth Pppronlatons

’The tos funetoy . hau [Link] (ore


at the mosgin,
problemy Coused!
o diterertable at one pont
’ cSlouwa Corvegente hophmieatior
oBluls fos qradjentdegeen melhos
Not deal for
Darge -ale leavni
) 8quaed igc loK
max (ol - ylex)
’îE adquatey -he Dos
mKclas 6icattons more

) pittenentic (almoct weg whre)


Poprvties!
-9 Convex
used

los.( log log)


t)
R) (oqiske

ession
Sym vovfands

Exptanaton?
rtiabie
ere
and di
Smobth
Completey
-’ deceayc
’ loss
4tube sised inge lose eglons
Quactratic
2) and
)(ombines liear prpertiès ohile im provin
maintaung sVm
optimi3ation,
tyuatfons
plBia)- P(A)
hrovem ptale)
P(B)

\plo)-p(ole) pe) Je
)margial liteliheoda
s

nPOsterior pedictivedkuton
P(y*|*,o)-JPyrixt,e) eelo) de
(Y;-(na t4)

5) misimun Destripton longtst


length,= L(mdel) 4 L(ptage
frolal deseriphjon
nit 2

1) lmear leas asquarc egrees

SCy-J1 )+ As\w|
9 asso oss

You might also like