Karlita, Tita (2002) Perancangan Dan Pembuatan Perangkat Lunak Penemuan Pola Dengan Menggunakan Metode Analisa Residu Dan Partisi Rekursif. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
5197100011-Undergraduate-Thesis.pdf - Published Version Download (16MB) | Preview |
Abstract
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.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Additional Information: | RSIf 005.1 Kar p |
| Subjects: | Q Science > QA Mathematics > QA76 Computer software |
| Divisions: | Faculty of Information Technology > Informatics Engineering > 55201-(S1) Undergraduate Thesis |
| Depositing User: | ansi aflacha |
| Date Deposited: | 16 May 2018 08:30 |
| Last Modified: | 16 May 2018 08:30 |
| URI: | http://repository.its.ac.id/id/eprint/51891 |
Actions (login required)
 |
View Item |