Implementasi Group Skyline Query Pada Pareto Optimal Groups.

Sinambela, Samuel Christian Yudha (2022) Implementasi Group Skyline Query Pada Pareto Optimal Groups. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 05111840000036-Undergraduate_Thesis.pdf Restricted to Repository staff only Download (2MB)

Abstract

Penggunaan data dalam beberapa tahun belakangan ini semakin meningkat, hal ini didukung oleh perkembangan ilmu pengetahuan dan teknologi yang sangat cepat. Dengan semakin banyaknya data yang didapat, maka semakin banyak juga informasi yang dapat diolah dari data tersebut sehingga diperlukan sebuah metode yang tepat untuk menangani data-data tersebut. Informasi yang telah diolah dari data dapat digunakan sebagai acuan untuk membuat suatu pengambilan keputusan. Salah satu metode yang dapat mengolah data multi dimensi yang dapat menghasilkan informasi yang menarik adalah skyline query. Skyline, yang dikenal sebagai permasalahan maxima di komputasional geometri, sangat penting untuk aplikasi yang menerapkan multicriteria decision making dengan menggunakan beberapa fungsi pemeringkatan untuk menemukan data yang relevan untuk pengguna sedangkan skyline query adalah metode yang bertujuan untuk mengidentifikasi sebuah himpunan dari titik-titik skyline yang tidak didominasi oleh titik lain. Sebagian besar studi yang ada berfokus pada skyline yang terdiri dari titik-titik individu, sedangkan permasalahan yang sering muncul adalah permasalahan untuk menemukan kelompok dari titik-titik yang tidak didominasi oleh kelompok lainnya dimana banyak permasalahan dunia nyata yang membutuhkan seleksi terhadap kelompok titik-titik tersebut. Hal ini membuat algoritma skyline query tidak memadai untuk menjawab kueri-kueri yang membutuhkan analisis bukan hanya pada titik-titik individual, namun juga kelompok dari titiktitik tersebut. Pada Tugas Akhir ini, penulis mengusulkan sebuah struktur baru dari skyline bernama GSkyline (group-based skyline), yang merepresentasikan kelompok-kelompok pareto optimal yang tidak didominasi oleh kelompok lainnya. Penulis juga mengamati bahwa jumlah kelompok-kelompok G-Skyline dari dataset dapat menjadi sangat besar, sehingga penulis lebih lanjut mengimplementasikan algoritma top-k representative G-Skyline groups berdasarkan jumlah dominated points dan jumlah dominated groups untuk menghitungnya. Lalu dilakukan juga uji coba dengan menggunakan dataset sintesis dan nyata untuk menunjukkan perilaku algoritma.
=================================================================================================================================
The use of data in recent years has increased, as it is supported by the rapid development of science and technology. With the increasing amount of data obtained, the more information that can be processed from the data, therefore proper method is needed to handle the data. Information that has been processed from the data can be used as a reference for decision making. One of the multidimensional data processing methods that can produce interesting information is skyline query. Skyline, known as maxima problem in computational geometry, is essential for implementing multi-criteria decision making by using multiple ranking functions to find relevant data for users whereas skyline query is a method that aims to identify a set of skyline points that are not dominated by other points. Most of the existing studies focus on skyline consisting of individual points, while the problem that often arises is the problem of finding groups of points that are not dominated by other groups because many real-world problems require selection of these group of points. This makes the skyline query algorithm inadequate to answer queries that require analysis not only of individual points, but also of groups of points. New structure of skyline named G-Skyline (group-based skyline) is proposed, which represents pareto optimal groups that are not dominated by other groups and implement top-k representative G-Skyline groups based on the number of dominated points and the number of dominated groups to calculate them. An experiment is conducted using real and synthesis dataset to show the behavior of the algorithm.

Item Type:	Thesis (Other)
Additional Information:	RSIf 005.74 Sin i-1 2022
Uncontrolled Keywords:	Dominasi, kelompok, skyline, titik, top-k. Domination, group, point, skyline, top-k.
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User:	Mr. Marsudiyana -
Date Deposited:	25 May 2026 04:27
Last Modified:	25 May 2026 04:27
URI:	http://repository.its.ac.id/id/eprint/133392

Actions (login required)

View Item