0 ratings 0% found this document useful (0 votes) 29 views 11 pages Module 3 Notes
The document discusses various machine learning techniques, focusing on unsupervised learning methods such as clustering and dimensionality reduction. It explains algorithms like k-means clustering, hierarchical clustering, and principal component analysis (PCA) for pattern recognition and data grouping. Additionally, it touches on applications in fields like marketing and cybersecurity, highlighting the importance of identifying patterns in large datasets.
AI-enhanced title and description
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here .
Available Formats
Download as PDF or read online on Scribd
Go to previous items Go to next items
Save Module_3_Notes For Later wo? Medule 43
eat Unsupenstid Lasemina, j
ed learning, Ka matliine Learning Gncept rote fhe
er aund unctavritged infermedinn analysed by dso
\wedden Knowledge . The alggrithms 10S 20 daly withrat prime
baiining but are Constructed in Suda MAY tak thy Cay
a
iduntify pattems, groupings fm dala sb.
iodo Ungupesrised Leaming
ss of eae Congurrer po posts by an odvertiStnine
= - urehate habit Le -
Gnsulteng aspnes an tne bars Of douegrrphy vi
So tune adage advertises tan readh the. tongtted Cntumos
D> frand deketoy in bankeny Sector oy idunditying ae. pattorn of
loan defantios ._
D Newry Sécumby — Detecting abnvAmel pattems tar Spl
(yber attacks
N> masta lasleur Aralyns aduntthyong Tema frqnenbly bougue .
5S Recommendation Systems: Suggesting pre leat noge i
CLUSTERING,
St refers fy bvoad Set at Leolntyneds yr Finding Subswups ox
Clusters in adalaleset on tne basis of tie characte rishcs 4 te
Oeics porttiin that dats See in Sus a wrcuner duak the. Objeets
WHHL Pre gronp cule Cowiley BAH diferent fr tu Ajeets of
Otnwr YES. The Edtetiveneys of Clustering depends “oy kuna
Gimilor or related Hot obyeeds ith gmp arc. .
whiner be Stk ot diverse & yarwried dale % prevented poy
Analysis, Clustering, Erectoles be vepremet tue date, in Smaller
number of arepe: TH majorly helps in reduting taywd Cowplesthy %e provide ‘insight te Wo PAHS ft reladmnchype
PO a genewate nearing tl a AlHUnable Structure toltfiin
§ i) dita
bemtens clustering
TW is one ators oldert & wast Popular alain wed fev
* dlusiogy ;
The petrusple 45 beweans algaitins Bho anam -4.
“K datn pemis ho me qe k-nearet Clustev. Here is
number ap debired cluster number, The objcchre a |v
Wwaximze te dappoenees Gebsern tre clustos «the howwaginity
k diyyornes are miadured Interna A, datnainte byehiseee) te
Hojeets | poins io tre data ser -
SMp-d Seleet k- we due daly @ Wale At
me inital ayaa . ead =
chep2- Airey Gaol Prine tn the data space ty the heaven
Conrrrid tp yorm te- clusters
Step 3 > Meonune tae diticher of Cash Pome tn de cluster
sem Centroid :
SR- 4 Calontle He Mom ap Squavicl GAUL fo Wteawe
dre Grol f cluetos ©
Ctepess: tdunitty neo Central Ay Cot cluster en fre
aris 4 Arsanee. loebsern poing -
Shp-6: Repeat ttep 240 S until Ceabord de not charge,Clusters with Pit cluster Centro as Mizg M2=1),
ee $244, 10,12, 3, 20, 30, U1, Is}
——_ gait Compare ae M1 (42) 24 > M22): I
o> Min “$2 [>
Lhe path pi.
ae 4) a -) er Clicker — New clusfey
\uadian — A UL, 4 2 ec!
wow, = VO) lo ie i 1 a
12. =
2G} on a 1 on
° + c)
2 J lo! 2230, 95} ae \b 4 ee
neo Centroide Sy Be aanny? a
7 ee 07 o cL
y= O+4r3)[3=3 PB hsyul ez
> (0 r12420420tU FIC),
21g
pi :
VE Trot +
FT pl a mies MS colmtetl fee de
Oat ports, 2 & 10 12 03 20 BO le
MI: Nncy tiny a O dln 2] oO oe
Mr, 1b 1G 6¢ of od In 07 467
clus: C\ CA (hy Chm ch Ch CG Ch Cr
Nascuster= Cl C1 CRY cyl gpl cn Ce Cr C2}
Yorks dats port lo woved from old duster Co tenes cluster Cl,
Ge caltulate futher, $0 niw clasts cl &C2 are
cl Pte, lo, 03} cue {1d 22,30, UI, as}
Hers conoid Ma2eetots)/A = 475 5 MrH!96
Dats poms Mier F .
porn 2 Le lo a ‘ os 20 Zo u as
Oh 2Ay ods Sas Fis LIS IS. wr 2K G2¢ Ww.
Ad’, 11-6 19.6 96 7d 1b 04 10-4 66 SG
clusion = clooect Ch c@aneCl) C2 C2 ery C2
nao clus: Cl are ere cl ce Cr aie ce
Shee Dain eR Tk PO. wasved trim C2 bo Cf
Agen ve-calotete -m
cla$ 24,10) 12) 3, WE met
Cr = § 20/30,29°% Masi
‘Ost eIe a te fo (2 03 22 Ze yo ag
Pa 5 38 B 5S 4 1B 15 & Ie
ML 24 21 i 1B 2d OF OF LG
cluster a 4 oa a @ @ a a
New Cathy Cils eA a chocso¢cz c2 GF Ch
Nw boty old & Ned Clustes be tue daly poms are tone,
Hence ci = $2, 4, 10,12, 03," }
C2 = £20, 30,25 }
Wierorchtad clustesi
Sova tinnes i Lyetomes necenensie packitios datin ot differnt
level Lolly various Grouptas a lkererthy , Thin Wicradhical
Cluskny mutneds are ubid 10 Gromp the dal ato brer
[ee Shachare .
Twowmain Wierwrchical cluster) Wetieds cure
Aagglomervahve clustering devisive clusion, The
Bagg loneenity as Ba bottom-up tees Wht,
Stertsn Indi vidual objec A Clusters te ten Hembets
merge them with leraer- Clusins.
The divisive Clustering uses top-down Shedegy
Stowtins Point wit lavaeyt clustoy with all abjceds in if, Then
ib splits wecucetivel Pp Sway wv cusatler clusters .
Wieworchy, The End of iHeredtine 1 aolievea ge
Te}eS in hee pared Clash ade Gndficcenty Dect
ro Cath ober ox it Canteins ands ont olveekgiepo ont yep +2 2 cee
poe Sep Sep oe
Agalmesonve
ii _
I
(By .
Ai
Co
O e
o fe
cc .
JE)
roan ) ' oA He °
Sep Sepa, sip eg a
i Diyrsion
Cucenios
toate _
fy dendorram (Sa tree that Shows howd clusters ave
mere Step-loy—Step .
eS nerdogaw
BR Pp | ]
A F \
. hall po
ABSDE F
é
The bottom shows cach dan Pome a tts mum swap 25 You
we up Similar Qroaps Can be Cowrbined . The tne Cuneetng few
PIT Shrvo hand thay Oru PeYndly werd behed oy Coniterty,
Fens ty keraratel Paglomeredne Cbastorting
V> Start wide individead points Bask dakm POE Us its oun cluster
DD Caltulate pish bebseen clus teas —
B> Merge te clotet clusters
4> Update Attanse Mahije
5) kept STp ba
> Gate dandag vanpod
aye -4
Flaw fr diermrebicet Divisive clusters
» I> Steet wilh: Al dot, potats tn one clustev:
18.) Treat dhe Entire datncer as a Single large Cluster
2D Split, the Custer - divide cluster th bo we Smaller cuntios
4 Finding bo most dissimilar points fo tue Custer.
2D Papert tre prolens -
Evaloieen - of clustering mail”
Th Crucial ym asseving ter anaiby rhe gympings
jared witht reiyio loboeled data. Voriout metrics
meamne Clutkr Cohesion and Separadimn. TH Ane
Cobegonistd as Wired | Getenal Cdlnotion waernves
Ltounal Gnlnatin Webics — silhouette Co ~ elit —
Thar meanures no Sindley objeek ui te i om clustus
Crpowed [0 Other Clusdus.
@ptornal Crtanhy - eat \werd Rand Andee COL)
Th weanures dus Similarity Lebo hwo clusters,
Dimensimality peduction
iS Pwned pad Cavapenens nt Avalysis
Tht. aan Alvan Set ag witarurummts (Oo hud S—
4 feadurer Setiat ra femtrra Ec hibit hip
Infownatroy pwperties. This leads fo reduced 4 (ompart
S$ features. This Compaction Ub made Potrvhle Ane
Yo Eliminatag +f Information sedundanea
Thee unpepentsed ke Fecns 7 Menten verance. witht”
PCA. Corgiderins claws label ,
Ly Taye datnset % ik gltnined .
25 Mean & Subtneted qu dutacu. Le dis may oe
W.Ths, adjntd dab Gu a-m.
% G-vasiance of dotnet x & obtained. Létthinbe C ,
YS Ergon vedas k Eigen veelrs of fre (o-variane are Closets
S> Bigen vecky of tre highot eigen valine Us Prinuspal
Covaponent of dataset. E youn valeun are abtanged in descankiy
order. Feadure vectrr is formed Wait Iatne Va caren eels
Fendure vectvr = frac veekwrs Giepy Vech2.,--. Evyen eetornd
CS Osteen tre transpese of featire Vechr, Allgr ed A.
1> Poe bars ib Y= Alarm) voluve 6s [nprt dataset,
a Gwen A brarspiic “t fede Veet -
pyppacediOns > Lwwage proaying Data Comprersion, Feature Seleoton,
at sabneit
Linear Diseriminant_MralysisCLOM)
ee Supexvised wie learning algeria, which aiwe be fpr
" peare Combination of fenkures Had tert Sepparntcs watt le
Clay in & data Std. LDA wrayimiSts tre Vastance behsten te
Coclayses k putnir zen vortance, within die Erol Cluté.
Lom Tene linear Combinadions of feahures Hat mani mrte.
fine Separrediny behisean alifiprenté Cate. Thir allmat pov Effetive
Clayatgtedor ef neve detn pemis Into abpraprinle clan,
Lom Used fp rede tre number features tn a dobre
lottle preserving tre clays St paralaility. fis & wore
WEE io Wah dimnsema$ wath, ;
ppcrtiVK' «Pace Reewg nition, Gustomer Samentedira
er : f
Document Claswirticodin, OE Gnhal.wo B E= Distriluted Sho chautre Neighbouy
ot ~~ Gene
% This & dimensionality reduction bllke fee & tanen
Etheetme fr Wagh> dimensimal dia Dp cam
Wigh-dimensiont dati Porits tr a looer- dimenctmal Space while
prterving te local Shuchare 2 yuationship dade pt,
TH nun Itncerthecbnique That Capers Coplese wuatin
~ SWip buhsen dodn Poinis.
az Findtoy patterns bina Meseccabora Rate
Mévotcadn vile rnnte ic metredology that Co Useful Are
Uantifyony \nteverting vusdin ships hidden tn lavge daly Ss.
Mutat Basket annlysif [olith rubles whe tne Crots-slng
of their Product 1b be approcdBy of Atouation anallsiz,
fur Ce, Every large gretery Stre aLbuans ulates a large Volume
fh Yate alount bayeng pation of Caubtrmers. m the loaMs “f
Thoms Purchated brother, veraalers Can pash some Crots-sellig
Either by Plowry tue tunis brsoghk tatther 1 adja teh Areas or
Creating Some Combo otter vot tho. differnt prodiut types.
oe { Bread, MILEY =§ £s5.5
tre or mare Hers art Qranped yegetnew ant Sunhounded,
love cleet po nde Heat try fren 4 GCE Ub Kn cas
jemgek. bw, Trangion purcrand Thang
\ {pread, milk, 699 , utter, salt bale}
J greed, miley Gap, aPPleY
§ Bread, ile, Burien, ppple
§ mill, Ca, Buiter pple
5 Bread) oa, Sask,
{ Bread, mite, Cys, bhpley,
aweerTo sprerane: | UE Thuy in, inf ae te Hts In tte
marker barr dtr, Taf tite bry an pensactin,
Ahan eb transacting bi Contrind a Subset of ile from T
rn Hemi called kesh Th Ue Gontoans rurale £655 F207 bar
§ og Y 8 nreed ,milley a aot
Ppriowe AAgovithin fw aMirwiation Rete,
TH there ong |C-ibeme WIA ey oy Wey hot 62 port of.
Themsek, thon duere is 2% ponye % Creating, iremsetd volt,
Must jrums -
wo sonportand to decode winimum Subport g
wainimun Confidence of the ma. Fromitee set of total
transoohoo T, SWPpork > mins & Gorbidence >, mine whe
WINS k wind ade tre support and Cimber Hwvesholds.
Purdy 1 fownuly — suppome $(x—sy) _ oe
TAR ROE sevole xy G dependent ony oo i Suppo
oS Casrenpunding sromsete . foy Ee) All due bona wiles Wave,
Jot Same subpone as tere item Cee ane Same
bread, witkieng |3 Bread, Miley > &55 Rarely 4 E49 mm EY
5 Bred, hq 4 miIKY § milk — (ered, Hr}
3 E99), mai le — breed, \ E993 5 > Bread, Mine
Arion, Flos chart