Jurnal CKI On SPOT, Vol. 10, No.

1, Juni 2017 ISSN 1979-7044

PENERAPAN METODE INFERENSI TERHADAP PENELUSURAN SILSILAH KELUARGA

BERDASARKAN GOLONGAN DARAH & HLA

Muryan Awaludin
Teknik Informatikai, STIKOM Cipta Karya Informatika
Email: muryan_awaludin@yahoo.co.id

Abstract: Expert Systems Research (ES) has been one of the longest and most successful research areas in the
field of Artificial Intelligence (AI). Since the 1980s, many case studies of ES applications have been published
covering various functional areas and problem domains. Each estimation system performs a decentralized
inference of the measurement information in the time domain and space domain, and is then inferred in the time
and space domain. Finally, the distribution of the thermal boundary conditions in the nth time step can be
estimated. The "sanad" search or parent's origin of an individual individual is closely related to blood type and
Human Luekocyte Antigen (HLA). Because some of the attributes of children that can not be seen directly can be
seen clearly through the blood group and HLA. To facilitate these searches then the application based on Expert
System is made, so that the running process can be shortened without reducing the accuracy and accuracy of the
results obtained.
Keyword: Expert system, Human Luekocyte Antigen. Inference

1. PENDAHULUAN melakukan penelitian, untuk dapat mengetahui

Penelitian Expert Systems (ES) telah menjadi
salah satu bidang penelitian terpanjang yang
pernah ada dan paling berhasil dalam bidang
Artificial Intelligence (AI). Sejak tahun 1980an,
banyak studi kasus aplikasi ES telah
dipublikasikan yang mencakup berbagai bidang
fungsional dan domain masalah (Wagner, 2017).
Pada dasarnya, teori yang berbunyi “…Omnis
cellula e cellul…(Semua Mahluk hidup berasal
dari sel)”, yang kemudian berkembang dengan
cara mereduplikasikan dirinya sendiri menjadi
multisel. Setiap sel-sel tersebut berasal dari
perpaduan kromosom dari kedua orangtuanya.
Sehingga di dalam individu baru yang tercipta
memiliki atau mewarisi sebagian dari sifat kedua
orangtuanya baik yang terlihat secara fisik
maupun tidak (Lois, 2002).
Untuk sebagian orang hal ini dianggap biasa
dan wajar saja, namun bagi yang fokus dalam
bidang ilmu biologi, ilmu kedokteran, bidang
kriminal dan rekayasa genetika hal ini dianggap
sangatlah penting. Dari perpaduan kromosom dua
individu pada keturunannya, menciptakan
keaneka ragaman genetika yang dapat dijadikan
dasar pengetahuan bagi mereka yang gemar
individu-individu baru yang mungkin akan lahir
dengan menelusuri asalnya dari orangtuanya atau
sebaliknya.
Pengetahuan tentang genetika khususnya
genetika manusia sangat diperlukan, contohnya
terkait peristiwa pemerkosaan, agar dapat
mengetahui siapa pelaku berdasarkan golongan
darah dan HLA sang bayi yang dilahirkan oleh
korban. Contoh kasus penyelewengan yang
dituduhkan suami kepada istrinya atau juga pada
saat terjadinya peristiwa tertukarnya bayi di rumah
sakit. Peristiwa ini melibatkan anak, ibu dan ayah
serta orang yang dituduh sebagai ayah untuk
diperiksa faktor-faktor genetika golongan
darahnya.
Sistem estimasi masing-masing melakukan
inferensi desentralisasi dari informasi pengukuran
dalam domain waktu dan domain ruang, dan
kemudian disimpulkan dalam domain waktu dan
ruang. Akhirnya, distribusi kondisi batas termal
pada langkah waktu ke-n dapat diestimasi (Wang
et al., 2017). Mesin inferensi merupakan program
komputer yang memberikan metodologi untuk
penalaran tentang informasi yang ada dalam basis
pengetahuan dan dalam workplace, dan untuk
mengformulasikan kesimpulan (Turban,1995).

Copyright © 2017 StikomCKI.ac.id 69

