TESIS M. S A F I I / TIF

(1)

PENETAPAN STRATEGI PEMASARAN DENGAN PENDEKATAN MODEL ATURAN POHON KEPUTUSAN MENGGUNAKAN

ALGORITMA ITERATIVE DICHOTOMIZES 3 (ID3) DI PERGURUAN TINGGI SWASTA

TESIS

Oleh

M. S A F I I 097038008 / TIF

PROGRAM STUDI MAGISTER (S2) TEKNIK INFORMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS SUMATERA UTARA M E D A N

2 0 1 1

(2)

PENETAPAN STRATEGI PEMASARAN DENGAN PENDEKATAN MODEL ATURAN POHON KEPUTUSAN MENGGUNAKAN

ALGORITMA ITERATIVE DICHOTOMIZES 3 (ID3) DI PERGURUAN TINGGI SWASTA

TESIS

Diajukan sebagai salah satu syarat untuk memperoleh gelar Magister Komputer dalam Program Studi Magister

Teknik Informatika pada Program Pascasarjana Fakultas MIPA Universitas Sumatera Utara

Oleh

M. S A F I I 097038008 / TIF

PROGRAM STUDI MAGISTER (S2) TEKNIK INFORMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS SUMATERA UTARA

M E D A N

(3)

PENGESAHAN TESIS

Judul Tesis : Penetapan Strategi Pemasaran Dengan Pendekatan Model Pohon Keputusan Menggunakan Algoritma Iterative

Dichotomizes (ID3) di Perguruan Tinggi Swasta Nama Mahasiswa : M. SAFII

Nomor Induk Mahasiswa : 097038008

Program Studi : Magister Teknik Informatika

Fakultas : Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara

Menyetujui Komisi Pembimbing

M. Andri Budiman, ST, M.Comp, Sc.MEM Prof. Dr. Herman Mawengkang Anggota Ketua

Ketua Program Studi,

Prof. Dr. Muhammad Zarlis

NIP : 195707011986011003

(4)

PERNYATAAN ORISINALITAS

PENETAPAN STRATEGI PEMASARAN DENGAN PENDEKATAN MODEL ATURAN POHON KEPUTUSAN MENGGUNAKAN

ALGORITMA ITERATIVE DICHOTOMIZES 3 (ID3) DI PERGURUAN TINGGI SWASTA

TESIS

Dengan ini saya nyatakan bahwa saya mengakui semua karya tesis/disertai ini adalah hasil kerja saya sendiri kecuali kutipan dan ringkasan yang tiap satunya telah di jelaskan sumbernya dengan benar.

Medan, April 2011

M. S A F I I

NIM : 097038008

(5)

PERNYATAAN PERSETUJUAN PUBLIKASI KARYA ILMIAH UNTUK KEPENTINGAN

AKADEMIS

Sebagai sivitas akademika Universitas Sumatera Utara, saya yang bertanda tangan di bawah ini:

Nama : M. S A F I I

NIM : 097038008

Program Studi : Magister Teknik Informatika Jenis Karya Ilmiah : TESIS

Demi pengembangan ilmu pengetahuan, menyetujui untuk memberikan kepada Universitas Sumatera Utara Hak Bebas Royalti Non-Eksklusif (Non-Exclusive Royalty free Right) atas Tesis saya yang berjudul:

PENETAPAN STRATEGI PEMASARAN DENGAN PENDEKATAN MODEL ATURAN POHON KEPUTUSAN MENGGUNAKAN

ALGORITMA ITERATIVE DICHOTOMIZER 3 (ID3) DI PERGURUAN TINGGI SWASTA

Beserta perangkat yang ada (jika diperlukan). Dengan Hak Bebas Royalti Non- Eksklusif ini, Universitas Sumatera Utara berhak menyimpan, mengalih media, memformat, mengelola dalam bentuk data_base, merawat dan mempublikasikan Tesis/Disertasi saya tanpa meminta izin dari saya selama tetap mencantumkan nama saya sebagai penulis dan sebagai pemegang dan atau sebagai pemilik hak cipta.

Demikian pernyataan ini dibuat dengan sebenarnya.

Medan, April 2011

M. S A F I I

NIM : 097038008

(6)

Telah diuji pada

Tanggal : Tanggal Bulan April Tahun 2011

