Scribd
Upload
3K views

Sample of PHD Thesis Content Format USIM - Computer Science

Title: Algorithm Development of Bidirectional Agglomerative Hierarchical Clustering using AVL Tree with Visualization By: Hussain Muhammad Yousef Abu Dabouh 2012 Universiti Sains Islam Malaysia

Uploaded by

Khirulnizam Abd Rahman
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
3K views

Sample of PHD Thesis Content Format USIM - Computer Science

Title: Algorithm Development of Bidirectional Agglomerative Hierarchical Clustering using AVL Tree with Visualization By: Hussain Muhammad Yousef Abu Dabouh 2012 Universiti Sains Islam Malaysia

Uploaded by

Khirulnizam Abd Rahman
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
You are on page 1/ 6

I 1

ii

Co n te n ts
P a ge

A UT H O R D E CL A R A T I ON B IO D A T A O F A U T H O R
ii

A C K N O W L E D GE M E NT
i ii
A B ST RA K

A B ST R A CT
V 11

M UL A K H KH A S A L BA HT H
Vl

CO N T E N T PA G E
v

L I ST O F T A B L ES
x

i ii
i

L I ST O F F I G U R E S
xv

A B B R EV I A T I O N
xx

ii

C H A PT E R I : I N T R O D U C T I ON
1 0 I n t r o du c t i o n
1 1 Pr o b l e m 1 2 Re se a r c h
s ta te m e n t

qu e s t i o n s

11
::

1 3 Ob j e c t i v e s
1 4 M o t i v a ti o n s

-1
1 5 Sc o p e
o

f t he

r e se a r c

h 12

1 6 Si g n i f i c a n c e

o f t he r e s e a r c h
o

13 14

1 7 O rg a n i z a t i o n
1 8 Su m
m ary

f t he

r e se a rc

C H A PT E R I I : L I T E R A T U R E R E V I E W
2 0 I n t r o du c t i o n
17 2 1An
o v e r v ie w o

f da ta

m in in g

17

2 2 D ata

m i n i n g m e t ho ds

20
20
s

2 2 1 C l a s s i f ic a t i o n
2 2 I I C l a s s i f ic a t i o n A l o r i t h m g
2 2 2 R e gr e s s i o n

20 23

2 2 3 C l u s te r in g

23
s

2 2 3 1 C l u s t e r i n g A l go r i t h m

24

Vi i i

2 3 Da t a

m i n i n g a ppl i c a t i o n

25
26 27

2 3 ] M e d ic a l
2 3 2 En g i n e e Dn g 2 3 3 Bu s i n e ss
an d

n ane c

29

2 3 4 Ed u c a t i o n a l 2 4 V i s u a l i z a t io n

33

36
38
46

2 5 V i s u a l i z a t i o n t e c hn i u e s q
2 6 V i s u a l da t a
2 7 Tree
m in in g

49
tr ee s

2 7 1 So m e T e r m i n o l o i e s a b o u t t h e g 2 7 2 Bi n a r y Se a r c h T r e e (B ST ) 2 7 2 I O pe r a t i o n s
on

50
51

B i n a r y Se a r c h T r (B SD

52
52

2 7 2 I I Se a r c h i n g

2 7 2 1 2 T he M a x im

u m an d

the M i n i m

um

53
54

2 7 2 1 3 In se r t io n
2 7 2 1 4 T he Su c c e s s o r
2 7 2 1 5 D e le t i o n
a n d the

Pr e de c e s s o r

54

2 7 3 Tra v ersai
2 7 4 Se l f - b a l a n c i n b i n a r g y 2 7 4 1 A V L tr e e
se ar c

56
h tree
57

57
on

2 7 4 1 1 O pe r a t i o n s

A V L tr e e

58

2 7 4 I 1 1 I n se r tio n 2 7 4 1 1 2 D e le t i o n 2 7 4 1 2 Ru n n in g Tim
es

58

6] 62
62 64

fo r A V L T r e e s

2 8 Tree 2 9 Su m

v i s u a li z a t i o n

m a ry

C H A PT E R 11: H I E R A R C H I C A L C L UST E R I NG A L G O R I T H M
3 0 I n t r o du c t io n
3 1 C l u s t e r i n g a l go r i t h m
s

