Penggalian data

**Penggalian data** (bahasa Inggris: ***data mining***) adalah ekstraksi pola yang menarik dari data dalam jumlah besar. Suatu pola dikatakan menarik apabila pola tersebut tidak sepele, implisit, tidak diketahui sebelumnya, dan berguna. Pola yang disajikan haruslah mudah dipahami, berlaku untuk data yang akan diprediksi dengan derajat kepastian tertentu, berguna, dan baru. Penggalian data memiliki beberapa nama alternatif, meskipun definisi eksaknya berbeda, seperti KDD (*knowledge discovery in database*), analisis pola, arkeologi data, pemanenan informasi, dan intelegensia bisnis. Penggalian data diperlukan saat data yang tersedia terlalu banyak (misalnya data yang diperoleh dari sistem basis data perusahaan, e-commerce, data saham, data sensus dan data bioinformatika), tetapi tidak tahu pola apa yang bisa didapatkan.

## Proses Pencarian Pola

Penggalian data adalah salah satu bagian dari proses pencarian pola. Berikut ini urutan proses pencarian pola:
# Pembersihan Data: yaitu menghapus data pengganggu (*noise*) dan mengisi data yang hilang.
# Integrasi Data: yaitu menggabungkan berbagai sumber data.
# Pemilihan Data: yaitu memilih data yang relevan.
# Transformasi Data: yaitu mentransformasi data ke dalam format untuk diproses dalam penggalian data.
# Penggalian Data: yaitu menerapkan metode cerdas untuk ekstraksi pola.
# Evaluasi pola: yaitu mengenali pola-pola yang menarik saja.
# Penyajian pola: yaitu memvisualisasi pola ke pengguna.

## Latar belakang

Perkembangan yang pesat di bidang pengumpulan data dan teknologi penyimpanan di berbagai bidang, menghasilkan basis data yang terlampau besar. Namun, data yang dikumpulkan jarang dilihat lagi karena terlalu panjang, membosankan, dan tidak menarik. Sering kali, keputusan -yang katanya berdasarkan data- dibuat tidak lagi berdasarkan data, melainkan dari intuisi para pembuat keputusan, sehingga lahirlah cabang ilmu penggalian data ini.

Analisis data tanpa menggunakan otomasi dari penggalian data adalah tidak memungkinkan lagi, kalau 1) data terlalu banyak, 2) dimensionalitas data terlalu besar, 3) data terlalu kompleks untuk dianalisis manual (misalnya: data time series, data spatiotemporal, data multimedia, data streams).

## Teknik Penggalian Data

Pada dasarnya penggalian data dibedakan menjadi dua fungsionalitas, yaitu deskripsi dan prediksi. Berikut ini beberapa fungsionalitas penggalian data yang sering digunakan:
* Karakterisasi dan Diskriminasi: yaitu menggeneralisasi, merangkum, dan mengkontraskan karakteristik data.
* Penggalian pola berulang: yaitu pencarian pola asosiasi (*association rule*) atau pola intra-transaksi, atau pola pembelian yang terjadi dalam satu kali transaksi.
* Klasifikasi: yaitu membangun suatu model yang bisa mengklasifikasikan suatu objek berdasar atribut-atributnya. Kelas target sudah tersedia dalam data sebelumnya, sehingga fokusnya adalah bagaimana mempelajari data yang ada agar klasifikator bisa mengklasifikasikan sendiri.
* Prediksi: yaitu memprediksi nilai yang tidak diketahui atau nilai yang hilang, menggunakan model dari klasifikasi.
* Penggugusan/Cluster analysis: yaitu mengelompokkan sekumpulan objek data berdasarkan kemiripannya. Kelas target tidak tersedia dalam data sebelumnya, sehingga fokusnya adalah memaksimalkan kemiripan intrakelas dan meminimalkan kemiripan antarkelas.
* Analisis outlier: yaitu proses pengenalan data yang tidak sesuai dengan perilaku umum dari data lainnya. Contoh: mengenali *noise* dan pengecualian dalam data.
* Analisis trend dan evolusi: meliputi analisis regresi, penggalian pola sekuensial, analisis periodisitas, dan analisis berbasis kemiripan.

Berikut ini adalah 10 algoritme penggalian data yang paling populer berdasarkan konferensi ICDM '06, semua algoritma dinominasikan oleh para pemenang ACM KDD Innovation Award dan IEEE ICDM Research Contributions Award:

# C4.5 (61 suara) 
# k-Means (60 suara):
# SVM atau *Support Vector Machine* (58 suara):
# Apriori (52 suara):
# EM (48 suara):
# PageRank (46 suara):
# AdaBoost (45 suara):
# kNN (45 suara):
# Naive Bayes (34 suara):

Berikut ini adalah yang hanya masuk nominasi:
* CART:
* FP-Tree:
* HITS:
* BIRCH:
* GSP:
* PrefixSpan:
* CBA:
* Finding Reduct:
* gSpan:

## Lihat pula
* Penambangan teks
* Analitika

## Referensi

## Referensi

* Pang-Ning Tan, Michael Steinbach and Vipin Kumar, Introduction to Data Mining (2005), ISBN 0-321-32136-7 (companion book site)
* Kurt Thearling, An Introduction to Data Mining  (also available is a corresponding online tutorial )
* Richard O. Duda, Peter E. Hart, David G. Stork, *Pattern Classification*, Wiley Interscience, ISBN 0-471-05669-3, (see also Powerpoint slides )
* Phiroz Bhagat, *Pattern Recognition in Industry*, Elsevier, ISBN 0-08-044538-1
* Ian Witten and Eibe Frank, *Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations* (2000), ISBN 1-55860-552-5, (see also Free Weka software)
* Yike Guo and Robert Grossman, editors: High Performance Data Mining: Scaling Algorithms, Applications and Systems, Kluwer Academic Publishers, 1999.
* Dean W. Abbott, I. Philip Matkovsky, and John Elder IV, Ph.D. An Evaluation of High-end Data Mining Tools for Fraud Detection  published a comparative analysis of major high-end data mining software tools that was presented at the 1998 IEEE International Conference on Systems, Man, and Cybernetics, San Diego, CA, October 12-14, 1998.
* Mierswa, Ingo and Wurst, Michael and Klinkenberg, Ralf and Scholz, Martin and Euler, Timm: *YALE: Rapid Prototyping for Complex Data Mining Tasks*, in Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-06), 2006.
* Mark F. Hornick, Erik Marcade, Sunil Venkayala: "Java Data Mining: Strategy, Standard, And Practice: A Practical Guide for Architecture, Design, And Implementation" (Broché)

## Pranala luar

*  Data Mining Program, University of Central Florida
*  Andrew Moore of Carnegie Mellons tutorials 
*  A Master thesis dealing with the use of datamining in banking