Data Mining Market Basket Analysis

dalam perusahaan. Modul dasar tersebut dikelompokkan dalam 6 kelompok aplikasi:  Aplikasi front-end  Aplikasi sales management  Aplikasi business operations  Aplikasi marketing  Aplikasi human resource

2.2 Data Mining

Data mining memiliki hakikat notion sebagi disiplin ilmu yang tujuan utamanya adalah untuk menemukan, menggali, atau menambang pengetahuan dari data atau informasi yang dimiliki [7]. Dalam rangka menemukan, menggali, atau menambang pengetahuan tersebut, data mining memiliki beberapa fungsi. Enam fungsi dalam data mining, yaitu fungsi deskripsi, fungsi estimasi, fungsi prediksi, fungsi klasifikasi, fungsi pengelompokan, dan fungsi asosiasi [3]. Data pada database operasional berasal dari banyak sumber data, sehingga sangat rentan terhadap data-data yang tidak konsisten seperti field yang kosong dan data yang tidak valid. Kualitas data yang rendah akan menyebabkan hasil mining yang kurang baik pula. Oleh karena itu, data perlu dipersiapkan terlebih dahulu melalui tahap preprocessing sebelum memasuki tahap mining [1]. Ada beberapa teknik preprocessing seperti data cleaning dan data reduction. Data cleaning digunakan untuk menghapus noise dan membenarkan data yang tidak konsisten. Data reduction adalah proses untuk mengurangi representasi volume data namun tidak mengurangi kualitas hasil analisis. Salah satu bagian dari data reduction adalah data discretization yang memfokuskan pada data numeric [1].

2.3 Market Basket Analysis

Market Basket Analysis MBA adalah salah satu metode dalam data mining yang fokusnya pada identifikasi produk-produk yang dibeli secara bersamaan dalam satu transaksi. Pada algoritma MBA terdapat istilah support dan confidence. Support adalah prosentase dari semua transaksi yang mengandung itemset yang dipilih. Confidence adalah prosentase dari semua transaksi yang mengandung leading item dan juga depending item. Leading item adalah produk yang dijadikan acuan. Output dari MBA adalah sebuah rangkaian rules yang mengindikasikan produk-produk yang dibeli secara bersamaan. Algoritma ini termasuk dalam The Top Ten Algorithms in Data Mining [9]. MBA memiliki beberapa algoritma untuk menghasilkan association rules, misalnya Apriori dan Find Pattern Growth FP-Growth.

2.4 Find Pattern Tree