## PREDIKSI CUSTOMER CHURN
MENGGUNAKAN ALGORITMA FUZZY ITERATIVE
DICHOTOMISER 3

## Abstrak
Setiap industri telekomunikasi sering menawarkan layanan yang menggi- urkan. Hal ini bertujuan untuk menarik pelanggan sebanyak mungkin agar pendapatan yang masuk semakin optimal. Akan tetapi hal-hal seperti ini yang menyebabkan fenomena churn terjadi, dimana pelanggan memutuskan berhenti berlangganan dan berpindah dari satu provider ke provider lain- nya. Tiap industri telekomunikasi juga harus memiliki program retaining yang efektif dan efesien, terlebih dahulu perusahaan memprediksi pelangg- an yang berpotensi churn, kemudian menjadikan pelanggan tersebut sebagai fokus usaha retention. Penelitian ini bertujuan untuk melakukan pengem- bangan model churn prediction (classification) dengan menggunakan fuzzy decision tree. Fuzzy decision tree merupakan salah satu metode klasifika- si berbasis pohon keputusan dengan memasukkan konsep himpunan fuzzy dalam proses pembentukannya. Setelah tahap implementasi, hasil dari pe- nelitian ini berupa model pohon keputusan prediksi customer churn. Dari berbagai uji coba didapat nilai akurasi terbaik 87
Kata kunci : Data Mining, Fuzzy Decision Tree, Fuzzy Logic, Manage- ment Churn.

## J .   M a t h .   a n d   I t s   A p p l .
I S S N :   1 8 2 9 - 6 0 5 X V o l .   1 3 ,   N o . 1 , M e i 2 0 1 6 , 23 - 36

## Meyrina Herawati, Imam Mukhlash, Inu L. Wibowo
Jurusan Matematika, FMIPA ITS Surabaya meyrina herawati@yahoo.com, imammukhlash@gmail.com

## 1. Pendahuluan
Setiap perusahaan memiliki cara tersendiri dalam menawarkan layanan yang ber- kualitas dengan harga seminimum mungkin. Hal ini diharapkan dapat menarik pelanggan sebanyak mungkin agar pendapatan yang masuk kas perusahaan se- makin optimal pula. Hal ini menyebabkan fenomena churn terjadi, dimana para pelanggan memutuskan untuk pindah dari satu provider ke provider yang lain ka- rena tergiur penawaran fasilitas dan harga yang lebih menarik. Fenomena churn ini tentu saja meresahkan, karena jika tidak dicegah dan ditangani akan berakibat pada penurunan revenue perusahaan [1].
Bagi banyak perusahaan, menemukan alasan kehilangan pelanggan, mengukur loyalitas pelanggan dan mendapatkan kembali pelanggan menjadi konsep yang sangat penting untuk mencegah churners . Data yang terkait dengan sektor tele- komunikasi meningkat dengan sangat cepat karena teknologi yang selalu berkem- bang, peningkatan jumlah pelanggan dan bertambahnya jenis layanan. Ekspansi yang tidak terkendali dan sangat cepat di bidang ini menyebabkan bertambahnya kerugian yang dialami oleh perusahaan. Oleh karena itu, perkembangan metode analisis baru telah menjadi suatu keharusan. Hal ini telah menjadi pelopor dalam berbagai penelitian di sektor telekomunikasi yang mengalami kerugian besar.
Data mining sebagai salah satu alat analisis pada analytical CRM telah terbuk- ti kegunaannya bagi suatu perusahaan dalam memprediksi pelanggan yang akan meninggalkan perusahaan, kapan mereka akan churn , dan tingkat prediksi tersebut [2]. Dengan memprediksi jumlah pelanggan yang akan mengganti jasa pelayan- an secara terus-menerus, perusahaan dapat menciptakan promosi yang bertuju- an untuk meningkatkan loyalitas pelanggan dan meningkatkan strategi penjualan untuk mendapatkan pelanggan baru dan melakukan retensi pelanggan.
Metode-metode data mining yang pernah digunakan untuk analisis churn an- tara lain Bayesian Belief Network [3], Decision Tree [4], Artificial Neural Network [5], Cross Industry Standard Process-Data Mining (CRISP-DM) [6], Nave Bayes Classifier [6] dan masih banyak lagi.
Salah satu penelitian mengenai churn management dilakukan oleh Zakki Ma- dawvossi menyimpulkan bahwa model pendekatan decision tree yang memiliki per- formansi paling tinggi adalah model DT (C4.5 - kategorikal)[5]. Pada penelitian ini digunakan metode Fuzzy Decision Tree . Fuzzy Decision tree merupakan peng- gabungan data mining dengan fuzzy logic . Data mining yang digunakan dalam penelitian ini adalah Decision Tree . Decision Tree merupakan metode yang terke- nal daripada metode lainnya karena metode ini tidak membutuhkan pengetahuan yang lebih atau pengaturan parameter [7]. Penggabungan metode decision tree dengan fuzzy memungkinkan untuk menggunakan nilai-nilai numerik yang dihu- bungkan dengan atribut kuantitatif yang masing-masing memiliki nilai derajat

