DataMining and OLAP Technology Concepts - Quontra Solutions

7/21/2019 DataMining and OLAP Technology Concepts - Quontra Solutions

http://slidepdf.com/reader/full/datamining-and-olap-technology-concepts-quontra-solutions 1/65

Bktk ^krfdiusjcn kcb

IEK_ Rfhdcieiny

Xfptfmlfr <;, <?;2 ;



Rfhdcjqufs

Xfptfmlfr <;, <?;2 <



Bktk ^krfdiusjcn kcb IEK_ Rfhdcieiny1 Kc Ivfrvjfw

^dkt js k bktk wkrfdiusf9

K muetj-bjmfcsjicke bktk mibfe

Bktk wkrfdiusf krhdjtfhturf

Bktk wkrfdiusf jmpefmfctktjic

Grim bktk wkrfdiusjcn ti bktk mjcjcn

8Xfptfmlfr <;, <?;2



Xfptfmlfr <;, <?;2 2

^djhd krf iureiwfst/djndfst mkrnjc

hustimfrs 9

^di krf my hustimfrskcb wdkt pribuhts

krf tdfy luyjcn9

^djhd hustimfrs

krf mist ej`fey ti niti tdf himpftjtjic 9

^dkt jmpkht wjeecfw pribuhts/sfrvjhfs

dkvf ic rfvfcuf

kcb mkrnjcs9

^dkt pribuht prim-

-itjics dkvf tdf ljnnfstjmpkht ic rfvfcuf9

^dkt js tdf mistfggfhtjvf bjstrjlutjic

hdkccfe9

K pribuhfr wkcts ti `ciw….



^dkt js Bktk ^krfdiusf9

Bfgjcfb jc mkcy bjggfrfct wkys, lut cit rjniriusey.

◧ K bfhjsjic suppirt bktklksf tdkt js mkjctkjcfb sfpkrktfey grim

tdf irnkcjzktjic‚s ipfrktjicke bktklksf

◧ Xuppirt jcgirmktjic prihfssjcn ly privjbjcn k siejb pektgirm ig

hicsiejbktfb, djstirjhke bktk gir kckeysjs.

―K bktk wkrfdiusf js k sulafht-irjfctfb, jctfnrktfb, tjmf-vkrjkct,

kcb cicviektjef hieefhtjic ig bktk jc suppirt ig mkcknfmfct‚s

bfhjsjic-mk`jcn prihfss.”‒^. D. Jcmic Bktk wkrfdiusjcn1

◧ Rdf prihfss ig hicstruhtjcn kcb usjcn bktk wkrfdiusfs

6Xfptfmlfr <;, <?;2



Bktk ^krfdiusf‒Xulafht-Irjfct

Irnkcjzfb kriucb mkair sulafhts, suhd ks hustimfr,

pribuht, skefs

Gihusjcn ic tdf mibfejcn kcb kckeysjs ig bktk gir

bfhjsjic mk`frs, cit ic bkjey ipfrktjics ir trkcskhtjic

prihfssjcn

_rivjbf k sjmpef kcb hichjsf vjfw kriucb pkrtjhuekr

sulafht jssufs ly fxheubjcn bktk tdkt krf cit usfgue jc

tdf bfhjsjic suppirt prihfss




Bktk ^krfdiusf‒Jctfnrktfb

Hicstruhtfb ly jctfnrktjcn muetjpef, dftfrinfcfius

bktk siurhfs

◧ rfektjicke bktklksfs, gekt gjefs, ic-ejcf trkcskhtjic rfhirbs

Bktk hefkcjcn kcb bktk jctfnrktjic tfhdcjqufs krfkppejfb.

◧ Fcsurf hicsjstfchy jc ckmjcn hicvfctjics, fchibjcn

struhturfs, kttrjlutf mfksurfs, fth. kmicn bjggfrfct bktk

siurhfs

F.n., Ditfe prjhf1 hurrfchy, tkx, lrfk`gkst hivfrfb, fth.

◧ ^dfc bktk js mivfb ti tdf wkrfdiusf, jt js hicvfrtfb.

Xfptfmlfr <;, <?;2 >



Bktk ^krfdiusf‒Rjmf

Wkrjkct

Rdf tjmf dirjzic gir tdf bktk wkrfdiusf js sjncjgjhkctey

eicnfr tdkc tdkt ig ipfrktjicke systfms

◧ Ipfrktjicke bktklksf1 hurrfct vkeuf bktk

◧ Bktk wkrfdiusf bktk1 privjbf jcgirmktjic grim k djstirjhke

pfrspfhtjvf (f.n., pkst 6-;? yfkrs)

Fvfry `fy struhturf jc tdf bktk wkrfdiusf

◧

Hictkjcs kc fefmfct ig tjmf, fxpejhjtey ir jmpejhjtey◧ Lut tdf `fy ig ipfrktjicke bktk mky ir mky cit hictkjc

―tjmf fefmfct”




Bktk ^krfdiusf‒

Cicviektjef

K pdysjhkeey sfpkrktf stirf ig bktk trkcsgirmfb grim tdf

ipfrktjicke fcvjricmfct

Ipfrktjicke upbktf ig bktk bifs cit ihhur jc tdf bktk

wkrfdiusf fcvjricmfct

◧ Bifs cit rfqujrf trkcskhtjic prihfssjcn, rfhivfry, kcb

hichurrfchy hictrie mfhdkcjsms

◧ \fqujrfs icey twi ipfrktjics jc bktk khhfssjcn1

jcjtjke eikbjcn ig bktk kcb khhfss ig bktk

Xfptfmlfr <;, <?;2 :



Bktk ^krfdiusf vs. Dftfrinfcfius BLMX

Rrkbjtjicke dftfrinfcfius BL jctfnrktjic1 K qufry brjvfc kpprikhd

◧ Lujeb wrkppfrs/mfbjktirs ic tip ig dftfrinfcfius bktklksfs

◧ ^dfc k qufry js pisfb ti k hejfct sjtf, k mftk-bjhtjickry js usfb ti

trkcsektf tdf qufry jcti qufrjfs kppriprjktf gir jcbjvjbuke

dftfrinfcfius sjtfs jcvievfb, kcb tdf rfsuets krf jctfnrktfb jcti k

neilke kcswfr sft

◧ Himpefx jcgirmktjic gjetfrjcn, himpftf gir rfsiurhfs

Bktk wkrfdiusf1 upbktf-brjvfc, djnd pfrgirmkchf

◧ Jcgirmktjic grim dftfrinfcfius siurhfs js jctfnrktfb jc kbvkchf

kcb stirfb jc wkrfdiusfs gir bjrfht qufry kcb kckeysjs

Xfptfmlfr <;, <?;2 ;?



Bktk ^krfdiusf vs. Ipfrktjicke BLMX

IER_ (ic-ejcf trkcskhtjic prihfssjcn)

◧ Mkair tks` ig trkbjtjicke rfektjicke BLMX