Jurnal CKI On SPOT, Vol. 10, No. 1, Juni 2017
Penelusuran “sanad” atau asal usul orangtua
dari seseorang individu sangat erat kaitannya
dengan golongan darah dan Human Luekocyte
Antigen (HLA). Karena sebagian dari sifat-sifat
anak yang tidak dapat dilihat langsung dapat
terlihat jelas melalui golongan darah dan HLA.
Untuk mempermudah penelusuran tersebut maka
aplikasi yang berbasis Expert System ini dibuat,
agar proses yang berjalan dapat dipersingkat tanpa
mengurangi ketepatan dan keakuratan hasil yang
diperoleh.
2. KAJIAN TEORI
2.1. Konsep Dasar Sistem Pakar
Langkah awal dalam menyelesaikan setiap
masalah adalah dengan mendefinisikan terlebih
dahulu ruang lingkup permasalahan. Hal ini juga
berlaku pada penelitian pada bidang Artificial
Intelligence. Profesor Edward Feigenbaum dari
Universitas Stanford yang merupakan pelopor awal
dari teknologi sistem pakar mendefinisikan sistem
pakar sebagai suatu program komputer cerdas yang
menggunakan knowledge (pengetahuan) dan
prosedur inferensi untuk menyeleaikan masalah
yang cukup sulit sehingga membuthkan seorang
ahli untuk menyelesaikannya (Feigenbaum, 1982).
Suatu sistem pakar adalah suatu sistem
komputer yang menyamai (emulates) kemampuan
pengambilan keputusan dari seorang pakar.
Menurut Turban (1955), terdapat tiga orang yang
terlibat dalam lingkungan sistem pakar, yaitu :
a. Pakar
Pakar adalah orang yang memiliki pengetahuan
khusus, pendapat, pengalaman dan metode, serta
kemampuan untuk mengaplikasikan keahliannya
tersebut guna menyelesaikan masalah.
b. Knowledge Engineer (Perekayasa Sistem)
Knowledge engineer adalah orang yang membantu
pakar dalam menyusun area permasalahan dengan
menginterpretasikan dan mengintegrasikan
jawaban-jawaban pakar atas pertanyaan yang
diajukan, menggambarkan analogi, mengajukan
counter example dan menerangkan kesulitan-
kesulitan konseptual.
Copyright © 2017 StikomCKI.ac.id
ISSN 1979-7044
c. Pemakai
Sistem pakar memiliki beberapa pemakai, yaitu :
pemakai bukan pakar, pelajar, pembangun sistem
pakar yang ingin meningkatkan dan
menambah basis pengetahuan, dan pakar.
2.2. Basis Pengetahuan
Basis pengetahuan mengandung pengetahuan
untuk pemahaman, formulasi, dan pemecahan
masalah. Komponen sistem pakar ini disusun atas
dua elemen dasar, yaitu fakta dan aturan. Fakta
merupakan informasi tentang objek dalam area
permasalahan tertentu, sedangkan aturan
merupakan informasi tentang cara bagaimana
memperoleh fakta baru dari fakta yang telah
diketahui.
Sejarah penelitian di bidang AI telah
menunjukan berulang kali bahwa pengetahuan
adalah kunci untuk setiap sistem cerdas
(Intellegence Sistem).
2.3. Mesin Inferensi
Komponen ini mengandung mekanisme pola
pikir dan penalaran yang digunakan oleh pakar
untuk menyelesaikan masalah. Mesin inferensi
adalah program komputer yang memberikan
metodologi untuk penalaran tentang informasi
yang ada dalam basis pengetahuan dan dalam
workplace, dan untuk mengformulasikan
kesimpulan (Turban,1995).
Workplace merupakan area dari sekumpulan
memori kerja (working memory). Workplace
digunakan untuk merekam hasil-hasil antara dan
kesimpulan yang dicapai.
Terdapat dua pendekatan untuk mengontrol
inferensi dalam sistem pakar berbasis aturan, yaitu
pelacakan ke belakang (backward chaining) dan
pelacakan kedepan (forward chaining).
Pelacakan kebelakang adalah pendekatan yang
dimotori tujuan (goal-driven). Dalam pendekatan
ini pelacakan dimulai dari tujuan, selanjutnya
dicari aturan yang memiliki tujuan tersebut untuk
kesimpulannya. Selanjutnya proses pelacakan
menggunakan premis untuk aturan tersebut
70
Jurnal CKI On SPOT, Vol. 10, No. 1, Juni 2017
sebagai tujuan baru sebagai kesimpulannya.
Proses berlanjut sampai kemungknan ditemukan.
Gambar dibawah menunjukan proses backward
chaining.
Gambar 1 Proses backward chaining
Pelacakan kedepan adalah pendekatan yang
dimotori data (data-driven). Dalam pendekatan ini
pelacakan dimulai dari informasi masukan, dan
selanjutnya mencoba menggambarkan
kesimpulan. Pelacakan ke depan mencari fakta
yang sesuai dengan bagian IF dari aturan IF-
THEN. Gambar dibawah menunjukan proses
forward chaining
Gambar 2. Proses forward chaining
Kedua metode inferensi tersebut dipengaruhi oleh
tiga macam penelusuran, yaitu Depth-first search,
Breadth-first search, dan Best-first search.
1. Depth-first search, melakukan penelusuran
kaidah secara mendalam dari simpul akar bergerak
menurun ke tingkat dalam yang berurutan
(Gambar 3).
2. Breadth-first search, bergerak dari simpul
akar, simpul yang ada pada setiap tingkat diuji
sebelum pindah ke tingkat selanjutnya
(Gambar.4).
3. Best-first search, bekerja berdasarkan
kombinasi kedua metode sebelumnya
Copyright © 2017 StikomCKI.ac.id
ISSN 1979-7044
Gambar 3 Diagram Alir Teknik Depth First
Search
Gambar 4 Diagram Alir Teknik Breadth First
Search
2.3. Uji Paternitas
Uji paternitas dilakukan dengan menggunakan
prinsip ilmiah dimulai oleh Breinstein yang
menerangkan bahwa seserang anak mewarisi satu
gen ABO dari ayah dan ibunya, kemudian gen dari
ayah dan ibunya ini menentukan anak tersebut
mempunyai golongan darah A, B, AB, atau O pada
tahun 1924 . Kemuian pada tahun 1926 untuk
pertama kalinya golongan darah ABO dipakai
untuk membuktikan kasus non-paternitas.
Selain golongan darah, enzim dan protein
tertentu juga dapat dipakai dalam uji paternitas .
Perkembangan berikutnya terjadi ketika Dausset
menemukan Human Luekocyte Antigen (HLA)
pada tahun 1958.
Kriteria dalam menentukan sistem genetik yang
dipakai dalam uji paternitas, yaitu:
1. Polimorfik dan idealnya sesuai dengan
keseimbangan Hardy-Weinberg.
2. Cara penurunan telah diketahui dengan baik
dan sesuai dengan hukum Mendel.
3. Laju mutasi sangat rendah
4. Dengan diketahui fenotipnya dapat
diperkirakan dengan mudah genotipnya
5. Metode pemeriksaan dapat dilakukan oleh
lebih dari satu laboratorium, dapat dipercaya
(reliable) dan dapat diulang (reproducible).
6. Tanda genetik yang dipakai bersifat stabil dan
tidak dipengaruhi oleh factor lingkungan, usia,
penyakit, reagen dan metodologi yang dipakai.
7. Tersedia data frekuensi antigen dan frekuensi
alel dari etnik yang bersangkutan.
8. Setiap sistem genetik harus independen satu
sama lain dan tidak ada timpang rangkai (linkage
disequilibrium).
71
Jurnal CKI On SPOT, Vol. 10, No. 1, Juni 2017 ISSN 1979-7044