PANITIA PENGUJI TESIS

Ketua : Prof. Dr. Herman Mawengkang Anggota : 1. Prof. Dr. Muhammad Zarlis

2. M. Andri Budiman, ST, M.Comp.Sc, MEM 3. Ade Candra, ST, M.Kom

4. Amer Sharif, S.Si, M.Komp

(7)

RIWAYAT HIDUP

DATA PRIBADI

Nama lengkap berikut gelar : M. Safii, S.Kom

Tempat dan Tanggal Lahir : Pematangsiantar, 10 Juni 1980 Alamat Rumah : Perumahan Sibatu-batu Indah Blok G

No. 11 Pematangsiantar

Telepon/Faks/HP : +6262222431 / +6281361242311 Email : syafii_atb@yahoo.com

Instansi Tempat Bekerja : AMIK Tunas Bangsa Pematangsiantar Alamat Kantor : Jl. Jend. Sudirman Blok A No.1,2 & 3

Pematangsiantar

Telepon/Faks/HP : +6262222431 / +6227436800

DATA PENDIDIKAN

SD : Negeri No.423195 Tamat : 1992

SMP : Muhammadiyah-19 Tamat : 1995

SMA : Yayasan Perguruan Keluarga Tamat : 1998

STRATA-1 : STMIK Multimedia Prima Tamat : 2005

STRATA-2 : FMIPA USU Tamat : 2011

(8)

KATA PENGANTAR

Alhamdulillah, puji syukur senantiasa kita panjatkan ke hadirat Allah SWT atas segala limpahan karunia-Nya kepada kita sehingga Tesis ini dapat diselesaikan. Kami mengucapkan terima kasih yang sebesar-besarnya kepada:

Ketua Yayasan Muhammad Nasir AMIK Tunas Bangsa Pematangsiantar H.M.Ahmad Ridwan Syah yang telah memberikan ijin, bantuan moril dan materil dan kesempatan kepada penulis untuk mengikuti pendidikan pada program pascasarjana FMIPA USU.

Rektor Universitas Sumatera Utara, Prof. Dr. dr. Syahril Pasaribu, D.T.M.&H, M.Sc.(CTM), Sp.A.(K) atas kesempatan yang diberikan kepada kami untuk mengikuti dan menyelesaikan pendidikan Program Magister.

Dekan Fakultas MIPA Universitas Sumatera Utara, Dr. Sutarman, M.Sc.

atas kesempatan yang diberikan kepada kami menjadi mahasiswa Program Magister pada Program Pascasarjana FMIPA Universitas Sumatera Utara.

Ketua Program Studi Magister (S2) Teknik Informatika, Prof. Dr.

Muhammad Zarlis, Sekretaris Program Studi Magister (S2) Teknik Informatika Mohammad Andri Budiman, ST, M.Comp.Sc, M.E.M beserta seluruh Staff Pengajar pada Program Studi Magister (S2) Teknik Informatika Program Pascasarjana Fakultas MIPA Universitas Sumatera Utara.

Terimakasih yang tak terhingga dan penghargaan setinggi-tingginya kami ucapkan kepada Prof. Dr. Herman Mawengkang selaku Pembimbing Utama yang dengan penuh perhatian dan telah memberikan dorongan, bimbingan dan arahan, demikian juga kepada Mohammad Andri Budiman, ST, M.Comp.Sc, M.E.M selaku Pembimbing Anggota yang dengan penuh kesabaran menuntun dan membimbing kami hingga selesainya penelitian ini.

Seluruh Staf Pengajar dan Administrasi, Program Studi Magister (S2)

Teknik Informatika Program Pascasarjana Fakultas MIPA Universitas Sumatera

Utara yang telah memberikan bantuan dan pelayanan yang baik kepada penulis

selama mengikuti perkuliahan.

(9)

Kepada Ayahanda Surdi , Ibunda Asri, Bapak / Ibu Mertua dan isteri tersayang Widya Astuti beserta kedua anak tercinta Sasha Aiko Leana dan Akilah Aish, terimakasih atas segala pengorbanan berupa moril maupun materil, budi baik ini tidak dapat dibalas hanya diserahkan kepada Allah SWT, Tuhan Yang maha Esa.