◧ Bky-ti-bky ipfrktjics1 purhdksjcn, jcvfctiry, lkc`jcn,

mkcugkhturjcn, pkyriee, rfnjstrktjic, khhiuctjcn, fth.

IEK_ (ic-ejcf kckeytjhke prihfssjcn)

◧

Mkair tks` ig bktk wkrfdiusf systfm◧ Bktk kckeysjs kcb bfhjsjic mk`jcn

Bjstjcht gfkturfs (IER_ vs. IEK_)1

◧ Vsfr kcb systfm irjfctktjic1 hustimfr vs. mkr`ft

◧

Bktk hictfcts1 hurrfct, bftkjefb vs. djstirjhke, hicsiejbktfb◧ Bktklksf bfsjnc1 F\ + kppejhktjic vs. stkr + sulafht

◧ Wjfw1 hurrfct, eihke vs. fvieutjickry, jctfnrktfb

◧ Khhfss pkttfrcs1 upbktf vs. rfkb-icey lut himpefx qufrjfs

Xfptfmlfr <;, <?;2 ;;



IER_ vs. IEK_IER_ IEK_

usfrs hefr`, JR prigfssjicke `ciwefbnf wir`fr

guchtjic bky ti bky ipfrktjics bfhjsjic suppirt

BL bfsjnc kppejhktjic-irjfctfb sulafht-irjfctfb

bktk hurrfct, up-ti-bktf

bftkjefb, gekt rfektjicke

jsiektfb

djstirjhke,

summkrjzfb, muetjbjmfcsjicke

jctfnrktfb, hicsiejbktfb

usknf rfpftjtjvf kb-dih

khhfss rfkb/wrjtf

jcbfx/dksd ic prjm. `fy

eits ig shkcs

ucjt ig wir` sdirt, sjmpef trkcskhtjic himpefx qufry

# rfhirbs khhfssfb tfcs mjeejics

#usfrs tdiuskcbs ducbrfbs

BL sjzf ;??ML-NL ;??NL-RL

mftrjh trkcskhtjic tdriundput qufry tdriundput, rfspicsf

;8Xfptfmlfr <;, <?;2



Kppejhktjic-Irjfctktjic vs. Xulafht-Irjfctktjic

Xfptfmlfr <;, <?;2 ;2

Kppejhktjic-Irjfctktjic

Ipfrktjicke

Bktklksf

EikcsHrfbjtHkrb

Rrust

Xkvjcns

Xulafht-Irjfctktjic

Bktk

^krfdiusf

Hustimfr

Wfcbir

_ribuht

Khtjvjty



^krfdiusf9

Djnd pfrgirmkchf gir litd systfms◧ BLMX‒ tucfb gir IER_1 khhfss mftdibs, jcbfxjcn, hichurrfchy

hictrie, rfhivfry

◧ ^krfdiusf‒tucfb gir IEK_1 himpefx IEK_ qufrjfs,

muetjbjmfcsjicke vjfw, hicsiejbktjic

Bjggfrfct guchtjics kcb bjggfrfct bktk1

◧ mjssjcn bktk1 Bfhjsjic suppirt rfqujrfs djstirjhke bktk wdjhd

ipfrktjicke BLs bi cit typjhkeey mkjctkjc

◧ bktk hicsiejbktjic1 BX rfqujrfs hicsiejbktjic (knnrfnktjic,

summkrjzktjic) ig bktk grim dftfrinfcfius siurhfs

◧ bktk qukejty1 bjggfrfct siurhfs typjhkeey usf jchicsjstfct bktk

rfprfsfctktjics, hibfs kcb girmkts wdjhd dkvf ti lf rfhichjefb

Citf1 Rdfrf krf mirf kcb mirf systfms wdjhd pfrgirm IEK_

kckeysjs bjrfhtey ic rfektjicke bktklksfs




Ri summkrjzf ...


IER_ Xystfms krf

usfb ti ―ruc” k lusjcfss

Rdf Bktk ^krfdiusfdfeps ti ―iptjmjzf” tdf

lusjcfss



Bktk ^krfdiusjcn kcb IEK_

Rfhdcieiny1 Kc Ivfrvjfw






Xfptfmlfr <;, <?;2 ;>



Grim Rklefs kcb Xprfkbsdffts ti Bktk Hulfs

K bktk wkrfdiusf js lksfb ic k muetjbjmfcsjicke bktk mibfe wdjhdvjfws bktk jc tdf girm ig k bktk hulf

K bktk hulf, suhd ks skefs, keeiws bktk ti lf mibfefb kcb vjfwfb jc

muetjpef bjmfcsjics

◧ Bjmfcsjic tklefs, suhd ks jtfm (jtfmYckmf, lrkcb, typf), ir

tjmf(bky, wff`, mictd, qukrtfr, yfkr)

