Sample of PHD Thesis Content Format USIM - Computer Science
Sample of PHD Thesis Content Format USIM - Computer Science
Sample of PHD Thesis Content Format USIM - Computer Science
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