## 24 Prediksi Customer Churn Menggunakan Algoritma Fuzzy Iterative Dichotomiser 3
keanggotaan. Penggunaan teknik fuzzy dalam decision tree dapat meningkatkan kemampuan atribut-atribut kuantitatif dalam melakukan penggolongan pada sa- at pelatihan. Selain itu, proses pengujian menggunakan metode Fuzzy Inference Sytem Mamdani untuk mendapatkan output yang baik berdasarkan nilai derajat keanggotaan masing-masing atribut [8].
Pada penelitian ini, algoritma yang digunakan dalam fuzzy decision tree adalah ID3. Algoritma ini menggunakan teori informasi untuk menentukan atribut mana yang paling informatif. Namun ID3 sangat tidak stabil dalam melakukan klasifika- si yang berkenaan dengan gangguan kecil pada data pelatihan. Logika fuzzy dapat memberikan suatu peningkatan dalam melakukan klasifikasi pada saat pelatihan. Metode fuzzy decision tree menggunakan algoritma ID3 ini telah dilakukan pada beberapa riset antara lain riset yang dilakukan F. Romansyah tahun 2009 pada data diabetes [9]. Berdasarkan beberapa penelitian yang telah dilakukan sebelum- nya, maka pada penelitian ini dilakukan penelitian mengenai prediksi customer churn dengan menggunakan algoritma fuzzy decision tree .

## 2. Fuzzy Decision Tree dan Aplikasinya