65 66
s
s

3 2 H i e r a r c hi c a l Cl u s t e r i n g A l g o r i t h m

67
79

3 2 ] D e v e l o p m e n t o f h i e r a r c h i c a l c l u s t e Dn g a l o r i t h m g

3 2 1 1 A gg l o m

e r a tiv e

N e s t i n g ( A G N E S)

80

3 2 1 2 Dv h ; v c A 11N y s h i ( D I A N A )
3 2 1 3 B n l : 1i 1c c [ l h c m t i v c Rc d u c i n g
u s in g
iul

80 d C 1u S t c >i n g

l l i e i a r c hi c s ( B IRC I I )

8] 83
84

3 2 I 4 C l u s t e r i n g U s i n R E r e s e n t : t t i v c s (C U RE ) g p

3 2 I 5 C l I A M E I EO N
3 2 I 6 ROb u s t C l u s tc t i n g
u sin g

l i n K s ( RO C K )
o >

84

3 2 I 7 p c l I Dr n l : i n e c g u a r a n t e e s 3 3 Co
m pl e x i t y o

h i c 1:: i r c h i c l l l

cl ust erng

84
85
89

r h i e l a >c hi c a l

c l u s te r in g

3 4 Su n i n i m y

C H A PT E R 1v
4 0 I n tm d u c t i o n

R E SE A R C I I M 1 ( T 11O I ) O L O G Y 91
ew o rk

4 I R e s e a r c h pr o c e s s f r a m
4 1 1 Pr o c e s s s t e s p
o

r e se a rc

h pr o c e s s f r a m

ew ork

95

4 1 1 1 U n d e r s t a n d i n t he r o b l e m g p 4 1 1 2 B idir e c t io n a l
c l u s t e r in

95
hi e r a r c hi c a l

a gg l o m e r a t i v e

a l go r i th m

96
96

4 1 1 3 D a ta se t 4 1 1 4 D a ta
m i n i n g a lgo r i t hm

97 97 98
98

4 1 1 5 Ev a l u a tio n 4 1 1 6 K n o w le d e g
4 1 I 7 V i s u a l i z e t he k n o w l e d e g
4 1 1 8 E v a l u a t e t he i n te r a t e d g

98
99

4 2 Pr o p o s e d

c o n c e pt u a l an

fr a m

ew ork

4 3 O v e r a l l pha s e s

o b ec tiv e s w

i th

c o n c e pt u a l

fr am

ew o rk

10 ] 10 3

4 4 Su m

m ary

C H A PT E R v

D E V E L O PM E NT O F B I D I R EC T I O N A L

A G G L O M E R A T I V E H I E R A R C H I C A L C L U ST E R I N G A L G O RIT H M 5 0 I n tr o d u c t i o n 5 1 A gg l o m
e r a tiv e

10 4

hi e r a r c h i c a l c l u s t e r i n g
e r a tiv e

u sin

g s in gl e l in k

m e tho

d
m e tho

10 4

5 1 1 A ggl o m

h i e r a r c hi c a l

c l u ste r i n g u s in

g s i n gl e l i n k

d:
105

T he A l g o r i t h m

5 I 2 C o m pl e x i t y
l in k
m e t ho

f a ggl o m

c r a ti v c

hi c >a r c h i c a l c l u s t e r i n g

u s i n g s i n g le

d
c x a ni

10 6

5 I 2 I An

pl c

10 7

5 2 B i d i r e c t i o n a l a gg l o m
1Tre

c r a t iv e

hi e r a r c hi c a l c l u s t e r i n g

u s in g s in g le

lin k 12 5

t ho d

5 2 I B idi r c c t i o n a l

a gg l o m c r a t i v e

h ie r a r c h i c a l c l u s t e r i n g

u s in g s in gle

lin k

n l e tho

d: t 1 1c

a l go r i t h n i

126
cra

5 2 2 Co
lin k

m pl e x i t y o

f a gg l o m

tiv e

hi c e a r c h i c a l c l u s t e r i n g

u s in

g s i n g le
127

m c tho

d
exam

5 2 2 I An

p le

12 9

5 3 D isc u s s io n
5 4 Su m
m ary

13 7
138

C H A P T E R V 1: 1AI D 1R E C T I O N A L