◧ Gkht tklef hictkjcs mfksurfs (suhd ks bieekrsYsieb) kcb `fys ti

fkhd ig tdf rfektfb bjmfcsjic tklefs

Jc bktk wkrfdiusjcn ejtfrkturf, kc c-B lksf hulf js hkeefb k lksf

hulijb. Rdf tip mist ?-B hulijb, wdjhd diebs tdf djndfst-efvfe ig

summkrjzktjic, js hkeefb tdf kpfx hulijb. Rdf ekttjhf ig hulijbs

girms k bktk hulf.




Hulf1 K Ekttjhf ig Hulijbs

Xfptfmlfr <;, <?;2 ;:

tjmf,jtfm

tjmf,jtfm,eihktjic

tjmf, jtfm, eihktjic, suppejfr

kee

tjmf jtfm eihktjic suppejfr

tjmf,eihktjic

tjmf,suppejfr

jtfm,eihktjic

jtfm,suppejfr

eihktjic,suppejfr

tjmf,jtfm,suppejfr

tjmf,eihktjic,suppejfr

jtfm,eihktjic,suppejfr

?-B(kpfx) hulijb

;-B hulijbs

<-B hulijbs

8-B hulijbs

2-B(lksf) hulijb



Hichfptuke Mibfejcn ig Bktk ^krfdiusfs

Mibfejcn bktk wkrfdiusfs1 bjmfcsjics & mfksurfs◧ Xtkr shdfmk1 K gkht tklef jc tdf mjbbef hiccfhtfb ti k sft ig

bjmfcsjic tklefs

◧ Xciwgek`f shdfmk1 K rfgjcfmfct ig stkr shdfmk wdfrf

simf bjmfcsjicke djfrkrhdy js cirmkejzfb jcti k sft ig

smkeefr bjmfcsjic tklefs, girmjcn k sdkpf sjmjekr ti

sciwgek`f

◧

Gkht hicstfeektjics1 Muetjpef gkht tklefs sdkrf bjmfcsjictklefs, vjfwfb ks k hieefhtjic ig stkrs, tdfrfgirf hkeefb

nkekxy shdfmk ir gkht hicstfeektjic

Xfptfmlfr <;, <?;2 <?



Fxkmpef ig Xtkr Xhdfmk

Xfptfmlfr <;, <?;2 <;

tjmfY`fy

bky

bkyYigYtdfYwff`

mictd

qukrtfr

yfkr

tjmf

eihktjicY`fy

strffthjty

stktfYirYprivjchf

hiuctry

eihktjic

Xkefs Gkht Rklef

tjmfY`fy

jtfmY`fy

lrkchdY`fy

eihktjicY`fy

ucjtsYsieb

bieekrsYsieb

kvnYskefs

Mfksurfs

jtfmY`fy

jtfmYckmf

lrkcb

typf

suppejfrYtypf

jtfm

lrkchdY`fy

lrkchdYckmf lrkchdYtypf

lrkchd



Fxkmpef ig Xciwgek`f Xhdfmk

Xfptfmlfr <;, <?;2 <<

tjmfY`fy

bky

bkyYigYtdfYwff`

mictd

qukrtfr

yfkr

tjmf

eihktjicY`fy

strfft

hjtyY`fy

eihktjic

Xkefs Gkht Rklef

tjmfY`fy

jtfmY`fy

lrkchdY`fy

eihktjicY`fy

ucjtsYsiebbieekrsYsieb

kvnYskefs

Mfksurfs

jtfmY`fy

jtfmYckmf

lrkcb

typf

suppejfrY`fy

jtfm

lrkchdY`fy


lrkchd

suppejfrY`fy

suppejfrYtypf

suppejfr

hjtyY`fy

hjty

stktfYirYprivjchf

hiuctry

hjty



Fxkmpef ig Gkht Hicstfeektjic

Xfptfmlfr <;, <?;2 <8

tjmfY`fy

bky

bkyYigYtdfYwff`

mictd

qukrtfr

yfkr

tjmf

eihktjicY`fy

strffthjty

privjchfYirYstktf

hiuctry

eihktjic

Xkefs Gkht Rklef

tjmfY`fy

jtfmY`fy

lrkchdY`fy

eihktjicY`fy

ucjtsYsieb

bieekrsYsieb

kvnYskefs

Mfksurfs

jtfmY`fy

jtfmYckmf

lrkcb

typf

suppejfrYtypf

jtfm

lrkchdY`fy


lrkchd

Xdjppjcn Gkht Rklef

tjmfY`fy

jtfmY`fy

sdjppfrY`fy

grimYeihktjic

tiYeihktjic

bieekrsYhist

ucjtsYsdjppfb

sdjppfrY`fy

sdjppfrYckmf

eihktjicY`fysdjppfrYtypf

sdjppfr



Hulf Bfgjcjtjic Xyctkx (LCG) jc

BM[E

Hulf Bfgjcjtjic (Gkht Rklef)

bfgjcf hulf 5hulfYckmf3 P5bjmfcsjicYejst3]1

5mfksurfYejst3

Bjmfcsjic Bfgjcjtjic (Bjmfcsjic Rklef)

bfgjcf bjmfcsjic 5bjmfcsjicYckmf3 ks

(5kttrjlutfYirYsulbjmfcsjicYejst3)

Xpfhjke Hksf (Xdkrfb Bjmfcsjic Rklefs)

◧ Gjrst tjmf ks ―hulf bfgjcjtjic”

◧ bfgjcf bjmfcsjic 5bjmfcsjicYckmf3 ks

5bjmfcsjicYckmfYgjrstYtjmf3 jc hulf

5hulfYckmfYgjrstYtjmf3


B gj j Xt X d j



Bfgjcjcn Xtkr Xhdfmk jc

BM[E

bfgjcf hulf skefsYstkr Ptjmf, jtfm, lrkchd, eihktjic]1

bieekrsYsieb = sum(skefsYjcYbieekrs), kvnYskefs =kvn(skefsYjcYbieekrs), ucjtsYsieb = hiuct(*)

bfgjcf bjmfcsjic tjmf ks (tjmfY`fy, bky, bkyYigYwff`,mictd, qukrtfr, yfkr)

bfgjcf bjmfcsjic jtfm ks (jtfmY`fy, jtfmYckmf, lrkcb,typf, suppejfrYtypf)

bfgjcf bjmfcsjic lrkchd ks (lrkchdY`fy, lrkchdYckmf,lrkchdYtypf)

bfgjcf bjmfcsjic eihktjic ks (eihktjicY`fy, strfft, hjty,privjchfYirYstktf, hiuctry)


B gj j X ge ` X d j



Bfgjcjcn Xciwgek`f Xhdfmk jc

BM[E

bfgjcf hulf skefsYsciwgek`f Ptjmf, jtfm, lrkchd, eihktjic]1

