TIF

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 MEDAN 2011

Universitas Sumatera Utara


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 MEDAN 2011


PENGESAHAN TESIS

: Penetapan Strategi Pemasaran Dengan

Judul Tesis

Pendekatan Model Pohon Keputusan Menggunakan Algoritma Iterative Dichotomizes (ID3) di Perguruan Tinggi Swasta Nama Mahasiswa Nomor Induk Mahasiswa Program Studi Fakultas

: M. SAFII : 097038008 : Magister Teknik Informatika : Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara

Menyetujui Komisi Pembimbing

M. Andri Budiman, ST, M.Comp, Sc.MEM Anggota

Prof. Dr. Herman Mawengkang Ketua

Ketua Program Studi,

Prof. Dr. Muhammad Zarlis NIP : 195707011986011003


PERNYATAAN ORISINALITAS


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


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 NonEksklusif 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


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


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

: [email protected]

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


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.


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



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.


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).


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


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


DAFTAR TABEL Nomor

Judul

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


DAFTAR GAMBAR Nomor

Judul

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


DAFTAR LAMPIRAN Nomor

Judul

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


TIF

Recommend Documents