Abstrak— Stroke merupakan gangguan fungsi otak baik lokal maupun menyeluruh yang disebabkan karena pasokan darah ke otak terganggu yang terjadi secara cepat dan berlangsung lebih dari 24 jam atau berakhir dengan kematian. Stroke Merupakan 1 dari 10 jenis penyakit yang paling mematikan di Indonesia. Hal ini berdasarkan pada data yang dikumpulkan dari sampel yang mewakili Indonesia, meliputi 41.590 kematian sepanjang 2014 dan pada semua kematian itu dilakukan autopsi verbal, sesuai pedoman Badan Kesehatan Dunia. Pentingnya mengetahui gejala sejak dini merupakan langkah awal dalam mencegahan terjadinya stroke. Maka itu, dilakukan penelitian untuk menganalisa data terkait dengan penyebab stroke. Adapun atribut yang terlibat dalam penyebab terjadinya stroke yakni, usia, jenis kelamin, kadar glukosa, riwayat penyakit jantung, hipertensi, tipe pekerjaan, tipe tempat tinggal, status merokok, index masa tubuh dan status pernikahan. Diperlukan suatu algortima tertentu untuk mengklasifikasikan semua atribut tersebut. C45 merupakan Algoritma yang paling banyak digunakan, dalam kasus ini akurasi dari algoritma C4.5 sebesar 99.07%. Selanjutnya Algoritma C4.5 dioptimasi dengan menggunakan Particle Swarm Optimization sehingga memperoleh akurasi sebesar 99.28% dan Algorittma C4.5 juga dioptimasi dengan menggunakan Genetic Algorithm sehingga memperoleh akurasi sebesar 99.38%.