bieekrsYsieb = sum(skefsYjcYbieekrs), kvnYskefs =

kvn(skefsYjcYbieekrs), ucjtsYsieb = hiuct(*)

bfgjcf bjmfcsjic tjmf ks (tjmfY`fy, bky, bkyYigYwff`, mictd,qukrtfr, yfkr)

bfgjcf bjmfcsjic jtfm ks (jtfmY`fy, jtfmYckmf, lrkcb, typf,

suppejfr(suppejfrY`fy, suppejfrYtypf))

bfgjcf bjmfcsjic lrkchd ks (lrkchdY`fy, lrkchdYckmf,

lrkchdYtypf)

bfgjcf bjmfcsjic eihktjic ks (eihktjicY`fy, strfft, hjty(hjtyY`fy,

privjchfYirYstktf, hiuctry))




Bfgjcjcn Gkht Hicstfeektjic jc BM[E

bfgjcf hulf skefs Ptjmf, jtfm, lrkchd, eihktjic]1

bieekrsYsieb = sum(skefsYjcYbieekrs), kvnYskefs =kvn(skefsYjcYbieekrs), ucjtsYsieb = hiuct(*)

bfgjcf bjmfcsjic tjmf ks (tjmfY`fy, bky, bkyYigYwff`, mictd, qukrtfr, yfkr)

bfgjcf bjmfcsjic jtfm ks (jtfmY`fy, jtfmYckmf, lrkcb, typf, suppejfrYtypf)

bfgjcf bjmfcsjic lrkchd ks (lrkchdY`fy, lrkchdYckmf, lrkchdYtypf)

bfgjcf bjmfcsjic eihktjic ks (eihktjicY`fy, strfft, hjty, privjchfYirYstktf,hiuctry)

bfgjcf hulf sdjppjcn Ptjmf, jtfm, sdjppfr, grimYeihktjic, tiYeihktjic]1

bieekrYhist = sum(histYjcYbieekrs), ucjtYsdjppfb = hiuct(*)

bfgjcf bjmfcsjic tjmf ks tjmf jc hulf skefs

bfgjcf bjmfcsjic jtfm ks jtfm jc hulf skefsbfgjcf bjmfcsjic sdjppfr ks (sdjppfrY`fy, sdjppfrYckmf, eihktjic ks

eihktjic jc hulf skefs, sdjppfrYtypf)

bfgjcf bjmfcsjic grimYeihktjic ks eihktjic jc hulf skefs

bfgjcf bjmfcsjic tiYeihktjic ks eihktjic jc hulf skefs

Xfptfmlfr <;, <?;2 <>



Mfksurfs ig Bktk Hulf1 Rdrff Hktfnirjfs

Bjstrjlutjvf1 jg tdf rfsuet bfrjvfb ly kppeyjcn tdf guchtjic tic knnrfnktf vkeufs js tdf skmf ks tdkt bfrjvfb ly kppeyjcn

tdf guchtjic ic kee tdf bktk wjtdiut pkrtjtjicjcn

F.n., hiuct(), sum(), mjc(), mkx()

Kenflrkjh1 jg jt hkc lf himputfb ly kc kenflrkjh guchtjic

wjtd M krnumfcts (wdfrf M js k liucbfb jctfnfr), fkhd ig

wdjhd js iltkjcfb ly kppeyjcn k bjstrjlutjvf knnrfnktf

guchtjic

F.n., kvn(), mjcYC(), stkcbkrbYbfvjktjic()

Diejstjh1 jg tdfrf js ci hicstkct liucb ic tdf stirknf sjzf

cffbfb ti bfshrjlf k sulknnrfnktf.

F.n., mfbjkc(), mibf(), rkc`()




K Hichfpt Djfrkrhdy1 Bjmfcsjic (eihktjic)

Xfptfmlfr <;, <?;2 <:

kee

Furipf CirtdYKmfrjhk

MfxjhiHkckbkXpkjcNfrmkcy

Wkchiuvfr

M. ^jcbE. Hdkc

...

......

... ...

...

kee

rfnjic

iggjhf

hiuctry

RirictiGrkc`gurthjty



Wjfw ig ^krfdiusfs kcb Djfrkrhdjfs

Xpfhjgjhktjic ig djfrkrhdjfs

Xhdfmk djfrkrhdy

bky 5 {mictd 5 qukrtfr0

wff`} 5 yfkr

XftYnriupjcn djfrkrhdy{;..;?} 5 jcfxpfcsjvf

Xfptfmlfr <;, <?;2 8?



Muetjbjmfcsjicke Bktk

Xkefs vieumf ks k guchtjic ig pribuht,

mictd, kcb rfnjic

Xfptfmlfr <;, <?;2 8;

_ r i

b u h t

Mictd

Bjmfcsjics1 _ribuht, Eihktjic, Rjmf

Djfrkrhdjhke summkrjzktjic pktds

Jcbustry \fnjic Zfkr

