Dengan demikian verteks-verteks yang memiliki relasi SUB atau CAU yang
memenuhi prinsip logika matematika tersebut dapat dilakukan reduksi sesuai dengan
hubungan yang terjadi.
Gambar 52 Relasi SUB pada Teks A.
Gambar 53 Relasi SUB pada Teks B. Dapat dilihat bahwa pada Teks A dan B
tidak terdapat relasi SUB yang dapat direduksi.
Selanjutnya akan diperlihatkan graf relasi CAU yang terjadi pada setiap teks beserta
hubungan yang tereduksi.
Relasi CAU Relasi
CAU yang
dihapus Gambar 54 Relasi CAU pada Teks A.
Relasi CAU Relasi
CAU yang
dihapus
Gambar 55 Relasi CAU pada Teks B. 4.6.2 Analisis Hubungan Searah
Pada tahap ini akan dilakukan analisis terhadap hubungan searah yang terjadi pada
setiap teks. Menurut Hoede dan Nurdiati 2008b, pada hubungan sejajar yang terjadi
pada verteks dapat dilakukan suatu reduksi hubungan dengan menggunakan hukum
penambahan.
+ CAU SUB
CAU CAU SUB SUB
SUB SUB
Gambar 56 Analisis hubungan searah.
Dengan demikian untuk relasi CAU dan SUB yang terjadi pada setiap verteks tersebut
dapat digantikan dengan relasi SUB. Pada word graph
Teks A dan Teks B tidak ada relasi yang bisa direduksi.
4.7 Penggabungan Graf Analisis
Graf hasil proses analisis hubungan searah, CAU dan SUB digabung menjadi sebuah graf.
Graf tersebut merupakan hasil dari graf gabungan teks yang dianalisis menggunakan
metode knowledge graph yang mendekati graf rangkuman teks.
1 7
4 5
12
5 3
7 5
1 9
4 12
3 10
11
13
6 2
13
1
6 5
7 2
3 8
9 11
10 13
4
Relasi CAU Relasi
SUB Gambar 57 Graf Teks A setelah dianalisis
menggunakan metode knowledge graph
.
Relasi CAU Relasi
SUB Gambar 58 Graf Teks B setelah dianalisis
menggunakan metode knowledge graph
.
4.8 Pembuatan Aturan
Dari proses analisis hubungan CAU, SUB dan searah yang dilakukan pada graf Teks A
dan B dibuat aturan, pembuatan aturan dengan cara menganalisis arc yang masuk ke verteks
dan keluar dari verteks. Apabila aturan dibuat dari awal proses didapat hasil sebagai berikut:
1. mencari teks berbahasa Inggris,
2. ambil frasa kata benda dan kata
bendanya kemudian hitung jumlah kemunculannya,
3. kelompokkan frasa kata benda dan kata
benda menurut maknanya secara subjektif,
4. kelompok frasa kata benda dan kata
benda yang tidak memenuhi threshold tidak digunakan,
5. berikan label setiap kelompok frasa kata
benda dan kata benda yang memenuhi threshold
, label digunakan sebagai verteks,
6. verteks setiap kalimat dianalisis, apabila
verteks satu dengan lainnya dihubungkan dengan kata kerja atau kata yang
menyatakan sebab-akibat maka relasinya ialah CAU, apabila dihubungkan dengan
kata yang menyatakan bagian dari seperti in, part of, one of maka relasinya
ialah SUB,
7. graf-graf yang telah terbentuk per
kalimat digabungkan, 8.
analisis CAU dilakukan dengan mencari arc
yang dipertahankan dan yang akan direduksi, arc yang ditandai untuk
nantinya direduksi tidak dapat diubah menjadi dipertahankan, begitu juga
sebaliknya,
9. verteks yang hanya memiliki satu arc
masuk dan satu arc keluar, pertahankan arc
-nya, 10.
pilih verteks yang jumlah arc masuk ditambah arc yang keluar paling banyak,
jika ada lebih dari satu verteks yang jumlah arc masuk ditambah arc yang
keluar paling banyak, pilih terlebih dahulu verteks yang arc keluarnya paling
banyak yang belum diproses, jika ada lebih dari satu verteks yang arc
keluarnya paling banyak yang belum diproses, pilih terlebih dahulu verteks
yang arc masuknya paling banyak yang belum diproses,
jika ada lebih dari satu verteks yang arc masuknya paling banyak yang belum
diproses, pilih salah satu verteks,
11. cari verteks yang menjadi tujuan arc
yang keluar dari verteks pada langkah10, 12
3 1
9 4
7 10
5 11
2 6
13 5
12 1
3 4
7 10
11 2
8
6 9
13
12. pilih verteks pada langkah 11 yang
memiliki jumlah arc masuk paling sedikit,
jika ada lebih dari satu verteks yang memiliki jumlah arc masuk paling
sedikit, pilih terlebih dahulu verteks yang arc keluarnya paling sedikit,
jika ada lebih dari satu verteks yang arc keluarnya paling sedikit, pilih semua
verteks, pertahankan arc yang menghubungkan verteks langkah 10 ke
verteks yang dipilih,
13. apabila ada lintasan yang
menghubungkan antara verteks langkah 10 dengan verteks pada langkah 12 dan
pada lintasan tersebut tidak memiliki arc yang dipertahankan, tandai arc graf
tersebut yang nantinya akan direduksi, 14.
kembali ke proses pada langkah 12, 15.
kembali ke proses pada langkah 10, 16.
reduksi arc yang sudah ditandai, 17.
cari verteks yang memiliki relasi SUB 18.
pilih verteks yang memiliki arc masuk dan arc keluar, reduksi arc masuk dan
keluar kemudian buat arc baru yang menghubungkan verteks asal arc masuk
dengan verteks tujuan arc keluar,
19. kembali ke proses langkah 17,
20. cari verteks yang memiliki dua relasi
CAU dan SUB, reduksi arc CAU nya, 21.
diperoleh graf yang dapat menggambarkan intisari teks Berbahsa
Inggris. Apabila disajikan dalam bentuk flowchart
diperoleh hasil sebagai berikut:
hitung kemunculan frasa kata benda dan kata benda
pisahkan frasa kata benda dan kata benda yang kemunculan
≥ 3 V
i
= frasa kata benda dan kata benda ke i
identifikasi hubungan verteks per kalimat baca teks
kelompokkan frasa kata benda dan kata benda menurut kesamaan makna,
kekhususan dan keumuman start
pisahkan frasa kata benda dan kata benda
A
V
i
menyebabkan V
j
?
semua kalimat selesai diidentifikasi hubungan
verteksnya ? simpan graf CAU
V
i
bagian dari V
j
?
tidak
ya ya
tidak tidak
buat daftar verteks graf CAU dengan jumlah arc masuk
ditambah arc keluar
simpan daftar
B buat arc CAU dari V
i
ke V
j
simpan graf SUB ya
buat arc SUB dari V
i
ke V
j
A
cari verteks dari graf CAU yang hanya memiliki satu arc
masuk dan satu arc keluar
pilih verteks dari daftar yang jumlahnya terbanyak
hanya satu verteks?
pilih verteks yang arc keluarnya paling banyak
yang belum diproses
hanya satu verteks?
pilih verteks yang arc
masuknya paling banyak
yang belum diproses
hanya satu verteks?
pilih verteks yang indeksnya lebih kecil
cari verteks yang menjadi tujuan arc yang keluar
dari verteks a simpan verteks a
pertahankan arc nya simpan arc dan
verteks sebagai graf a
tidak
tidak
tidak ya
ya ya
B
C arc
dari graf a tidak diproses lagi
F
pilih verteks b yang memiliki jumlah arc
masuk paling sedikit
hanya satu verteks?
pilih verteks yang arc keluarnya paling sedikit
hanya satu verteks?
pilih semua verteks simpan verteks c
pertahankan arc yang menghubungkan
verteks a dengan c
cari lintasan lain yang menghubungkan verteks a dengan c tetapi tidak memiliki
arc pada graf a dan graf b
simpan graf b tidak
tidak ya
ya simpan verteks b
C
D E
simpan graf c
semua verteks b sudah diproses ?
verteks c dan arc graf b tidak diproses lagi
D
arc graf c tidak dapat diproses
untuk dipertahankan
E tidak
ya semua verteks pada
daftar verteks sudah diproses ?
F tidak
ya gabung graf a
dan graf b
simpan graf c
cari verteks graf SUB yang memiliki arc masuk dan
keluar
G I
G
ada ? ya
pilih verteks c yang arc masuk ditambah arc keluar
paling sedikit simpan verteks c
hanya satu verteks?
pilih verteks yang arc keluarnya paling sedikit
hanya satu verteks?
pilih verteks yang indeksnya lebih kecil
simpan verteks d tidak
tidak ya
ya
buat arc yang menghubungkan verteks asal edge masuk
dengan verteks tujuan arc keluar
catat graf d
verteks d tidak diproses lagi
semua verteks c sudah diproses ?
tidak
ya J
H tidak
gabungkan graf c dengan graf SUB
gabungkan graf c dengan d
ada verteks memiliki dua edge keluar
menuju verteks yang sama ?
ya tidak
hapus edge yang ada di graf c stop
H
ada verteks graf d yang memiliki edge
masuk dan keluar ?
tidak ya
I
J simpan graf e
simpan graf f
4.9 Pengujian Aturan