## 2.1. Fuzzy Decision Tree
Fuzzy decision tree merupakan suatu pendekatan yang populer dan praktis dalam machine learning untuk menyelesaikan permasalahan klasifikasi yang memuat ke- tidakpastian. Fuzzy decision tree memungkinkan untuk menggunakan nilai-nilai numeric-symbolic selama konstruksi atau saat mengklasifikasikan kasus-kasus ba- ru. Salah satu algoritma yang dapat digunakan untuk membangun fuzzy decision tree adalah algoritma Iterative Dichotomiser 3 (ID3). Algoritma fuzzy ID3 merupakan algoritma yang efisien untuk membuat suatu fuzzy decision tree . Algoritma fuzzy ID 3 adalah sebagai berikut [3][9]:
1. Create a root node that has a set of fuzzy data with membership value 1.
2. If a node t with a fuzzy set of data D satisfies the following conditions, then it is a leaf node and assigned by the class name
• The proportion of class C k is greater than or equal to θ r .
• The number of a data set is less than θ n
• There are no attributes for more classifications
3. If a node D does no satisfy the above conditions, then it is not a leaf-node.
And an new sub-node is generated as follow:
Meyrina Herawati, Imam Mukhlash, Inu L. Wibowo 25
• For A 0 i s ( i = 1 , . . . , L ) calculate the information gain, and select the test attribute A max that maximizes them.
• Devide D into fuzzy subset D 1 , . . . , D n according to A max , where the membership value of the data in D j is the product of the membership value in D and the value of F max,j of the value of A max in D .
• Generate new node t 1 , . . . , t n for fuzzy subsets D 1 , . . . , D n and label the fuzzy set F max,j to edges that connect between the nodes t j and t .
• Replace D by D j ( j = 1 , 2 , . . . , m ) and repeat from 2 recursively)
Information gain adalah suatu nilai statistik yang digunakan untuk memilih atribut yang akan mengekspansi tree dan menghasilkan node baru pada algoritma ID3. Suatu entropy dipergunakan untuk mendefinisikan nilai information gain . Entropy dirumuskan sebagai berikut [3][9]:
H s ( S ) = Σ N i − P i ∗ log 2 ( P i ) (1)
dengan P i adalah rasio dari kelas C i pada himpunan, contoh S = { x 1 , x 2 . . . . , x k }
P i = Σ k j =1 x j ∈ C i S (2)
Information gain digunakan sebagai ukuran seleksi atribut, yang merupakan hasil pengurangan entropy dari himpunan contoh setelah membagi ukuran him- punan contoh dengan atributnya. Information gain didefinisikan sebagai berikut [3][9]:
G ( S, A ) = H ( S ) − Σ v ∈ V alues ( A ) | S v | | S | H ( S v ) (3)
dengan bobot W i = | S v | | S | adalah rasio dari data dengan atribut v pada himpun- an contoh. Pada himpunan data fuzzy , terdapat penyesuaian rumus untuk meng- hitung nilai entropy untuk atribut dan information gain karena adanya ekspresi data fuzzy. Berikut adalah persamaan untuk mencari nilai fuzzy entropy dari keseluruhan data [3][9]:
H f ( S ) = H s ( S ) = Σ N i − P i ∗ log 2 ( P i ) (4)
Untuk menentukan fuzzy entropy dan information gain dari suatu atribut pada algoritma fuzzy ID3 (FID3) digunakan persamaan sebagai berikut [3][9]:
H f ( S, A ) = − Σ c i =1 Σ N j µ ij S log 2 Σ N j µ ij S (5)
G f ( S ) = H f ( S ) − Σ N v ⊆ A | S v | | S | ∗ H f ( S v , A ) (6)

## 26 Prediksi Customer Churn Menggunakan Algoritma Fuzzy Iterative Dichotomiser 3
Dengan µ j adalah nilai keanggotaan dari pola ke- j untuk kelas ke- i . H f ( S ) menunjukan entropy dari himpunan S dari data pelatihan pada node. | S v | adalah ukuran dari subset S v ⊆ S dari data pelatihan x j dengan v . | S | menunjukan ukuran dari himpunan S . Jika pada proses learning dari FDT dihentikan sampai semua data contoh pada masing-masing leaf node menjadi anggota sebuah kelas, akan dihasilkan akurasi yang rendah. Oleh karena itu meningkatkan akurasinya proses learning harus dihentikan lebih awal atau melakukan pemotongan tree secara umum. Untuk itu diberikan 2 (dua) threshold yang harus terpenuhi jika tree akan diekspansi, yaitu [3][9]:
• Fuzziness control threshold (FCT) / θ r
Jika proporsi dari himpunan data dari kelas C k lebih besar atau sama dengan nilai threshold θ r , maka hentikan ekspansi tree . Sebagai contoh: jika pada sebuh sub-dataset rasio dari kelas 1 adalah 90%, kelas 2 adalah 10% dan θ r adalah 85% maka hentikan ekspansi tree.
• Leaf decision threshold (LDT)/ θ n
Jika banyaknya anggota himpunan data pada suatu node lebih kecil dari threshold θ n , hentikan ekspansi tree . Sebagai contoh: sebuah himpunan data memiliki 600 contoh dengan θ n adalah 2%. Jika jumlah data contoh pada sebuah node lebih kecil dari 12(2% dari 600) maka hentikan ekspansi tree .