2.4 Human Leukocyte Antigen (HLA)

HLA ditemukan pertama kali sebagai suatu
antigen leukosit yang dinamakan MAC oleh
Dausset pada tahu1958. Untuk selanjutnya yang
diartikan sebagai antigen HLA seseorang adalah
antigen HLA dari limposit orang itu, yang
diperiksa secara limfositotoksisitas. Antigen HLA
dibagi menjadi tiga kelas yaitu, kelas I, II dan III.

Gambar 6 Dasar Reaksi Limfositotoksiaitas

(Dikutip dari Moeslichan, 1990)
3. METODE PENELITIAN
Dalam penelitian ini penulis, menerapkan
metode interface yang mudah dipahami dan
dimengerti oleh user sehingga tercipta suasana
Gambar 5 Gen Human Leukocyte Antigen (HLA) yang tidak menjemukan baik penulis maupun
Metode pemeriksaan yang dipakai adalah cara pengguna. Untuk memahami alur yang ada dan
mikrolimfositotoksisitas. Dasar pemeriksaan perlu dilalui dalam pemeriksaan terhadap sampel
mikrolimfositotoksisitas ini adalah terjadinya darah anak, ayah dan ibu dapat dilihat dalam
reaksi antara antibodi HLA dan antigen HLA pada flowchart berikut ini.
limfosit yang bersangkutan.
Pemeriksaan HLA tidak berdasarkan ada
tidaknya aglutinasi seperti pada pemeriksaan
golongan darah yang lain. Reaksi antigen antibodi
pada pemeriksaan ini tidak memberikan
perubahan yang nampak pada sel. Oleh karena itu
ditambahkan komplemen.
Dengan penambahan komplemen, permukaan/
kulit limfosit menjadi berlubang-lubang, sehingga
zat warna dapat masuk ke dalam sel dan mewarnai
sitoplasma (reaksi positif). Sedangkan sel darah
yang tidak bereaksi , tidak lisis oleh komplemen
dan tidak terjadi perubahan warna (reaksi negatif).

Copyright © 2017 StikomCKI.ac.id 72

