Penerapan Teknik Graph Mining Menggunakan Metode Speaker-Listener Label Propagation Algorithm (SLPA) untuk Analisis Keranjang Belanja

NUR SITI MUNINGGAR, 081112018 (2015) Penerapan Teknik Graph Mining Menggunakan Metode Speaker-Listener Label Propagation Algorithm (SLPA) untuk Analisis Keranjang Belanja. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-s1-2015-muninggarn-37136-6.ABSTRAK.pdf

Download (370kB) | Preview
[img] Text (FULLTEXT)
gdlhub-gdl-s1-2015-muninggarn-37136-1.FULLTEXT.pdf
Restricted to Registered users only

Download (2MB) | Request a copy
Official URL: http://lib.unair.ac.id

Abstract

Tujuan dari skripsi ini adalah melakukan analisis keranjang belanja menggunakan teknik graph mining, yaitu metode Speaker-Listener Label Propagation Algorithm (SLPA). Analisis keranjang belanja adalah analisis perilaku konsumsi pelanggan dengan mencari hubungan antar produk pada 'keranjang belanja' mereka. Untuk melakukan analisis keranjang pasar diperlukan data transaksi penjualan yang disebut market basket data. Terdapat lima tahapan dalam menerapkan teknik graph mining pada analisis keranjang belanja, yaitu membentuk graf Co-Purchase Network (CPN), menjalankan SLPA, thresholding, evaluasi komunitas, dan menghitung nilai modularity. Graf CPN dibentuk berdasarkan market basket data. Pada graf CPN, node mewakili produk dan edge mewakili hubungan antara sepasang dari mereka. SLPA adalah algoritma pendeteksi komunitas tumpang tindih yang diadopsi dari perilaku komunikasi manusia. SLPA terdiri dari tiga tahap yaitu, inisialisasi memori, evolusi, dan postprocessing yang terdapat proses thresholding menggunakan nilai threshold . Hasil dari SLPA adalah komunitas tumpang tindih yang mengijinkan node termuat pada lebih dari satu komunitas. Thresholding bertujuan untuk menghapus edge dengan bobot kecil dalam graf komunitas dan menggunakan threshold berupa proporsi dari nilai top three heavy edge threshold (tthet) (proporsi adalah persentase nilai tthet ). Evaluasi komunitas dilakukan untuk mengidentifikasi keterhubungan graf komunitas menggunakan Algoritma Depth First Seacrh (DFS). Pada tahap evaluasi komunitas, akan dibentuk komunitas baru berdasarkan komponen dari graf. Nilai modularity ( ) menentukan kualitas dari komunitas. Teknik graph mining menggunakan SLPA untuk Analisis Keranjang Belanja diterapkan pada market basket data Supermarket Sakinah yang diselesaikan menggunakan Java Netbeans. Hasil yang didapatkan adalah ditemukan 49 komunitas yang beranggota lebih dari satu komunitas dengan , , .

Item Type: Thesis (Skripsi)
Additional Information: KKC KK. MPM. 30-15 Mun p
Uncontrolled Keywords: ALGORITHM
Subjects: Q Science > QA Mathematics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
NUR SITI MUNINGGAR, 081112018UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorAuli Damayanti, S.Si., M.Si.UNSPECIFIED
ContributorHerry Suprajitno, Dr. M.SiUNSPECIFIED
Depositing User: Mrs Nadia Tsaurah
Date Deposited: 05 May 2015 12:00
Last Modified: 31 Aug 2016 04:35
URI: http://repository.unair.ac.id/id/eprint/28530
Sosial Share:

Actions (login required)

View Item View Item