## 2.2. Customer Churn di Bidang Telekomunikasi
Masalah terbesar yang sedang dihadapi industri telekomunikasi saat ini adalah fe- nomena yang menunjukkan perpindahan/pergerakan pelanggan dari satu provider ke provider lainnya. Fenomena ini yang dikenal dengan istilah customer churn [10].
Customer churn dapat disebabkan oleh banyak hal, mulai dari tarif yang kompetitif antar operator, fitur dan fasilitas yang kompetitif, sampai bagaimana provider melayani, berinteraksi, dan mengelola hubungannya dengan pelanggan- pelanggannya.
Customer churn di industri telekomunikasi merupakan masalah yang sangat besar. Jika pada industri lain, misalnya industri kartu kredit, nilai customer churn yang terjadi sekitar 0.4% tiap bulan, di industri telekomunikasi dapat terjadi sam- pai 2,2% per bulan. Dapat dikatakan bahwa sekitar 27% pelanggan provider churn setiap tahunnya [11].
Masalah customer churn ini menjadi krusial, karena biaya yang dikeluarkan untuk mendapatkan pelanggan baru, untuk iklan, marketing, komisi, dan lain-lain
Meyrina Herawati, Imam Mukhlash, Inu L. Wibowo 27
akan jauh lebih besar dibandingkan biaya yang harus dikeluarkan untuk menjaga pelanggan yang sudah ada. Ditambah lagi belum kebanyakan pelanggan baru cenderung tidak lebih menghasilkan keuntungan dibandingkan pelanggan yang sudah lama dan bertahan [12].

## 3. Perancangan Sistem

## 3.1. Perancangan Data
Sesuai dengan permasalahan yang diangkat dalam penelitian ini, terdapat lima atribut kondisional data yang akan digunakan, yaitu months, totmou, totcalls, custcare, dan phones. Sedangkan untuk atribut keputusannya terdapat dua kepu- tusan, yaitu churn dan tidak churn . Data training yang digunakan untuk pemben- tukan aturan dan tree ada 3 macam, yaitu data training yang berjumlah 400, 500 dan 700, sedangkan data yang digunakan untuk proses pengujian hanya terdapat satu macam yaitu data uji yang berjumlah 100.
Kelima atribut tersebut di transformasi kedalam bentuk fuzzy dengan meng- gunakan 2 fungsi yaitu kurva trapesium dan kurva segitiga. Data Luaran yang dihasilkan dari proses prediksi customer churn dengan menggunakan metode FID3 berupa aturan dan hasil ujicoba dari model FID3.

## 3.2. Gambaran Sistem Secara Umum
Gambaran sistem secara umum proses prediksi customer churn dengan mengguna- kan Fuzzy Iterative Dichotomiser 3 (FID3) dalam bahasan ini terdapat 2 proses, yaitu proses pembentukan aturan dan tree serta proses pengujian model classifier .

## 3.2.1. Pembentukan Aturan dan Tree
Pada proses pembentukan aturan dan tree terdiri dari beberapa tahapan, antara lain yaitu proses fuzzifikasi data, proses learning . Alur tahapan proses pemben- tukan aturan adalah sebagai berikut:
1. Masukan berupa data training yaitu data pelanggan yang terdiri dari bebe- rapa atribut.
2. Data tersebut diubah ke dalam bentuk data fuzzy .
3. Data training yang berbentuk data fuzzy masuk ke dalam proses learning untuk diklasifikasikan berbentuk tree. Dalam proses learning diterapkan algoritma fuzzy iterative dichotomiser 3 . Selanjutnya dilakukan pembacaan tree untuk mendapatkan keluaran berupa aturan.

## 28 Prediksi Customer Churn Menggunakan Algoritma Fuzzy Iterative Dichotomiser 3
Diagram alur sistem proses pembentukan aturan pada Gambar 1:
Gambar 1: Alur Proses Pembentukan Aturan

## 3.2.2. Pembentukan Aturan dan Tree
Proses Pengujian merupakan proses yang dilakukan untuk menguji data prediksi churn ke dalam aturan yang telah terbentuk. Dalam proses ini juga dilakukan penghitungan keakurasian aturan yang terbentuk dari proses sebelumnya, yaitu proses pembentukan aturan dan tree dengan menguji beberapa data set untuk di- klasifikasi menggunakan inferensi fuzzy sistem Mamdani. Langkah-langkah proses pengujian aturan sebagai berikut:
1. Masukan merupakan data uji dari prediksi churn yang meliputi 5 atribut.
2. Data uji tersebut dilakukan proses fuzifikasi untuk memperoleh derajat ke- anggotaan untuk masing-masing atribut
3. Kemudian dilakukan proses inferensi menggunakan metode Mamdani dan menggunakan aturan yang telah terbentuk sebelumnya.
4. Hasil dari inferensi mamdani tersebut berupa Status pelanggan yang meru- pakan kelas dari pelanggan tersebut
Diagram alur proses pengujian aturan dapat dilihat pada Gambar 2
Meyrina Herawati, Imam Mukhlash, Inu L. Wibowo 29