GG L OM ERA T IV E

H 1E R A R C I l l C A L C L U ST E R 1N G A L G O R 1T H M P E R F O R M A N C E

E V A L I *A T I O N

6 0 I n t r o du c t i o n
6 1 B i di r e c t i o n a l
of

139

A gglo m

e r a tiv e

H ie r a r c hic a l
139

C lu s te r in g A 1 g o r i t h m Si m

u l a t io n

6 1 1 M a i n Pr o t o t e Pa e yp g

14 0
14 1

6 1 2 L o a d D a t a Pa e g
6 1 3 Si m i l a r i t y M e a s u r e
6 1 4 E x e c u t io n
an
o

an

d C l u s t e r i n g M e t h o d Pa g e
H ie r a r c hi c a l C l u s te r i n g A lgo r i t h m

14 3

f A gg l o m

e r a tiv e

d B i d i r e c t i o n a l A gg l o m

e r a tiv e

H i e r a r c hi c a l C l u s t e r i n g A l g o r. I t h m

14 5

6 2 B i d i r e c t i o n a ] A gg l o m
E v a l u a t io n

e r a t iv e

H i e r a r c hi c a l C l u s t e r i n A l o r i t h m g g
14 5

6 2 1 E x pe r i m 6 2 2 E x pe r im

e n ta

l Da ta

an

d En v iro n m

en t

14 6
14 9

e n ta l v a

l i da t io n
Pa r a m e t e r
e

6 2 2 1 Pe r f o r m

ance

14 9
15 0

6 2 2 I I Ex e c u tio n T im
6 2 2 1 2 N u m be r
o

f C l u st e r

158

6 3 D i sc u s s i o n
6 4 Su m
m ar

] 72
180

C H A P T E R V I I : E V A L U A T E V I S U A L B 1D I R E C T 1O N A L
A G G L O \ 1E R

T I V E H I E R A R C H I C A L C L U ST E R I N G A L G O R I T H M

W IT H A V L T REE

7 0 I n tr o d u c t i o n
7 1 V is u a l iz a t io n B idir e c t io n a l
o

18 1

f A gg l o m

e r ativ e

H i e r a r c hi c a l C l u s t e r i n g 18 2

A l go r i th m

7 2 Re su lt

f V i s u a l i z a t i o n Pr o t o t y p e E v a l u a t i o n

18 8

7 2 1 R e s p o n d e n t Pr o f i l e

18 9
o

7 2 2 U s a bi l i t y t e s t f o r V i s u a l i z a ti o n Pr o t o t e yp
A g gl o m
e r a tiv e

f B id i r e c t i o n a l

f
18 9 19 0

H i e r a r c hi c a l Cl ust e i n g A l g o r i t h m (B A H C A )

7 2 3 D ata

a n a lysis

7 2 3 1 D e sc r ipt iv e

a n a lys is

19 0

7 2 3 1 1 O v e r a l l Sa t i s f a c t i o n

19 3
o

7 2 3 1 1 1 Pe r c e i v e d

f U se f u ln e s s
o

19 3

7 2 3 1 1 2 Pe r c e i v e d E a s e

f U se

20 0
204
209 2 13

7 2 3 1 1 3 U s e r Sa ti s f a c t i o n 7 2 3 1 1 4 A t tr i bu t e
o

f U s a b il i t y

7 3 D is c u s s io n
7 4 Su m
m ary

2 14

C H A PT E R V I I I : C O N C L U S I O N 8 1 I n t r o d u c ti o n
8 2 T he
ac

2 16
e n ts o

hi e v e m
an

f t he

stu

dy

'

s o

bje c t i v e s

2 16 2 18 2 19

8 3 Co n s t r a i n ts

d lim i ta ti o n s

8 4 Co n tr ibu t io n

f s tu dy
w o rk

8 5 Rec o m

m en

da tio n s f o r f u t u r e
e r a t iv e

2 19
c l u ste r in

8 5 1 A gg l o m

h ie r ar c h i c a l

g da ta

i n i n g a l go r ith m

220

8 5 2 V is u a l iz a tio n 8 5 3M 8 6 Su m
m ary
e t ho

2 20
22 ] 22 ]

do l o g y

You might also like