Menghitung Banyaknya Tiap Pasang Kata yang Muncul
59
mulai
a[i][j]=pjumlah pasang_kata+1-pjumlah
kata ke jtotal kata
b[j][k]=jumlah kata ke-j total kata
phi[i]=1N
stop_iterasi=false, PO|
λ =PO|λ baru ya
ya
ya
selesai jumlah kata N,
p, array of record pasang_kata,
total kata
probabilitas transisi A={a
ij
}
k=j ? ya
b[j][k]=1-jumlah kata ke- jtotal kataN-1
tidak
awal phi={phi
i
} probabilitas
emisi B={b
j
Ok}
stop_iterasi, PO|
λ i=1
Apakah i=N?
j=1 Apakah
j=N? ya
i=i+1 j=j+1
tidak tidak
j=1 Apakah
j=N? k=1
Apakah j=N?
ya
k=k+1 j=j+1
tidak tidak
i=1 Apakah
i=N?
j=j+1 tidak
a[i][j]
b[j][k]
phi[i]
Gambar III.10
Flowchart prosedur pengisian nilai parameter awal
60
Menghitung Probabilitas transisi A={a
ij
}: Probabilitas transisi a
ij
merupakan probabilitas suatu kata dipengaruhi oleh kata sebelumnya atau dapat dikatakan probabilitas pasangan kata. Jumlah i dan j
sebanyak N atau jumlah kata tanpa pengulangan kata pada abstrak yaitu 76. i merupakan state i dimana kata pada state i dan j merupakan state j dimana kata
pada state j. Contoh pada tabel state ke-i=1 adalah kata waduk dan state ke-j=1 adalah kata waduk. Kata i dan kata j didapat dari kata pada abstrak tanpa
pengulangan kata. Kata yang pertama muncul pada abstrak akan menjadi urutan pertama dan seterusnya.
61
Tabel III.15 Inisialisasi probabilitas transisi
j=N=76
erosi
a
1N =0,008417649533
waduk
solo
a
2N =0,008417649533
wonogiri erosi
a
3N =0,008417649533
pengendali erosi
a
4N =0,008417649533
banjir erosi
a
5N =0,008417649533
bengawan erosi
a
6N =0,008417649533
solo erosi
j=… …
a
1j
waduk
kata ke-j
a
2j
wonogiri
kata ke-j
a
3j
pengendali
kata ke-j
a
4j
banjir kata j
a
5j
bengawan kata j
a
6j
solo kata j
j=7
berfungsi
a
17 = 0, 008417649533
waduk berfungsi
a
27 = 0, 008417649533
wonogiri berfungsi
a
37 = 0, 008417649533
pengendali berfungsi
a
47 = 0, 008417649533
banjir berfungsi
a
57 = 0, 008417649533
bengawan berfungsi
a
67 =0, 10841131495
solo berfungsi
j=6
solo
a
16 = 0, 008417649533
waduk solo
a
26 = 0, 008417649533
wonogiri solo
a
36 = 0, 008417649533
pengendali solo
a
46 = 0, 008417649533
banjir solo
a
56 =0, 10841131495
bengawan solo
a
66 = 0, 008417649533
solo solo
j=5
bengawan
a
15 =0, 008417649533
waduk bengawan
a
25 =0, 008417649533
wonogiri bengawan
a
35 =0, 008417649533
pengendali bengawan
a
45 =0,10841131495
banjir bengawan
a
55 = 0,008417649533
bengawan bengawan
a
65 =0, 008417649533
solo bengawan
j=4
banjir
a
14 =0, 116822429907
waduk banjir
a
24 =0, 116822429907
wonogiri banjir
a
34 =0,1168224991
pengendali banjir
a
44 =0, 116822429907
banjir banjir
a
54 =0, 116822429907
bengawan banjir
a
64 =0, 116822429907
solo banjir
j=3
pengendali
a
13 = 0, 116822429907
waduk pengendali
a
23
=0,
116822429907
wonogiri
pengendali
a
33
=0,
116822429907
pengendali pengendali
a
43
=0,
116822429907
banjir pengendali
a
53
=0,
116822429907
bengawan pengendali
a
63
=0,
116822429907
solo pengendali
j=2
wonogiri
a
12 = 0,11682242991
waduk wonogiri
a
22 0,116822429907
wonogiri wonogiri
a
32 = 0, 116822429907
pengendali wonogiri
a
42 = 0, 116822429907
banjir wonogiri
a
52 = 0, 116822429907
bengawan wonogiri
a
62 = 0, 116822429907
solo wonogiri
j=1
waduk
a
11 = 0,042056074766
waduk waduk
a
21 = 0,042056074766
wonogiri waduk
a
31 = 0,042056074766
pengendali waduk
a
41 = 0,042056074766
banjir waduk
a
51 = 0,042056074766
bengawan waduk
a
61 0,042056074766
sol o waduk
a
ij
i=1
waduk
i=2
wonogiri
i=3
pengendali
i=4
banjir
i=5
bengawan
i=6
solo
62
j=N=76
erosi
a
7N =0,008417649533
berfungsi erosi
a
iN kata ke-i
erosi
a
NN =0, 08417649533
erosi erosI
j=… …
a
7j
sumber kata j
a
ij kata ke-i kata ke-j
a
iN kata ke-i
erosi
j=7
berfungsi
a
77 = 0, 008417649533
berfungsi berfungsi
a
i7 kata ke-i
berfungsi
a
N7 = 0, 008417649533
erosi berfungsi
j=6
solo
a
76 = 0, 008417649533
berfungsi solo
a
i6 kata ke-i
solo
a
N6 = 0, 008417649533
erosi solo
j=5
bengawan
a
75 =0,008417649533
berfungsi bengawan
a
i5 kata ke-i
bengawan
a
N5 =0, 008417649533
erosi bengawan
j=4
banjir
a
74 =0, 116822429907
berfungsi banjir
a
i4 kata ke-i
banjir
a
N4 =0, 116822429907
erosi banjir
j=3
pengendali
a
73
=0,
116822429907
berfungsi pengendali
a
I3 kata ke-i
pengendali
a
N3
=0,
116822429907
erosi pengendali
j=2
wonogiri
a
72 = 0, 116822429907
berfungsi wonogiri
a
i2 katake-i
wonogiri
a
N2 = 0, 116822429907
erosi wonogiri
j=1
waduk
a
71 = 0,042056074766
berfungsi waduk
a
i1 = ..
kata ke-i waduk
a
N1 = 0,042056074766
erosi waduk
a
ij
i=7
berfungsi
i=… ...
i=N=76
erosi