## Gambar 2: Alur Proses Pengujian

## 4. Hasil Pengujian Sistem

## 4.1. Lingkungan Pengujian Sistem
Perangkat yang digunakan dalam pengujian sistem terdiri dari beberapa perang- kat keras dan perangkat lunak. Perangkat keras yang digunakan yaitu komputer dengan Prosesor Intel(R) Core(TM) i3-2630 QM CPU@2.00 GHz 2.00 GHz, RAM 6GB, dan Hard Disk 250GB. Sedangkan perangkat lunak yang digunakan adalah notepad++.

## 4.2. Analisis Hasil Pengujian
Terdapat 2 pengujian yang dilakukan yaitu:
1. Pengujian jumlah aturan yang terbentuk dari proses pembentukan aturan dan pohon ( tree ).
2. Pengujian nilai akurasi klasifikasi.
Uji coba ini dilakukan dengan menggunakan tiga macam data training dan satu macam data uji. Data training yang pertama berjumlah 400, yang kedua berjumlah 500 dan yang terakhir berjumlah 700, sedangkan untuk data uji yang digunakan berjumlah 100. Masing-masing data training dilakukan proses pem- bentukan aturan dan pohon dengan perubahan representasi kurva fuzzy dan me- masukkan nilai kombinasi FCT dan LDT yang berbeda-beda. Nilai FCT yang diujikan adalah antara 50%, 60%,70%, 80% dan 90% sedangkan nilai LDT yang diujikan adalah antara 3%, 8%, dan 15%. Dengan perubahan representasi kurva fuzzy serta memasukkan kombinasi nilai FCT dan LDT ini akan diperoleh jum- lah rule atau aturan yang berbeda-beda. Pada pengujian tingkat akurasi, kelas

