ANALISA PEMBAGIAN HARTA WARIS MENGGUNAKAN ALGORITMA DIVIDE CONQUER AND K-MEANS

IKHSAN, FAJAR (2024) ANALISA PEMBAGIAN HARTA WARIS MENGGUNAKAN ALGORITMA DIVIDE CONQUER AND K-MEANS. S1 thesis, Universitas Mercu Buana Jakarta.

Text (JURNAL MAHASISWA) TA Kompre - Fajar Ikhsan 41517120014.pdf Restricted to Registered users only Download (1MB)

Abstract

Inheritance law is one of the main laws of Islam in Indonesia. If the inheritance of inheritance appears in its distribution and causes a dispute between the parties concerned, it must be resolved in the Religious Courts. Minutes are official records that contain everything at trial related to cases compiled by the clerk. Unstructured preliminary minutes and application of information to obtain family records of the court decision-making process. Therefore, a Rule Based Information Extraction study is needed that is able to extract the official report to obtain core data, namely the name of the heir, position in the family, and the type of inheritance. The initial stage of this research is the creation of a rule consisting of keywords, prefix words, and suffixes. Furthermore, data extraction stages such as tokenization, case folding, and number deletion are carried out. The result of the extraction is the acquisition of inheritance. The next process is to calculate the proportion, which will produce an output in the form of a family tree along with the assets received by each heir. The main principle of K-Means is compiling k prototypes or centers of mass (centroid) from a set of dimensional data. Before applying the K-means algorithm process, the document will be preprocessed first. Then the document is represented as a vector that has a term with a certain value. Based on the experiments carried out, the accuracy of the accuracy when matched with the manual process on the extraction of heirs' names can reach an average of 90.50%. In this study using the Divide and Conquer algorithm. keywords: Law of Inheritance, Divide and Conquer, Rule-Based Information Extraction, KMeans Algorithm Hukum waris adalah salah satu hukum utama Islam di Indonesia. Jika dalam peninggalan harta waris muncul perselisihan dalam pembagiannya dan menimbulkan sengketa di antara pihak yang berkepentingan, maka harus diselesaikan di Pengadilan Agama. Berita acara merupakan catatan resmi persidangan yang memuat segala kejadian di sidang pengadilan sehubungan dengan perkara yang disusun oleh panitera. Dokumen berita acara persidangan berbentuk tidak terstruktur dan ketiadaan aplikasi pencarian informasi untuk mendapatkan kedudukan dalam keluarga akan memperlambat proses penyusunan putusan di pengadilan. Oleh karena itu, diperlukan sebuah penelitian Rule Based Information Extraction yang mampu melakukan ekstraksi dokumen berita acara untuk mendapatkan data inti yaitu nama ahli waris, kedudukan dalam keluarga, dan jenis harta muwaris. Tahap awal dari penelitian ini adalah pembuatan rule yang terdiri dari kata kunci, kata prefix, dan kata sufiks. Selanjutnya dilakukan tahap ekstraksi data seperti tokenisasi, case folding, dan penghapusan bilangan. Hasil dari ekstraksi adalah perolehan jenis harta muwaris. Proses selanjutnya adalah hitung proporsi, yang akan menghasilkan output berbentuk pohon keluarga beserta harta yang diterima oleh masing-masing ahli waris. Prinsip utama K-Means adalah menyusun k prototype atau pusat massa (centroid) dari sekumpulan data berdimensi. Sebelum diterapkan proses algoritma K-means, dokumen akan di preprocessing terlebih dahulu. Kemudian dokumen direpresentasikan sebagai vektor yang memiliki term dengan nilai tertentu. Berdasarkan uji coba yang dilakukan, ketepatan akurasi bila dicocokkan dengan proses manual pada ekstraksi nama ahli waris dapat mencapai rata-rata 90,50%. Dalam penelitian ini menggunakan algoritma Divide and Conquer. Kata kunci: Hukum Waris, Divide and Conquer, Rule Based Information Extraction, KMeans Algorithm

Item Type:	Thesis (S1)
Call Number CD:	JM/INFO. 24 016
NIM/NIDN Creators:	41517120014
Uncontrolled Keywords:	Hukum Waris, Divide and Conquer, Rule Based Information Extraction, KMeans Algorithm
Subjects:	200 Religion/Agama > 290 Other Religions/Agama Selain Kristen > 297 Agama Islam/Islam > 297.4 Islamic law/Hukum Islam 200 Religion/Agama > 290 Other Religions/Agama Selain Kristen > 297 Agama Islam/Islam > 297.4 Islamic law/Hukum Islam > 297.45 The Law of Inheritance and the Testament/Hukum Waris dan Wasiat 500 Natural Science and Mathematics/Ilmu-ilmu Alam dan Matematika > 510 Mathematics/Matematika > 518 Numerical Analysis/Analisis Numerik, Analisa Numerik > 518.1 Algorithms/Algoritma
Divisions:	Fakultas Ilmu Komputer > Informatika
Depositing User:	khalimah
Date Deposited:	11 Dec 2024 07:21
Last Modified:	11 Dec 2024 07:21
URI:	http://repository.mercubuana.ac.id/id/eprint/93074

Actions (login required)

View Item