Jurnal CKI On SPOT, Vol. 10, No. 1, Juni 2017
Gambar 7 Flowchart Penelusuran Silsilah
keluarga berdasarkan golongan darah dan HLA
Berikut merupakan salah satu bentuk interface
inputan yang digunakan dalam aplikasi yang
dibuat.
Gambar 8 Contoh rancangan interface untuk data
anak
Rancangan interface inputan ayah dan ibu seperti
ditunjukan pada gambar 9.
Gambar 9 Contoh rancangan interface inputan
data ayah dan
Untuk tabel perancangan form proses sepeti
ditunjukan pada Gambar 10.
Copyright © 2017 StikomCKI.ac.id
ISSN 1979-7044
Gambar 10 Perancangan Properti form Proses
Perancangan form hasil seperti ditunjukan pada
Gambar 11.
Gambar 11 Perancangan Form Hasil
Model pencarian yang digunakan adalah
forward searching dimana penelusuran dimulai
dari awal dan mengambil kesimpulan pada akhir
pencarian berdasarkan fakta-fakta yang ditemukan
pada awal pencarian.
Model tersebut dapat terlihat pada gambar
dibawah ini dimana penelusuran dimulai pada saat
pemeriksaan darah dari klien (anak,ayah dan ibu)
setelah diketahui jenis-jenis golongan darah pada
masing-masing sample maka di dapatkan hasil
inklusi (terdapat hubungan genetik yang sama) dan
eksklusi (Tidak ada hubungan darah / keluarga).
Proses pencarian penelusuran silsilah keluarga
berdasarkan golongan darah + HLA sepeti
ditunjukan pada Gambar 12.
73
Jurnal CKI On SPOT, Vol. 10, No. 1, Juni 2017 ISSN 1979-7044

Gambar 12 Proses pencarian penelusuran silsilah

keluarga berdasarkan golongan darah + HLA 

4. HASIL DAN PEMBAHASAN

Hasil pembahasan di atas yaitu implementasi dari

inferensi yang dibuatkan dalam bentuk aplikasi: Gambar 14 Form Ayah
Pada form anak ini diinput data-data yang
diperlukan untuk dapat menentukan ada atau
tidaknya hubungan keluarga/keturunan antara
anak dan orangtuanya. Input awal pengguna
diminta untuk memasukan nomer ID anak untuk
dapat membedakan antara data ayah dan data ibu
dalam satu kasus.

Gambar 15 Form Ibu

Gambar 13 Form Anak

Gambar 16 Form Kasus

Copyright © 2017 StikomCKI.ac.id 74

Jurnal CKI On SPOT, Vol. 10, No. 1, Juni 2017
Gambar 17 Form Proses
Seperti disebutkan sebelumnya form hasil akan
muncul setelah form proses melakukan aksi
memproses data yang telah diinput sebelumnya
dengan cara meng-klik tombol command proses.
Pada form hasil ini hasil yang diperoleh
merupakan hasil penerapan basis aturan yang
terdapat pada syntax dalam tombol command
Proses. Berikut ini adalah bentik tampilan
interface pada form hasil.
Gambar 18 Form Hasil
5. KESIMPULAN
1. Dengan menerapkan sistem pakar
penelusuran keluarga berdasarkan golongan
darah dan HLA dapat memudahkan user
Copyright © 2017 StikomCKI.ac.id
ISSN 1979-7044
mendapatkan hasil yang akurat, cepat dan
dapat dipertanggung jawabkan.
2. Penggunaan sistem pakar ini dilengkapi
dengan pemeriksaan sistem golongan darah
yang benar dan dengan menggunakan
sistem golongan darah yang berbeda
DAFTAR PUSTAKA
Lois N. Magner A history of the life sciences,
Marcel Dekker, 2002, ISBN 0-8247-0824-5,
p. 185
Wagner, Trends in expert system development: A
longitudinal content analysis of over thirty
years of expert system case studies, 2017
Wang et al., A double decentralized fuzzy
inference method for estimating the time and
space-dependent thermal boundary condition,
2017
Arhami, Muhammad, 2006, “Konsep Dasar
Sistem Pakar”, ANDI, Jogjakarta.
Kusumadewi, Sri, 2002,” Artificial Intelligence
(Teknik dan Aplikasinya)”, Graha Ilmu,
Jogjakarta.
Indarwan, Tatu 2004, “Modul pembelajaran VB
dan aplikasinya “, Jakarta.
Mangkulo, Hengky, Alexander, 2004, “Belajar
Sendiri Membuat Aplikasi Database dengan
Visual Basic 6.0”, Elex Media Komputindo,
Jakarta.
Harliani, Agi, 2004, “Analisa Berbagai Sistem
Golongan Darah Dalam Uji Paternitas”,
Jakarta.
Rustam, Masri, 1978, “Almanak Tranfusi Darah “,
Graha Ilmu , Jogjakarta.
75