Khoa Cng Ngh Thng Tin Trng i Hc Cn Th

Phng php hin th d liu Information visualisation

Thanh Ngh dtnghi@cit.ctu.edu.vn

Cn Th 02-12-2008

Ni dung
Gii thiu v info viz Info viz trong khai m d liu Kt lun v hng pht trin

Ni dung
Gii thiu v info viz Info viz trong khai m d liu Kt lun v hng pht trin

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

Hin th d liu

hin th d liu

quan trng trong qu trnh khai m d liu trong tin x l d liu : gip xem s lc v d liu, pht hin mt vi tnh cht tng qut, chn gii thut khai m d liu v c 1 vi tng cho vic chn cc tham s trong khai m d liu, c th thay th hoc phi hp cc phng php hc t ng (visual data mining), ngi s dng lm trung tm, s dng c kh nng nhn dng mu ca con ngi, c th s dng c kin chuyn gia khi xy dng m hnh, gip ngi dng d hiu m hnh xy dng bi v chnh h trc tip tham gia xy dng m hnh trong hu x l : gip gii thch cc kt qu sinh ra trong qu trnh hc t ng
4

Ni dung
Gii thiu v info viz Info viz trong khai m d liu Kt lun v hng pht trin

Phng php hin th d liu (Keim, 1996) (Fayyad et al., 2001)

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

phng php hnh hc : scatterplots (Cleveland, 1993), parallel coordinates (Inselberg, 1985) phng php pixel : bar viz (Ankerst, 1999), circle segment (Keim, 1996) phng php icon : Chernoff faces (Chernoff, 1973), Figure baton (Pickett, 1970) phng php phn cp : dimensional stacking (LeBlanc, 1990)

Scatterplots : hin th cp cc thuc tnh d liu, mu = lp

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

Parallel coordinates : im = ng, mu = lp

Phng php Bar viz. : bar = thuc tnh, sp xp theo th t, mu = lp

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

Kt hp cc phng php

mi phng php u c u khuyt im

d hiu d liu ln (s chiu, s phn t) mt thng tin nhn thy clusters kt hp cc phng php tn dng cc u im multiview, linking, brushing

10

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

Scatterplots, parallel coordinates

11

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

Hin th d liu h tr cho tin x l

12

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

Scatterplots : linear ?

13

Hin th d liu h tr cho khai m d liu

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

14

PBC (Ankerst, 1999), CIAD (Poulet, 2001) Cy quyt nh

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

CIAD xy dng cy quyt nh

d liu segment (2310 phn t, 19 chiu, 7 lp) dng scatterplots 2D split (bi-dim) ngi s dng t xy dng cy quyt nh qua tng tc vi my tnh d hiu c kt hp cc phng php tn dng cc u im multiview, linking, brushing

15

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

CIAD, Cy quyt nh trn d liu segment

16

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

CIAD, Cy quyt nh trn d liu segment

17

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

CIAD, Cy quyt nh trn d liu segment

18

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

CIAD, Cy quyt nh trn d liu segment

19

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

CIAD, Cy quyt nh trn d liu segment

20

Hin th d liu h tr cho dch v gii thch kt qu

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

21

Viz-SVM (Do, 2004), Tree-view (Do & Pham, 2007)

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

Viz-SVM

dch v gii thch kt qu sinh ra bi SVM pht hin cc thuc tnh quan trng ca m hnh SVM duyt v khm ph cc lut quan trng sinh ra t cy quyt nh ln vi trm n vi ngn nt gip ct nhnh

Tree-view

22

Viz-SVM (Do, 2004) Histogram + Scatterplots, etc.

nb. points

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

-1 +1

dist. surface

23

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

Tree-View (Do & Pham, 2007)

24

Ni dung
Gii thiu v info viz Info viz trong khai m d liu Kt lun v hng pht trin

25

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

Kt lun

hin th d liu

s dng kh nng nhn dng mu ca ngi h tr rt nhiu cho khm ph tri thc : trong tin x l d liu, khai m d liu, hu x l tuy nhin kh nng x l d liu ln l rt kh, trong khi sinh ra m hnh d hiu hoc gip din dch, gii thch kt qu ring phng php hc t ng th c kh nng x l d liu ln, nhng li cho kt qu kh hiu v d nh x l d liu ovarian cancer (253 phn t, 15154 chiu) khng c phng php hin th no c th hin th c tp d liu, nhng m hnh xy dng ca SVM sinh ra hyperplane c s 26 chiu 15154 th khng th din dch

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

Hng pht trin

hp tc phng php hin th + hc t ng

x l d liu ln kt qu d hiu

27

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

V4Miner (Do & Fekete, 2007)

hp tc phng php hin th + hc t ng

visual programming khng cn lp trnh khai m d liu = drag/drop/connect components feedback => update params => results => viz => feedback

28

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

X l d liu Ovarian Cancer

29

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

X l d liu Ovarian Cancer

Results
without feature selection (15154 dims): without error feature selection with SVM-1: 9 dims visualization with scatterplots, parallel coordinates: without error classification with decision tree C4.5

30

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

X l d liu Ovarian Cancer

31

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

X l d liu Ovarian Cancer

32

Gii thiu v info viz Info viz trong khai m d liu kt lun v hng pht trin

X l d liu Ovarian Cancer

33