## 30 Prediksi Customer Churn Menggunakan Algoritma Fuzzy Iterative Dichotomiser 3
output yang dihasilkan dibandingkan dengan kelas output pada data asli. Untuk mendapatkan kelas output, dilakukan proses inferensi Mamdani yang disesuaikan dengan aturan-aturan yang terbentuk dalam proses sebelumnya.
Jum 400 500 700 FCT LDT 3% 8% 15% 3% 8% 15% 3% 8% 15% 50% 3 3 3 3 3 3 3 3 3 60% 28 27 26 33 32 30 33 32 31 70% 32 31 29 35 34 32 41 41 35 80% 36 35 33 39 38 34 46 45 38 90% 36 35 33 39 38 34 46 45 38
Tabel 1: Jumlah Aturan yang Terbentuk Menggunakan Kurva Trapesium
Jum 400 500 700 FCT LDT 3% 8% 15% 3% 8% 15% 3% 8% 15% 50% 3 3 3 3 3 3 3 3 3 60% 26 25 20 28 26 21 28 26 23 70% 30 27 22 31 28 23 32 28 23 80% 30 27 22 31 28 23 32 28 28 90% 30 27 22 31 28 23 32 28 28
Tabel 2: Jumlah Aturan yang Terbentuk menggunakan Kurva Segitiga
Gambar 3: Grafik Jumlah Aturan yang Terbentuk menggunakan Kurva Trapesium
Meyrina Herawati, Imam Mukhlash, Inu L. Wibowo 31
Gambar 4: Grafik Jumlah Aturan yang Terbentuk dengan Menggunakan Kurva Segitiga
Pada Tabel 1 dan Tabel 2 dapat dilihat jumlah aturan yang terbentuk dari proses pembentukan aturan dan tree, jumlah aturan yang terbentuk tersebut ber- variasi seiring bergantinya FCT, LDT, representasi kurva fuzzy dan jumlah data training yang digunakan. Dari Grafik 1 dan Grafik 2, dapat dilihat bahwa semakin tinggi nilai FCT akan menyebabkan jumlah aturan yang dihasilkan semakin ba- nyak, jumlah aturan juga dipengaruhi oleh nilai LDT, semakin rendah nilai LDT semakin banyak jumlah aturan yang terbentuk.
Jum 400 500 700 FCT LDT 3% 8% 15% 3% 8% 15% 3% 8% 15% 50% 82% 82% 82% 87% 87% 87% 87% 87% 87% 60% 86% 86% 86% 87% 87% 87% 82% 82% 82% 70% 87% 87% 87% 86% 86% 86% 82% 82% 82% 80% 87% 87% 87% 86% 86% 86% 82% 82% 82% 90% 87% 87% 87% 86% 86% 86% 82% 82% 82%
Tabel 3: Nilai Akurasi Menggunakan Kurva Trapesium
Pada Tabel 3 dan Tabel 4 dapat dilihat nilai akurasi aturan yang dihasilkan pada uji coba ini, dipengaruhi oleh perubahan nilai FCT, nilai LDT, representasi kurva fuzzy dan jumlah data training yang digunakan. Dari Grafik 3 untuk data training yang berjumlah 400, semakin rendah nilai FCT yang digunakan semakin rendah juga nilai akurasinya sedangkan untuk data training yang berjumlah 500 dan 700, semakin rendah nilai FCT semakin tinggi nilai akurasinya. Pada Grafik 4, dapat dilihat semakin tinggi nilai FCT semakin tinggi nilai akurasi yang dihasilkan. Selain nilai FCT yang berpengaruh dengan nilai akurasi, nilai LDT juga ikut mempengaruhi nilai akurasi dari sebuah aturan. Semakin tinggi nilai LDT yang digunakan, semakin rendah nilai akurasi dari aturan yang terbentuk.

## 32 Prediksi Customer Churn Menggunakan Algoritma Fuzzy Iterative Dichotomiser 3
Jum 400 500 700 FCT LDT 3% 8% 15% 3% 8% 15% 3% 8% 15% 50% 71% 71% 71% 81% 81% 81% 80% 80% 80% 60% 84% 84% 87% 87% 85% 85% 86% 84% 83% 70% 84% 84% 87% 87% 87% 85% 86% 84% 83% 80% 84% 84% 87% 87% 87% 85% 86% 84% 83% 90% 84% 84% 87% 87% 87% 85% 86% 84% 83%
Tabel 4: Nilai Akurasi Menggunakan Kurva Segitiga
Gambar 5: Grafik Nilai Akurasi Menggunakan Kurva Trapesium
Gambar 6: Grafik 4 Grafik Nilai Akurasi Menggunakan Kurva Segitiga
Dari hasil uji coba ini dapat dilihat pada grafik yang menggunakan representasi kurva trapesium mengalami overfitting karena semakin rendah nilai FCT, sema- kin tinggi nilai akurasi aturan yang terbentuk. Pada penelitian yang dilakukan oleh Romansyah [9] juga terjadi hal yang sama yaitu overfitting . Hal tersebut terjadi karena tingginya nilai FCT yang digunakan dalam proses pembentukkan mengakibatkan tree akan terus di ekspansi maka tree memiliki node-node yang mengandung data yang mengalami kesalahan klasifikasi.
Dari keseluruhan uji coba representasi kurva fuzzy, nilai FCT, nilai LDT dan jumlah data training berpengaruh terhadap jumlah aturan yang terbentuk dan tingkat keakurasian aturan yang terbentuk dari proses pembentukan aturan dan tree.
Dari uji coba ini representasi kurva trapesium lebih baik dengan menggunakan data training 700 diperoleh nilai akurasi adalah 87% terdapat pada kombinasi FCT 50% dan LDT 3% , 8% dan 15% serta aturan yang terbentuk sebanyak 3 aturan. Aturan terbanyak yang terbentuk adalah 46 aturan terdapat pada data training yang berjumlah 700 dengan nilai FCT 90% dan nilai LDT 3% dan juga menggunakan representasi kurva trapesium.

