Perancangan Dan Pembuatan Perangkat Lunak Penemuan Pola Dengan Menggunakan Metode Analisa Residu Dan Partisi Rekursif - ITS Repository
m IK
PERPUSTAKAAN
T EKNO LOGI
- r!Q PEME'ER
PERANCANGAN DAN PEMBUATAN
PERANGKA T LUNAK PENEMUAN POLA
DENGAN MENGGUNAKAN METODE ANALIS
RESIDU DAN PARTISI REKURSIF
TUGAS AKHIR
/?_1!~
(57)
J'- J
;(?~
~
?-07J'J:.
TITA KARLITA
NRP : 5197100 011
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNOLOGI INFORMASI
INSTITUT TEKNOLOGI SEPULUH NOPEMBER
SURABAYA
2002
PERANCANGAN DAN PEMBUATAN
PERANGKA T LUNAK PENEMUAN POLA
DENGAN MENGGUNAKAN METODE ANALIS
RESIDU DAN PARTISI REKURSIF
TUGAS AKHIR
Diajukan Guna Memenuhi Sebagian Persyaratan
Untuk Memperoleh Gelar Sarjana Komputer
Pada
Jurusan Teknik lnformatika
Fakultas Teknologi Informasi
Institut Teknologi Sepuluh Nopember
Surabaya
Mengetahui I Menyetujui,
Dosen Pembimbing I
Dosen Pembimbing II
Dr. Ir. Arif Djunaidy, M.Sc.
Rully Sodaiman, S. Kom.
NIP. 131 633 403
NIP. 132 085 802
SURABAYA
PEBRUARI 2002
ABSTRAK
Penemuan pola merupakan teknik penting yang banyak digunakan
sebagai bahan pertimbangan dalam pengambilan keputusan. Pola bisa terjadi
pada berbagai tipe data nyata, misalnya data transaksional, data penelitian,
maupun data pengamatan dimana masing-masing mempunyai karakteristik yang
berbeda sehingga untuk mengekstraksi informasi yang terkandung dalam data
tersebut memerlukan perlakuan yang berbeda pula. Analisa terhadap data-data
tersebut umumnya memunculkan berbagi tipe organisasi data (informasi) yang
non random uniform. Banyak teori dan pendekatan yang dikembangkan untuk
memperoleh hasil penemuan pola. Salah satu pendekatan yang dikembangkan
yaitu dengan menggunakan pendekatan statistik.
Dalam Tugas Akhir ini dirancang dan dibuat perangkat lunak yang dapat
digunakan untuk menemukan pola pada data non transaksional dengan
menggunakan pendekatan statistik. Dalam perangkat lunak yang dibuat, proses
penemuan pola dilakukan dengan menggabungkan dua metode, yaitu metode
partisi dengan menggunakan algoritma marginal maximum entropy partitioning
procedure (MMEP) dan metode analisa residu dengan bantuan tabel kontingensi.
Metode partisi ditujukan untuk membentuk sejumlah event atau subspace dari
sam pel data. Sedangkan metode analisa residu ditujukan untuk memperoleh nilai
adjusted residual dari sejumlah event yang telah terbentuk. Pola yang
diupayakan untuk ditemukan adalah pola yang ditunjukkan oleh sejumlah event
yang berstatus signincant event. Metode partisi dan analisa residu ini dilakukan
secara rekursif terhadap sampel data dengan menggunakan ukuran partisi yang
ditemukan . Proses rekursif akan dihentikan oleh suatu kondisi terminasi sehingga
pola ditemukan.
Dari beberapa hasil uji coba perangkat lunak yang telah dilakukan
menunjukkan bahwa perangkat lunak yang dibuat mampu menemukan pola-pola
yang terdapat dalam data multi dimensi dan mampu menyaring noise yang
terdapat dalam data sehingga pola masih bisa ditemukan. Selain itu perangkat
lunak juga mampu mentoleransi perubahan data akibat dari proses penskalaan
pada data.
KATA PENGANT
KATA PENGANTAR
A!hamdulil!ah, sega!a puji hanya kepada Allah
yang
mencurahkan karuniaNya kepada penulis sehingga penulis
menyelesaikan salah satu kewajiban pendidikan perguruan tinggi yak
Tugas Akhir. Adapun Tugas Akhir yang penulis beri judul :
"Perancangan dan Pembuatan Perangkat Lunak
Penemuan Pola dengan Menggunakan Metode Analisa Residu
dan Partisi Rekursif'
merupakan salah satu syarat untuk mendapatkan gelar sarjana strata satu (S
Teknik lnformatika. lnstitut Teknologi Sepuluh Nopember (ITS) Surabaya.
Akhir yang berbobot 4 sks ini bertujuan mengasah kemampuan mahasiswa
memberikan suatu solusi terhadap permasalahan sesuai ilmu yang dipero
dalam perkuliahan sekaligus mengimplementasikan solusi tersebut.
berharap Tugas Akhir ini dapat memberikan manfaat bagi pembaca,
yang tertarik dengan topik penemuan pola . Dan semoga dapat
momh.anl.r.t.n
tambahan ilmu bagi pembaca
Ada banyak rintangan dan kesulitan dalam menyelesaikan karya
sehingga penulis menyadari bahwa Tugas Akhir ini tidak akan selesai ta
bantuan orang lain. Oleh karena itu penulis ingin menyampaikan terimakasih
penghargaan yang sebesar-besarnya kepada pihak - pihak yang
secara langsung maupun tidak langsung baik pada saat penulis kuliah
pada saat mengerjakan Tugas Akhirini, antara lain:
ii
1. Bapak Dr. Jr. Arif Djunaidy, MSc selaku dosen pembimbing I, dosen wali dan
Dekan Fakultas yang telah memberikan bimbingan dan arahan kepada
penulis pada awal semester sampai dengan pengerjaan Tugas Akhir.
2. Bapak Rully Sulaiman , S.Kom selaku dosen pembimbing II yang telah
memberikan bimbingan, waktu , motivasi dan solusi pada saat pengerjaan
Tugas Akhir.
3. Seluruh dosen Teknik lnformatika yang telah menyampaikan ilmu dan
pengalamannya pada saat proses perkuliahan.
4. Seluruh karyawan Teknik lnformatika, terimakasih atas kerjasama yang baik
semasa penulis mengikuti perkuliahan.
5. Bapak Suhartono, Ssi, MSc, dosen jurusan Statistik ITS, terimakasih atas
penjelasan dan waktu yang telah diberikan pada penulis .
6. Papa , Mama, Bapak Aim , dan lbu atas segala pengorbanan, motivasi,
nasehat dan doa yang selalu dipanjatkan untuk anak-anaknya , semoga Allah
memberi kebahagiaan di dunia dan akhirat. My lovely sister lka & brother
Nano atas dukungan dan kebersamaannya selama ini. Om dan Tante serta
saudara-saudaraku yang lain. Terimakasih yang sebesar-besarnya.
7. Waskitho
Wibisono , yang
menjadikan
hari-hari
penulis
begitu
indah,
terimakasih banyak atas dukungan, nasehat, saran, kritik, joke, perhatian,
pengertian, kesabaran, kasih sayang , dan semuanya .
8. Ternan-ternan seperjuangan TA: Daning, Hera, Dita , dan Nugie (segera lulus
ya), juga Halim , Narendra, Yanti , Sonya, Arif96, Henry96 , terimakasih atas
kebersamaannya selama ini.
9. Ternan-ternan COD Rini (gak bisa jadi kura 2 lagi deh) , Sapphire , Trisna , Rina ,
Yun (makasih kerjasama, dukungan & kebersamaannya), Nyoman, OS, Devi,
iii
Nopin (kapan jalan-jalan lagi), Nova, Yazid, Wahyu, Yuniar, Ajun, Setiady,
Lab Sl Heri98 , Agung99 dan Julius96 , Lab AJK Guruh , mbah Damen, juga
buat Hamsi94 dan Salman94 makasih bantuannya, Monica96, Eko95 , Ahmad
95 , dan lainnya yang tak dapat penulis sebut satu per satu .
10. Ternan-ternan alumni smast Beni, Gatot, Gigih , Riza dan Atik makasih atas
bantuan dan dukungannya . Juga lnggar (makasih atas kebersamaan dan
perjuangan diawal kuliah, cepert lulus ya).
11 . Teman-temanku di T-64 Jati Sulis, Tantin Babe , mbak Ira , dan Wawan
terimakasih atas bantuan, hiburan dan gangguannya, lbu dan Bapak kos
serta
Yoga , Debby,
Fitri,
dan
Lisa terimakasih
atas
hari-hari
yang
menyenangkan. Makasih juga buat Mbak Ti dan Mbak Sui atas bantuan dan
pengertiannya kepada penulis . Terimakasih juga buat T-87 .
Semua pihak yang telah membantu yang tidak dapat disebutkan satu per satu.
Terima kasih ... ... .
Akhirnya
kepada
pihak-pihak
yang
telah
membantu
penulis
menyampaikan terima kasih dan doa semoga Tuhan memberikan pahala yang
setimpal.
Surabaya, Februari 2002
Tita Karlita
iv
DAFTAR I I
DAFTAR lSI
HALAMAN JUDUL
,..
LEMBARPENGESAHAN
ABSTRAK ..............................................................................................
KAT A PEN GANT AR .............................................................................
DAFT AR 151 ..........................................................................................
DAFT AR GAM BAR................................................................................... ..
DAFT AR T ABEL ................................................................................
BAB I
1.1.
1.2.
1.3.
1.4.
1.5.
1.6.
PENDAHULUAN ...........................................................................
LATAR BELAKANG ............ ................ .. .... ............... ............................ .
PERMASALAHAN .......................... .... ..... ................. ......................... .
BATASAN MASALAH ................... ... ....................... ................... .........
TUJUAN DAN MANFAAT TUGAS AKHIR. ..... .. ............ ... ..... ........ ....
METODOLOGI ....... .. ... ......... ................. ...................................... ..........
SISTEMATIKA PENULISAN ... ............................................................
3
3
4
5
·············································································+
BAB II DASAR TEORI
2.1. PENEMUAN POLA ...................... .............................. ......... ............. .... .
2.2. TEORI STATISTIK .. ...................................................................... ....... .
2.2.1 . Pengujian Hipotesis ........... ........ ..... ........ ............. ..... ..... .. .................. ....
2.2.2. Tabel Kontingensi. ......... ................. ..... .............. ... ........... ............... ...... ..
2.3 . PARTISI REKURSIF ...................................................................... ......
2.3.1. Entropi... ..... .... ....... ........................................... .. ...... .................. .. ..... .... ..
11
11
3
15
BAB Ill PENEMUAN POLA DENGAN MENGGUNAKAN
METODE ANALISA RESIDU DAN PARTISI REKURSIF ................. 9
3.1 . TINJAUAN UMUM ... ... .... ... ..................... ........................................... ... 9
3.2. NOTASI DAN ISTILAH YANG DIGUNAKAN ........... ....................... .
3.2 .1. Event... .. ... .... ........................ ..... ..... .... .... .. ............... ................ ....... .......... . 22
3.2.2. Volume Event dan Frekuensi Observasi. ......... ............ .... .................... 23
3.2.3. Tabel Kontingensi. ... ......... ... .... ........ .................... .... .................. ..... .. ....... 24
3.2.4. Status Event.. ................ .... .. .. ............. .. .. .. ........... ... .. ............................... 24
3.2.5. Kondisi Terminasi ............. ............ ..... ... ......... ......................................... 26
3.2.6.
Probability Density Estimate .. .......... ........... ........ .......... ................ ........ 27
3.2.7. Penskalaan (Scale lnvariance) ............ ........................................ ......... 28
3.3. METODE ANALISA RESIDU DAN PARTISI REKURSIF .............. 9
v
3.3.1.
3.3.2.
3.3.3.
3.3.4 .
3.3 .5.
3.3 .6.
Proses Pembentukan Event ..... .... ............ ........ ...... ....... ... ... ... ......... ... .
Proses Penghalusan Tepi ....... ....... ..... ...... .... ..... ... .................. .. .... ...
Proses Penentuan Ukuran Partisi ........ . ............................ .. .. . ... .
Proses Pengecekan Kondisi Tenninasi .. .. ................ ...... ....... . .. .
Proses Analisa Residu .................... ..................... ........ .................. .. .... ..
Proses Penggabungan Event.......................................... ....... ... ............ 7
BAB IV PERANCANGAN DAN PEMBUATAN
PERANGKAT LUNAK ..............................................................................
4 .1. KEBUTUHAN PERANGKAT LUNAK ...... .. ................... ................... ..
4 .2. PERANCANGAN PERANGKA T LUNAK ............................... .. ........ .
4.2.1. Perancangan Data ............ .. ........ ............. .... .. .. ................... ....... ............. ... .
4.2.2. Perancangan Proses .......... .................... ........ ... .. .. ..... ... ... ........ ......... ....... ..
4.2.3. Perancangan Antar Muka ....... ............. ... ................ .. .... .. .......... ...... ...... ... ..
4.3. PEMBUATAN PERANGKAT LUNAK ............ ........ .. .... .. .. .. ............. ... 4
4.3.1. 1mplementasi Struktur Data .................................................................. ... ..
4.3.2. lmplementasi Antar Muka .......................................... .. ........... ................... 5
BAB V UJI COBA DAN EV ALUASI PERANGKAT LUNAK ........... .
5.1 . Ll NG KUNGAN IMPLEMENTASI .......... ...... ............................ ............. .
5.2 . SPESIFIKASI DATA SET ............................... .. .. .......... ............... .... ..... ..
5.3 . PELAKSANAAN DAN HASIL UJICOBA. ........ .. ...... .. .... ............ .... .... .. .
5.3.1. Uji Coba Data Set Thyroid Gland Disease ..................................... .... ... ..
5.3.2. Uji Coba Data Set Iris Plants ............................ .. .................... .. .. .............. .
5.3.3. Uji Cob a Data Set Penduduk ......................................... .. ....................... ..
5.4 . EVALUA$1 ............................................ .............. .... ... .. ... ........ .. ... ... ..... ... ..
BAB VI PENUTUP ....................................................................................
6 .1. KESIMPULAN .......................... ................. ............................................. ..
6 .2. KEMUNGKINAN PENGEMBANGAN .................... .............. .............. ..
DAFT AR PUST AKA .................................................................................
LAMP IRAN A DATA SET UJI COBA ........ . ................................ .
LAMP IRAN B PETUNJUK PENGGUNAAN PROGRAM ................ B- 7
vi
DAFTARGAM
DAFTAR GAMBAR
GAM BAR 2.1 PENDEKATAN PENEMUAN POLA SECARA STATISTIK .......................................
8
GAM BAR 2 .2 PENDEKATAN PENEMUAN POLA SECARA SINTAKTIK ..•...................................
8
GAMBAR2-3 PENDEKATAN PENEMUAN POLA MENGGUNAKAN JARINGAN SARAF ........... •... .....
9
GAM BAR 2-4A PARTISI REKURSIF LEVEL PERTAMA .............•...........•.................... . ........
4
GAMBAR 2-48 PARTISI REKURSIF LEVEL KEDUA .......•..•............ ·. •....•.••.......•.....•.....•......
4
GAMBAR 3 . 1 EVENT DALAM 9l
0
..................................................... : ....................... ..
GAM BAR 3.2 CONTOH MMEP DENGAN DATA DUA-DIMENSI .......................................... ..
GAMBAR 3 .3 PSEUDOCODE PROSEDUR MMEP ........................................................ ..
GAMBAR 3 .4 PENGHALUSAN TEPI ........................................................................... .
GAMBAR 3.5 PSEUDOCODE PENGGABUNGAN EVENT .................................................. ..
GAMBAR 3.6 ALGORITMA PENEMUAN POLA DENGAN MENGGUNAKAN METODE ANALISA RESIDU
DAN PARTISI REKURSIF ................................................................................. ..
GAM BAR 4 . 1 SIMBOL DFD .................................................................................. ..
GAMBAR 4.2 DAD LEVEL
0 ......................... ........ .. ............................................... ..
GAM BAR 4.3 DAD LEVEL 1, DETAIL DARI PROSES PENEMUAN POLA ................................ .
GAMBAR 4.4 ALGORITMA SCANNING DAN PENGINDEKAN .............................................. .
GAM BAR 4.5 ALGORITMA PERHITUNGAN ANALISA RESIDU ............................................ .
GAM BAR 4 .6 ALGORITMA PENENTUAN UKURAN PARTISI
(Q) ........................................ .. .
GAMBAR 4.7 DAD LEVEL 3, DETAIL PROSES MAJN PROCESS ........................................ ..
GAM BAR 4-8 DAD LEVEL 4, DETAIL PROSES MARGINAL MAXIMUM ENTROPY PARTITIONING .. ..
GAMBAR 4 .9 ALGORITMA SORTING DENGAN METODA BUBLE SORT .................................. .
GAM BAR 4 . 10 ALGORITMA PARTISI DIMENSI ............................................................ ..
GAM BAR 4.11 ALGORITMA INTERSEKSI HASIL PARTISI DIMENSI DAN PENGHALUSAN TEPI .... ..
GAMBAR 4.12 DIAGRAM HIRARKI MENU ................................................................... ..
GAM BAR 4 . 13 KELAS INDEXELEMENT .................................................................... ..
GAM BAR 4 . 14 TAMP ILAN ANTAR MUKA PERANGKAT LUNAK PEN EMU AN POLA .................... ..
GAM BAR 4 . 15 TAM PI LAN AN TAR MUKA KONEKSI BASIS DATA ............ . ........................... ..
GAM BAR 4.16 TAM PI LAN ANTAR MUKA PEMILIHAN TABEL ............................................. ..
GAM BAR 4.17 TAMPILAN ANTAR MUKA PENYIMPANAN FILE OUTPUT ................................ ..
GAM BAR 4 . 18 TAMP ILAN ANTAR MUKA SUMMARY ...................................................... ..
GAM BAR 4 . 19 TAM PI LAN ANTAR MUKA HASIL PENEMUAN POLA ....................................... .
GAM BAR 5 . 1 GRAFIK DATA SET PENDUDUK .............................................................. ..
GAM BAR 5 .2 GRAFIK POLA DATA SET PENDUDUK ...................................................... ..
GAMBAR 5.3 GRAFIK DATA SET PENDUDUK YANG DISKALAKAN ..................................... ..
vii
GAMBAR
5.4
GRAFIK POLA DATA SET PENDUDUK YANG DISKALAKAN................................
1
GAM BAR
5.5
GRAFI K DATA SET PENDUDUK DENGAN PENGURANGAN JUMLAH DATA..............
2
GAM BAR
5.6 GRAFI K POLA DATA SET PENDUDUK DENGAN PENGURANGAN JUMLAH DATA......
5
viii
•
DAFTARTABE
DAFTAR TABEL
TABEL 2 ."f TABEL KONTINGENS12X2 .. . .... .• .......... . .... . . . . ... ............. . ......•..... . .......... •...
T ABEL 3 . 1 T AB EL KONTINGENSI 2XJ •..... .•. .. . ... •. . .. . .. . .. . . . .. . . . .. . ..... .. .. . ........ . ........•..•.....
TABEL 5 . 1 KETt:RANGAN ATRIBUT DATA SET UJI COBA MENGGUNAKAN DATA UCI LEARNING
MACHI NE R EPOSITOR Y . . ... .... . .... . . . .... . . . ... . ... .. .. ... ... . .. . . . .. . . . .... . .. .. . •.. . . . . . . . . .. . . ... . . .
TABEL 5 .2 SPESIFIKASI DATA DATA SET UJI COBA MENGGUNAKAN DATA UCI LEARNING MACHI
REPOSITORY •.... •......•....• . ...... . ... .. .......••........ .• .. . . . ..... ...• .... . . •........................•
TABEL 5 .3 FAKTOR SKALA YANG DIPAKAI PADA TIAP DATASET •... . ..•......... . ...•........ •.. . ...•..
T ABEL 5.4 PROSES PEMBENTUKAN EVENT TIAP LEVEL REKURSIF PADA UJI COBA DATA SET
THYROID GLAND DISEASE···· · ·· · ···· · ·· . . ...... ······· ··· ······ · ······· ·· ·· •········ ·· ······· .••.......
TABEL 5 .5 STATUS RECORD PADA SEMUA EVENT YANG TERBENTUK PADA UJI COBA THYROID
GLAND DISEASE ..••• •. ••• •...•..• . .•.. •. ....••..... •. . .••..... •. . •.•...... . .•...... ••..•... •. ••.••........
TABEL 5 .6 HASIL PENEMUAN POLA PADA UJI COBA DATA SET THYROID GLAND DISEASE •.......
TABEL 5 . 7 ANALISA STAN DAR DEVIASI DAN MEAN PADA DATA ASLI THYROID GLAND DISEASE
POLA YANG DITEMUKAN •••.• . •....• .• •. •• •.••.•.••....•... •.......... . ......••......•.. ••.••..... •.... ••.
TABEL 5 .8 PR OSES PEMBENTUKAN EVENT TIAP LEVEL REKURSIF PADA UJI COBA DATA SET
TYROID SKALA YANG DISKALAKAN ..• •.....•••........ •••• .. •••• ..........•......•.....••. . ...... . •.....
TABEL 5 .9 STATUS RECORD PADA SEMUA EVENT YANG TERBENTUK PADA UJI COBA THYROID
GLAND DISEASE . . ... •.•..•.•... . •...... .• . .. ...... •...••...... . ....... . . . ... ... .....•........... . . . . . .. . ..
TABEL 5.10 HASIL PENEMUAN POLA PADA UJICOBA DATA SET THYROID GLAND DISEASE YANG
DISKALAKAN ... •. .. •.... ••. ....•.....•.......... ••..•... •.. . ........ . ....... . •.... .•. ......• •....... . •.......
T ABEL 5 . 11 ANALISA STANDAR DEVIASI DAN MEAN PADA DATA ASLI THYROID GLAND DISEASE
YANG DISKALAKAN DAN POLA YANG DITEMUKAN .. . .. . ... . ... . . .. . ... ...... . ............ . .. . .. . .. .. .
TABEL 5 .12 PROSES PEMBENTUKAN EVENT TIAP LEVEL REKURSIF PADA UJI COBA DATA SET
PLANTS· · ·· · ···· ·· ························ ·· ············ · · ·· · · ·········· ·· · · ·· · ··· ·· ······· · · · ············ · ··
TABEL 5 . 13 STATUS RECORD PADA SEMUA EVENT YANG TERBENTUK PADA UJI COBA IRIS
········ ································ ········································································
TABEL 5 .14 HASIL PENEMUAN POLA PADA UJICOBA DATA SET IRIS PLANTS ....•..•.....• . . .• ......
TABEL 5 .15 ANALISA STANDAR DEVIASI DAN MEAN PADA DATA SET IRIS PLANTS DAN POLA Y
DITEMUKAN . •.. ... . . . . .... •..••.•..••... •• . . . .• ..... . .. . ..... . ..... . . . .•...... •. . ... . •. .....•...... . . . . . .. . ..
TABEL 5 .16 PROSES PEMBENTUKAN EVENT TIAP LEVEL REKURSIF PADA UJI COBA DATA SET I
PLANTS YANG DISKALAKAN ....••... .. .... •..... .. . •........... . .... . ....... .. .•.•...•... •........ •• ...•.
ix
TABEL
5. 17
STATUS RECORD PADA SEMUA EVENT YANG TERBENTU K PADA UJI COBA IRIS
PLANTS YANG DISKALAKAN . ... .. ... . .. ... ... .. . . ... .. ... . .... ... ... ... . .. •... .. . . •.... ... ... .. . ... ... . ..
TABEL
5.18 HASIL PENEMUAN POLA PADA UJICOBA DATA SET IRIS PLANTS YANG DISKALAKAN
T ABEL
5.19 ANALISA STAN DAR DEVIASI DAN MEAN PADA DATA IRIS PLANTS YANG DISKALAKAN
DAN.POLA YANG DITEMUKAN •.... . .. . ... •. . .. . ... . .. . ... . ...... . .. •... . ......•. . . . ............. . . . .... .. . 74
TABEL
5.20
PROSES PEMBENTUKAN EVENT TIAP LEVEL REKURSIF PADA UJI COBA DATA SET
PENDUDUK . .•.. . . ... . ......... . ..... . . .. . .. . . ... ..• . . .. . ... ... .... . . . ..... . ............... •... .. . . ..... .. ... 75
TABEL
5.21 STATUS RECORD PADA SEMUA EVENT YANG TERBENTUK PADA UJICOBA DATA SET
PENDUDUK . .... .. .. .. ... . ... ... . . .. ........ . . •. . . . .... . ... . ...... .. ... . .............. .. .. . ... . . . .... . . . .. .. . 75
TABEL
5.22
T ABEL
5.23 ANALISA STAN DAR DEVIASI
HASIL PENEMUAN POLA PADA UJI COBA DATA SET PENDUDUK ... . .. . ....... .. .... .. ... 76
DAN MEAN PAOA DATA SET PENDUDUK DAN POLA Y
DITEMUKAN . ... .. . . ... . ... ... ... . . •.. . ..... .. . •.... . . •.. . . ... . . ..... . ......... . . . . . •... . . . .. ...•... . . . ....
TABEL
5.24 PROSES PEMBENTUKAN EVENT TIAP LEVEL REKURSIF PADA UJI COBA DATA SET
PENDUDUK YANG DISKALAKAN •. ...... . . . ...... •.. . .•. •. ..• . ............ •. ...... .. . •.•..... ..• ..... .. ..
T ABEL
5.25 STATUS RECORD PADA SEMUA EVENT YANG
TERBENTUK PADA UJICOBA DATA S
PENDUDUK YANG DISKALAKAN ....•.... . .•....•••........•.......... . .... . ... . . •... •• ••.. •. •.. . ........
TABEL
5.26
TABEL
5.27 ANALISA STANDAR DEVIASI DAN MEAN PADA DATA SET PENDUDUK YANG Dlvrv''-"''"'"'"
HASIL PENEMUAN POLA PADA UJICOBA DATA SET PENDUDUK YANG DISKALAKAN .
DAN POLA YANG DITEMUKAN . ..... .. . . ... .• .• •..... . . . .... . ... . ........ . .... . ........ . .. . ... •...........
TABEL
5.28
PROSES PEMBENTUKAN EVENT TIAP LEVEL REKURSIF PADA UJI COBA DATA SET
PENDUDUK DENGAN PENGURANGAN DATA ........ . ..... . •.......•.• •.• . ... •. . .... •. . ...... . ..•.....
TABEL
5.30
84
HASIL PENEMUAN POLA PADA UJICOBA DATA SET PENDUDUK DENGAN
PENGURANGAN DATA . •...•........•. . . ..•. ... •.• ... . .................. . ...•... . . . ... •....... . ... . . . . ....
TABEL
83
5.29 STATUS RECORD PADA SEMUA EVENT YANG TERBENTUK PADA UJICOBA DATA
PENDUDUK DENGAN PENGURANGAN DATA ....... . ... . .• •... •...•. .. ... . .•. . .....•. •.•. . ......... . ..
TABEL
82
84
5.31 ANALISA STANDAR DEVIASI DAN MEAN PADA DATAASLI DAN POLA YANG Dl
PADA DATA SET PENDUDUK DENGAN PENGURANGAN DATA. . .. ... . .. .. . . ..... . . ... . ... ...... . ...
X
86
BASI
PENDAHULU
BABI
PENDAHULUAN
1.1.
LATAR BELAKANG
Ketersediaan data sudah bukan hal yang sulit diperoleh lagi dewasa
apalagi ditunjang dengan banyaknya kegiatan yang sudah dilakukan
komputerisasi. Namun data ini seringkali diper1akukan hanya sebagai
rolt·"'
PERPUSTAKAAN
T EKNO LOGI
- r!Q PEME'ER
PERANCANGAN DAN PEMBUATAN
PERANGKA T LUNAK PENEMUAN POLA
DENGAN MENGGUNAKAN METODE ANALIS
RESIDU DAN PARTISI REKURSIF
TUGAS AKHIR
/?_1!~
(57)
J'- J
;(?~
~
?-07J'J:.
TITA KARLITA
NRP : 5197100 011
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNOLOGI INFORMASI
INSTITUT TEKNOLOGI SEPULUH NOPEMBER
SURABAYA
2002
PERANCANGAN DAN PEMBUATAN
PERANGKA T LUNAK PENEMUAN POLA
DENGAN MENGGUNAKAN METODE ANALIS
RESIDU DAN PARTISI REKURSIF
TUGAS AKHIR
Diajukan Guna Memenuhi Sebagian Persyaratan
Untuk Memperoleh Gelar Sarjana Komputer
Pada
Jurusan Teknik lnformatika
Fakultas Teknologi Informasi
Institut Teknologi Sepuluh Nopember
Surabaya
Mengetahui I Menyetujui,
Dosen Pembimbing I
Dosen Pembimbing II
Dr. Ir. Arif Djunaidy, M.Sc.
Rully Sodaiman, S. Kom.
NIP. 131 633 403
NIP. 132 085 802
SURABAYA
PEBRUARI 2002
ABSTRAK
Penemuan pola merupakan teknik penting yang banyak digunakan
sebagai bahan pertimbangan dalam pengambilan keputusan. Pola bisa terjadi
pada berbagai tipe data nyata, misalnya data transaksional, data penelitian,
maupun data pengamatan dimana masing-masing mempunyai karakteristik yang
berbeda sehingga untuk mengekstraksi informasi yang terkandung dalam data
tersebut memerlukan perlakuan yang berbeda pula. Analisa terhadap data-data
tersebut umumnya memunculkan berbagi tipe organisasi data (informasi) yang
non random uniform. Banyak teori dan pendekatan yang dikembangkan untuk
memperoleh hasil penemuan pola. Salah satu pendekatan yang dikembangkan
yaitu dengan menggunakan pendekatan statistik.
Dalam Tugas Akhir ini dirancang dan dibuat perangkat lunak yang dapat
digunakan untuk menemukan pola pada data non transaksional dengan
menggunakan pendekatan statistik. Dalam perangkat lunak yang dibuat, proses
penemuan pola dilakukan dengan menggabungkan dua metode, yaitu metode
partisi dengan menggunakan algoritma marginal maximum entropy partitioning
procedure (MMEP) dan metode analisa residu dengan bantuan tabel kontingensi.
Metode partisi ditujukan untuk membentuk sejumlah event atau subspace dari
sam pel data. Sedangkan metode analisa residu ditujukan untuk memperoleh nilai
adjusted residual dari sejumlah event yang telah terbentuk. Pola yang
diupayakan untuk ditemukan adalah pola yang ditunjukkan oleh sejumlah event
yang berstatus signincant event. Metode partisi dan analisa residu ini dilakukan
secara rekursif terhadap sampel data dengan menggunakan ukuran partisi yang
ditemukan . Proses rekursif akan dihentikan oleh suatu kondisi terminasi sehingga
pola ditemukan.
Dari beberapa hasil uji coba perangkat lunak yang telah dilakukan
menunjukkan bahwa perangkat lunak yang dibuat mampu menemukan pola-pola
yang terdapat dalam data multi dimensi dan mampu menyaring noise yang
terdapat dalam data sehingga pola masih bisa ditemukan. Selain itu perangkat
lunak juga mampu mentoleransi perubahan data akibat dari proses penskalaan
pada data.
KATA PENGANT
KATA PENGANTAR
A!hamdulil!ah, sega!a puji hanya kepada Allah
yang
mencurahkan karuniaNya kepada penulis sehingga penulis
menyelesaikan salah satu kewajiban pendidikan perguruan tinggi yak
Tugas Akhir. Adapun Tugas Akhir yang penulis beri judul :
"Perancangan dan Pembuatan Perangkat Lunak
Penemuan Pola dengan Menggunakan Metode Analisa Residu
dan Partisi Rekursif'
merupakan salah satu syarat untuk mendapatkan gelar sarjana strata satu (S
Teknik lnformatika. lnstitut Teknologi Sepuluh Nopember (ITS) Surabaya.
Akhir yang berbobot 4 sks ini bertujuan mengasah kemampuan mahasiswa
memberikan suatu solusi terhadap permasalahan sesuai ilmu yang dipero
dalam perkuliahan sekaligus mengimplementasikan solusi tersebut.
berharap Tugas Akhir ini dapat memberikan manfaat bagi pembaca,
yang tertarik dengan topik penemuan pola . Dan semoga dapat
momh.anl.r.t.n
tambahan ilmu bagi pembaca
Ada banyak rintangan dan kesulitan dalam menyelesaikan karya
sehingga penulis menyadari bahwa Tugas Akhir ini tidak akan selesai ta
bantuan orang lain. Oleh karena itu penulis ingin menyampaikan terimakasih
penghargaan yang sebesar-besarnya kepada pihak - pihak yang
secara langsung maupun tidak langsung baik pada saat penulis kuliah
pada saat mengerjakan Tugas Akhirini, antara lain:
ii
1. Bapak Dr. Jr. Arif Djunaidy, MSc selaku dosen pembimbing I, dosen wali dan
Dekan Fakultas yang telah memberikan bimbingan dan arahan kepada
penulis pada awal semester sampai dengan pengerjaan Tugas Akhir.
2. Bapak Rully Sulaiman , S.Kom selaku dosen pembimbing II yang telah
memberikan bimbingan, waktu , motivasi dan solusi pada saat pengerjaan
Tugas Akhir.
3. Seluruh dosen Teknik lnformatika yang telah menyampaikan ilmu dan
pengalamannya pada saat proses perkuliahan.
4. Seluruh karyawan Teknik lnformatika, terimakasih atas kerjasama yang baik
semasa penulis mengikuti perkuliahan.
5. Bapak Suhartono, Ssi, MSc, dosen jurusan Statistik ITS, terimakasih atas
penjelasan dan waktu yang telah diberikan pada penulis .
6. Papa , Mama, Bapak Aim , dan lbu atas segala pengorbanan, motivasi,
nasehat dan doa yang selalu dipanjatkan untuk anak-anaknya , semoga Allah
memberi kebahagiaan di dunia dan akhirat. My lovely sister lka & brother
Nano atas dukungan dan kebersamaannya selama ini. Om dan Tante serta
saudara-saudaraku yang lain. Terimakasih yang sebesar-besarnya.
7. Waskitho
Wibisono , yang
menjadikan
hari-hari
penulis
begitu
indah,
terimakasih banyak atas dukungan, nasehat, saran, kritik, joke, perhatian,
pengertian, kesabaran, kasih sayang , dan semuanya .
8. Ternan-ternan seperjuangan TA: Daning, Hera, Dita , dan Nugie (segera lulus
ya), juga Halim , Narendra, Yanti , Sonya, Arif96, Henry96 , terimakasih atas
kebersamaannya selama ini.
9. Ternan-ternan COD Rini (gak bisa jadi kura 2 lagi deh) , Sapphire , Trisna , Rina ,
Yun (makasih kerjasama, dukungan & kebersamaannya), Nyoman, OS, Devi,
iii
Nopin (kapan jalan-jalan lagi), Nova, Yazid, Wahyu, Yuniar, Ajun, Setiady,
Lab Sl Heri98 , Agung99 dan Julius96 , Lab AJK Guruh , mbah Damen, juga
buat Hamsi94 dan Salman94 makasih bantuannya, Monica96, Eko95 , Ahmad
95 , dan lainnya yang tak dapat penulis sebut satu per satu .
10. Ternan-ternan alumni smast Beni, Gatot, Gigih , Riza dan Atik makasih atas
bantuan dan dukungannya . Juga lnggar (makasih atas kebersamaan dan
perjuangan diawal kuliah, cepert lulus ya).
11 . Teman-temanku di T-64 Jati Sulis, Tantin Babe , mbak Ira , dan Wawan
terimakasih atas bantuan, hiburan dan gangguannya, lbu dan Bapak kos
serta
Yoga , Debby,
Fitri,
dan
Lisa terimakasih
atas
hari-hari
yang
menyenangkan. Makasih juga buat Mbak Ti dan Mbak Sui atas bantuan dan
pengertiannya kepada penulis . Terimakasih juga buat T-87 .
Semua pihak yang telah membantu yang tidak dapat disebutkan satu per satu.
Terima kasih ... ... .
Akhirnya
kepada
pihak-pihak
yang
telah
membantu
penulis
menyampaikan terima kasih dan doa semoga Tuhan memberikan pahala yang
setimpal.
Surabaya, Februari 2002
Tita Karlita
iv
DAFTAR I I
DAFTAR lSI
HALAMAN JUDUL
,..
LEMBARPENGESAHAN
ABSTRAK ..............................................................................................
KAT A PEN GANT AR .............................................................................
DAFT AR 151 ..........................................................................................
DAFT AR GAM BAR................................................................................... ..
DAFT AR T ABEL ................................................................................
BAB I
1.1.
1.2.
1.3.
1.4.
1.5.
1.6.
PENDAHULUAN ...........................................................................
LATAR BELAKANG ............ ................ .. .... ............... ............................ .
PERMASALAHAN .......................... .... ..... ................. ......................... .
BATASAN MASALAH ................... ... ....................... ................... .........
TUJUAN DAN MANFAAT TUGAS AKHIR. ..... .. ............ ... ..... ........ ....
METODOLOGI ....... .. ... ......... ................. ...................................... ..........
SISTEMATIKA PENULISAN ... ............................................................
3
3
4
5
·············································································+
BAB II DASAR TEORI
2.1. PENEMUAN POLA ...................... .............................. ......... ............. .... .
2.2. TEORI STATISTIK .. ...................................................................... ....... .
2.2.1 . Pengujian Hipotesis ........... ........ ..... ........ ............. ..... ..... .. .................. ....
2.2.2. Tabel Kontingensi. ......... ................. ..... .............. ... ........... ............... ...... ..
2.3 . PARTISI REKURSIF ...................................................................... ......
2.3.1. Entropi... ..... .... ....... ........................................... .. ...... .................. .. ..... .... ..
11
11
3
15
BAB Ill PENEMUAN POLA DENGAN MENGGUNAKAN
METODE ANALISA RESIDU DAN PARTISI REKURSIF ................. 9
3.1 . TINJAUAN UMUM ... ... .... ... ..................... ........................................... ... 9
3.2. NOTASI DAN ISTILAH YANG DIGUNAKAN ........... ....................... .
3.2 .1. Event... .. ... .... ........................ ..... ..... .... .... .. ............... ................ ....... .......... . 22
3.2.2. Volume Event dan Frekuensi Observasi. ......... ............ .... .................... 23
3.2.3. Tabel Kontingensi. ... ......... ... .... ........ .................... .... .................. ..... .. ....... 24
3.2.4. Status Event.. ................ .... .. .. ............. .. .. .. ........... ... .. ............................... 24
3.2.5. Kondisi Terminasi ............. ............ ..... ... ......... ......................................... 26
3.2.6.
Probability Density Estimate .. .......... ........... ........ .......... ................ ........ 27
3.2.7. Penskalaan (Scale lnvariance) ............ ........................................ ......... 28
3.3. METODE ANALISA RESIDU DAN PARTISI REKURSIF .............. 9
v
3.3.1.
3.3.2.
3.3.3.
3.3.4 .
3.3 .5.
3.3 .6.
Proses Pembentukan Event ..... .... ............ ........ ...... ....... ... ... ... ......... ... .
Proses Penghalusan Tepi ....... ....... ..... ...... .... ..... ... .................. .. .... ...
Proses Penentuan Ukuran Partisi ........ . ............................ .. .. . ... .
Proses Pengecekan Kondisi Tenninasi .. .. ................ ...... ....... . .. .
Proses Analisa Residu .................... ..................... ........ .................. .. .... ..
Proses Penggabungan Event.......................................... ....... ... ............ 7
BAB IV PERANCANGAN DAN PEMBUATAN
PERANGKAT LUNAK ..............................................................................
4 .1. KEBUTUHAN PERANGKAT LUNAK ...... .. ................... ................... ..
4 .2. PERANCANGAN PERANGKA T LUNAK ............................... .. ........ .
4.2.1. Perancangan Data ............ .. ........ ............. .... .. .. ................... ....... ............. ... .
4.2.2. Perancangan Proses .......... .................... ........ ... .. .. ..... ... ... ........ ......... ....... ..
4.2.3. Perancangan Antar Muka ....... ............. ... ................ .. .... .. .......... ...... ...... ... ..
4.3. PEMBUATAN PERANGKAT LUNAK ............ ........ .. .... .. .. .. ............. ... 4
4.3.1. 1mplementasi Struktur Data .................................................................. ... ..
4.3.2. lmplementasi Antar Muka .......................................... .. ........... ................... 5
BAB V UJI COBA DAN EV ALUASI PERANGKAT LUNAK ........... .
5.1 . Ll NG KUNGAN IMPLEMENTASI .......... ...... ............................ ............. .
5.2 . SPESIFIKASI DATA SET ............................... .. .. .......... ............... .... ..... ..
5.3 . PELAKSANAAN DAN HASIL UJICOBA. ........ .. ...... .. .... ............ .... .... .. .
5.3.1. Uji Coba Data Set Thyroid Gland Disease ..................................... .... ... ..
5.3.2. Uji Coba Data Set Iris Plants ............................ .. .................... .. .. .............. .
5.3.3. Uji Cob a Data Set Penduduk ......................................... .. ....................... ..
5.4 . EVALUA$1 ............................................ .............. .... ... .. ... ........ .. ... ... ..... ... ..
BAB VI PENUTUP ....................................................................................
6 .1. KESIMPULAN .......................... ................. ............................................. ..
6 .2. KEMUNGKINAN PENGEMBANGAN .................... .............. .............. ..
DAFT AR PUST AKA .................................................................................
LAMP IRAN A DATA SET UJI COBA ........ . ................................ .
LAMP IRAN B PETUNJUK PENGGUNAAN PROGRAM ................ B- 7
vi
DAFTARGAM
DAFTAR GAMBAR
GAM BAR 2.1 PENDEKATAN PENEMUAN POLA SECARA STATISTIK .......................................
8
GAM BAR 2 .2 PENDEKATAN PENEMUAN POLA SECARA SINTAKTIK ..•...................................
8
GAMBAR2-3 PENDEKATAN PENEMUAN POLA MENGGUNAKAN JARINGAN SARAF ........... •... .....
9
GAM BAR 2-4A PARTISI REKURSIF LEVEL PERTAMA .............•...........•.................... . ........
4
GAMBAR 2-48 PARTISI REKURSIF LEVEL KEDUA .......•..•............ ·. •....•.••.......•.....•.....•......
4
GAMBAR 3 . 1 EVENT DALAM 9l
0
..................................................... : ....................... ..
GAM BAR 3.2 CONTOH MMEP DENGAN DATA DUA-DIMENSI .......................................... ..
GAMBAR 3 .3 PSEUDOCODE PROSEDUR MMEP ........................................................ ..
GAMBAR 3 .4 PENGHALUSAN TEPI ........................................................................... .
GAMBAR 3.5 PSEUDOCODE PENGGABUNGAN EVENT .................................................. ..
GAMBAR 3.6 ALGORITMA PENEMUAN POLA DENGAN MENGGUNAKAN METODE ANALISA RESIDU
DAN PARTISI REKURSIF ................................................................................. ..
GAM BAR 4 . 1 SIMBOL DFD .................................................................................. ..
GAMBAR 4.2 DAD LEVEL
0 ......................... ........ .. ............................................... ..
GAM BAR 4.3 DAD LEVEL 1, DETAIL DARI PROSES PENEMUAN POLA ................................ .
GAMBAR 4.4 ALGORITMA SCANNING DAN PENGINDEKAN .............................................. .
GAM BAR 4.5 ALGORITMA PERHITUNGAN ANALISA RESIDU ............................................ .
GAM BAR 4 .6 ALGORITMA PENENTUAN UKURAN PARTISI
(Q) ........................................ .. .
GAMBAR 4.7 DAD LEVEL 3, DETAIL PROSES MAJN PROCESS ........................................ ..
GAM BAR 4-8 DAD LEVEL 4, DETAIL PROSES MARGINAL MAXIMUM ENTROPY PARTITIONING .. ..
GAMBAR 4 .9 ALGORITMA SORTING DENGAN METODA BUBLE SORT .................................. .
GAM BAR 4 . 10 ALGORITMA PARTISI DIMENSI ............................................................ ..
GAM BAR 4.11 ALGORITMA INTERSEKSI HASIL PARTISI DIMENSI DAN PENGHALUSAN TEPI .... ..
GAMBAR 4.12 DIAGRAM HIRARKI MENU ................................................................... ..
GAM BAR 4 . 13 KELAS INDEXELEMENT .................................................................... ..
GAM BAR 4 . 14 TAMP ILAN ANTAR MUKA PERANGKAT LUNAK PEN EMU AN POLA .................... ..
GAM BAR 4 . 15 TAM PI LAN AN TAR MUKA KONEKSI BASIS DATA ............ . ........................... ..
GAM BAR 4.16 TAM PI LAN ANTAR MUKA PEMILIHAN TABEL ............................................. ..
GAM BAR 4.17 TAMPILAN ANTAR MUKA PENYIMPANAN FILE OUTPUT ................................ ..
GAM BAR 4 . 18 TAMP ILAN ANTAR MUKA SUMMARY ...................................................... ..
GAM BAR 4 . 19 TAM PI LAN ANTAR MUKA HASIL PENEMUAN POLA ....................................... .
GAM BAR 5 . 1 GRAFIK DATA SET PENDUDUK .............................................................. ..
GAM BAR 5 .2 GRAFIK POLA DATA SET PENDUDUK ...................................................... ..
GAMBAR 5.3 GRAFIK DATA SET PENDUDUK YANG DISKALAKAN ..................................... ..
vii
GAMBAR
5.4
GRAFIK POLA DATA SET PENDUDUK YANG DISKALAKAN................................
1
GAM BAR
5.5
GRAFI K DATA SET PENDUDUK DENGAN PENGURANGAN JUMLAH DATA..............
2
GAM BAR
5.6 GRAFI K POLA DATA SET PENDUDUK DENGAN PENGURANGAN JUMLAH DATA......
5
viii
•
DAFTARTABE
DAFTAR TABEL
TABEL 2 ."f TABEL KONTINGENS12X2 .. . .... .• .......... . .... . . . . ... ............. . ......•..... . .......... •...
T ABEL 3 . 1 T AB EL KONTINGENSI 2XJ •..... .•. .. . ... •. . .. . .. . .. . . . .. . . . .. . ..... .. .. . ........ . ........•..•.....
TABEL 5 . 1 KETt:RANGAN ATRIBUT DATA SET UJI COBA MENGGUNAKAN DATA UCI LEARNING
MACHI NE R EPOSITOR Y . . ... .... . .... . . . .... . . . ... . ... .. .. ... ... . .. . . . .. . . . .... . .. .. . •.. . . . . . . . . .. . . ... . . .
TABEL 5 .2 SPESIFIKASI DATA DATA SET UJI COBA MENGGUNAKAN DATA UCI LEARNING MACHI
REPOSITORY •.... •......•....• . ...... . ... .. .......••........ .• .. . . . ..... ...• .... . . •........................•
TABEL 5 .3 FAKTOR SKALA YANG DIPAKAI PADA TIAP DATASET •... . ..•......... . ...•........ •.. . ...•..
T ABEL 5.4 PROSES PEMBENTUKAN EVENT TIAP LEVEL REKURSIF PADA UJI COBA DATA SET
THYROID GLAND DISEASE···· · ·· · ···· · ·· . . ...... ······· ··· ······ · ······· ·· ·· •········ ·· ······· .••.......
TABEL 5 .5 STATUS RECORD PADA SEMUA EVENT YANG TERBENTUK PADA UJI COBA THYROID
GLAND DISEASE ..••• •. ••• •...•..• . .•.. •. ....••..... •. . .••..... •. . •.•...... . .•...... ••..•... •. ••.••........
TABEL 5 .6 HASIL PENEMUAN POLA PADA UJI COBA DATA SET THYROID GLAND DISEASE •.......
TABEL 5 . 7 ANALISA STAN DAR DEVIASI DAN MEAN PADA DATA ASLI THYROID GLAND DISEASE
POLA YANG DITEMUKAN •••.• . •....• .• •. •• •.••.•.••....•... •.......... . ......••......•.. ••.••..... •.... ••.
TABEL 5 .8 PR OSES PEMBENTUKAN EVENT TIAP LEVEL REKURSIF PADA UJI COBA DATA SET
TYROID SKALA YANG DISKALAKAN ..• •.....•••........ •••• .. •••• ..........•......•.....••. . ...... . •.....
TABEL 5 .9 STATUS RECORD PADA SEMUA EVENT YANG TERBENTUK PADA UJI COBA THYROID
GLAND DISEASE . . ... •.•..•.•... . •...... .• . .. ...... •...••...... . ....... . . . ... ... .....•........... . . . . . .. . ..
TABEL 5.10 HASIL PENEMUAN POLA PADA UJICOBA DATA SET THYROID GLAND DISEASE YANG
DISKALAKAN ... •. .. •.... ••. ....•.....•.......... ••..•... •.. . ........ . ....... . •.... .•. ......• •....... . •.......
T ABEL 5 . 11 ANALISA STANDAR DEVIASI DAN MEAN PADA DATA ASLI THYROID GLAND DISEASE
YANG DISKALAKAN DAN POLA YANG DITEMUKAN .. . .. . ... . ... . . .. . ... ...... . ............ . .. . .. . .. .. .
TABEL 5 .12 PROSES PEMBENTUKAN EVENT TIAP LEVEL REKURSIF PADA UJI COBA DATA SET
PLANTS· · ·· · ···· ·· ························ ·· ············ · · ·· · · ·········· ·· · · ·· · ··· ·· ······· · · · ············ · ··
TABEL 5 . 13 STATUS RECORD PADA SEMUA EVENT YANG TERBENTUK PADA UJI COBA IRIS
········ ································ ········································································
TABEL 5 .14 HASIL PENEMUAN POLA PADA UJICOBA DATA SET IRIS PLANTS ....•..•.....• . . .• ......
TABEL 5 .15 ANALISA STANDAR DEVIASI DAN MEAN PADA DATA SET IRIS PLANTS DAN POLA Y
DITEMUKAN . •.. ... . . . . .... •..••.•..••... •• . . . .• ..... . .. . ..... . ..... . . . .•...... •. . ... . •. .....•...... . . . . . .. . ..
TABEL 5 .16 PROSES PEMBENTUKAN EVENT TIAP LEVEL REKURSIF PADA UJI COBA DATA SET I
PLANTS YANG DISKALAKAN ....••... .. .... •..... .. . •........... . .... . ....... .. .•.•...•... •........ •• ...•.
ix
TABEL
5. 17
STATUS RECORD PADA SEMUA EVENT YANG TERBENTU K PADA UJI COBA IRIS
PLANTS YANG DISKALAKAN . ... .. ... . .. ... ... .. . . ... .. ... . .... ... ... ... . .. •... .. . . •.... ... ... .. . ... ... . ..
TABEL
5.18 HASIL PENEMUAN POLA PADA UJICOBA DATA SET IRIS PLANTS YANG DISKALAKAN
T ABEL
5.19 ANALISA STAN DAR DEVIASI DAN MEAN PADA DATA IRIS PLANTS YANG DISKALAKAN
DAN.POLA YANG DITEMUKAN •.... . .. . ... •. . .. . ... . .. . ... . ...... . .. •... . ......•. . . . ............. . . . .... .. . 74
TABEL
5.20
PROSES PEMBENTUKAN EVENT TIAP LEVEL REKURSIF PADA UJI COBA DATA SET
PENDUDUK . .•.. . . ... . ......... . ..... . . .. . .. . . ... ..• . . .. . ... ... .... . . . ..... . ............... •... .. . . ..... .. ... 75
TABEL
5.21 STATUS RECORD PADA SEMUA EVENT YANG TERBENTUK PADA UJICOBA DATA SET
PENDUDUK . .... .. .. .. ... . ... ... . . .. ........ . . •. . . . .... . ... . ...... .. ... . .............. .. .. . ... . . . .... . . . .. .. . 75
TABEL
5.22
T ABEL
5.23 ANALISA STAN DAR DEVIASI
HASIL PENEMUAN POLA PADA UJI COBA DATA SET PENDUDUK ... . .. . ....... .. .... .. ... 76
DAN MEAN PAOA DATA SET PENDUDUK DAN POLA Y
DITEMUKAN . ... .. . . ... . ... ... ... . . •.. . ..... .. . •.... . . •.. . . ... . . ..... . ......... . . . . . •... . . . .. ...•... . . . ....
TABEL
5.24 PROSES PEMBENTUKAN EVENT TIAP LEVEL REKURSIF PADA UJI COBA DATA SET
PENDUDUK YANG DISKALAKAN •. ...... . . . ...... •.. . .•. •. ..• . ............ •. ...... .. . •.•..... ..• ..... .. ..
T ABEL
5.25 STATUS RECORD PADA SEMUA EVENT YANG
TERBENTUK PADA UJICOBA DATA S
PENDUDUK YANG DISKALAKAN ....•.... . .•....•••........•.......... . .... . ... . . •... •• ••.. •. •.. . ........
TABEL
5.26
TABEL
5.27 ANALISA STANDAR DEVIASI DAN MEAN PADA DATA SET PENDUDUK YANG Dlvrv''-"''"'"'"
HASIL PENEMUAN POLA PADA UJICOBA DATA SET PENDUDUK YANG DISKALAKAN .
DAN POLA YANG DITEMUKAN . ..... .. . . ... .• .• •..... . . . .... . ... . ........ . .... . ........ . .. . ... •...........
TABEL
5.28
PROSES PEMBENTUKAN EVENT TIAP LEVEL REKURSIF PADA UJI COBA DATA SET
PENDUDUK DENGAN PENGURANGAN DATA ........ . ..... . •.......•.• •.• . ... •. . .... •. . ...... . ..•.....
TABEL
5.30
84
HASIL PENEMUAN POLA PADA UJICOBA DATA SET PENDUDUK DENGAN
PENGURANGAN DATA . •...•........•. . . ..•. ... •.• ... . .................. . ...•... . . . ... •....... . ... . . . . ....
TABEL
83
5.29 STATUS RECORD PADA SEMUA EVENT YANG TERBENTUK PADA UJICOBA DATA
PENDUDUK DENGAN PENGURANGAN DATA ....... . ... . .• •... •...•. .. ... . .•. . .....•. •.•. . ......... . ..
TABEL
82
84
5.31 ANALISA STANDAR DEVIASI DAN MEAN PADA DATAASLI DAN POLA YANG Dl
PADA DATA SET PENDUDUK DENGAN PENGURANGAN DATA. . .. ... . .. .. . . ..... . . ... . ... ...... . ...
X
86
BASI
PENDAHULU
BABI
PENDAHULUAN
1.1.
LATAR BELAKANG
Ketersediaan data sudah bukan hal yang sulit diperoleh lagi dewasa
apalagi ditunjang dengan banyaknya kegiatan yang sudah dilakukan
komputerisasi. Namun data ini seringkali diper1akukan hanya sebagai
rolt·"'