SKRIPSI
Oleh:
MUHAMMAD RIZAL MUSTHOFA
NIM. 15650048
HALAMAN JUDUL
SKRIPSI
Diajukan kepada:
Universitas Islam Negeri Maulana Malik Ibrahim Malang
Untuk memenuhi Salah Satu Persyaratan dalam
Memperoleh Gelar Sarjana Komputer (S.Kom)
Oleh :
MUHAMMAD RIZAL MUSTHOFA
NIM. 15650048
ii
HALAMAN PERSETUJUAN
SKRIPSI
Oleh :
MUHAMMAD RIZAL MUSTHOFA
NIM. 15650048
Mengetahui,
Ketua Jurusan Teknik Informatika
Fakultas Sains dan Teknologi
Universitas Islam Negeri Maulana Malik Ibrahim Malang
iii
HALAMAN PENGESAHAN
SKRIPSI
Oleh :
MUHAMMAD RIZAL MUSTHOFA
NIM. 15650048
iv
PERNYATAAN KEASLIAN TULISAN
Menyatakan dengan sebenarnya bahwa Skripsi yang saya tulis ini benar-benar
merupakan hasil karya saya sendiri, bukan merupakan pengambil alihan data,
tulisan, atau pikiran orang lain yang saya akui sebagai hasil tulisan atau pikiran
saya sendiri, kecuali dengan mencantumkan sumber cuplikan pada daftar pustaka.
Apabila dikemudian hari terbukti atau dapat dibuktikan skripsi ini merupakan
hasil jiplakan, maka saya bersedia menerima sanksi atas perbuatan tersebut.
v
MOTTO
vi
KATA PENGANTAR
Allah SWT yang telah mencurahkan Rahmat dan Hidayah-Nya, sehingga penulis
Algoritma Path” sebagai syarat untuk menyelesaikan Program Sarjana (S1) pada
kasih kepada pihak-pihak yang telah memberikan doa, motivasi, dan bimbingan
yang sangat berarti hingga terselesaikannya skripsi ini. Ucapan terima kasih
2. Ibu Dr. Sri Harini, M.Si, selaku Dekan Fakultas Sains dan Teknologi
vii
5. Bapak Syahiduz Zaman, M.Kom, selaku Dosen Pembimbing II yang
skripsi ini.
dapat terselesaikan.
11. Abi Dr. KH. Imam Muslimin, M.Ag dan Ibu Ny. Hj. Rosida
12. Keluarga besar Pondok Pesantren Al Adzkiya’ Nurus Shofa, yang telah
13. Keluarga besar Alizza Home Furnishing Boyolali, Rumah Catleya, dan
Toko Elektrik Jaya Abadi, selaku tempat penulis bekerja dan berkarya.
viii
14. Teman-teman Teknik Informatika angkatan 2015, dan semua pihak
Penulis
ix
DAFTAR ISI
HALAMAN JUDUL...............................................................................................i
HALAMAN PERSETUJUAN.............................................................................iii
HALAMAN PENGESAHAN...............................................................................iv
PERNYATAAN KEASLIAN TULISAN.............................................................v
MOTTO.................................................................................................................vi
KATA PENGANTAR..........................................................................................vii
DAFTAR ISI...........................................................................................................x
DAFTAR GAMBAR............................................................................................xii
DAFTAR TABEL...............................................................................................xiii
BAB I PENDAHULUAN.......................................................................................1
1.1 Latar Belakang................................................................................................1
1.2 Masalah Penelitian..........................................................................................8
1.3 Tujuan Penelitian............................................................................................8
1.4 Manfaat Penelitian..........................................................................................8
1.5 Batasan Penelitian...........................................................................................9
BAB II LANDASAN TEORI..............................................................................10
2.1 Organisasi.....................................................................................................10
2.2 Struktur Organisasi.......................................................................................11
2.3 SOP...............................................................................................................13
2.4 Job Description.............................................................................................13
2.5 Proses Bisnis.................................................................................................14
2.6 Pemodelan Proses Bisnis..............................................................................15
2.7 Text Mining..................................................................................................17
2.8 Text Preprocessing...........................................................................................18
2.8 TF (Term Frequency)...................................................................................20
2.9 IDF (Inverse Document Frequency).............................................................21
2.10 Kemiripan Makna Kalimat...........................................................................21
2.11 Pengertian Graph..........................................................................................22
2.12 Graph Database...........................................................................................23
2.13 Kelebihan Graph Database..........................................................................24
x
2.14 Algoritma Kemiripan Makna Kalimat..........................................................25
2.15 Penelitian Terkait..........................................................................................28
BAB III METODOLOGI PENELITIAN..........................................................31
3.1 Gambaran Umum..........................................................................................31
3.2 Sumber Data...................................................................................................31
3.3 Prosedur Penelitian........................................................................................32
3.3.1. Identifikasi Struktur Organisasi dan Proses Bisnis.......................................33
3.3.2. Pemodelan Struktur Organisasi dan Model Proses Bisnis............................37
3.3.3. Penyusunan Dataset Sinonim Kata...............................................................39
3.3.4. Preprocessing................................................................................................41
3.3.5. Menghitung Kemiripan Semantic.................................................................47
3.3.6. Mapping........................................................................................................58
BAB IV HASIL DAN PEMBAHASAN.............................................................59
4.1 Job Description dan Model Proses Bisnis Sebagai Data Uji......................59
4.2 Pencarian Kata Kunci Dokumen......................................................................59
4.3 Penghitungan Kemiripan..................................................................................62
4.4 Proses Mapping Metode Leventhstein.............................................................64
4.5 Proses Mapping Metode Path..........................................................................66
4.6 Perbandingan dengan penelitian terdahulu......................................................71
4.7 Integrasi Islam..................................................................................................72
BAB V KESIMPULAN DAN SARAN...............................................................75
DAFTAR PUSTAKA...........................................................................................76
xi
DAFTAR GAMBAR
xii
DAFTAR TABEL
xiii
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
1
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.
2
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
3
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
4
menemukan suatu 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
5
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
6
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
7
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.
semantic similarity.
8
c. Mengurangi dan menekan biaya dari kesalahan penelitian dalam proses
dan repository model proses bisnis yang digunakan yakni proses bisnis
pondok pesantren.
ditentukan.
9
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
10
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.
2. Skala Organisasi
11
Organisasi dapat dibedakan skalanya menurut berbagai faktor diantaranya
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
dirinya. Proses penyesuaian yang dilakukan oleh organisasi juga termasuk dalam
12
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,
13
akan semakin produktif dan berprestasi sehingga keuntungan ekonomis dari
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.
14
2.6 Pemodelan Proses Bisnis
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
yang mengalir antara peserta dalam kegiatan yang berbeda. Dalam BPMN
terdapat beberapa flow object yang merupakan elemen grafis utama untuk
15
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
Transition
16
2.7 Text Mining
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.
17
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
18
Pasar
modal
merupakan
Pasar modal merupakan Sebuah
sebuah fasilitator yang fasilitator
yang
mempertemukan antara mempertemukan
antara
badan usaha badan
Gambar 2.2 Proses Tokenizing usaha
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
sebuah
modal
fasilitator fasilitator
yang mempertemukan mempertemukan
antara badan
badan usaha
usaha
2.12 GraphGambar
Database
2. Proses Stopword RemovalPasar
Modal
Sistemmerupakan
manajemen basis data online dengan metode Create, Read, Update,
sebuah
fasilitator
dan Deleteyang
(CRUD) yang mengekspos model data grafik pengertian dari Graph
mempertemukan
antara
Database badan
Management System. Database grafik umumnya dibuat untuk
usaha
digunakan Gambar
dengan sistem
2. Proses transaksional
Stopword (OLTP). Dengan demikian graph
RemovalPasar
Modal
database ini biasanya dioptimalkan untuk kinerja transaksional, dan direkayasa
merupakan
sebuah
dengan fasilitator
integritas transaksional dan operasional20.
yang mempertemukan
antara
badan
usaha
23
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
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
24
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
gaya bahasa, penguraian DNA, deteksi plagiarisme. Metode ini mengukur banyak
string. Contohnya string pertama 'disrit' menjadi string kedua 'diskrit'. Pada string
25
kedua dilakukan penyisipan karakter 'k' pada tengah-tengah string. Proses
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
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
26
Langkah 2: Proses
a. Periksa S[i] untuk i< i < n
b. Periksa T[j] untuk i < j < m
c. Jika S[i] = T[j], maka entrinya adalah nilai yang
terletak tepat pada diagonal atas sebelah kiri d[i, j]
= d[i=1,j=1]
d. Jika S[i ] != T[j], maka entri adalah d[i, j]
minimum dari:
- Nilai yang terletak tepat diatasnya ditambah satu,
d[i, j-1] + 1
- Nilai yang terletak tepat disebelah kirinya ditambah
satu d[i-1, j] + 1
- Terletak tepat pada diagonal atas sebelah kiri
ditambahkan satu, d[i-1, j-1] + 1
Langkah 3: hasil
b. Metode Path
digunakan pada World similarity. Metode ini pada dasarnya dirancang untuk
bekerja dalam struktur hierarki. Metode path dapat dihitung dengan rumus
1
path=
path length
27
2.15 Penelitian Terkait
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.
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
28
Palmer, dan Analytical Hierarchy Process” bahwa pada kemiripan labelnya
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
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
29
yang telah dilakukan, terdapat beberapa parameter yang diambil dari penelitian
Banowosari &
√
Wicaksana, 2007
Makhfud Zamhari,
√ √
2019
30
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
jenis, data primer dan data sekunder. Data primer diperoleh dengan dua metode,
survei ke lapangan dan studi pustaka. Survei dilakuken pada pondok pesantren Al
Adapun data primer pertama yang diperoleh adalah data struktur organisasi dan
31
kedua merupakan sinonim kata berbahasa Indonesia yang diperoleh melalui situs
sinonimkata.com.
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
sekunder yakni berupa workflow repository model proses bisnis yang akan
spesifik dalam hal studi literatur hingga identifikasi untuk menetapkan konfigurasi
prosedur penelitian dalam studi kasus pondok pesantren ini dijelaskan dalam
gambar 3.1
32
Dalam prosedur penelitian yang direpresentasikan pada gambar 3.1, setiap
yang akan dibangun. Identifikasi struktur organisasi dan proses bisnis didapatkan
Pesantren Anshofa Malang, dan beberapa model proses bisnis pondok pesantren
Anshofa Malang:
33
Devisi Dokumen Job Description
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 santri
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,
memonitoring sarana prasarana
Berikut ini merupakan identifikasi repository model proses bisnis pondok
pesantren:
34
Nama
Task Activity
Workflow
Rifai pengadaan distribusi, Rekap data perbaikan sarana,
Pembelian sarpras baru
Akademik Al- Daftar ulang santri baru, Daftar ulang santri lama,
Rifai Pendataan jumlah kelas dan pengelompokan, Pendataan
Santri Pondok, Penyesuaian Guru dan Wali, pembuatan
kalender akademik, Proses KBM, Ujian, Kalkulasi nilai
ujian dan proses kelulusan, Wisuda
Akademik Daftar ulang santri baru, Daftar ulang santri lama,
Pesantren Z Pendataan santri pondok, Pendataan jumlah kelas dan
pengelompokan, Penyesuaian guru dan wali kelas,
pembuatan kalender akademik, Rekap data KBM, Rekap
hasil ujian, Kalkulasi nilai ujian dan proses kelulusan,
Pendaftaran wisuda
Kesantrian Z Rekap hasil kegiatan agama pagi, Rekap absensi santri
pondok, Rekap hasil kegiatan rutin harian pondok, Rekap
hasil kegaiatan sore harian, Rekap hasil aktivitas diniyah
SARPRAS Z Pendataan dan pengecekan barang, Perbaikan sarana,
Pembelian sarpras baru
Akademik Daftar ulang santri lama, Daftar ulang santri baru,
Anwarul Huda Pembuatan kegiatan pondok, Pendataan santri pondok,
Rekap pendataan kegiatan diniyah, Rekap data KBM,
Kalkulasi nilai ujian dan proses kelulusan, Pendataan
alumni
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
35
Nama
Task Activity
Workflow
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,
Calon pegawai melihat hasil pengumuman kelulusan tes
pegawai, Dilakukan pengesahan menjadi pegawai pondok
pesantren
bentuk diagram dengan ekstensi .xml, sedangkan proses bisnis yang telah
36
pemodelan ini diharapkan dapat dilakukan analisa struktur organisasi maupun
mempermudah pengolahan data. Pada bagian proses bisnis yang berekstensi .bpm
kemudian dieksport ke file berekstensi .xpdl agar dapat dilakukan parsing data
dari xml ke dalam bahasa pemrograman java. Struktur organisasi dan model
proses bisnis BPMN diperlukan sebagai data masukan pada sistem yang
37
Gambar 3.21 Struktur Organisasi PP Anshofa Malang
38
2. Berikut ini merupakan contoh workflow proses bisnis pada pondok pesantren
39
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
seperti Gambar 3.5.
40
Gambar 3.25 Dataset sinonim kata
3.3.4. Preprocessing
Adapun data yang akan dianalisa dan diproses adalah sebagai berikut:
No Data Dokumen
41
Proses preprocessing terdiri atas case folding, tokenizing, filtering, dan stemming.
Adapun tahapan preprocessing dijelaskan sebagai berikut:
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
folding diilustrasikan dengan gambar 3.7
$listtanda = array(“.”,”,”,”:”,”;”,”?”,”!”,”|”,”&”);
$words = strtolower($words)
$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));
}
2. Stopward removal
Gambar 3. 157 Skrip stopward removal
Stopward removal adalah proses menyaring kata yang diperoleh dari hasil
tokenizing. Penyaringan Gambar
kata dilakukan dengan
3. 158 Skrip tujuan
stopward untuk menghapus kata yang
removal
tidak termasuk dalam kelompok kata pada database stopword. Setiap kata hasil
tokenizing akan dicek dengan kamus stopword dalam database. Contoh stopword
Gambar 3. 159 Skrip stopward removal
yaitu “di”, “dari”, “dan”, “yang”, dan lain-lain. Jika kata tersebut dihapus,
sedangkan kata yang tidak sesuai dengan kamus stopword akan diproses pada
Gambar 3. 160 Skrip stopward removal
tahap selanjutnya. Dalam aplikasi, implementasi dari proses stopword removal
ditampilkan pada gambar 3.9
Gambar 3. 161 Skrip stopward removal
43
Gambar 3. 164 Skrip stopward removal
$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));
No Data Dokumen
Gambar 3. 190 Skrip stopward removal
$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;
45
46
Adapun hasil proses stemming kata ditampilkan dalam tabel 3.6
No Data Dokumen
47
Gambar 3. 221 Flowchart mencari nilai kemiripan semantic
48
Sebagai contoh perhitungan, kali ini peneliti akan mengukur kemiripan
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
49
Tabel 3 8 Perhitungan TF IDF model proses bisnis
Langkah berikutnya yakni melakukan perankingan kata noun dan verb yang
memiliki bobot tertinggi.
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
50
Setelah diketahui ranking tertinggi maka diambil masing-masing 2 kata
jadwal absensi
job description
laporan laksana
kegiatan tentu
model proses bisnis
hari rencana
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:
51
d|m,n| : nilai distance¸terletak pada baris ke m dan kolom ke n
Bobot Similarity= 1− ( 21
30)×100 %¿ 30 %
kecocokan antar kata kunci job description dan model proses bisnis sebesar 30%.
52
Untuk menghitung kemiripan menggunakan metode path, maka
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.
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) ASC
LIMIT 1
MATCH p=(a:Kata{nama:'laksana'})-
Gambar 3.272 Chyper mencari jalur terpendek
[:SINONIM*1..10]-(b:Kata{nama:'rencana'})
RETURN p, length(p)
ORDER BY length(p) DESC
LIMIT 1 Gambar 3.273 Chyper mencari jalur terpendek
Terpendek 4
Terpanjan
4
g
Panjang
Kategori Visualisasi Graph
Jalur
Terpendek 3
Terpanjang 3
54
Jalur
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
55
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
56
1 1
¿ 9 path= ¿ ¿ 0,11
path length 9
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.6. Mapping
Untuk menentukan status match atau tidaknya suatu job description dan
workflow model proses bisnis maka dilakukan pembobotan antara nilai contextual
57
uji coba Kemiripan
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
58
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. 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:
59
Nomo Kata Kunci Kata Kunci
Dokumen
r Noun Verb
jadwal sosialisasi
Devisi Minat kegiatan membina
6
Bakat mengembangka
santri n
uang piket
Devisi
7 belanja membuat
Kopontren
koperasi menjaga
pondok mewakili
8 Devisi Humas masyarakat mengelola
kegiatan menjaga
sarana sosialisasi
9 Devisi Sarpras pondok monitoring
santri intentarisasi
kebijakan koordinasi
10 Ketua organisasi memimpin
rapat memelihara
rapat membuat
11 Sekretaris surat selenggara
tanda hubungan
mekanisme merancang
12 Bendahara iuran mencatat
uang mengumpulkan
60
Nomo Kata kunci
Dokumen Kata kunci verb
r noun
harian rekap
pondok absensi
6 Akademik Pesantren Z rutin diniyah
daftar rekap
data beri
7 sarpras Pesantren Z barang baik
sarana cek
daftar diniyah
Akademik Anwarul
8
Huda
data buat
kegiatan rekap
daftar bayar
9 PSB Anwarul Huda data bukti
berkas validasi
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
validasi bukti
14 PSB An Nur daftar bayar
tanda orientasi
lamaran buat
Kepegawaian Ar
15
Rahmah
surat beri
data mengajukan
jadwal mengatur
16 Ubudiyah
peribadatan mengelola
aktivitas mengontrol
17 Keamanan
keamanan menangani
jadwal membersihkan
18 Kebersihan
piket manajemen
kunjungan mewakili
19 Humas
studi menghubungkan
20 Kesehatan catatan membuat
61
Nomo Kata kunci
Dokumen Kata kunci verb
r noun
mendokumentasika
kesehatan n
kegiatan manajemen
21 Ketua
organisasi membuat
rapat membuat
22 Sekretaris mendokumentasika
catatan n
keuangan mengatur
23 Bendahara
dana mengorganisasi
perhitungan string matching dengan menghitung kemiripan kata kunci noun dan
metode path.
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
50% 70% 30% 40% 60% 50% 20% 50% 50% 70% 60% 40%
Luhur
PSB Luhur 70% 70% 70% 50% 50% 50% 50% 60% 20% 60% 30% 60%
Akademik
40% 60% 30% 70% 30% 20% 40% 50% 60% 70% 70% 40%
Luhur
Kesantrian Al
60% 20% 50% 50% 50% 60% 30% 50% 60% 70% 30% 20%
Rifai
SAPRAS Al
30% 30% 50% 60% 20% 40% 60% 70% 50% 40% 60% 70%
Rifai
Akademik Al
70% 60% 20% 50% 50% 70% 40% 70% 70% 70% 70% 60%
Rifai
Akademik
30% 30% 30% 50% 50% 70% 20% 50% 40% 60% 70% 40%
Pesantren Z
62
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 Z 40% 50% 20% 70% 50% 70% 60% 20% 30% 30% 70% 30%
Akademik
70% 20% 60% 50% 20% 60% 60% 40% 20% 70% 70% 30%
Anwarul Huda
PSB Anwarul
40% 30% 40% 60% 30% 30% 50% 50% 30% 20% 60% 50%
Huda
Sarpras
30% 20% 60% 20% 70% 60% 60% 30% 70% 30% 70% 20%
Anwarul Huda
Akademik Ar
70% 40% 50% 20% 30% 50% 30% 20% 60% 70% 20% 40%
Rahmah
Kesantrian Y 60% 20% 70% 20% 40% 30% 20% 60% 20% 60% 50% 30%
PSB An Nur 30% 30% 70% 40% 50% 50% 20% 60% 30% 50% 70% 50%
Kepegawaian
70% 70% 40% 40% 20% 50% 50% 20% 40% 30% 20% 70%
Ar Rahmah
Ubudiyah 60% 30% 20% 60% 50% 40% 20% 20% 60% 40% 20% 20%
Keamanan 40% 70% 30% 20% 40% 20% 60% 30% 20% 20% 40% 20%
Kebersihan 20% 60% 30% 60% 70% 40% 20% 20% 70% 20% 20% 40%
Humas 40% 40% 50% 20% 60% 30% 70% 20% 70% 30% 60% 60%
Kesehatan 70% 30% 30% 70% 40% 50% 60% 40% 60% 50% 20% 50%
Ketua 20% 50% 60% 20% 70% 100% 30% 70% 30% 40% 20% 50%
Sekretaris 70% 60% 50% 30% 60% 20% 50% 20% 60% 30% 70% 40%
Bendahara 70% 30% 50% 40% 30% 70% 40% 30% 30% 70% 40% 40%
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.21 0.8 0.88 0.88 0.31 0.5 0.8 0.64 0.44 0.19 0.79 0.41
Rifai
Akademik
0.089 0.175 0.175 0.175 0 0.275 0 0 0 0 0 0.16
Pesantren Z
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
63
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
Akademik
0.23 0.167 0.8 0.064 0 0.26 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.15 0.29 0.3 0.3 0.3 0.13 0.21 0.31 0.33 0.1 0.29 0.2
Anwarul Huda
Akademik Ar
0.237 0.167 0.2 0.064 0 0.26 0.23 0.175 0.101 0.775 0 0.26
Rahmah
Kesantrian Y 0.5 0.12 0.25 0.2 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.2 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 0.44 0.79 0.5 0.5 0.31 0.5 0.28 0.88 0.17 0.21 0.4 0.25
Keamanan 0.21 0 0.88 0.09 1 0.4 0.13 0.25 0.18 0.3 0.04 0.2
Kebersihan 0.31 0.04 0.25 0.2 0 0.5 0.11 0.04 0.12 0.13 0.03 0.13
Humas 0.25 0.43 0.43 0.42 0.06 0.25 0.41 0.81 0.19 0.13 0.43 0.23
Kesehatan 0.04 0.8 0.41 0.42 0.06 0.31 0.44 0.43 0.14 0.04 0.83 0.25
Ketua 0.24 0.83 0.88 0.83 0.2 1 0.79 0.63 0.18 0.17 0.78 0.46
Sekretaris 0.04 0.75 0.75 0.79 0.04 0.05 0.81 0.43 0.17 0.25 0.83 0.44
Bendahara 0.03 0.79 0.41 0.4 0.03 0.29 0.5 0.42 0.14 0.04 0.77 0.31
dapat dikatakan match atau mirip apabila memenuhi threshold sebesar 100%.
apabila nilai kemiripan kurang dari 100% maka dokumen dinyatakan tidak mirip.
64
Tabel 4.5 Hasil Mapping Metode Leventhstein
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
50% 70% 30% 40% 60% 50% 20% 50% 50% 70% 60% 40%
Luhur
PSB Luhur 70% 70% 70% 50% 50% 50% 50% 60% 20% 60% 30% 60%
Akademik
40% 60% 30% 70% 30% 20% 40% 50% 60% 70% 70% 40%
Luhur
Kesantrian Al
60% 20% 50% 50% 50% 60% 30% 50% 60% 70% 30% 20%
Rifai
SAPRAS Al
30% 30% 50% 60% 20% 40% 60% 70% 50% 40% 60% 70%
Rifai
Akademik Al
70% 60% 20% 50% 50% 70% 40% 70% 70% 70% 70% 60%
Rifai
Akademik
30% 30% 30% 50% 50% 70% 20% 50% 40% 60% 70% 40%
Pesantren Z
Kesantrian Z 40% 50% 20% 70% 50% 70% 60% 20% 30% 30% 70% 30%
Akademik
70% 20% 60% 50% 20% 60% 60% 40% 20% 70% 70% 30%
Anwarul Huda
PSB Anwarul
40% 30% 40% 60% 30% 30% 50% 50% 30% 20% 60% 50%
Huda
Sarpras
30% 20% 60% 20% 70% 60% 60% 30% 70% 30% 70% 20%
Anwarul Huda
Akademik Ar
70% 40% 50% 20% 30% 50% 30% 20% 60% 70% 20% 40%
Rahmah
Kesantrian Y 60% 20% 70% 20% 40% 30% 20% 60% 20% 60% 50% 30%
PSB An Nur 30% 30% 70% 40% 50% 50% 20% 60% 30% 50% 70% 50%
Kepegawaian
70% 70% 40% 40% 20% 50% 50% 20% 40% 30% 20% 70%
Ar Rahmah
Ubudiyah 60% 30% 20% 60% 50% 40% 20% 20% 60% 40% 20% 20%
Keamanan 40% 70% 30% 20% 100% 20% 60% 30% 20% 20% 40% 20%
Kebersihan 20% 60% 30% 60% 70% 40% 20% 20% 70% 20% 20% 40%
Humas 40% 40% 50% 20% 60% 30% 70% 20% 70% 30% 60% 60%
Kesehatan 70% 30% 30% 70% 40% 50% 60% 40% 60% 50% 20% 50%
Ketua 20% 50% 60% 20% 70% 100% 30% 70% 30% 40% 20% 50%
Sekretaris 70% 60% 50% 30% 60% 20% 50% 20% 60% 30% 70% 40%
Bendahara 70% 30% 50% 40% 30% 70% 40% 30% 30% 70% 40% 40%
65
4.5 Proses Mapping Metode Path
dari metode path, terlebih dahulu dilakukan justifikasi untuk menentukan prediksi
kebenaran pada data yang akan diukur. Hasil justifikasi ditandai dengan kolom
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
PC PC PC PC UC PC UC UC UC UC UC UC
Luhur
PSB Luhur UC UC UC UC UC UC UC PC UC UC UC PC
Akademik
PC PC UC UC UC UC UC UC UC UC PC UC
Luhur
Kesantrian Al
PC PC PC PC UC PC UC UC UC UC UC UC
Rifai
SAPRAS Al
UC UC UC PC UC UC UC UC PC UC PC PC
Rifai
Akademik Al
PC PC PC UC UC UC UC UC UC UC PC UC
Rifai
Akademik
PC PC PC UC UC UC UC UC UC UC PC UC
Pesantren Z
Kesantrian Z PC PC PC UC UC PC UC UC UC UC UC UC
Akademik
PC PC UC UC UC UC UC UC UC UC PC UC
Anwarul Huda
PSB Anwarul
UC UC UC UC UC UC UC PC UC UC UC PC
Huda
Sarpras
UC UC UC PC UC UC UC UC PC UC PC PC
Anwarul Huda
Akademik Ar
PC PC UC UC UC UC UC UC UC UC PC UC
Rahmah
Kesantrian Y PC PC PC PC UC PC UC UC UC UC UC UC
PSB An Nur UC UC UC UC UC UC UC PC UC UC PC PC
Kepegawaian
UC UC UC UC UC UC UC PC UC UC UC UC
Ar Rahmah
Ubudiyah UC UC PC UC UC UC UC UC UC UC UC UC
Keamanan UC UC UC UC PC UC UC UC UC UC UC UC
Kebersihan UC UC UC PC UC UC UC UC UC UC UC UC
Humas UC UC UC UC UC UC UC PC UC PC UC UC
Kesehatan UC UC UC UC UC UC UC UC UC UC UC UC
Ketua UC UC UC UC UC UC UC UC UC PC UC UC
66
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
Sekretaris PC PC PC UC UC UC UC PC UC UC PC UC
Bendahara UC UC UC UC UC UC PC UC UC UC UC PC
PC : Predicted Class
UC : Unpredicted Class
disatukan dengan data aktual yang telah dihitung pada proses sebelumnya pada
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 445 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.21 0.8 0.88 0.88 0.31 0.5 0.8 0.64 0.44 0.19 0.79 0.41
Rifai
Akademik
0.089 0.175 0.175 0.175 0 0.275 0 0 0 0 0 0.16
Pesantren Z
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.26 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.15 0.29 0.3 0.3 0.3 0.13 0.21 0.31 0.33 0.1 0.29 0.2
Anwarul Huda
Akademik Ar
0.237 0.167 0.2 0.064 0 0.26 0.23 0.175 0.101 0.775 0 0.26
Rahmah
Kesantrian Y 0.5 0.12 0.25 0.2 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.2 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
67
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
Ubudiyah 0.44 0.79 0.5 0.5 0.31 0.5 0.28 0.88 0.17 0.21 0.4 0.25
Keamanan 0.21 0 0.88 0.09 1 0.4 0.13 0.25 0.18 0.3 0.04 0.2
Kebersihan 0.31 0.04 0.25 0.2 0 0.5 0.11 0.04 0.12 0.13 0.03 0.13
Humas 0.25 0.43 0.43 0.42 0.06 0.25 0.41 0.81 0.19 0.13 0.43 0.23
Kesehatan 0.04 0.8 0.41 0.42 0.06 0.31 0.44 0.43 0.14 0.04 0.83 0.25
Ketua 0.24 0.83 0.88 0.83 0.2 1 0.79 0.63 0.18 0.17 0.78 0.46
Sekretaris 0.04 0.75 0.75 0.79 0.04 0.05 0.81 0.43 0.17 0.25 0.83 0.44
Bendahara 0.03 0.79 0.41 0.4 0.03 0.29 0.5 0.42 0.14 0.04 0.77 0.31
dikatakan match atau mirip apabila memenuhi masuk ke dalam predicted class
beberapa skenario percobaan untuk mengukur manakah nilai threshold yang dapat
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.
68
Tabel 4.8 Klasifikasi data ROC
Actual Class
Positive Class Negative Class
Positive Class True Positive False Positive
Predicted Class
Negative Class False Negatif True Negative
ΣTP+ Σ TN
Accuracy= × 100 %
ΣTP+ Σ TN + Σ FP+ Σ FN
Nilai
0 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5
Threshold
∑TP 65 52 49 39 27 20 17 16 15 15
∑TN 0 62 88 111 129 150 159 160 179 180
∑FP 211 149 123 100 82 61 52 51 32 31
∑FN 0 13 16 26 38 45 48 49 50 50
23.55% 54.35 63.77
AKURASI 41.30% 49.64% 56.52% 61.59% 63.77% 70.29% 70.65%
% %
Nilai
0.55 0.6 0.65 0.7 0.75 0.8 0.85 0.9 0.95 1
Threshold
∑TP 12 12 11 10 10 6 2 1 1 1
∑TN 184 185 188 188 188 197 205 209 209 209
∑FP 27 26 23 23 23 14 6 2 2 2
∑FN 53 53 54 55 55 59 63 64 64 64
71.74 75.00
AKURASI 71.01% 71.38% 72.10% 71.74% 73.55% 76.09% 76.09% 76.09%
% %
69
Berikut merupakan grafik nilai akurasi terhadap nilai threshold kemiripan.
49.64%
40.00%
30.00%
20.00%
10.00%
0.00%
0 0.2 0.4 0.6 0.8 1 1.2
Nilai Threshold
threshold yang diujikan, maka hasil akurasi juga akan meningkat. Namun semakin
tinggi pula nilai suatu threshold, nilai true positive juga akan semakin turun.
63.77%
61.59%
50.00% 54.35%
40.00% 49.64%
26.15%
41.30% 23.08%
30.00% 30.77% 18.46% 16.92%15.38%
20.00% 41.54%
3.08%
23.08% 1.54%
10.00% 24.62% 18.46% 15.38% 1.54%
0.00% 9.23%
0 0.2 0.4 0.6 0.8 1 1.2
1.54%
Nilai Threshold
Gambar 4. 2 Grafik perbandingan antara ∑TP, nilai akurasi dan nilai threshold
70
Keterangan
: Garis Akurasi
yakni 76.09% dengan nilai threshold 1. Sedangkan untuk nilai akurasi optimal
yang menghasilkan nilai TP paling optimal diprediksikan terletak pada titik temu
antara garis akurasi dan garis ∑TP pada gambar 4.2, dengan nilai akurasi pada
metode yang diterapkan memiliki tingkat kedekatan hasil antara prediksi sistem
dengan hasil sebenarnya sebesar 55.65%, Dilihat dari hasil mapping dengan
threshold sebesar 0.2 menunjukkan bahwa 276 dari keseluruhan nilai kemiripan,
oleh Yessy Caterina yang berjudul "Pengukuran Kemiripan Model Proses Bisnis
71
Tabel 4.10 Perbandingan dengan penelitian terdahulu
Pondok Pesantren.
utuh. dokumen.
penelitian ini.
Penelitian ini menggunakan studi kasus struktur organisasi pondok pesantren dan
beberapa model proses yang terkait dengan aktivitas pada pondok pesantren.
72
Model pemetaan struktur organisasi dengan model proses bisnis pondok pesantren
proses bisnis serta membuat layanan yang sama dalam web service. Hal itu juga
ketentuan yang telah diatur di dalam Al-Quran dan Sunnah Rasulullah ﷺ. Islam
sudah mengatur sedemikian rupa segala hal dalam kehidupan manusia. 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 selamat menuju kehidupan akhir yang sesungguhnya. Ada salah satu
bentuk akhlak yang telah disebutkan dalam Al-Quran Surat Al Mu’minuun ayat 3:
ِ m اللَّ ْغadalah segala sesuatu yang tidak diridhai oleh Allah Ta’ala, baik berupa
وm
ِ mاللَّ ْغ. Ringkasan tafsir oleh Kementerian Agama menjelaskan tentang ayat ini
وm
bahwa Allah menjelaskan sifat yang ketiga, yaitu bahwa seorang mukmin yang
Bahagia itu ialah yang selalu menjaga waktu dan umurnya supaya jangan sia-sia.
perbuatan yang tidak berguna bagi dirinya atau orang lain. Di anatara mereka
73
yang akan memperoleh keberuntungan adalah orang yang menjauhkan diri, atau
tidak memberi perhatian secara lahir dan batin, dari perbuatan dan perkataan yang
tidak berguna, yaitu sesuatu yang sebenarnya di satu sisi tidak dilarang, namun di
sisi lain tidak mendatangkan manfaat. Ayat tersebut mengarahkan agar manusia
perbuatan mana yang seharusnya ditinggalkan agar lebih efektif dan efisien dalam
Dalam penelitian ini terdapat berbagai macam proses bisnis pada ERP
kesamaan proses bisnis memerlukan waktu yang tidak sebentar. Jika dilakukan
secara manual mencari kesamaan satu persatu elemen-elemen pada proses bisnis
akan membutuhkan waktu yang cukup lama dan dapat berpengaruh pada variable
lain misalnya biaya pemrosesan. Hal ini dapat mempengaruhi banyaknya waktu
permasalahan saja. Selain itu ketika waktu yang dihabiskan untuk menyelesaikan
pemrosesan lebih cepat maka, orang muslim memiliki waktu yang lebih banyak
74
BAB V
5.1 Kesimpulan
diolah menggunakan metode ROC untuk menentukan nilai akurasi paling optimal
sebesar 55.65% dengan threshold kemiripan sebesar 0.22. Dilihat dari hasil
mapping dengan threshold sebesar 0.2 menunjukkan bahwa 276 dari keseluruhan
pemetaan.
5.2 Saran
similarity.
75
76
DAFTAR PUSTAKA
77