Reverse Top-K Dominating Query Pada Data Tidak Lengkap

Pradipta, Bintang Satya (2024) Reverse Top-K Dominating Query Pada Data Tidak Lengkap. Masters thesis, Institut Teknologi Sepuluh Nopember.

Text 05111950010005-Master_Thesis.pdf - Accepted Version Restricted to Repository staff only until 1 April 2026. Download (2MB) | Request a copy

Abstract

Penggunaan sistem rekomendasi untuk menunjang alur dan sistemasi produksi suatu jenis layanan dari sebuah organisasi atau perusahaan sangatlah menarik untuk diteliti. Sistem rekomendasi dengan melihat pengaruh suatu produk atau layanan terhadap pasar atau sebaliknya pengaruh preferensi pasar tertentu terhadap produk dapat diteliti dengan penerapan data science berupa data dominance atau dominasi data. Sebuah data dikatakan mendominasi data lain jika data tersebut memiliki nilai lebih baik pada satu atau lebih dimensi dan tidak ada nilai yang lebih buruk pada dimensi lain terhadap data lain yang dibandingkan.
Beberapa algortima penerapan beserta variannya seperti Skyline Query yang mencari data yang tidak didominasi data lain dalam suatu dataset, serta Top-K Dominating Query yang mencari sejumlah k data yang mendominasi data paling banyak dalam suatu dataset telah banyak diteliti. Walaupun begitu banyak penelitian mengenai query tersebut, namun masih sedikit penelitian tentang salah satu variannya yang dinilai sangat intuitif yaitu Reverse Top-K Dominating Query
dimana algoritma ini mencari data yang jika pada data tersebut dijalankan algortima Top-K Dominating Query, data produk yang diteliti akan menjadi salah satu hasil query-nya. Selain itu, pada penelitian tersebut masih jarang yang
meneliti performanya pada dataset dengan incomplete data, dimana pada dataset tersebut terdapat satu atau lebih data dengan nilai hilang pada setidaknya satu dimensi data.
Pada penelitian ini, dilakukan penelitian performa algoritma Reverse Top-K Dominating Query pada dataset dengan incomplete data. Penelitian ini mengusulkan modifikasi penelitian sebelumnya (Jiang T, et al. 2018) yang (berkontribusi memberikan algoritma Branch-and-Bound Reverse Top-K Dominating Query dengan mengkombinasikan penggunaan terapan Skyline Query dan Top-K Dominating Query untuk mendapatkan hasil Reverse-nya. Modifikasi berupa penerapan algortima tersebut yang digunakan untuk handling dataset dengan incomplete data, dengan cara mengubah algoritma query didalamnya agar dapat meng-handle dataset dengan data tidak lengkap, ditambahkan dengan salah pendekatan yang telah dilakukan penelitian sebelumnya, yaitu weighting approach (Fattah H, et al. 2022) untuk mendapatkan hasil final dari algoritma yang diusulkan. Pengujian membandingkan dengan algoritma dengan pendekatan naïve yaitu brute-force untuk mengobservasi performa sistem berupa pre-computing time dan computing time (searh time) dengan parameter jumlah data
(N), hasil keluaran (k), dan jumlah dimensi (d). Hasil pengujian didapatkan bahwa proses pre-computing pada brute-force, 23,4% lebih baik dibandingkan dengan metode yang diusulkan. Untuk computing time, metode usulan memperoleh
hingga 85,7% lebih baik dibanding brute-force.
Diharapkan dengan adanya penelitian untuk menjalankan Reverse Top-K Dominating Query pada incomplete data ini akan memudahkan penerapannya pada organisasi atau perusahaan untuk melakukan segmentasi pasar terhadap spesifikasi produksi layanan atau produk. Diharapkan pula dengan adanya
penelitian ini membuka kembali kesempatan penelitian lebih lanjut terkait data dominance pada dataset dengan incomplete data.

Item Type:	Thesis (Masters)
Uncontrolled Keywords:	Data Dominance, Incomplete Data, Skyline Query, Top-K Dominating Query, Reverse Top-K Dominating Query, Pruning
Subjects:	T Technology > T Technology (General) > T57.5 Data Processing T Technology > T Technology (General) > T57.74 Linear programming T Technology > T Technology (General) > T57.83 Dynamic programming T Technology > T Technology (General) > T57.84 Heuristic algorithms. T Technology > T Technology (General) > T58.5 Information technology. IT--Auditing
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55101-(S2) Master Thesis
Depositing User:	Bintang Satya Pradipta
Date Deposited:	05 Feb 2024 06:52
Last Modified:	05 Feb 2024 06:52
URI:	http://repository.its.ac.id/id/eprint/106137

Actions (login required)

View Item