BICLUSTERING MENGGUNAKAN QUANTUM-CLASSICAL HYBRID SOLVERS DAN ALGORITMA CHENG & CHURCH

Rahmat, Inayatullah (2022) BICLUSTERING MENGGUNAKAN QUANTUM-CLASSICAL HYBRID SOLVERS DAN ALGORITMA CHENG & CHURCH. S1 thesis, Universitas Mataram.

Text Draft Skripsi Rahmat Inayatullah (G1D017052).pdf Restricted to Repository staff only Download (1MB)

Abstract

Pengelompokan data sangatlah penting dilakukan, khususnya untuk data yang berukuran besar. Clustering adalah metode pengelompokan data numerik ke dalam beberapa kelompok berdasarkan keserupaan atau kedekatan nilai. Untuk pengelompokan data dalam dua dimensi, digunakan metode yang dinamakan biclustering. Biclustering merupakan metode pengelompokan data numerik dimana sampel (individu) dan feature (property) dikelompokkan secara simultan. Salah satu cara yang dapat digunakan untuk melakukan biclustering adalah dengan menggunakan Algoritma Cheng & Church dimana pencarian kelompok atau bicluster didasarkan pada mean squared residue (MSR). Cara lain yang dapat digunakan untuk melakukan biclustrering adalah dengan membuat model QUBO yang nantinya diselesaikan menggunakan Quantum-Classical Hybrid Solvers. Tujuan dilakukannya penelitian ini adalah untuk membandingkan antara hasil bicluster menggunakan Quantum-Classical Hybrid Solvers dengan Algoritma Cheng & Church berdasarkan MSR. Data yang digunakan dalam penelitian ini adalah Data Survei Sosial Ekonomi Provinsi Nusa Tenggara Barat Tahun 2020. Hasil penelitian didapatkan bahwa bicluster yang terbentuk oleh Quantum-Classical Hybrid Solvers memiliki MSR sebesar 0,037397 dan bicluster yang terbentuk oleh Algoritma Cheng & Church memiliki MSR masing-masing sebesar 0,004939 dan 0,008017. MSR yang didapatkan oleh bicluster yang terbentuk oleh Quantum-Classical Hybrid Solvers lebih besar jika dibandingkan dengan Algoritma Cheng & Church. Kesimpulan dari penelitian ini Algoritma Cheng & Church lebih baik untuk membentuk bicluster berdasarkan MSR pada Data Survei Sosial Ekonomi Provinsi Nusa Tenggara Barat Tahun 2020 jika dibandingkan dengan Quantum-Classical Hybrid Solvers.

Item Type:	Thesis (S1)
Keywords (Kata Kunci):	Biclustering, Bicluster, Algoritma Cheng & Church, Quantum-Classical Hybrid Solver, QUBO, MSR
Subjects:	Q Science > QA Mathematics
Divisions:	Fakultas Matematika dan ilmu Pengetahuan Alam
Depositing User:	Meike Megawati
Date Deposited:	14 Oct 2022 00:22
Last Modified:	14 Oct 2022 00:22
URI:	http://eprints.unram.ac.id/id/eprint/32280

Actions (login required)

View Item