SEMINAR HASIL
Oleh:
MUHAMMAD RIZAL MUSTHOFA
NIM. 15650048
HALAMAN JUDUL
2
DAFTAR ISI
HALAMAN JUDUL..............................................................................................1
LEMBAR PERSETUJUAN..................................................................................2
DAFTAR ISI...........................................................................................................3
DAFTAR GAMBAR..............................................................................................5
DAFTAR TABEL..................................................................................................6
BAB I PENDAHULUAN.......................................................................................7
1.1 Latar Belakang................................................................................................7
1.2 Masalah Penelitian........................................................................................14
1.3 Tujuan Penelitian..........................................................................................14
1.4 Manfaat Penelitian........................................................................................14
1.5 Batasan Penelitian.........................................................................................15
BAB II LANDASAN TEORI..............................................................................16
2.1 Organisasi.....................................................................................................16
2.2 Struktur Organisasi.......................................................................................17
2.3 SOP...............................................................................................................19
2.4 Job Description.............................................................................................19
2.5 Proses Bisnis.................................................................................................20
2.6 Pemodelan Proses Bisnis..............................................................................21
2.7 Text Mining..................................................................................................23
2.8 Text Preprocessing..........................................................................................23
2.8 TF (Term Frequency)...................................................................................26
2.9 IDF (Inverse Document Frequency).............................................................27
2.10 Kemiripan Makna Kalimat...........................................................................27
2.11 Pengertian Graph..........................................................................................28
2.12 Graph Database...........................................................................................29
2.13 Kelebihan Graph Database..........................................................................30
2.14 Algoritma Kemiripan Makna Kalimat..........................................................31
2.15 Penelitian Terkait..........................................................................................34
BAB III METODOLOGI PENELITIAN..........................................................37
3.1 Gambaran Umum.............................................................................................37
3
3.2 Sumber Data.....................................................................................................37
3.3 Prosedur Penelitian..........................................................................................38
3.3.1. Identifikasi Struktur Organisasi dan Proses Bisnis.......................................39
3.3.2. Pemodelan Struktur Organisasi dan Model Proses Bisnis............................43
3.3.3. Parsing Data.................................................................................................45
3.3.4. Penyusunan Dataset Sinonim Kata...............................................................47
3.3.3 Preprocessing................................................................................................49
3.3.4 Menghitung Kemiripan Semantic.................................................................55
3.3.5. Mapping........................................................................................................66
DAFTAR PUSTAKA............................................................................................67
4
DAFTAR GAMBAR
5
DAFTAR TABEL
Tabel 2 1 Notasi Flow pada BPMN.....................................................................22
Tabel 2 2 Penelitian Terkait...................................................................................36
Tabel 3 1 Job Description Organisasi PP. Anshofa Malang..................................39
Tabel 3 2 Repository Proses Bisnis........................................................................41
Tabel 3 3 Contoh dokumen untuk pencarian.........................................................49
Tabel 3 4 Hasil case folding...................................................................................50
Tabel 3 5 Hasil stopward removal.........................................................................52
Tabel 3 6 Hasil stemming......................................................................................55
Tabel 3 7 Perhitungan TF IDF job description......................................................57
Tabel 3 8 Perhitungan TF IDF model proses bisnis...............................................57
Tabel 3 9 Hasil sorting kata pada model job description dengan bobot tertinggi..58
Tabel 3 10 Hasil sorting kata pada model proses bisnis dengan bobot tertinggi...58
Tabel 3 11 Kata kunci hasil pembobotan...............................................................58
Tabel 3 12 Hasil perhitungan leventhstein.............................................................60
Tabel 3 13 Hasil pencarian jalur kata ‘laksana’ dan ‘rencana’..............................61
Tabel 3 14 Hasil pencarian jalur kata ‘jadwal’ dan ‘kegiatan’..............................62
Tabel 3 15 Hasil pencarian jalur kata ‘laporan’ dan ‘kegiatan’.............................62
Tabel 3 16 Hasil kemiripan kata............................................................................64
Tabel 3 17 Nilai kemiripan kata.............................................................................65
Tabel 3 18 Hasil mapping......................................................................................66
6
BAB I
PENDAHULUAN
1.1 Latar Belakang
serta kesadaran rasional dari anggota sesuai dengan kemampuan dan spesialisasi
mereka masing-masing.
diantara orang-orang seperti para anggota organisasi. Pada dasarnya organisasi ini
memiliki keberhasilan yang ditentukan oleh kualitas sumber daya manusia yang
kinerja pegawai yang tidak terlepas dari pemberdayaan potensi yang ada.
melalui sumber daya yang telah dimiliki, serta lingkungan yang melingkupinya2.
yang mesti diawali dengan sejumlah tahapan, salah satunya proses mendesain
organisasi. Pola hubungan spesifik dalam proes ini dinamakan sturktur organisasi.
Struktur organisasi juga dapat diartikan sebagai suatu mekanisme formal dengan
7
dalam pekerjaan serta dibagi secara dikelompokkan, dan dikoordinasikan secara
formal3.
atau desentralisasi dalam pembuatan keputusan dan besaran (ukuran) satuan kerja.
kinerja karyawan pada suatu perusahaan, tetapi juga tergantung pada bentuk
strategi. Ketika manajemen telah membuat suatu perubahan yang penting dalam
organisasi. Bentuk struktur graph yang dimaksud ini terdiri atas edge dan node4.
8
menjelaskan garis wewenang, tanggung jawab, dan pertangggung jawaban. Selain
itu, fungsi edge juga menjelaskan bagaimana garis komunikasi, garis koordinasi
aktivitas atau kotak jabatan yang saling terhubung oleh edge yang berupa garis
tata hubungan. Secara umum, node pada organisasi menjelaskan mengenai job
hubungan pekerjaan dan aspek-aspek pekerjaan pada suatu jabatan tertentu dalam
organisasi5.
prosedur (SOP) ini digunakan sebagai acuan dalam bekerja, selain itu juga untuk
mengukur kinerja atau sebagai tolok ukur dalam menilai kinerja pegawai di suatu
berjalan sesuai dengan standard prosedur yang ada6. Ketika Standar Operasional
Prosedur (SOP) telah diterapkan dengan baik oleh suatu instansi pemerintahan
organisasi, akan tetapi pada suatu subsistem sangatlah penting dari suatu
organisasi. Dengan adanya struktur organisasi semua kegiatan dalam bentuk job
model proses bisnis. Model proses bisnis atau Business Process Modeling
9
diartikan sebagai kegiatan yang menggambarkan proses bisnis pada perusahaan
dengan proses yang bisa dipahami, dianalisis, serta ditingkatkan. Kemudian pada
model proses bisnis ini berkaitan dengan kegiatan bisnis seperti input, control,
bagian mana saja yang masih perlu diperbaiki dengan melakukan pengelompokan
pekerjaan dan berkas lebih dari satu lembaga dalam sebuah institusi, perusahaan
maupun organisasi7.
Pada proses bisnis ini dapat dipahami sebagai kumpulan aktivitas yang
untuk mengubah input menjadi output sesuai dengan pengguna. Model proses
seperti bagian utama pengembangan sistem informasi (SI). Dapat diartikan bahwa
model proses bisnis ini adalah bagian dari aktivitas bisnis yang disusun secara
spesifik, lalu bergantung pada aturan bisnis yang diterapkan oleh setiap
dalam hal ini mengatur setiap departemen dan aktivitas operasional dengan
organisasi mempunyai keterkaitan yang erat dengan model proses bisnis. Untuk
10
model proses bisnis yang tepat dan memiliki kemiripan dengan struktur
organisasi.
Salah satu cara untuk memetakan struktur organisasi dengan model proses
struktur organisasi dengan model proses bisnis dilakukan untuk mendapatkan satu
standar model proses bisnis yang diambil dari repository yang dapat memudahkan
seberapa tingkat kemiripan struktur organisasi dengan model proses bisnis yang
Pada kemiripan antar model proses bisnis ini terdapat beberapa kemiripan
merupakan cabang dari linguistik (ilmu bahasa) yang mempelajari arti atau makna
yang terkandung pada suatu bahasa, kode, atau jenis representasi lain, atau yang
lebih dikenal dengan pembelajaran tentang makna kata. Kata semantik itu sendiri
menunjukkan berbagai ide dari popular yang sangat teknis. Hal ini sering
digunakan dalam bahasa. Kemudian pada kesamaan semantik ini terdapat tujuan
11
kata dimana gagasan jarak antara keduanya didasarkan pada kemiripan makna
yang lain harus terlebih dahulu disesuaikan masing-masing jenis kelas katanya.
Kemudian perbandingan antar kata ini hanya dapat dilakukan pada jenis kelas kata
yang sama. Sedangkan kemiripan makna kalimat ini adalah gabungan dari
kemiripan antar kata. Agar dapat mengetahui kedekatan makna antar kalimat ini,
maka dapat dilakukan dengan cara menghitung nilai kemiripan makna antar
kalimat tersebut. Dalam pemetaan struktur organisasi dengan model proses bisnis
yang dapat dilakukan dengan baik ataupun secara efektif. Islam sendiri merupakan
dalam Al-Quran dan Sunnah Rasulullah SAW. Kemudian sebagai seorang yang
beragama Islam atau muslim yang taat dan beriman kepada Allah hendaknya
memiliki akhlak yang sesuai dengan Al-Quran dan Sunnah, karena Al-Quran
merupakan petunjuk bagi umat manusia dalam mengarungi hidup di dunia ini agar
12
selamat menuju kehidupan akhir yang sesungguhnya. Ada beberapa bentuk akhlak
ِ
ُ ﴾ َوالَّذيْ َن ُه ْم َع ِن اللَّ ْغ ِو ُم ْع ِر
۳ : ض ْو َن ۙ ﴿املؤمنون
“Dan orang-orang yang menjauhkan diri dari (perbuatan dan perkataan) yang
tiada berguna.” (QS. Al Mu’minun: 3).
Dalam QS. Al-Mu’minun di atas menunjukkan bahwa sebagai seorang
muslim yang beriman dan taat kepada Allah seharusnya menjauhi segala
perbuatan atau perkataan yang sia-sia tidak manfaatnya baik untuk dirinya
ataupun orang lain10. Ayat tersebut mengarahkan agar manusia mampu berpikir
mengenai perbuatan yang akan seharusnya dilakukan dan perbuatan mana yang
penelitian ini terdapat berbagai macam workflow repository proses bisnis pada
waktu yang tidak sebentar. Jika dilakukan secara manual mencari kesamaan satu
organisasi akan membutuhkan waktu yang cukup lama dan dapat berpengaruh
pada variabel lainnya, missal biaya pemrosesan. Hal ini dapat mempengaruhi
banyaknya waktu yang dihabiskan oleh orang muslim hanya untuk menyelesaikan
waktu yang lebih banyak dan dapat bersungguh-sungguh dalam beribadah dan
13
Proses pengembangan sistem informasi dalam suatu organisasi seringkali
lemahnya tingkat kemiripan struktur organisasi dengan model proses bisnis yang
organisasi tersebut. Maka dari itu diperlukan penelitian dengan judul Pemetaan
proses bisnis yang memiliki kemiripan dan kesesuaian dengan struktur organisasi.
14
d. Meningkatkan produktivitas karea kemudahan analisis konfigurasi
repository model proses bisnis yang digunakan yakni proses bisnis pondok
15
BAB II
LANDASAN TEORI
2.1 Organisasi
secara sadar dan dilakukan dengan sebuah batasan yang relative serta dapat
diidentifikasi, lalu juga bekerja atas dasar yang terus menerus untuk mencapi
suatu tujuan bersama atau sekelompok tujuan 11. Selain itu juga pendapat dari
Chester I. Bernard bahwa organisasi ini sistem aktivitas kerja sama yang
dilakukan oleh dua orang atau lebih12. Berdasarkan beberapa pengertian dapat
disimpulkan bahwa organisasi adalah wadah yang terdiri dari unsur manusia yang
saling bekerja sama dan saling menguntungkan untuk kepentingan bersama dalam
Adapun ciri-ciri dari organisasi yang dikemukan oleh Ferland sebagai berikut:
suatu organisasi ini ditentukan oleh kualitas sumber daya manusia yang saling
16
2.2 Struktur Organisasi
Pada struktur organisasi ini adalah kesatuan kerangka kerja organisasi yang
ditetapkan untuk proses manajerial, sistem, pola tingkah laku yang muncul dan
Selain itu juga adanya struktur ini dapat memiliki pengaruh yang besar pada
anggotanya. Pengaruh struktur organisasi ini dari adanya kepuasan dan kinerja
orang ini menunjukan kedudukan tugas, wewenang dan tanggung jawab yang
berbeda-beda dalam suatu organisasi. Pada kerangka kerja organisasi ini biasanya
disebut dengan desain organisasi atau dalam bahasa inggris organizational design.
Kerangka kerja organisasi ini memiliki Bentuk spesifik yang dinamakan dengan
1. Strategi Organisasi
perubahan pada strategi organisasi akan berdampak pula pada perubahan struktur
organisasi.
17
2. Skala Organisasi
adalah dari jumlah pendapatan, pangsa pasar hingga jumlah tenaga kerja.
Organisasi yang berskala besar artinya organisasi yang memiliki berbagai cabang
tenaga kerja yang juga tidak sedikit. Tapi walaupun tanpa cabang, organisasi
dapat dikatakan berskala besar jika tenaga kerja yang ada berjumlah ribuan seperti
skala besar ini biasanya dikarenakan ruang lingkup aktivitasnya yang luas.
berbagai faktor yang terkait dengan aktifitas yang luas tersebut. Selanjutnya,
ketika organisasi yang memiliki skala kecil maka biasanya memiliki jumlah
tenaga kerja yang sedikit hal itu karena pangsa pasar yang mungkin masih sedikit,
jumlah penjualan atau produksi yang juga sedikit. Pada organisasi yang berskala
kecil ini memiliki struktur organisasi yang lebih sederhana dan tidak terlalu
3. Teknologi
Faktor teknologi ini adalah terkait dengan cara bagaimana suatu pekerjaan itu
dilakukan. Kemudian adanya teknologi ini dikatakan sebagai alat-alat bantu dalam
sebuah organisasi.
4. Lingkungan
18
Lingkungan yang dinamis menuntut organisasi agar dapat menyesuaikan
dirinya. Proses penyesuaian yang dilakukan oleh organisasi juga termasuk dalam
penentuan struktur organisasi lainnya. Lalu lingkungan yang dinamis juga akan
lingkungan yang cenderung statis ini tidak akan terlalu banyak mengubah struktur
organisasinya.
2.3 SOP
suatu acuan yang bertujuan untuk melaksanakan tugas pekerjaan sesuai dengan
indikator teknis, administrative dan procedural sesuai tata kerja, prosedur kerja
Selain itu juga menurut Istyadi Insani, SOP ini yaitu dokumen yang berisi
Menurut Hasibuan bahwa, Job description ini diartikan sebagai bentuk untuk
bagaimana mengerjakannya dan mengapa pekerjaan itu harus dilakukan 16. Pada
analisis ini tujuannya untuk mendapatkan kualitas dan kuantitas pegawai yang
tepat yang diperlukan, selain itu dengan analisis dapat mencapai tujuan organisasi,
19
pelatihan, organisasi, perkenalan, penyuluhan, hubungan ketenagakerjaan, serta
Pada proses bisnis ini berdasarkan sebuah urutan logis dan sumber daya
terkait dan juga dapat menciptakan nilai bagi pelanggan. Proses bisnis dapat
atributnya yang dapat membantu untuk mencapai tujuan dari proses induk.
Kemudian tujuan dari proses bisnis yang baik adalah mampu membuatnya
Proses bisnis tersebut merupakan proses bisnis yang menggunakan sumber daya
untuk kuantitas dan kualitas produk yang dihasilkan, serta mudah disesuaikan
dengan kebutuhan bisnis dan pasar. Adapun ciri-ciri dari proses bisnis antara lain:
rinci.
e. Ada sistem pengukuran dan sistem umpan balik untuk setiap kegiatan.
20
g. Waktu siklus setiap aktivitas sudah sesuai dengan baik.
diagram maupun grafis yang saat ini berkembang cukup pesat. Pemodelan sendiri
secara umum, dipahami sebagai proses merepresentasikan objek nyata atau realita
dapat juga memberikan peluang-peluang baru. Salah satu peluang yang dimaksud
ini adalah peluang untuk merangkum pengetahuan pada proses bisnis. Setiap
dijumpai. Saat ini representasi dari model proses bisnis telah banyak berkembang
dan banyak jenisnya. Jenis dari model bisnis ini yaitu mulai dari UML, BPEL,
(EPC), Petri Net Markup Language (PNML) dan masih banyak lagi.
diagram yang mana didasarkan kepada teknik diagram alur, dirangkai untuk
aktivitas, dan control-kontrol alur yang mendefnisikan urutan kerja. Notasi ini
telah didesain secara khusus untuk mengkoordinasikan urutan proses dan pesan
21
yang mengalir antara peserta dalam kegiatan yang berbeda. Dalam BPMN
terdapat beberapa flow object yang merupakan elemen grafis utama untuk
menentukan perilaku dalam proses bisnis. Event adalah flow object yang
merupakan sesuatu yang terjadi selama jalannya proses atau koreografi. Aliran ini
dipengaruhi dari model yang terdiri dari input dan output. Kemudian terdapat dua
event yaitu event start dan event end. Task adalah flow object yang merupakan
notasi yang menunjukkan aktivitas suatu proses bisnis. Gateway adalah flow
object yang merupakan notasi yang digunakan untuk mengontrol perbedaan dan
dan bergabung dengan jalur. Transition merupakan notasi yang digunakan untuk
menghubungkan antar flow dalam model proses BPMN. Berikut ini merupakan
Notasi Keterangan
Event Start
Event End
Task
Gateway
22
Transition
Definisi dari text mining ini yaitu penambangan data yang berupa teks dimana
sumber data biasanya didapatkan dari dokumen. Tujuan dari text mining untuk
sumber data yang digunakan text mining ini adalah data yang memiliki format
tidak atau kurang terstruktur, seperti dokumen Word, PDF, kutipan teks, dll. Text
mengembangkan banyak teknik dari bidang lain seperti data mining, information
dihadapi oleh data mining, yaitu jumlah data yang besar, dimensi yang tinggi, data
dan struktur yang terus berubah, dan data noise. Namun keduanya memiliki
perbedaan yaitu pada data mining data yang digunakan adalah structured data,
sedangkan pada text mining data yang digunakan adalah unstructured data, atau
text mining yaitu berupa struktur teks yang kompleks dan tidak lengkap, arti yang
tidak jelas dan tidak standar, serta bahasa yang berbeda ditambah translasi yang
tidak akurat. Tahapan yang dilakukan secara umum yaitu ektraksi dokumen.
23
2.8 Text Preprocessing
Pada Text Preprocessing ini merupakan tahapan dari proses awal terhadap
teks untuk mempersiapkan teks menjadi data yang akan diolah lebih lanjut.
Dokumen ini memiliki tahapan yang dapat dipecah menjadi bab, sub-bab,
atau token. Selain itu angka, huruf kapital, atau karakter-karakter lainnya
dihilangkan dan diubah. Berikut tahap text preprocessing yang dilakukan secara
1. Case Folding
Case Folding adalah mengubah semua huruf dalam dokumen menjadi huruf
kecil, hanya huruf kecil, hanya huruf ‘a’ sampai ‘z’ yang diterima. Karakter selain
huruf dihilangkan dan dianggap delimeter. Proses case folding seperti gambar
berikut:
2. Tokenizing
Pasar
modal
merupakan
Sebuah
Pasar modal merupakan fasilitator
yang
sebuah fasilitator yang mempertemukan
24 antara
mempertemukan antara badan
badan
usaha usaha
Pada tahap Text Transformation ini dipergunakan untuk kata-kata ke dalam
bentuk dasar, sekaligus untuk mengurangi jumlah kata tersebut. Pendekatan yang
dapat dilakukan pada tahap pengurangan jumlah kata ini dengan penghapusan
Filtering adalah tahap mengambil kata-kata penting dari hasil term. Dapat
stopwords adalah “di”, “dan”, “dari”, “yang”, dan sebagainya. Proses filtering
Pasar
Modal
pasar
merupakan
modal
sebuah
fasilitator
fasilitator
mempertemukan
yang mempertemukan
badan
antara
usaha
badan
usaha
25
Tahap terakhir yang akan dilakukan adalah tahap mencari root kata dari tiap
kata hasil filtering atau disebut dengan tahap stemming. Pada tahap merupakan
pasar pasar
modal modal
fasilitator fasilitator
mempertemukan temu
badan badan
Salah satu metode yang digunakan untuk menghitung bobot term dalam teks
biasanya disebut term frequency. Dalam metode ini, memiliki kepentingan yang
sebanding dengan jumlah kemunculan tiap term pada teks. Sehingga bobot term
W ( d , t )=TF (d , t)
26
Dimana TF (d, t) adalah term frequency dari term (t) di teks (d.) Term
frequency ini dapat memperbaiki nilai recall pada information retrival. Namun hal
itu tidak selalu memperbaiki nilai precision. Karena term frequent cenderung
yang sangat kecil. Maka, dalam memperbaiki permasalahan ini khususnya term
dengan nilai frekuensi yang tinggi yaitu sebaiknya dibuang dari set term.
Jumlah dokumen yang mengandung suatu term ini disebut dengan IDF
selection, artinya metode yang paling sederhana dengan waktu komputasi yang
rendah. Kemudian term akan diseleksi berdasarkan jumlah nilai DF. Ketika nilai
DF telah berada di bawah threshold yang telah ditentukan, maka term dibuang.
Bahwasannya memiki sebuah asumsi adalah term yang lebih jarang muncul tidak
term dapat mengurangi dimensi fitur pada text mining. Adapun perbaikan yang
Kalimat diartikan sebagai kata yang memiliki jenis struktur dasar dan dapat
disusun. Bahwasannya kata ini dapat disebut dengan kalimat apabila minimal
dapat memiliki susunan struktur dasar yaitu noun, dan verb. Kemudian selain dua
struktur dasar tersebut, terdapat beberapa kelas lain yang menyusun suatu kalimat
27
determiner, dan particle. Adapun penjelasan dari perbendaharaan bahasa yaitu
kumpulan data yang didalamnya ada berbagai jenis kata yang memiliki kemiripan
antar kata yang satu dengan yang lain disesuaikan dengan masing-masing jenis
kelasnya dan memiliki jenis kelas kata yang sama. Sedangkan kemiripan pada
makna kalimat yaitu gabungan dari kemiripan antar kata. Bahwasannya kedekatan
makna dapat diketahui dengan antar kalimat, maka dari itu dapat dilakukan
dengan cara menghitung nilai kemiripan antar kata. Pada dasarnya untuk
mengetahui sebuah kedekatan makna antar kalimat, maka dapat dilakukan dengan
sentence similarity diartikan sebagai metric dasar yang bertujuan untuk mengukur
apakah ada kata benda adalah dianggap subjek atau objek dari kata kerja. Lalu
untuk pendekatan lexical ini bertujuan untuk menghitung semantic similarity pada
term.
dengan Graph. Pada graph ini mewakili entitas sebagai simpul dan cara dimana
28
entitas tersebut berhubungan dengan dunia. Kemudian struktur eskpresif tujuan
umum ini memungkinkan kita untuk memodelkkan semua jenis, mulai dari
konstruksi roket ruang angkasa, hingga sistem jalan, dan dari rantai pasokan atau
ini merupakan struktur matematika yang konsisten antara Vertices (atau Nodes)
dan Edge yang terbatas dan setiap edge memiliki satu atau dua kumpulan node
Pada Gambar 2.5 adalah sebuah Graph yang berisi 3 buah node dan 3 buah
edge yang saling menghubungkan antarar satu vertices ke vertices yang lain. Edge
ini memiliki tugas yaitu untuk menghubungkan setiap vertices dan menentukan
29
2.12 Graph Database
Sistem manajemen basis data online dengan metode Create, Read, Update,
dan Delete (CRUD) yang mengekspos model data grafik pengertian dari Graph
Kemudian selain itu graph database diartikan sebagai teknologi database yang
cara penyimpanan datanya seperti pada graph yang terdiri atas kumpulan edge
dan vertex yang dapat diakses secara langsung melalui aplikasi yang mendukung
OLTP. Graph database ini menggunakan sebuah struktur Graph seperti node,
yang dirancang khusus untuk skalabilitas dan performa, namun masih terkendala
bahasa query yang mudah difahami oleh kebanyakan pengembang. Dalam bahsa
lainnya, bahwa graph database memiliki performa yang jauh lebih baik, tetapi
a) Performa
30
Graph Database mempunyai peningkatan kinerja dibandingkan dengan
relational database apalagi dalam memproses data yang begitu banyak dan saling
berhubungan. Graph database memproses hanya untuk node dan edge yang
b) Fleksibilitas
berkembang. Hal ini dikarenakan bahwa graph database bisa dikelola dan
dikembangkan dengan leluasa, menambah node, edge, relasi dan lain sebagainya
dengan tanpa mengganggu setiap data, fungsi, serta kueri yang sudah ada.
terkendali dan tertata. Sifatnya yang bebas skema, hal itu sangat berbeda dengan
yang berbeda.
a. Metode Leventhstein
pencocokan string yang ditemukan oleh Vladimir Leventhstein dari Rusia tahun
196322. Pengukuran edit distance diperoleh dari matriks yang digunakan untuk
mengukur variasi antar dua buah string. Algoritma leventhstein ini banyak
31
gaya bahasa, penguraian DNA, deteksi plagiarisme. Metode ini mengukur banyak
string. Contohnya string pertama 'disrit' menjadi string kedua 'diskrit'. Pada string
penambahan huruf tidak hanya dikerjakan pada awal sebuah string, tetapi mampu
Proses pembersihan huruf dikerjakan untuk menghapus suatu huruf pada string.
huruf atas huruf lain. Contoh penerapan operasi karakter dari string 'gimpunan'
Bahwasannya algoritma yang dapat pencocokan string dan bekerja pada sebuah
dari pojok kiri atas sebuah array yang diisi beberapa karakter string asal dan string
32
kecil dari perubahan string asal menjadi string sasaran. Masukan yang terletak di
dari dua string. Berukut ini diuraikan kerja metode leventhstein dalam
Langkah 1: inisialisasi
Langkah 3: hasil
b. Metode Path
digunakan pada World similarity. Metode ini pada dasarnya dirancang untuk
33
bekerja dalam struktur hierarki. Metode path dapat dihitung dengan rumus
1
path=
path length
dari tujuan yaitu untuk menganalisa studi kasus yang telah diterapkan dan
akan dirancang.
penelitian ini adalah dari penggunakan metode wu palmer. Metode wu palmer ini
juga menentukan nilai kemiripan artinya antar kata dalam perhitungan semantik.
34
dalam penelitian ini adalah menggunakan preprocessing dan metode leventsthein
leventsthein dan metode path agar dapat memperoleh nilai kemiripan antar
Pada penelitian yang dilakukan oleh Gandhis Ulta Abriani yang berjudul
“Analisis Kemiripan Model Proses Bisnis pada ERP Pondok Pesantren untuk
hanya terbatas pada kosa kata berbahasa inggris yang dihitung menggunakan
kemiripan makna kata yang diukur dari dataset sinonimkata masih menggunakan
pengukuran secara manual dan belum terdapat proses pencarian kata kunci
proses pencarian jalur kemiripan antar kata yang digunakan untuk proses
35
TF dan IDF untuk menemukan kata kunci dalam suatu dokumen shingga proses
yang kurang maksimum, sehingga perlu adanya penelitian baru yang bertujuan
diambil sebagai rujukan pada penelitian ini. Dari ringkasan beberapa penelitian
yang telah dilakukan, terdapat beberapa parameter yang diambil dari penelitian
Banowosari &
√
Wicaksana, 2007
Makhfud Zamhari,
√ √
2019
36
BAB III
METODOLOGI PENELITIAN
Sistem yang akan dibangun adalah sistem cerdas yang berfungsi untuk
menemukan model proses bisnis yang sesuai dengan job description yang terdapat
kemiripan makna kalimat antara label job description pada struktur organisasi
dengan task activity pada model proses bisnis. Setelah mendapatkan perhitungan
kemudian akan diperoleh hasil akhir model proses bisnis yang sesuai dengan job
bisnis dari pondok pesantren Al Adzkiya’ Nurus Shofa Kota Malang yang
dilakukan selama kurun waktu 2 bulan mulai dari bulan September 2021 hingga
digolongkan menjadi dua jenis, data primer dan data sekunder. Data primer
diperoleh dengan dua metode, survei ke lapangan dan studi pustaka. Survei ke
37
lapangan dan studi pustaka. Survei dilakuken pada pondok pesantren Al Adzkiya’
Nurus Shofa.
Adapun data primer pertama yang diperoleh adalah data struktur organisasi dan
merupakan dataset sinonim kata berbahasa Indonesia yang diperoleh dari situs
Data hasil penelitian terdahulu yang telah dilakukan digunakan sebagai data
model proses bisnis. Dalam penelitian ini, data penelitian yang berhubungan
dengan model proses bisnis diambil dari penelitian Abriani. Dalam penelitiannya
yang berjudul "Analisis Kemiripan Model Proses Bisnis Pada ERP Pondok
xpdl.
spesifik dalam hal studi literatur hingga identifikasi untuk menetapkan konfigurasi
38
prosedur penelitian dalam studi kasus pondok pesantren ini dijelaskan dalam
gambar 3.1
yang akan dibangun. Identifikasi struktur organisasi dan proses bisnis didapatkan
Pesantren Anshofa Malang, dan beberapa model proses bisnis pondok pesantren
Anshofa Malang:
39
Devisi Dokumen Job Description
kekompakan pengurus, menandatangani surat yang
berhubungan dengan kebijakan organisasi, melakukan
pengontrolan terhadap tugas-tugas pengurus
Sekretaris menyelenggarakan rapat pengurus dan menjadi notulen
rapat, menandatangani surat yang berhubungan dengan
kebijakan organisasi, mengoreksi dan mengarsipkan surat-
menyurat, absen, laporan pertanggung jawaban kegiatan dan
seluruh administrasi organisasi, mengelola database santri,
membuat kartu tanda santri, membuat kalender kegiatan
Bendahara merancang mekanisme keuangan organisasi, mencatat
sirkulasi keuangan organisasi, mengumpulkan iuran,
membuat laporan keuangan organisasi
Devisi Tahfidz Membagi kelompok setoran, Membuat absensi setoran,
Membuat laporan absensi setoran, Melaksanakan perbaikan
bacaan quran, Melaksanakan Khotmil Quran
Devisi Ta’lim Membuat Jadwal Pembelajaran kitab, Membuat laporan
absensi pembelajaran, Melaksanakan kegiatan pengayaan
keilmuan
Devisi Membuat jadwal kegiatan ibadah harian, Kontrol kegiatan
Ubudiyyah ibadah harian, Melakukan Evaluasi Kegiatan Ibadah
Devisi Membuat jadwal piket kebersihan, Mendata inventaris
Kebersihan kebersihan, kontrol kebersihan pondok, Evaluasi kebersihan
Devisi Sosialisasi peraturan keamanan pondok, kontrol perizinan
Keamanan santri, mengontrol kegiatan santri, Memonitor ketertiban
santri
Devisi Minat Membuat jadwal kegiatan minat bakat, mensosialisasikan
Bakat kegiatan minat bakat, melakukan pembinaan pengembangan
minat bakat santrti
Devisi Membuat rencana belanja koperasi, melakukan piket belanja
Kopontren dan piket jaga koperasi, membukukan keuangan koperasi
Devisi Humas Mewakili pondok dalam kegiatan masyarakat, mewakili
pondok dalam kegiatan di luar pondok, mengelola sosial
media pondok, menjaga komunikasi dengan alumni
Devisi Sarana Menginventariskan seluruh sarana prasarana pondok,
Prasarana Mensosialisasikan sarana prasarana kepada santri,
40
Devisi Dokumen Job Description
memonitoring sarana prasarana
Berikut ini merupakan identifikasi repository model proses bisnis pondok
pesantren:
41
Nama
Task Activity
Workflow
PSB Anwarul Mengisi formulir pendaftaran, Upload berkas pendaftaran
Huda lain, Validasi formulir dan berkas pendaftaran, Mencetak
bukti pendaftaran dan formulir, Registrasi ulang,
Pembayaran ke administrasi keuangan, Validasi
pembayaran, Pendataan kamar santri baru
SARPRAS Pendaftaran SARPRAS, Perbaikan sarana, Pengecekan
Anwarul Huda barang, Rekap data SARPRAS, Pembelian sarana prasana
baru
Akademik Ar Daftar ulang santri baru, Daftar ulang santri lama,
Rohmah Pendataan santri pondok, Pembuatan kalender akademik,
Rekap data KBM, Rekap hasil ujian, Kalkulasi nilai ujian
dan proses kelulusan, Pendataan alumni, Daftar wisuda
Kesantrian Rekap hasil kegiatan agama pagi, Penentuan ustadz tahsin
Luhur dan pendataan santri kuliah, Pembuatan absensi piket
harian, Rekap data santri dan data ustadz pondok, Rekap
hasil kegiatan sore harian, Penentuan jadwal pengajar
diniyah, Rekap hasil kegiatan diniyah
Kesantrian Y Rekap hasil kegiatan pagi, Pembuatan jadwal piket harian
santri, Perencanaan kegiatan santri harian, Rekap hasil
kegiatan rutin harian pondok, Rekap hasil kegiatan sore
harian, Rekap hasil kegiatan diniyah
PSB An Nur Pengisian form pendaftaran, Cetak bukti tanda terima
pendaftaran, Validasi formulir dan bukti tanda terima
pendaftaran, Print out formulir dan bukti yang telah di
validasi, Melakukan pembayaran ke administrasi keuangan,
Penentuan kelompok masa orientasi peserta didik baru
Kepegawaian Ar Calon pegawai baru mengajukan lamaran menjadi pegawai
Rohmah pondok
pesantren, Bagi pegawai yang ingin mengundurkan diri
membuat surat pernyataan
pengunduran diri, Melakukan pendataan pegawai,
Pemecatan pegawai karena alasan dari pihak yang
berwenang, Calon pelamar pegawai melakukan submit
lamaran, Pembuatan SK tidak lagi menjadi bagian dari
pondok pesantren, Melakukan pendataan guna pemberian
gaji bulanan, Calon pegawai melakukan tes kepegawaian,
42
Nama
Task Activity
Workflow
Calon pegawai melihat hasil pengumuman kelulusan tes
pegawai, Dilakukan pengesahan menjadi pegawai pondok
pesantren
43
1. Berikut ini merupakan Struktur Organisasi Pondok Pesantren Anshofa
44
2. Berikut ini merupakan contoh workflow proses bisnis pada pondok pesantren
Tahap parsing adalah proses pemilahan elemen yang terdapat pada file XML
pada dokumen struktur organisasi dan file XPDL pada dokumen model proses
bisnis guna dilakukan pengolahan data. Misalnya dalam bagian task, untuk
mendeklarasikan suatu task dalam file XML atau XPDL terdapat beberapa atribut
yang menyertai deklarasi. Untuk mempermudah dalam pengolahan data, maka
atribut tersebut difilter dan dicari bagian yang memang dibutuhkan dalam proses
parsing.
45
dengan dibantu oleh XMLparser. Salah satu XMLparser yang dapat digunakan
adalah java DOM Parser. Alur tahap parsing menggunakan java DOM Parser
adalah:
46
Gambar 3 5 Flowchart proses parsing XPDL model proses bisnis (semantic)
proses berikutnya yakni menyusun dataset sinonim kata ke dalam graph database
Neo4J berdasarkan kata-kata yang terdapat pada data yang telah diparsing
sebelumnya.
website sinonimkata.com.
47
Gambar 3 6 Sinonimkata.com
Sebagai permisalan, peneliti akan mencari struktur sinonim dari kata “data”
pada kolom pencarian kata seperti yang tertera pada Gambar 3.6, maka sistem
akan mencari padanan kata “data” dan akan divisualisasikan dengan relasinya
tersebut ke dalam graph database Neo4J. Adapun atribut pada node yang
48
merepresentasikan data yakni berupa nama kata dan jenis kata. Sedangkan relasi
antar node mempunyai label “SINONIM” yang divisualisasikan pada gambar 3.8.
3.3.3 Preprocessing
data dapat dianalisa yaitu melakukan preprocessing. Data job description dan data
XPDL dari file BPMN yang telah diparsing diolah menggunakan preprocessing.
Preprocessing merupakan tahapan awal dalam text mining yang bertujuan untuk
Adapun data yang akan dianalisa dan diproses adalah sebagai berikut:
No Data Dokumen
1 Job Description Membuat Jadwal Pembelajaran kitab, Membuat
Struktur Organisasi laporan absensi pembelajaran, Melaksanakan
Devisi Ta’lim PP. kegiatan pengayaan keilmuan
Anshofa Malang
49
hari, Menentukan guru agama, Kegiatan
keagamaan
1. Case folding
Case folding adalah proses untuk mengolah dokumen job description maupun
model proses bisnis dengan mengganti semua karakter atau huruf dari berkas
menjadi karakter atau huruf kecil (lowercase). Dalam penelitian ini case folding
digunakan untuk mengolah job description devisi ta’lim dan sampel model proses
bisnis sebelum digunakan pada proses selanjutnya. Adapun skrip untuk case
$listtanda = array(“.”,”,”,”:”,”;”,”?”,”!”,”|”,”&”);
$words = strtolower($words)
50
Anshofa Malang
1. Tokenizing
kalimat menggunakan spasi sebagai delimeter pemisah. Hasil dari tokenizing yang
dilakukan adalah kata-kata yang saling terpisah. Selain proses memecah dokumen
menjadi tiap kata, proses ini juga menghilangkan tanda baca. Dalam praktiknya
$listtanda = array(“.”,”,”,”:”,”;”,”?”,”!”,”|”,”&”);
}
$kata = explode (“ “, $words);
$jumlah_kata = count($kata) – 1;
for ($i = 0; $i <= $jumlah_kata; $i++) {
if (in_array($kata[$i], $stoplist)) {
unset ($kata($i));
}
51
2. Stopward removal
Stopward removal adalah proses menyaring kata yang diperoleh dari hasil
tokenizing. Penyaringan kata dilakukan dengan tujuan untuk menghapus kata yang
tidak termasuk dalam kelompok kata pada database stopword. Setiap kata hasil
tokenizing akan dicek dengan kamus stopword dalam database. Contoh stopword
yaitu “di”, “dari”, “dan”, “yang”, dan lain-lain. Jika kata tersebut dihapus,
sedangkan kata yang tidak sesuai dengan kamus stopword akan diproses pada
$jumlah_kata = count($kata)-1l
for ($i = 0; $i<= $jumlah_kata; $i++) {
if (in_array($kata[$i], $stoplist)) {
unset($kata[i]);
}
}
$words = implode(“ “,array_unique($kata));
$words = strtolower(trim($words));
52
menentukan guru agama kegiatan keagamaan
3. Stemming
kata serta simbol yang kurang penting. Tahap stemming merupakan suatu proses
mengubah kata-kata yang ada menjadi akar kata sehingga mudah untuk diproses.
Hasil dari stemming dapat diekspansi untuk mendapatkan kata yang sama atau
53
public function cari($kata_dasar) {
$this->db->where('katadasar', $kata_dasar);
$result = $this->db->get('tb_katadasar');
return $result->row();
if(count($this->cari($words))!=1){
return $words;
if(count($this-?cari($words))!=1){
if (strlen($words)>4){
return words;
54
Adapun hasil proses stemming kata ditampilkan dalam tabel 3.5
55
Gambar 3 13 Flowchart mencari nilai kemiripan sematic
antara dokumen job description devisi ta’lim PP. Anshofa Malang dan model
proses bisnis kesantrian PP. Luhur Malang. Pada tahap ini peneliti akan
preprocessing.
kata kunci pada dokumen yang telah melalui tahap preprocessing. Tahap ini
description dan model proses bisnis yang telah melalui tahap preprocessing
56
Tabel 3 7 Perhitungan TF IDF job description
Langkah berikutnya yakni melakukan perankingan kata noun dan verb yang
memiliki bobot tertinggi.
57
Tabel 3 9 Hasil sorting kata pada model job description dengan bobot tertinggi
Tabel 3 10 Hasil sorting kata pada model proses bisnis dengan bobot tertinggi
jadwal absensi
job description
laporan laksana
kegiatan tentu
model proses bisnis
hari rencana
58
1. Perhitungan kemiripan menggunakan metode leventsthein
Langkah berikutnya yakni megukur kemiripan string menggunakan
bobot similarity = 100%, maka data yang diuji dinyatakan match, namun apabila
bobot similarity < 100%, maka data yang diuji dinyatakan tidak match
dikarenakan makna kata antar data yang diuji tidak ditemukan kemiripan. Untuk
memudahkan. kata kunci yang telah didapatkan disusun menjadi sebuah kalimat
sebagai berikut:
Bobot Similarity=¿
Keterangan:
59
Gambar 3 14 Leventhstein Calculator
Bobot Similarity= 1− ( 21
30)×100 %¿ 30 %
kecocokan antar kata kunci job description dan model proses bisnis sebesar 30%.
diperlukan identifikasi kriteria kelas kata kerja dan kata benda sesuai Kamus
Besar Bahasa Indonesia Kemudian dicari kemiripan kata yang menunjukkan kelas
yang sama, yakni kata kerja dengan kata kerja, dan kata benda dengan kata benda,
database Neo4J pada kata kunci jobdescription dan model proses bisnis.
60
Job Description : absensi jadwal laksana laporan
Dari kedua kalimat yang berisi kata kunci tersebut dicari kemiripan kata
sesuai kelas yang sama dan dilakukan pencarian chyper pada Neo4J untuk
MATCH p=(a:Kata{nama:'laksana'})-
[:SINONIM*1..10]-(b:Kata{nama:'rencana'})
RETURN p, length(p)
ORDER BY length(p) DESC
LIMIT 1
Panjang
Kategori Visualisasi Graph
Jalur
Terpendek 4
61
Terpanjan
4
g
Panjang
Kategori Visualisasi Graph
Jalur
Terpendek 3
Terpanjang 3
Panjang
Kategori Visualisasi Graph
Jalur
62
Terpendek 9
Terpanjang 9
Tabel 3.13, 3,14 dan Tabel 3.15 merupakan bentuk simpul graf dalam
pencarian kata pada dataset sinonim kata. Dari 2 kalimat di atas dicari kemiripan
antara kata ‘laksana’ dan ‘laku’ ditemukan kata yang mirip dengan jalur terpendek
63
Tabel 3 16 Hasil kemiripan kata
absensi (v) - - - -
¿ 2 ×4−4
1 1
¿ 4 path= ¿
path length 4
¿ 0,25
¿ 2 ×3−3
1 1
¿ 3 path= ¿ =0,33
path length 3
¿ 2 ×9−9
1 1
¿ 9 path= ¿ ¿ 0,11
path length 9
64
Hasil pengelompokan kata dan nilai kemiripan kata dengan kriteria
kalimat masing-masing.
untuk mencari nilai kemiripan antar kalimat dengan nilai pembobotan noun dan
verb pada job description dan model proses bisnis. Adapun bobot noun sebesar
0,25 dan bobot verb sebesar 0,75. Besaran nilai bobot diperoleh berdasarkan
3.3.5. Mapping
Untuk menentukan status match atau tidaknya suatu job description dan
workflow model proses bisnis maka dilakukan pembobotan antara nilai contextual
65
Job Model proses
description bisnis
devisi ta’lim kesantrian 0,25 0,27 Mirip
PP. Anshofa PP. Luhur
Malang Malang
atas adalah 0,27 dimana contextual similarity > threshold sehingga dapat
disimpulkan bahwa job description devisi ta’lim pada PP. Anshofa Malang match
BAB IV
4.1 Job Description dan Model Proses Bisnis Sebagai Data Uji
Job Description yang dijadikan sebagai data uji adalah beberapa job-
Sedangkan Model proses bisnis yang dijadikan data uji adalah beberapa proses
bisnis ERP Pondok Pesantren di antaranya adalah proses penerimaan santri baru,
66
4.2 Pencarian Kata Kunci Dokumen
bisnis. Kata kunci dari job description terdapat pada tabel 4.1 sedangkan kata
kunci dari repository model proses bisnis terdapat pada tabel 4.2 sebagai berikut:
67
Nomo Kata Kunci Kata Kunci
Dokumen
r Noun Verb
kebijakan koordinasi
10 Ketua organisasi memimpin
rapat memelihara
rapat membuat
11 Sekretaris surat selenggara
tanda hubungan
12 Bendahara mekanisme merancang
iuran mencatat
uang mengumpulkan
68
Kata kunci Kata kunci
Nomor Dokumen
noun verb
daftar beli
10 Sarpras Anwarul Huda barang rekap
sarana cek
daftar buat
11 Akademik Ar Rahmah data rekap
santri kalkulasi
data rekap
12 Kesantrian PP. Luhur kegiatan buat
harian ajar
rencana buat
13 Kesantrian Y hasil rekap
kegiatan menjadwalkan
14 PSB An Nur validasi bukti
daftar bayar
tanda orientasi
lamaran buat
Kepegawaian Ar
15
Rahmah
surat beri
data mengajukan
perhitungan string matching dengan menghitung kemiripan kata kunci noun dan
Devisi
MPB Tah Ubu Keber Keama Minat Kopon- Hu Sar Sekre Benda
Ta'lim Ketua
-fidz -diyah -sihan -nan Bakat tren -mas -pras -taris -hara
Kesantrian
Luhur
PSB Luhur
Akademik
Luhur
Kesantrian Al
Rifai
SAPRAS Al
69
Rifai
Akademik Al
Rifai
Akademik
Pesantren Z
Kesantrian Z
Akademik
Anwarul Huda
PSB Anwarul
Huda
Sarpras
Anwarul Huda
Akademik Ar
Rahmah
Kesantrian Y
PSB An Nur
Kepegawaian
Ar Rahmah
similarity dengan menghitung kemiripan kata kunci noun dan verb menggunakan
Struktur Organisasi
MPB Tah Ubu Keber Keama Minat Kopon- Hu Sar Sekre Benda
Ta'lim Ketua
-fidz -diyah -sihan -nan Bakat tren -mas -pras -taris -hara
Kesantrian
0,27 0,15 0,23 0,23 0,02 0,2 0,11 0,12 0,03 0,23 0,2 0,11
Luhur
PSB Luhur 0,075 0,125 0,123 0,125 0 0,0625 0,125 0,15 0 0,125 0,0625 0,125
Akademik
0,02 0,2 0,03 0,27 0,15 0,15 0 0,23 0,12 0,2 0,03 0,27
Luhur
Kesantrian Al
0,83 0,18 0,28 0,22 0 0,37 0,15 0,15 0 0,05 0 0
Rifai
SAPRAS Al
0,088 0,22 0,21 0,25 0 0,06 0,04 0 0,28 0,11 0 0,09
Rifai
Akademik Al 0.64 0.41
0.21 0.80 0.88 0.88 0.31 0.50 0.80 0.44 0.19 0.79
Rifai
Akademik 0,089
0,175 0,175 0,175 0 0,275 0 0 0 0 0 0,16
Pesantren Z
70
Kesantrian Z 0.77 0.15 0.61 0.59 0.18 0.27 0.11 0.03 0.36 0.16 0.03 0.14
Akademik
0,23 0,167 0,8 0,064 0 0,260 0,163 0 0 0,067 0 0,16
Anwarul Huda
PSB Anwarul
0,076 0,092 0,096 0,118 0 0,042 0,107 0 0 0,074 0 0,16
Huda
Sarpras 0.30
Anwarul Huda
0.15 0.29 0.30 0.30 0.13 0.21 0.31 0.33 0.10 0.29 0.20
Akademik Ar
0,237 0,167 0,2 0,064 0 0,260 0,23 0,175 0,101 0 0,26
Rahmah 0,775
Kesantrian Y 0.50 0.12 0.25 0.20 0.18 0.21 0.44 0.17 0.29 0.17 0.13 0.28
PSB An Nur 0.25 0.05 0.31 0.20 0.23 0.25 0.63 0.05 0.14 0.19 0.03 0.67
Kepegawaian
0,23 0,76 0,8 0,77 0 0,26 0 0 0 0,069 0 0,16
Ar Rahmah
Ubudiyah
Keamanan
Kebersihan
Humas
Kesehatan
Ketua
Sekretaris
Bendahara
MPB Devisi
Ta'li Tah Ubu Kebe Keam Minat Kopon Hu Sar Ketu Sekre Bend
m -fidz - r a Bakat -tren - - a -taris a
diya - -nan mas pra -hara
71
h sihan s
Kesantrian
Luhur
PSB
Anwarul
Huda
Akademik
Anwarul
Huda
Kesantrian
Al Rifai
SAPRAS Al
Rifai
Akademik
Al Rifai
Akademik
Pesantren Z
Kesantrian
Z
Akademik
Pesantren Z
sarpras
Pesantren Z
Sarpras
Anwarul
Huda
Akademik
Ar Rahmah
Kesantrian
PP. Luhur
Kesantrian
Y
PSB An Nur
Kepegawaia
n Ar
Rahmah
Hasil mapping
72
Devisi
Ubu Kebe Sar
MPB Keam Hu Bend
Ta'li Tah - r Minat Kopon - Ketu Sekre
a - a
m -fidz diya - Bakat -tren pra a -taris
-nan mas -hara
h sihan s
Kesantrian
Luhur
PSB
Anwarul
Huda
Akademik
Anwarul
Huda
Kesantrian
Al Rifai
SAPRAS Al
Rifai
Akademik
Al Rifai
Akademik
Pesantren Z
Kesantrian
Z
Akademik
Pesantren Z
sarpras
Pesantren Z
Sarpras
Anwarul
Huda
Akademik
Ar Rahmah
Kesantrian
PP. Luhur
Kesantrian
Y
PSB An Nur
Kepegawaia
n Ar
Rahmah
73
4.5 Pengukuran Akurasi
Metode yang digunakan untuk mengukur akurasi adalah metode ROC. Metode
ROC adalah suatu cara untuk melakukan analisis pada model classifier yang telah
dibuat. Penggunaan ROC curves adalah untuk menentukan parameter model yang
diinginkan sesuai dengan karakteristik dari model classifier yang diinginkan.
Berikut merupakan rumus untuk pengukuran akurasi:
ΣTP+ Σ TN
Accuracy= × 100 %
ΣTP+ Σ TN + Σ FP+ Σ FN
74
BAB V
KESIMPULAN DAN SARAN
5.1 Kesimpulan
5.2 Saran
75
76
DAFTAR PUSTAKA
77
L. D, “An information-theoretic definition of similarity,” Proceeding of
International, Canada, 1998. [10] M. Dumas, L. Garcuelos dan R. M.
Dijkman, “Similarity Search of Business Process Models,” IEEE Computer
Society Technical Commitee on Data Engineering, pp. 23-28, 2009.
78