## 5. Kesimpulan
Pada Penelitian ini telah dibangun perangkat lunak untuk prediksi customer churn menggunakan Fuzzy Iterative Dichotomiser 3. Parameter-parameter yang digu- nakan untuk prediksi customer churn yaitu lama bulan penggunaan, total pang- gilan, total menit panggilan, total panggilan customer service , dan jumlah telepon. Berdasarkan analisis terhadap hasil pengujian perangkat lunak untuk prediksi cus- tomer churn pada dataset maka dapat diambil beberapa kesimpulan sebagai ber- ikut:
1. Metode Fuzzy Iterative Dichotomiser 3 (FID3) dapat diimplementasikan untuk prediksi customer churn . Proses utama yang dilakukan, yaitu pro- ses pembentukan aturan dan tree dengan menggunakan metode Fuzzy ID3 terhadap data traning dan proses pengujian dengan menggunakan metode Fuzzy Inference System Mamdani berdasarkan aturan yang terbentuk dari proses pembentukan aturan dan pohon. Hasil dari proses pengujian meng- gunakan metode Fuzzy Inference System Mamdani selanjutnya digunakan untuk menentukan kelas klasifikasi.
2. Dari berbagai uji coba didapat nilai akurasi terbaik 87

## Pustaka
[1] Shan Jin, Yun Meng, Chunfen Fan, Feng Peng, Qingzhang Chen , The Research on Applying Data Mining to Telecom Churn Management , 2008.
[2] Dyche, Jill , The CRM Handbook , Addison-Wesly, 2002.
[3] Suharso, Wildan. Djunaidy, Arif , Analisis Customer Churn mengguna- kan bayesian belief network(studi kasus: perusahaan layanan internet) , Sura- baya: Institut Teknologi Sepuluh Nopember, 2013.

## 34 Prediksi Customer Churn Menggunakan Algoritma Fuzzy Iterative Dichotomiser 3
[4] Suhartono, Entot , Prediksi perilaku loyalitas pelanggan tehnik data mining decision tree , Stie Bank BPD jateng, 2011.
[5] Madawwossi, Zakki , Aplikasi Data Mining untuk Churn Prediction (Stu- di Kasus Pelanggan Flexi Classy PT. Telkom Divre I Sumatera) , Surabaya: Institut Teknologi Sepuluh Nopember, 2009.
[6] Rosmala, Dewi , Implementasi Crips-DM dan Nave Bayes Classifier pada data mining churn prediction , Bandung: Institut Teknologi Nasional, 2013.
[7] Han, Jiawei dan Kamber, Micheline , Data Mining: Concepts and Tech- niques , San Fransisco : Morgan Kaufmann Publishers, 2003.
[8] Liang, G , A Comparative Study of Three Decision Tree Algorithms: ID3, Fuzzy ID3 and Probalistic Fuzzy ID3 , Informatics & Economics Erasmus Uni- versity Rotterdam, The Netherlands, 2005.
[9] Romansyah, F., Sitanggang, I. S., dan Nurdiati, S. , Fuzzy Decision Tree dengan Algoritma ID3 pada Data Diabetes , Internetworking Indonesia
Journal, Vol. 1, No. 2, Special Issue on Data Mining, 2009.
[10] Mutanen, Teemu , Customer Churn Analysis- a case study , Technical Re- search Centre of Finland.Finland, 2006.
[11] Berson, Alex, dkk , Building Data Mining Application for CRM , McGraw- Hill, New York, 1999.
[12] Valentinus Rama Kurniangga, Tri Danur Wenda Sukardjo , Analisa dan Perancangan Data dan Text Mining Terhadap Customer Relationship Management System pada PT. Excelcomindo Pratama.Tbk. Jakarta , 2009.
[13] Puspitasari, Diantika, Setiawan, Budi Darma, dan Marji , Implemen- tasi Fuzzy Iterative Dichotomiser 3(FID3) dalam Klasifikasi Tebu , Malang :
Universitas Brawijaya, 2014.
Meyrina Herawati, Imam Mukhlash, Inu L. Wibowo 35