Seluruh Mahasiswa Angkatan Pertama Program Studi Magister (S2) Teknik Informatika Komputer FMIPA Universitas Sumatera Utara dan Rekan Sejawat di AMIK Tunas Bangsa Pematangsiantar yang telah banyak membantu penulis selama mengikuti perkuliahan.

Kepada semua pihak yang tidak dapat penulis sebutkan satu persatu dalam tesis ini, terima kasih atas segala bantuan yang diberikan. Sekecil apapun yang Anda berikan untuk penulis turut menghantarkan penulis untuk menyelesaikan pendidikan yang ditempuh selama ini. Dengan segala kekurangan dan kerendahan hati, semoga kiranya Allah SWT Tuhan Yang Maha Kuasa membalas segala bantuan, kebaikan yang telah diberikan.

Semoga karya ilmiah yang kami susun dapat memberikan manfaat bagi banyak pihak, sekaligus dicatat sebagai bagian dari amal kebajikan kita, Amien.

Medan, April 2011 Penulis,

M. S A F I I

(10)

PENETAPAN STRATEGI PEMASARAN DENGAN PENDEKATAN MODEL ATURAN POHON KEPUTUSAN MENGGUNAKAN

ALGORITMA ITERATIVE DICHOTOMIZES 3 (ID3) DI PERGURUAN TINGGI SWASTA

ABSTRAK

Pencapaian target jumlah mahasiswa baru pada perguruan tinggi swasta adalah hal yang prioritas disebabkan banyaknya perguruan tinggi swasta di Indonesia. Sesuai dengan data dikti.go.id keberadaan perguruan tinggi swasta saat ini adalah 2.913 PTS di seluruh Indonesia dan 234 di Sumatera Utara. Dengan jumlah tersebut maka pihak perguruan tinggi harus bisa mempertahankan pasar dan menciptakan brand image dimasyarakat. Konsep pohon merupakan salah satu konsep teori graf yang paling penting. Pemanfaatan struktur pohon dalam kehidupan sehari-hari adalah untuk menggambarkan hierarki dan memodelkan persoalan, contohnya pohon keputusan (decision tree). Algoritma Iterative dichotomizes 3 ( ID3 ) merupakan suatu metode dalam learning yang akan membangun sebuah pohon keputusan untuk pemodelan dalam mencari solusi dari persoalan. Kegiatan analisis kemahasiswaan diperlukan untuk mendapatkan keputusan yang bersifat menguntungkan demi maju dan berkembangnya suatu perguruan tinggi dan analisis penerimaan mahasiswa baru tersebut dapat dilakukan melalui berbagai metode, salah satunya dengan decision tree menggunakan algoritma ID3 (Iterative Dichotomizes 3) yang akan memperlihatkan pemakaian pohon keputusan untuk memudahkan pengambilan keputusan penerimaan mahasiswa baru pada perguruan tinggi. Dari beberapa metode teknik pemasaran yang diimplementasikan akan diperoleh penetapan strategi yang paling efektif.

Kata kunci: Brand Image, Pemasaran, PTS, Decision tree, Iterative

Dichotomizes 3.

(11)

DETERMINING MARKETING STRATEGIES WITH RULES MODEL APPROACH OF DECISION TREE USING ALGORITHM

ITERATIVE DICHOTOMIZES (ID3) AT PRIVATE UNIVERSITIES

ABSTRACT

Achieving the target number of new students in private colleges is a priority because there are many private universities in Indonesia. In accordance with the data issued from dikti.go.id, the availability of private universities today is 2.913 throughout Indonesia and 234 in North Sumatra. With this number the university should be able to sustain the market and create a brand image in the community.

The Tree concept of is one of the most important concept of graph theory. The utilization of tree structure in everyday life is to describe hierarchy and to model problem, for example, decision tree. Iterative algorithms dichotomizes 3 (ID3) is a method of learning that will build a decision tree for modeling in finding solutions to problems. Student analysis activity is required to obtain a beneficial decision for the advance and development of a college can be carried out through various methods, one of which is with decision tree algorithm ID3 (Iterative Dichotomizes 3) which will demonstrate the use of decision trees to facilitate decision making for new student admission at universities. Of several methods marketing techniques implemented will be obtained the most effective determining strategy.

