OPTIMASI K-MEANS CLUSTERING DENGAN PARTICLE SWARM

OPTIMIZATION UNTUK MENENTUKAN JUMLAH CLUSTER

PADA BREAST CANCER
OLEH :
ADHITYA PURBOYO P31.2016.01914
LATAR BELAKANG
Kanker Payudara atau Breast Cancer merupakan kanker paling umum pada wanita di seluruh
dunia, sekitar 16% dari seluruh kanker pada wanita. Meskipun kanker payudara dianggap sebagai
penyakit pada Negara maju, 69% dari semua kematian yang disebabkan oleh kanker payudara
terjadi di negara berkembang. Kanker Payudara sebenarnya tidak hanya menyerang wanita, kaum
pria juga bisa terkena kanker payudara.
Sulitnya user menentukan jumlah cluster dalam sebuah dataset secara akurat. K-Means murni
tidak dapat memberikan solusi optimum dalam menentukan jumlah cluster sehingga perlu
dilakukan peningkatan untuk mendapatkan solusi optimum.
Salah satu metode optimasi yang dapat menyelesaikan permasalahan optimasi dengan baik
adalah Particle Swarm Optimization (PSO). PSO merupakan jenis algoritma evolusi yang
terinspirasi dari kawanan burung dan kawanan ikan.
KERANGKA PEMIKIRAN Eksperimen

Masalah Tujuan 1. Data yang digunakan yaitu

Kurangnya K-Means dalam Tujuan dari penelitian ini adalah dataset Breast Cancer dari UCI

menentukan jumlah cluster untuk menentukan jumlah cluster Machine Learning Repository

sehingga hasil clustering menjadi yang paling baik sehingga dapat 2. Metode yang digunakan adalah
tidak optimal meningkatkan hasil clustering K-Means dan PSO

Manfaat

Penelitian ini dapat menentukan jumlah Pengujian

cluster yang paling baik dan
Pengujian dilakukan untuk menguji
menghasilkan Clustering yang Optimal. Metode yang diusulkan
Penelitian ini juga dapat digunakan hasil clustering dari dataset Breast
Penelitian ini menggunakan
sebagai perbandingan dengan algoritma Cancer dengan menghitung nilai
Algoritma K-Means.dan PSO
lainnya yang sejenis dengan kasus yang silhouette coefficient
sama pada penelitian selanjutnya.
DATASET
Sample Uniformity Single Bland
code Clump Uniformity of Cell Marginal Epithelial Bare Chromati Normal
No number Thickness of Cell Size Shape Adhesion Cell Size Nuclei n Nucleoli Mitoses
1 1000025 5 1 1 1 2 1 3 1 1
2 1002945 5 4 4 5 7 10 3 2 1
3 1015425 3 1 1 1 2 2 3 1 1
4 1016277 6 8 8 1 3 4 3 7 1
5 1017023 4 1 1 3 2 1 3 1 1
- - - - - - - - - - -
- - - - - - - - - - -
695 776715 3 1 1 1 3 2 1 1 1
696 841769 2 1 1 1 2 1 1 1 1
697 888820 5 10 10 3 7 3 8 10 2
698 897471 4 8 6 4 3 4 10 6 1
699 897471 4 8 8 5 4 5 10 4 1
PERBANDINGAN METODE
THANK YOU!