Penggabungan Graf Analisis Pembuatan Aturan

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