Keywords: Brand Image, Marketing, PTS, Decision tree, Iterative Dichotomizes

(ID3).

(12)

DAFTAR ISI

Halaman

KATA PENGANTAR i

ABSTRAK iii

DAFTAR ISI iv

DAFTAR TABEL vi

DAFTAR GAMBAR vii

DAFTAR LAMPIRAN viii

BAB I PENDAHULUAN 1

1.1. Latar Belakang Masalah 1

1.2. Rumusan Masalah 3

1.3. Batasan Masalah 4

1.4. Tujuan 4

1.5. Manfaat 4

BAB II TINJAUAN PUSTAKA 6

2.1. Data Mining 6

2.2. Teknik Data Mining 9

2.3. Pohon Keputusan 10

2.4. Algoritma Iterative Dichotomizes Versi 3 (ID3) 13

2.5. Entropy 14

2.6. Information Gain 16

2.7. Riset-riset Terkait 17

BAB III METODOLOGI PENELITIAN 19

3.1. Lokasi dan Waktu Penelitian 19

3.2. Rancangan Penelitian 20

3.3. Prosedur Pengumpulan Data 21

3.4. Alat Analisis Data 21

3.5. Instrumen Penelitian 22

3.6. Kerangka Kerja 22

(13)

3.7. Perancangan Model 23

3.8. Model Text 23

BAB IV. ANALISIS DAN HASIL 24

4.1. Analisis 24

4.2. Hasil Percobaan 24

4.2.1. Hasil Percobaan Training Data 27 4.2.2. Hasil Percobaan Testing Data 28

4.2.3. Signifikansi 31

4.2.4. Multicollinearity 32

4.2.5. Implementasi ID3 33

4.2.6. Hasil Percobaan Decision Tree 35

BAB V. KESIMPULAN DAN SARAN 41

5.1. Kesimpulan 41

5.2. Saran 42

Daftar Pustaka 43

Lampiran

(14)

DAFTAR TABEL

Nomor J u d u l Halaman

4.1. Kuesioner Fasilitas Kampus ... 25

4.2. Statistic Reliabilitas data ... 30

4.3. Korelasi Signifikan ... 31

4.4. Signifikan Variabel Prediktor Minat ... 32

4.5. Multocollinearity Diagnostik ... 32

4.6. Pengukuran Terhadap Minat ... 33

(15)

DAFTAR GAMBAR

Nomor J u d u l Halaman

2.1. Tahap-tahap KDD didalam Database ... 8

2.2. Model Pohon Keputusan ... 12

2.3. Algoritma ID3 ... 14

3.1. Program Sistem Informasi PMB ... 20

3.2. Aturan (Rule) Penerimaan Mahasiswa Baru ... 20

3.3. Alur Kerangka Kerja Penelitian ... 22

3.4. Graph View Data ... 23

3.5. Model Text ... 23

4.1. Formula Cronbach Alpha ... 24

4.2. Nilai Uji Reliabilitas ... 26

4.3. Reliability Statistics Fasilitas Kampus... 27

4.4. Reliability Statistics Dukungan Pihak Sekolah ... 27

4.5. Reliability Statistics Dukungan Keluarga ... 28

4.6. Reliability Statistics Dukungan Minat ... 28

4.7. Reliability Statistics Fasilitas Kampus ... 29

4.8. Reliability Statistics Dukungan Pihak Sekolah ... 29

4.9. Reliability Statistics Dukungan Keluarga ... 30

4.10. Reliability Statistics Dukungan Minat ... 30

4.11. Manual Decision Tree ... 34

4.12. Grafik Decision Tree ... 35

4.13. Model Aturan Teks Decision Tree Terhadap Minat ... 36

4.14. Model Aturan Induction rule Terhadap Minat ... 37

4.15. Grafik Decision Tree Media Publikasi ... 37

4.16. Model Aturan Teks Media Publikasi ... 39

4.17. Model Aturan Induction Rule Publikasi ... 40

(16)

DAFTAR LAMPIRAN

Nomor J u d u l Halaman

A Contoh Formulir Penerimaan Mahasiswa Baru L- 1

B Contoh Kuesioner L- 2

C Hasil Percobaan Training Data L- 4

D Hasil Percobaan Testing Data L-14

E Korelasi Signifikan Data L-22