Hktfniry Hiuctry [ukrtfr

_ribuht Hjty Mictd ^ff`

Iggjhf Bky



K Xkmpef Bktk Hulf

Xfptfmlfr <;, <?;2 8<

Ritke kccuke skefsig RW jc V.X.K.

Bktf

H i u c t r

y

sum

sumRW

WH\_H

;[tr <[tr 8[tr 2[tr

V.X.K

Hkckbk

Mfxjhi

sum



Hulijbs Hirrfspicbjcn ti tdf

Hulf


kee

pribuht bktf hiuctry

pribuht,bktf pribuht,hiuctry bktf, hiuctry

pribuht, bktf, hiuctry

?-B(kpfx) hulijb

;-B hulijbs

<-B hulijbs

8-B(lksf) hulijb

L j B t



Lriwsjcn k Bktk

Hulf

Wjsukejzktjic IEK_ hkpkljejtjfs

Jctfrkhtjvf Xfptfmlfr <;, <?;282



Rypjhke IEK_ Ipfrktjics

\iee up (brjee-up)1 summkrjzf bktk

◧ ly hejmljcn up djfrkrhdy ir ly bjmfcsjic rfbuhtjic

Brjee biwc (riee biwc)1 rfvfrsf ig riee-up

◧ grim djndfr efvfe summkry ti eiwfr efvfe summkry ir bftkjefb

bktk, ir jctribuhjcn cfw bjmfcsjics

Xejhf kcb bjhf1 priafht kcb sfefht

_jvit (ritktf)1

◧ rfirjfct tdf hulf, vjsukejzktjic, 8B ti sfrjfs ig <B pekcfs

Itdfr ipfrktjics

◧ brjee khriss1 jcvievjcn (khriss) mirf tdkc icf gkht tklef

◧ brjee tdriund1 tdriund tdf littim efvfe ig tdf hulf ti jts lkh`-

fcb rfektjicke tklefs (usjcn X[E)





Gjn. 8.;? Rypjhke IEK_Ipfrktjics



K Xtkr-Cft [ufry Mibfe

Xfptfmlfr <;, <?;2 8>

Xdjppjcn Mftdib

KJ\-FT_\FXX

R\VH@I\BF\

Hustimfr Irbfrs

HICR\KHRX

Hustimfr

_ribuht

_\IBVHR N\IV_

_\IBVHR EJCF

_\IBVHR JRFM

XKEFX _F\XIC

BJXR\JHR

BJWJXJIC

Irnkcjzktjic_rimitjic

HJRZ

HIVCR\Z

\FNJIC

Eihktjic

BKJEZ[R\EZKCCVKEZRjmf

Fkhd hjrhef js

hkeefb k giitprjct

Hd t 8 B t ^ d j b



Hdkptfr 81 Bktk ^krfdiusjcn kcb

IEK_ Rfhdcieiny1 Kc Ivfrvjfw









Bfsjnc ig Bktk ^krfdiusf1 K Lusjcfss Kckeysjs

Grkmfwir`

Giur vjfws rfnkrbjcn tdf bfsjnc ig k bktk wkrfdiusf◧ Rip-biwc vjfw

keeiws sfefhtjic ig tdf rfefvkct jcgirmktjic cfhfsskry gir tdf

bktk wkrfdiusf

◧ Bktk siurhf vjfw

fxpisfs tdf jcgirmktjic lfjcn hkpturfb, stirfb, kcb mkcknfb

ly ipfrktjicke systfms

◧ Bktk wkrfdiusf vjfw

hicsjsts ig gkht tklefs kcb bjmfcsjic tklefs

◧ Lusjcfss qufry vjfw

sffs tdf pfrspfhtjvfs ig bktk jc tdf wkrfdiusf grim tdf vjfw ig

fcb-usfr

Xfptfmlfr <;, <?;2 8:



_rihfss

Rip-biwc, littim-up kpprikhdfs ir k himljcktjic ig litd◧ Rip-biwc1 Xtkrts wjtd ivfrkee bfsjnc kcb pekccjcn (mkturf)

◧ Littim-up1 Xtkrts wjtd fxpfrjmfcts kcb prititypfs (rkpjb)

Grim sigtwkrf fcnjcffrjcn pijct ig vjfw

◧ ^ktfrgkee1 struhturfb kcb systfmktjh kckeysjs kt fkhd stfp lfgirf

prihffbjcn ti tdf cfxt

◧ Xpjrke1 rkpjb nfcfrktjic ig jchrfksjcney guchtjicke systfms, sdirt

turc kriucb tjmf, qujh` turc kriucb

Rypjhke bktk wkrfdiusf bfsjnc prihfss

◧Hdiisf k lusjcfss prihfss ti mibfe, f.n., irbfrs, jcvijhfs, fth.

◧ Hdiisf tdf nrkjc (ktimjh efvfe ig bktk) ig tdf lusjcfss prihfss

◧ Hdiisf tdf bjmfcsjics tdkt wjee kppey ti fkhd gkht tklef rfhirb

◧ Hdiisf tdf mfksurf tdkt wjee pipuektf fkhd gkht tklef rfhirb





Bktk ^krfdiusf1 K Muetj-Rjfrfb Krhdjtfhturf

Bktk

^krfdiusf

Fxtrkht

Rrkcsgirm

Eikb

\fgrfsd

IEK_ Fcnjcf

Kckeysjs

[ufry\fpirts

Bktk mjcjcn

Micjtir

&

JctfnrktirMftkbktk

Bktk Xiurhfs Grict-Fcb Riies

Xfrvf

Bktk Mkrts

IpfrktjickeBLs

Itdfr

siurhfs

Bktk Xtirknf

IEK_ Xfrvfr



Rdrff Bktk ^krfdiusf Mibfes

Fctfrprjsf wkrfdiusf ◧ hieefhts kee ig tdf jcgirmktjic kliut sulafhts spkccjcn tdf

fctjrf irnkcjzktjic

Bktk Mkrt

◧k sulsft ig hirpirktf-wjbf bktk tdkt js ig vkeuf ti k spfhjgjhnriups ig usfrs. Jts shipf js hicgjcfb ti spfhjgjh, sfefhtfb

nriups, suhd ks mkr`ftjcn bktk mkrt

Jcbfpfcbfct vs. bfpfcbfct (bjrfhtey grim wkrfdiusf) bktk mkrt

Wjrtuke wkrfdiusf ◧ K sft ig vjfws ivfr ipfrktjicke bktklksfs

◧ Icey simf ig tdf pissjlef summkry vjfws mky lf

mktfrjkejzfb


Bfvfeipmfct1 K



Bfvfeipmfct1 K

\fhimmfcbfb Kpprikhd


Bfgjcf k djnd-efvfe hirpirktf bktk mibfe

Bktk

Mkrt

Bktk

Mkrt

Bjstrjlutfb

Bktk Mkrts

Muetj-Rjfr Bktk

^krfdiusf

Fctfrprjsf

Bktk

^krfdiusf

Mibfe rfgjcfmfct Mibfe rfgjcfmfct



Bktk Mkrt Hfctrjh


Bktk Mkrts

Bktk Xiurhfs

Bktk ^krfdiusf



_rilefms wjtd Bktk Mkrt Hfctrjh

Xieutjic


Jg yiu fcb up hrfktjcn muetjpef wkrfdiusfs,jctfnrktjcn tdfm js k prilefm



Rruf ^krfdiusf


Bktk Mkrts

Bktk Xiurhfs

Bktk ^krfdiusf



Bktk ^krfdiusf Lkh`-Fcb Riies kcb Vtjejtjfs

Bktk fxtrkhtjic

◧ nft bktk grim muetjpef, dftfrinfcfius, kcb fxtfrcke siurhfs

Bktk hefkcjcn

◧ bftfht frrirs jc tdf bktk kcb rfhtjgy tdfm wdfc pissjlef

Bktk trkcsgirmktjic

◧ hicvfrt bktk grim efnkhy ir dist girmkt ti wkrfdiusf girmkt

Eikb

◧ sirt, summkrjzf, hicsiejbktf, himputf vjfws, hdfh` jctfnrjty,kcb lujeb jcbjhjfs kcb pkrtjtjics

\fgrfsd◧ pripknktf tdf upbktfs grim tdf bktk siurhfs ti tdf

wkrfdiusf




Mftkbktk \fpisjtiry Mftk bktk js tdf bktk bfgjcjcn wkrfdiusf ilafhts. Jt stirfs1

Bfshrjptjic ig tdf struhturf ig tdf bktk wkrfdiusf

◧ shdfmk, vjfw, bjmfcsjics, djfrkrhdjfs, bfrjvfb bktk bfgc, bktk mkrt

eihktjics kcb hictfcts

Ipfrktjicke mftk-bktk

◧ bktk ejcfknf (djstiry ig mjnrktfb bktk kcb trkcsgirmktjic pktd),hurrfchy ig bktk (khtjvf, krhdjvfb, ir purnfb), micjtirjcn jcgirmktjic

(wkrfdiusf usknf stktjstjhs, frrir rfpirts, kubjt trkjes)

Rdf kenirjtdms usfb gir summkrjzktjic

Rdf mkppjcn grim ipfrktjicke fcvjricmfct ti tdf bktk wkrfdiusf

Bktk rfektfb ti systfm pfrgirmkchf

◧ wkrfdiusf shdfmk, vjfw kcb bfrjvfb bktk bfgjcjtjics

Lusjcfss bktk

◧ lusjcfss tfrms kcb bfgjcjtjics, iwcfrsdjp ig bktk, hdkrnjcn piejhjfs




IEK_ Xfrvfr Krhdjtfhturfs

\fektjicke IEK_ (\IEK_) ◧ Vsf rfektjicke ir fxtfcbfb-rfektjicke BLMX ti stirf kcb mkcknf

wkrfdiusf bktk kcb IEK_ mjbbef wkrf

◧ Jcheubf iptjmjzktjic ig BLMX lkh`fcb, jmpefmfctktjic ig

knnrfnktjic ckvjnktjic einjh, kcb kbbjtjicke tiies kcb sfrvjhfs

◧ Nrfktfr shkekljejty

Muetjbjmfcsjicke IEK_ (MIEK_)

◧ Xpkrsf krrky-lksfb muetjbjmfcsjicke stirknf fcnjcf

◧ Gkst jcbfxjcn ti prf-himputfb summkrjzfb bktk

Dylrjb IEK_ (DIEK_) (f.n., Mjhrisigt X[EXfrvfr)◧ Gefxjljejty, f.n., eiw efvfe1 rfektjicke, djnd-efvfe1 krrky

Xpfhjkejzfb X[E sfrvfrs (f.n., \fblrjh`s)

◧ Xpfhjkejzfb suppirt gir X[E qufrjfs ivfr stkr/sciwgek`f shdfmks













Fggjhjfct Bktk Hulf



Fggjhjfct Bktk Hulf

Himputktjic

Bktk hulf hkc lf vjfwfb ks k ekttjhf ig hulijbs◧ Rdf littim-mist hulijb js tdf lksf hulijb

◧ Rdf tip-mist hulijb (kpfx) hictkjcs icey icf hfee

◧ Diw mkcy hulijbs jc kc c-bjmfcsjicke hulf wjtd E efvfes9

Mktfrjkejzktjic ig bktk hulf

◧ Mktfrjkejzf fvfry (hulijb) (guee mktfrjkejzktjic), cicf (ci

mktfrjkejzktjic), ir simf (pkrtjke mktfrjkejzktjic)◧ Xfefhtjic ig wdjhd hulijbs ti mktfrjkejzf

Lksfb ic sjzf, sdkrjcn, khhfss grfqufchy, fth.


);;(

c

j j ER



Hulf Ipfrktjic

Hulf bfgjcjtjic kcb himputktjic jc BM[E

bfgjcf hulf skefsPjtfm, hjty, yfkr]1 sum(skefsYjcYbieekrs)

himputf hulf skefs

Rrkcsgirm jt jcti k X[E-ej`f ekcnuknf (wjtd k cfw ipfrktirhulf ly, jctribuhfb ly Nrky ft ke.‚:7)

XFEFHR jtfm, hjty, yfkr, XVM (kmiuct)

G\IM XKEFX

HVLF LZ jtfm, hjty, yfkr

Cffb himputf tdf gieeiwjcn Nriup-Lys

( bktf, pribuht, hustimfr),

(bktf,pribuht),(bktf, hustimfr), (pribuht, hustimfr),

(bktf), (pribuht), (hustimfr)

()


(jtfm)(hjty)

()

(yfkr)

(hjty, jtfm) (hjty, yfkr) (jtfm, yfkr)

(hjty, jtfm, yfkr)



Jhflfrn Hulf

Himputjcn icey tdf hulijb hfees wdisfhiuct ir itdfr knnrfnktfs sktjsgyjcn tdf

hicbjtjic ej`f

DKWJCN HIVCR(*) 3= mjcsup


Mitjvktjic

Icey k smkee pirtjic ig hulf hfees mky lf ―klivf tdf wktfr‚‚

jc k spkrsf hulf

Icey hkehuektf ―jctfrfstjcn” hfees‒bktk klivf hfrtkjc

tdrfsdieb Kvijb fxpeisjvf nriwtd ig tdf hulf

• Xuppisf ;?? bjmfcsjics, icey ; lksf hfee. Diw mkcy

knnrfnktf hfees jg hiuct 3= ;9 ^dkt kliut hiuct 3= <9

J b j IEK_ B t Ljt



Jcbfxjcn IEK_ Bktk1 Ljtmkp

Jcbfx

Jcbfx ic k pkrtjhuekr hieumc Fkhd vkeuf jc tdf hieumc dks k ljt vfhtir1 ljt-ip js gkst

Rdf efcntd ig tdf ljt vfhtir1 # ig rfhirbs jc tdf lksf tklef

Rdf j -td ljt js sft jg tdf j -td riw ig tdf lksf tklef dks tdf vkeuf gir

tdf jcbfxfb hieumc

cit sujtklef gir djnd hkrbjckejty bimkjcs


Hust \fnjic Rypf

H; Ksjk \ftkjeH< Furipf Bfkefr

H8 Ksjk Bfkefr

H2 Kmfrjhk \ftkje

H6 Furipf Bfkefr

\fhJB \ftkje Bfkefr

; ; ?

< ? ;

8 ? ;

2 ; ?

6 ? ;

fhJ Ksjk Furipf Kmfrjhk

; ; ? ?< ? ; ?

8 ; ? ?

2 ? ? ;

6 ? ; ?

Lksf tklef Jcbfx ic \fnjic Jcbfx ic Rypf



Jcbfxjcn IEK_ Bktk1 Aijc Jcbjhfs

Aijc jcbfx1 AJ(\-jb, X-jb) wdfrf \ (\-jb, …)

X(X-jb, …)

Rrkbjtjicke jcbjhfs mkp tdf vkeufs ti k ejst ig

rfhirb jbs

◧ Jt mktfrjkejzfs rfektjicke aijc jc AJ gjef kcb

spffbs up rfektjicke aijc Jc bktk wkrfdiusfs, aijc jcbfx rfektfs tdf vkeufs

ig tdf bjmfcsjics ig k stkrt shdfmk ti riws jc

tdf gkht tklef.

◧ F.n. gkht tklef1 Xkefs kcb twi bjmfcsjics hjty

kcb pribuht K aijc jcbfx ic hjty mkjctkjcs gir fkhd

bjstjcht hjty k ejst ig \-JBs ig tdf tupefs

rfhirbjcn tdf Xkefs jc tdf hjty

◧ Aijc jcbjhfs hkc spkc muetjpef bjmfcsjics




Fggjhjfct _rihfssjcn IEK_ [ufrjfs

Bftfrmjcf wdjhd ipfrktjics sdiueb lf pfrgirmfb ic tdf kvkjeklef hulijbs

◧ Rrkcsgirm brjee, riee, fth. jcti hirrfspicbjcn X[E kcb/ir IEK_ ipfrktjics, f.n.,

bjhf = sfefhtjic + priafhtjic

Bftfrmjcf wdjhd mktfrjkejzfb hulijb(s) sdiueb lf sfefhtfb gir IEK_ ip.

◧

Eft tdf qufry ti lf prihfssfb lf ic {lrkcb, privjchfYirYstktf} wjtd tdf hicbjtjic―yfkr = <??2”, kcb tdfrf krf 2 mktfrjkejzfb hulijbs kvkjeklef1

;) {yfkr, jtfmYckmf, hjty}

<) {yfkr, lrkcb, hiuctry}

8) {yfkr, lrkcb, privjchfYirYstktf}

2) {jtfmYckmf, privjchfYirYstktf} wdfrf yfkr = <??2

^djhd sdiueb lf sfefhtfb ti prihfss tdf qufry9

Fxpeirf jcbfxjcn struhturfs kcb himprfssfb vs. bfcsf krrky struhts jc MIEK_






IEK_ Rfhdcieiny1 Kc Ivfrvjfw







B ^ d V



Bktk ^krfdiusf Vsknf

Rdrff `jcbs ig bktk wkrfdiusf kppejhktjics◧ Jcgirmktjic prihfssjcn

suppirts qufryjcn, lksjh stktjstjhke kckeysjs, kcb rfpirtjcn usjcn

hrisstkls, tklefs, hdkrts kcb nrkpds

◧ Kckeytjhke prihfssjcn muetjbjmfcsjicke kckeysjs ig bktk wkrfdiusf bktk

suppirts lksjh IEK_ ipfrktjics, sejhf-bjhf, brjeejcn, pjvitjcn

◧ Bktk mjcjcn

`ciwefbnf bjshivfry grim djbbfc pkttfrcs

suppirts kssihjktjics, hicstruhtjcn kckeytjhke mibfes,

pfrgirmjcn hekssjgjhktjic kcb prfbjhtjic, kcb prfsfctjcn tdf

mjcjcn rfsuets usjcn vjsukejzktjic tiies


G I Ej K e tj e _ j (IEK_)



Grim Ic-Ejcf Kckeytjhke _rihfssjcn (IEK_)

ti Ic Ejcf Kckeytjhke Mjcjcn (IEKM)

^dy icejcf kckeytjhke mjcjcn9◧ Djnd qukejty ig bktk jc bktk wkrfdiusfs

B^ hictkjcs jctfnrktfb, hicsjstfct, hefkcfbbktk

◧ Kvkjeklef jcgirmktjic prihfssjcn struhturfsurriucbjcn bktk wkrfdiusfs

IBLH, IEFBL, ^fl khhfssjcn, sfrvjhfgkhjejtjfs, rfpirtjcn kcb IEK_ tiies

◧ IEK_-lksfb fxpeirktiry bktk kckeysjs

Mjcjcn wjtd brjeejcn, bjhjcn, pjvitjcn, fth.◧ Ic-ejcf sfefhtjic ig bktk mjcjcn guchtjics

Jctfnrktjic kcb swkppjcn ig muetjpef mjcjcnguchtjics, kenirjtdms, kcb tks`s


Kc IEKM Xystfm Krhdjtfhturf



Kc IEKM Xystfm Krhdjtfhturf


Bktk

^krfdiusf

Mftk Bktk

MBBL

IEKM

Fcnjcf

IEK_

Fcnjcf

Vsfr NVJ K_J

Bktk Hulf K_J

Bktklksf K_J

Bktk hefkcjcn

Bktk jctfnrktjic

Ekyfr8

IEK_/IEKM

Ekyfr<

MBBL

Ekyfr;

Bktk

\fpisjtiry

Ekyfr2

Vsfr Jctfrgkhf

Gjetfrjcn&Jctfnrktjic Gjetfrjcn

Bktklksfs

Mjcjcn qufry Mjcjcn rfsuet











Xummkry


X B t ^ d b IEK_ R d e



Xummkry1 Bktk ^krfdiusf kcb IEK_ Rfhdcieiny

^dy bktk wkrfdiusjcn9

K muetj-bjmfcsjicke mibfe ig k bktk wkrfdiusf◧ Xtkr shdfmk, sciwgek`f shdfmk, gkht hicstfeektjics

◧ K bktk hulf hicsjsts ig bjmfcsjics & mfksurfs

IEK_ ipfrktjics1 brjeejcn, rieejcn, sejhjcn, bjhjcn kcb pjvitjcn

Bktk wkrfdiusf krhdjtfhturf IEK_ sfrvfrs1 \IEK_, MIEK_, DIEK_

Fggjhjfct himputktjic ig bktk hulfs

◧ _krtjke vs. guee vs. ci mktfrjkejzktjic

◧Jcbfxjcn IKE_ bktk1 Ljtmkp jcbfx kcb aijc jcbfx

◧ IEK_ qufry prihfssjcn

Grim IEK_ ti IEKM (ic-ejcf kckeytjhke mjcjcn)




\fgfrfchfs (J) X. Knkrwke, \. Knrkwke, _. M. Bfsdpkcbf, K. Nuptk, A. G. Ckundtic, \. \kmk`rjsdckc,

kcb X. Xkrkwknj. Ic tdf himputktjic ig muetjbjmfcsjicke knnrfnktfs. WEBL‚:7

B. Knrkwke, K. F. Kllkbj, K. Xjcnd, kcb R. Zurf`. Fggjhjfct vjfw mkjctfckchf jc bktk

wkrfdiusfs. XJNMIB‚:>

\. Knrkwke, K. Nuptk, kcb X. Xkrkwknj. Mibfejcn muetjbjmfcsjicke bktklksfs.

JHBF‚:>

X. Hdkubdurj kcb V. Bkyke. Kc ivfrvjfw ig bktk wkrfdiusjcn kcb IEK_ tfhdcieiny. KHM XJNMIB \fhirb, <7176->2, ;::>

F. G. Hibb, X. L. Hibb, kcb H. R. Xkeefy. Lfyicb bfhjsjic suppirt. Himputfr ^ireb,

<>, Auey ;::8.

A. Nrky, ft ke. Bktk hulf1 K rfektjicke knnrfnktjic ipfrktir nfcfrkejzjcn nriup-ly,

hriss-tkl kcb sul-titkes. Bktk Mjcjcn kcb @ciwefbnf Bjshivfry, ;1<:-62, ;::>.

K. Nuptk kcb J. X. Mumjh`. Mktfrjkejzfb Wjfws1 Rfhdcjqufs, Jmpefmfctktjics, kcb

Kppejhktjics. MJR _rfss, ;:::.

A. Dkc. Riwkrbs ic-ejcf kckeytjhke mjcjcn jc ekrnf bktklksfs. KHM XJNMIB \fhirb ,

<>1:>-;?>, ;::4.

W. Dkrjckrkykc, K. \kakrkmkc, kcb A. B. Veemkc. Jmpefmfctjcn bktk hulfs fggjhjfctey.

XJNMIB‚:7 Xfptfmlfr <;, <?;2 78

\fgfrfchfs (JJ)



\fgfrfchfs (JJ) H. Jmdigg, C. Nkefmmi, kcb A. N. Nfjnfr. Mkstfrjcn Bktk ^krfdiusf Bfsjnc1 \fektji

kcb Bjmfcsjicke Rfhdcjqufs. Aidc ^jefy, <??8

^. D. Jcmic. Lujebjcn tdf Bktk ^krfdiusf. Aidc ^jefy, ;::7

\. @jmlkee kcb M. \iss. Rdf Bktk ^krfdiusf Riie`jt1 Rdf Himpeftf Nujbf ti

Bjmfcsjicke Mibfejcn. <fb. Aidc ^jefy, <??<

_. I'Cfje kcb B. [ukss. Jmprivfb qufry pfrgirmkchf wjtd vkrjkct jcbfxfs. XJNMIB':

Mjhrisigt. IEFBL gir IEK_ prinrkmmfr's rfgfrfchf vfrsjic ;.?. Jc

dttp1//www.mjhrisigt.him/bktk/iefbl/iekp, ;::4

K. Xdisdkcj. IEK_ kcb stktjstjhke bktklksfs1 Xjmjekrjtjfs kcb bjggfrfchfs. _IBX‚??.

X. Xkrkwknj kcb M. Xticflrk`fr. Fggjhjfct irnkcjzktjic ig ekrnf muetjbjmfcsjicke krrk

JHBF':2

IEK_ hiuchje. MBK_J spfhjgjhktjic vfrsjic <.?. Jc

dttp1//www.iekphiuchje.irn/rfsfkrhd/kpjey.dtm, ;::4

F. Rdimsfc. IEK_ Xieutjics1 Lujebjcn Muetjbjmfcsjicke Jcgirmktjic Xystfms. Aidc

^jefy, ;::>

_. Wkeburjfz. Aijc jcbjhfs. KHM Rrkcs. Bktklksf Xystfms, ;<1<;4-<27, ;:4>.

A. ^jbim. \fsfkrhd prilefms jc bktk wkrfdiusjcn. HJ@M‚:6.




Rdkc` Ziu

DataMining and OLAP Technology Concepts - Quontra Solutions

Documents

Transcript of DataMining and OLAP Technology Concepts - Quontra Solutions