Rully Soelaiman - Academia.edu (original) (raw)

Papers by Rully Soelaiman

Research paper thumbnail of Desain dan Analisis Algoritma Penyelesaian Permasalahan Penugasan Bersyarat dengan Representasi Bipartite Graph

Jurnal Teknik ITS, 2016

viii serangkaian proses penelitian yang telah dilakukan, didapatkan kesimpulan bahwa algoritma ya... more viii serangkaian proses penelitian yang telah dilakukan, didapatkan kesimpulan bahwa algoritma yang dirancang sesuai dengan permasalahan ini dipengaruhi secara kuadratik baik oleh jumlah pekerjaan ataupun pekerjanya. Secara umum Algoritma ini memiliki kompleksitas ((+) 2) dimana adalah jumlah pekerjaan dan adalah jumlah pekerja. Kata kunci: algoritma Hopcroft-Karp, graf bipartite, masalah penugasan bersyarat, perfect matching, teori graf.

Research paper thumbnail of Implementasi Metode Ekstraksi Fitur Pada Pengklasifikasian Data Microarray Berbasis Informasi Pasangan Gen

Pengenalan teknologi DNA microarray membuat perolehan data microarray menjadi lebih mudah, hal in... more Pengenalan teknologi DNA microarray membuat perolehan data microarray menjadi lebih mudah, hal ini semakin memicu persoalan tentang bagaimana cara terbaik dalam mengekstraksi dan memilih fitur dari data yang berdimensi besar tersebut. Metode-metode terdahulu mengabaikan adanya hubungan antar gen sehingga memungkinkan hilangnya informasi penting yang tersimpan dalam suatu gen pada saat ekstraksi fitur. Meskipun berbagai macam metode telah digunakan, pengembangan metode ekstraksi dan seleksi fitur dari data microarray yang lebih powerful dan efisien masih diperlukan untuk meningkatkan performa klasifikasi kanker. Dalam tugas akhir ini diimplementasikan sebuah metode dalam melakukan ekstraksi fitur dari data microarray yang memanfaatkan model klasifikasi berbasis informasi pasangan gen, yaitu pasangan gen yang memiliki perbedaan signifikan pada dua jenis tissue sample. Hasil uji coba terhadap dua data microarray menunjukkan bahwa fitur hasil ekstraksi menggunakan metode ini dapat menin...

Research paper thumbnail of Analisis Pengenalan Pola Dalam Jaringan Demiliterized ZoneMenggunakan Teknik Klasifikasi Decision Tree Data Mining

Di jaman yang serba internet ini kebutuhan akan suatu sistem pengaman dalam membangun jaringan ko... more Di jaman yang serba internet ini kebutuhan akan suatu sistem pengaman dalam membangun jaringan komputer tidak dapat dielakkan lagi. Sistem administrator wajib memasang pengaman, baik berupa firewall maupun Intrusion Detection System (IDS) untuk memeriksa aliran data yang keluar dan masuk dari internal jaringan ke eksternal jaringan (internet). Jaringan internal dalam skala pelayanan dan pengaksesan publik itu sendiri dikelompokkan dalam satu lingkup demiliterized zone (DMZ) agar tidak bercampur dengan sistem pada jaringan lokal. Dalam kurun perkembangan waktu dan penyimpanan data log lalu lintas data yang semakin bertambah jumlahnya dan menjamurnya teknik-teknik penyerangan dan penyusupan baru, seringkali pendeteksian serangan sulit dikontrol oleh analis sistem keamanan. Untuk menanggapi persoalan tersebut maka dalam penelitian ini diujicobakan penggunaan teknik data mining dengan algoritma yang termasuk dalam kelompok supervised untuk melakukan klasifikasi pada tiap pola yang terbe...

Research paper thumbnail of Penerapan Secret Image SharingMenggunakan Steganografi dengan Metode Dynamic Embeddingdan Authentication-Chaining

Teknik yang banyak digunakan untuk menyebarkan suatu citra rahasia kepada n orang adalah dengan c... more Teknik yang banyak digunakan untuk menyebarkan suatu citra rahasia kepada n orang adalah dengan cara membagi citra rahasia ke dalam beberapa bagian yang kemudian diproses menggunakan skema ( k , n )-Shamir Secret Sharing yang dikemukakan oleh Adi Shamir (1979). Bagian-bagian dari citra rahasia yang sudah diproses tersebut disisipkan ke dalam n citra kamuflase dan menghasilkan n citra stego. Penyisipan dilakukan sedemikian rupa sehingga kualitas visual citra stego semirip mungkin dengan citra kamuflase. Cara untuk memproteksi citra stego dari orang yang tidak berhak adalah dengan cara menyisipkan suatu bit otentikasi yang berfungsi sebagai suatu digital signature dari citra stego. Citra rahasia dapat dirangkai kembali jika terdapat minimal k citra stego asli. Teknik ini dinamakan Secret Image Sharing .

Research paper thumbnail of Pengembangan Aplikasi Daftar Perencanaan Kegiatan Berbagi Pakai pada Sistem Operasi Android

Jurnal Teknik ITS, 2013

Teknologi pada perangkat bergerak sudah banyak melahirkan berbagai aplikasi perangkat bergerak un... more Teknologi pada perangkat bergerak sudah banyak melahirkan berbagai aplikasi perangkat bergerak untuk memanajemen aktivitas manusia. Penelitian ini bertujuan untuk membangun sebuah aplikasi manajemen perencanaan kegiatan yang dapat mendistribusikan perencanaan kegiatan dengan banyak pengguna. Aplikasi ini dilengkapi dengan fitur perintah suara, penentuan prioritas berdasarkan nilai bobot dari kegiatan tersebut dengan menggunakan algoritma TF-ICF ( Term Frequency – Inverse Corpus Frequency ), serta pengurutan perencanaan kegiatan berbasis location-aware . Aplikasi ini dibangun dalam 2 bagian, yaitu sisi klien pada sistem operasi Android, dan sisi server sebagai pusat data dan kontrol. Media komunikasi yang digunakan adalah internet. Pada penggunaannya, aplikasi klien akan mengeluarkan suara pemberitahuan dan memunculkan notifikasi pada layar perangkat bergerak untuk memberitahu penggunanya ketika pengguna berpindah lokasi dan di lokasi tersebut terdapat beberapa data rencana kegiatan ...

Research paper thumbnail of Desain Sistem Informasi Pemantauan Kinerja Operasional Pada Unit Ophar Area Operasi Surabaya Divisi Fixed Wirelesss Network PT.TELKOM Indonesia

Sebagai operator yang bergerak di bidang jasa melalui penyediaan layanan komunikasi wireless kepa... more Sebagai operator yang bergerak di bidang jasa melalui penyediaan layanan komunikasi wireless kepada para pelanggan, Divisi Fixed Wireless Network Arop Surabaya sebagai operator produk TelkomFlexi dituntut untuk memberikan layanan dengan kualitas yang prima baik dari segi kemampuan teknis maupun pelayanan kepada pelanggannya. Hal ini bertujuan untuk meningkatkan value melalui customer satisfaction agar mampu memenangkan persaingan. Salah satunya adalah memberikan kualitas performansi layanan yang baik melalui operational & maintenance dari jaringan (perangkat) yang prima ditunjang dengan sistem informasi data warehouse guna keperluan pengambilan keputusan oleh manajemen (Decision Support System). Saat ini semua proses bisnis yang berhubungan dengan pengelolaan work order, logbook, monitoring dan pelaporan performansi jaringan untuk mendukung pengambilan keputusan oleh manajemen, dalam pelaksanaannya belum efektif dan efisien. Tesis ini dibuat bertujuan merancang sistem informasi untu...

Research paper thumbnail of Implementasi Algoritma Rijndael dengan Menggunakan Kunci Enkripsi yang Berukuran Melebihi 256 bit

Jurnal Teknik ITS, 2013

Dalam dunia nyata, terdapat permasalahan keamanan informasi yang dapat diselesaikan dengan menggu... more Dalam dunia nyata, terdapat permasalahan keamanan informasi yang dapat diselesaikan dengan menggunakan enkripsi. Seiring dengan pertumbuhan teknologi, enkripsi dengan ukuran cipher key yang kecil semakin mudah dibongkar. Oleh karena itu, ukuran cipher key perlu ditingkatkan. Sampai saat ini, Advanced Encryption Standard yang dibentuk berdasarkan Algoritma Rijndael yang dapat menggunakan cipher key berukuran 256 bit masih dipakai. Dalam tugas akhir ini, dilakukan studi dan implementasi algoritma enkripsi yang mampu menerima cipher key berukuran lebih dari 256 bit dengan bahasa C. Hasil uji coba tugas akhir menunjukkan program menghasilkan keluaran yang benar dan memiliki pertumbuhan waktu eksekusi secara linear, yaitu Theta(Nb*Nk) dengan Nb adalah ukuran data masukan dan Nk adalah ukuran cipher key.

Research paper thumbnail of Efficient Approach for Deterministic Data Extrapolation from a Clean Periodic Function with Periodic Components Representation by a System of Linear Equations

Object forecasting has been a tedious task to be solved, such as money currency, stocks, and sola... more Object forecasting has been a tedious task to be solved, such as money currency, stocks, and solar cycle predictions which are proved to be epitomes from objects that can be forecasted from periodic functions’ characteristic. The comparison between an unoptimized approach and an optimized approach to extrapolate a clean periodic function formed from a sum of periodic functions with integral periods has been proposed. Initially, both approaches will be utilized system of linear equations to identify periodic components which will be extracted using arithmetic means from matrix multiplication. The resulting optimized approach will have fewer runtimes, less memory allocation, and larger scope of periods than the unoptimized one. Furthermore, the optimized approach with different implementation will also be discussed to show how the computational technique can impact the efficiency of the solution. Two testing models are involved in this paper: the correctness test by source-code submis...

Research paper thumbnail of Rancang Bangun Aplikasi Pelelangan Online (E-Auction) berbasis Perangkat Bergerak Android

Research paper thumbnail of Analisa Perbandingan Teknik Single-Pass Six-Way Blend dan Teknik Threshold Scheme Rendering Sketsa Pada Obyek Tiga Dimensi

Jurnal Teknik ITS, 2016

Sketsa merupakan sebuah gambar yang dibuat kasar, ringan, dan tidak memiliki banyak detail. Fokus... more Sketsa merupakan sebuah gambar yang dibuat kasar, ringan, dan tidak memiliki banyak detail. Fokus dari pembuatan sketsa adalah penggambaran bentuk utama obyek dan pengarsiran daerah bayangan obyek. Pada saat melakukan penggambaran sketsa, penarikan garis penggambaran satu dengan lain cenderung tidak sama. Tugas akhir ini mengimplementasikan program shader sketsa arsiran untuk obyek 3D. Pada implementasi shader, terdapat dua teknik yang digunakan, yaitu teknik Single-Pass Six-Way Blend dan teknik Threshold Scheme. Kedua teknik ini menggunakan Tonal Art Maps (TAM) untuk pembuatan efek arsiran. Perbedaannya adalah teknik Single-Pass Six-Way Blend menggunakan banyak variasi TAM lalu dilakukan proses blending, sementara teknik Threshold Scheme menggunakan sebuah TAM yang diberikan ambang batas untuk menempelkan efek arsiran pada obyek. Program rendering sketsa arsiran pada obyek 3D telah dapat diimplementasikan menggunakan teknologi DirectX 9.0 dan IDE RenderMonkey 1.82. Kedua teknik dapat menghasilkan visualisasi sketsa arsiran pada obyek 3D. Teknik Single-Pass Six-Way Blend menghasilkan visualisasi arsiran yang lebih tebal dan gelap dibandingkan teknik Threshold Scheme. Berdasarkan hasil pengujian yang melibatkan sejumlah responden dengan menggunakan kuesioner, diperoleh hasil jika teknik Single-Pass Six-Way Blend dinilai lebih baik dibandingkan dengan teknik Threshold Scheme.

Research paper thumbnail of Perancangan Dan Pembuatan Perangkat Lunak Olap Builder Dengan Menggunakan Oracle Olap Dan Oracle Business Intelligence

Perancangan Dan Pembuatan Perangkat Lunak Olap Builder Dengan Menggunakan Oracle Olap Dan Oracle Business Intelligence, Apr 6, 2010

Kebutuhan akan penggunaan telmologi OLAP semakin meningkat seiring dengan besarnya manfaat yang d... more Kebutuhan akan penggunaan telmologi OLAP semakin meningkat seiring dengan besarnya manfaat yang didapatkan. Oracle9i sebagai produk database yang banyak digunaknn oleh karporasi menyediakn fasilitas untuk mendukung teknologi OLAP ini Tidak sepert versi sebelumnya, pada Oracle9i, Oracle menggabungkan Oracle OLAP ke dalam databasenya. Integrasi ini dimaksudkan untuk mendukung proses pengolahan data OLAP sebagai sarana pendukung keputusan dalam proses bisnis perusahaan.Namun, penggunaan teknologiO OLAP pada Oracle ini masih dirasa terlalu sulit dan memiliki kelemahan. Kesulitan terletak pada proses pembentukan metadata OLAP. Kelemahan terletak pada validasi OLAP object (dimensi,cube dan measure) serta prosedur pemanfaatan metadate tersebut. Untuk itulah, dalam tugas akhir ini dibuat sebuah tool untuk memanfaatkan teknologi OLAP pada Oracle secara lebih mudah.Tool ini diperuntukkan untuk proses pembentukan metadata OLAP dan pemanfaatannya dalam bentuk analisis multidimensi. Uji coba dilakukan dengan melakukan pembuatan metadata OLAP pada data warehouse Foodmart yang merupakan suatu sistem database yang menangani penyimpanan dan pengelolaan informasi usaha pemasaran produk - produk makanan. metadata tersebut ditampilkan dalam bentuk data multidimensi. Hasil uji coba perangkat lunak menunjukkan kemampuan dalam pembentukan metadata OLAP dengan lebih mudah serta menampilkan dan mengolah data multidimensi dalam bentuk crosstab dan grafik.

Research paper thumbnail of Optimasi Penjadwalan Penugasan Crane dengan Algoritma Branch and Price

Seminar Nasional Aplikasi Teknologi Informasi, 2006

Perusahaan persewaan crane merupakan perusahaan jasa yang berprinsip memenuhi pesanan dari pelang... more Perusahaan persewaan crane merupakan perusahaan jasa yang berprinsip memenuhi pesanan dari pelanggan. Karena keterbatasan sumber daya yang dimiliki, maka tidak semua pesanan yang datang dapat diterima. Pesanan dapat diterima apabila sebuah perusahaan sanggup memenuhinya tanpa mengabaikan pesanan-pesanan yang datang terlebih dahulu, karena pesanan yang datang terlebih dahulu seharusnya dilayani terlebih dahulu. Untuk menyelesaikan pesanan-pesanan yang diterimanya, sebuah perusahaan persewaan memiliki seorang planner yang bertugas untuk mendistribusikan semua sumber daya yang ada. Salah satu biaya operasional adalah biaya pengoperasian sumber daya yang dimiliki perusahaan persewaan. Untuk dapat memaksimalkan keuntungan, maka salah satunya adalah dengan meminimalkan biaya operasional yang dikeluarkan. Permasalahan tersebut dapat dirumuskan sebagai permasalahan integer programming yang dapat diselesaikan dengan menggunakan algoritma branch and price. Dua proses yang akan dilakukan yaitu percabangan pada variabel keputusan yang belum integer dan pengecekan adanya reduced cost negatif pada tiap variabel keputusannya. Pengecekan reduced cost ini dilakukan agar tidak melakukan penelusuran pada semua kemungkinan solusi integer, seperti yang dilakukan pada algoritma branch and price. Hasil optimal dicapai pada solusi integer yang semua variabel keputusannya tidak memiliki reduced cost negatif. Uji coba dan evaluasi dilakukan dengan menggunakan data yang didapatkan dari sebuah perusahaan persewaan crane pada NRL. Dari beberapa hasil uji coba yang dilakukan menunjukkan bahwa aplikasi dapat merumuskan integer programming dan dengan algoritma branch and price permasalahan penjadwalan penugasan crane dapat diselesaikan. Dari hasil uji coba yang dilakukan pada data NRL dibuktikan adanya peningkatan solusi optimal lebih dari 10%.

Research paper thumbnail of Kompresi Citra Menggunakan Principal Component Neural Network

Kompresi Citra Menggunakan Principal Component Neural Network, Jun 22, 2009

Principal Component Analysis (PCA) adalah sebuah teknik pemrosesan statistik yang dikenal baik da... more Principal Component Analysis (PCA) adalah sebuah teknik pemrosesan statistik yang dikenal baik dapat mereduksi redundansi dengan memproyeksikan data pada basis yang sebenarnya. Kelemahan dari metode ini adalah tidak dapat diterapkan pada data berdimensi besar karena matrik kovarian yang terlalu besar untuk dilakukan komputasi. Dalam data berdimesi besar, menurut beberapa penelitian, metode Principal Component Neural Network (PCNN) secara rekursif efektif untuk mengatasi masalah tersebut. Tujuan dari tugas akhir ini adalah memberikan studi analisis perbandingan metode principal component neural network yang diaplikasikan pada kompresi citra. Metode yang digunakan adalah GHA, APEX, 0-APEX, |y|-APEX, y2-APEX, SAMH, RLS, dan CRLS Pertama-tama PCNN akan mengekstrak beberapa komponen utama untuk kemudian dijadikan basis baru dalam rekonstruksi citra. Citra yang telah direkonstruksi akan dibandingkan nilai SNR dan kecepatan ekstraksi komponennya Kesimpulan dari perbandingan delapan metode ini adalah bahwa cascade recursive least square (CRLS) oleh Chichoki, Kasprzak and Skarbek menunjukkan kecepatan ekstraksi komponen dan kualitas citra yang paling baik.

Research paper thumbnail of Penerapan Metode Deteksi Bulumata Untuk Peningkatan Akurasi Pada Pengenalan Personal Berbasis Citra Iris

Penerapan Metode Deteksi Bulumata Untuk Peningkatan Akurasi Pada Pengenalan Personal Berbasis Citra Iris, Nov 9, 2009

Untuk meningkatkan akurasi pengenalan personal berbasis citra iris, salah satu yang perlu dilakuk... more Untuk meningkatkan akurasi pengenalan personal berbasis citra iris, salah satu yang perlu dilakukan adalah mendeteksi bulumata dan menghilangkannya untuk ekstraksi fitur-fitur dari citra iris. Untuk menyelesaikan masalah ini, maka dalam penelitian ini diusulkan sebuah metode untuk mendeteksi bulumata berdasarkan nilai fokus iris dan menghilangkan daerah bulumata yang terdeteksi untuk ekstraksi fitur-fitur iris. Penelitian ini memiliki beberapa kelebihan dari penelitian-penelitian sebelumnya. Pertama, karena deteksi bulumata berdasarkan nilai fokus iris maka keakuratan pengenalan iris tidak dipengaruhi oleh citra yang mengalami efek blurring. Kedua, akurasi dari identifkasi dan verifikasi citra iris akan meningkat karena daerah yang terdeteksi sebagai bulumata akan dihilangkan untuk ekstraksi fitur-fitur dari citra iris. Dari hasil percobaan yang dilakukan menunjukkan bahwa akurasi dari pengenalan iris dengan menerapkan pendeteksian bulumata meningkat lebih dari 1,75% ketika dibandingkan dengan akurasi pengenalan iris tanpa menerapkan pendeteksian bulumata.

Research paper thumbnail of Implementasi Penggalian Asosiasi Sekuensial Bertingkat Untuk Pendeteksian Event Pada Media Video Dengan Algoritme Va Mining

Implementasi Penggalian Asosiasi Sekuensial Bertingkat Untuk Pendeteksian Event Pada Media Video Dengan Algoritme Va Mining, Oct 12, 2009

Dengan semakin meningkatnya layanan – layanan media dan industri hiburan digital memacu munculnya... more Dengan semakin meningkatnya layanan – layanan media dan industri hiburan digital memacu munculnya tantangan baru berkenaan pada masalah pengaturan dan pengaksesan media digital. Khusus pada media video, sistem yang lama hanya dapat memberikan para penggunanya fitur – fitur yang tergolong dalam kategori low-level. Misalnya gerakan, warna dan tekstur. Kenyataannya fitur – fitur low-level tersebut tidak banyak berarti bagi banyak pengguna media video tersebut. Semua pengguna akan merasa lebih nyaman jika dapat memanfaatkan fitur – fitur yang tergolong high-level seperti event. Sehingga hal ini mengakibatkan adanya gap diantara pengguna layanan dengan sistem atau teknologi pendukung layanan media video digital tersebut. Tugas Akhir ini, bertujuan menjembatani gap diantara pengguna dengan sistem, dengan membangun sebuah teknologi yang dapat melakukan analisa terhadap media video (olahraga bola basket) dengan cara melakukan penggalian asosiasi bertingkat menggunakan algoritme VAMining. Hal itu dapat dilakukan dengan cara menginputkan semua knowledge yang ditemukan dalam video yang sebelumnya telah dibungkus dalam standar format MPEG7. Setelah itu dilakukan proses klasifikasi dengan menghitung jarak diantara pola – pola yang ditemukan dengan iv data pelatihan yang telah diberikan. Pada akhirnya akan dilakukan pemotongan video sesuai dengan event yang ditemukan menggunakan komponen JMF (Java Media Framework). Event yang akan dicoba untuk ditemukan adalah gol, pelanggaran, serangan balik, lemparan bebas. Hasil Uji Coba menunjukkan bahwa sistem mampu untuk mendeteksi secara baik pada event gol dan pelanggaran. Sedangkan untuk event serangan balik dan lemparan bebas relatif tidak lebih baik dibandingkan dengan event gol dan pelanggaran. Hasil analisa menujukkan bahwa hal ini terjadi karena event gol dan pelanggaran memiliki knowledge kunci yaitu sb-change dan whistle, sedangkan untuk event serangan balik dan lemparan bebas tidak memiliki knowledge kunci sehingga dapat menyebabkan ambiguitas dalam pendeteksian event.

Research paper thumbnail of Rancang Bangun Pustaka Java Untuk Support Vector Machine (SVM)

Rancang Bangun Pustaka Java Untuk Support Vector Machine, Nov 24, 2008

Perkembangan Support Vector Machine (SVM) belakangan ini cukup pesat, dilihat dari banyaknya pene... more Perkembangan Support Vector Machine (SVM) belakangan ini cukup pesat, dilihat dari banyaknya penelitian yang berkaitan dengan SVM. Kemampuan SVM pun semakin diakui untuk memecahkan permasalahan pengenalan pola. Beberapa hasil pengembangan algoritme SVM mempunyai pustakanya sendiri. Pengembangan program yang bersifat mandiri ini disebabkan pembuatan program yang selalu dimulai dari awal. Karena itulah diperlukan sebuah pustaka program yang dapat dijadikan sebagai acuan dalam pengembangan algoritme SVM. Dalam tugas akhir ini dibuat pustaka Java untuk pengenalan pola menggunakan SVM berbasis Java yang memakai pola desain dengan tujuan implementasi algoritme SVM dan sebagai pustaka acuan yang bisa dikembangkan lagi. Acuan pengembangan pustaka berdasar pada pola desain yang diterapkan. Pustaka ini didesain untuk mempunyai fungsi membaca data, melakukan klasifikasi, melakukan tes, dan menyimpan dan membaca file parameter. Pustaka yang dibuat dalam tugas akhir ini diharapkan bisa menjadi dasar pengembangan ketika ingin menerapkan algoritme SVM lain dalam Java. Selain itu pustaka ini juga mempermudah dalam penggunaan SVM.

Research paper thumbnail of Analisis Kinerja Algoritma Fold-Growth dan FP-Growth pada Penggalian Pola Asosiasi

Seminar Nasional Aplikasi Teknologi Informasi, 2006

Penggalian data sangat penting untuk proses pengumpulan data dan untuk penyimpanan data. Di sisi ... more Penggalian data sangat penting untuk proses pengumpulan data dan untuk penyimpanan data. Di sisi lain, data mentah yang tersedia sangatlah besar sehingga analisis manual tidak lagi memungkinkan untuk menangani masalah data. Permasalahan utama dari penggalian data adalah munculnya beberapa struktur data baru yang dimaksudkan untuk memperbaiki efisiensi dari penggalian data. Dan tidak satu pun dari struktur data tersebut yang mampu menangani semua masalah penggalian data. Fold-Growth mempakan salah satu dari metode penggalian pola asosiasi dengan menggunakan struktur data SOTrieiT (Support Ordered-Trie Itemset) dalam proses penggalian itemset yang frequent. SOTrieiT adalah sebuah struktur data yang dapat melakukan ekstraksi 1-itemset dan 2-itemset dari semua transaksi dalam basis data. Dengan menggunakan basis data transaksi yang terdiri dari kode transaksi, dan kode dari barang yang di beli, algoritma ini akan diproses untuk menghasilkan pola asosiasi. Pada penelitian ini, algoritma FOLD-growth akan dibagi dalam empat tal1apan utama yaitu, tahapan penggalian 1-itemset frequent dan 2-itemset frequent, tahap pemangkasan item-item yang tidak frequent, membangun FP-tree, dan talmpan penggalian semua itern.set frequent. Berdasarkan uji coba, yang melibatkan dataset sintetik, dapat disimpulkan bahwa secara umum durasi eksekusi dan utilisasi memori Fold-Growth lebih kecil dibandingkan dengan FP-Growth.

Research paper thumbnail of Aplikasi Peminjaman Ruangan, Kendaraan, Peralatan Dan Penyampaian Keluhan Serta Analisis Ketersediaan Barang Dan Kinerja Pelayanan Pada Uppk Universitas Kristen Petra

Jurnal Informatika University Petra Kristian, Feb 23, 2006

Banyaknya jumlah paper yang dikoleksi sebuah lembaga pendidikan setiap tahun akan bertambah. Seir... more Banyaknya jumlah paper yang dikoleksi sebuah lembaga pendidikan setiap tahun akan bertambah. Seiring dengan pertambahan jumlah paper tersebut maka diperlukan sebuah metode untuk mencari paper agar bila membutuhkan referensi maka paper/dokumen yang diperlukan dapat dengan mudah dapat ditemukan. Sejauh yang ada saat ini, kebanyakan mesin pencari masih mengandalkan pencarian dengan menggunakan keyword matching/string matching sehingga mengakibatkan hasil pencarian hanya akan menampilkan paper-paper yang mempunyai keyword/kata kunci yang dicari. Penelitan ini membahas sebuah sistem pencarian dengan menggunakan metode fuzzy relation, dimana dengan fuzzy relation didapatkan hubungan antara keyword dan paper. Dengan metode fuzzy relation maka sebuah pencarian mempunyai kemungkinan menampilkan hasil berupa paper yang tidak mengandung keyword yang dicari. Karena kata yang mengakibatkan paper (yang tidak mengandung keyword muncul) mempunyai hubungan dengan keyword yang dimasukkan.

Research paper thumbnail of Analisis Kinerja Algoritma Prefixspan Dan Aprioriall Pada Penggalian Pola Sekuensial

PrefixSpan adalah salah satu metode penggalian pola sekuensial yang menggunakan pendekatan Patter... more PrefixSpan adalah salah satu metode penggalian pola sekuensial yang menggunakan pendekatan Pattern Growth serta melakukan proyeksi sufiks terhadap basis data sekuens, sedangkan AprioriAll adalah salah satu metode penggalian pola sekuensial yang menggunakan pendekatan Apriori serta melakukan pembangkitan dan pengujian sekuens kandidat. Dengan bekal basis data sekuens yang terdiri atas ID kastamer, ID transaksi, dan item yang dibeli, kedua algoritma tersebut dapat menghasilkan pola-pola sekuensial yang memenuhi dukungan minimum yang diinginkan. Secara teoretik kinerja PrefixSpan lebih unggul daripada AprioriAll, sehingga perlu dilakukan analisis terhadap kinerja dari kedua algoritma tersebut. Dalam penelitian ini dilakukan analisis kinerja algoritma PrefixSpan dan AprioriAll pada penggalian pola sekuensial. PrefixSpan akan disusun menggunakan teknik proyeksi basis data Pseudoprojection dan AprioriAll akan disusun sesuai empat fase prosedurnya, yaitu fase pengurutan, fase litemset, fase transformasi, dan fase sekuens. Kemudian kedua aplikasi ini akan diuji ketangguhannya dengan menggali pola sekuensial dari basis data sekuens sintetik berukuran besar. Berdasarkan uji coba dapat disimpulkan bahwa secara umum durasi eksekusi dan utilisasi memori PrefixSpan lebih kecil daripada AprioriAll dan secara grafis dapat dikatakan bahwa PrefixSpan lebih skalabel dan terpercaya daripada AprioriAll.

Research paper thumbnail of Implementasi Algoritma Genetika Dengan Magnified Gradient Function Dan Deterministic Weight Modification Dalam Mulitlayer Neural Network

JUTI: Jurnal Ilmiah Teknologi Informasi, 2006

Algoritma backpropagation menggunakan pola pelatihan yang berdasarkan turunan fungsi gradien (gra... more Algoritma backpropagation menggunakan pola pelatihan yang berdasarkan turunan fungsi gradien (gradient derivative function) untuk perubahan bobot dan fungsi aktifasi yang berupa fungsi sigmoid, sehingga error yang dihasilkan pada iterasi berikutnya semakin kecil. Dalam penggunaan algoritma backpropagation ada dua aspek yang menjadi pertimbangan yaitu flat spot dan laju konvergensi (convergence rate). Penelitian berikut berusaha mengembangkan hibrid GA-MDPROP yang bertujuan mempercepat laju konvergensi dari algoritma backpropagation. Algoritma genetika digunakan untuk mecari topologi optimum dari jaringan saraf khususnya pada penentuan bobot awal, sedangkan MDPROP merupakan model hibrid Magnified Gradient Function Propagation (MGFPROP) dengan Deterministic Weight Modification (DWM). Penggunaan MGFPROP bertujuan mempercepat laju konvergensi dengan memperbesar fungsi gradient pada fungsi aktifasi, sedangkan DWM bertujuan mengurangi error dari sistem dengan mengubah bobot dengan cara yang telah ditentukan. Hasil penelitian menunjukkan algoritma GA-MDPROP memiliki laju konvergensi yang lebih cepat dibandingkan dengan algoritma backpropagation. Algoritma GA-MDPROP juga memiliki laju konvergensi yang lebih cecpat dibandingkan dengan algoritma MDPROP khususnya untuk faktor penguatan S=1.

Research paper thumbnail of Desain dan Analisis Algoritma Penyelesaian Permasalahan Penugasan Bersyarat dengan Representasi Bipartite Graph

Jurnal Teknik ITS, 2016

viii serangkaian proses penelitian yang telah dilakukan, didapatkan kesimpulan bahwa algoritma ya... more viii serangkaian proses penelitian yang telah dilakukan, didapatkan kesimpulan bahwa algoritma yang dirancang sesuai dengan permasalahan ini dipengaruhi secara kuadratik baik oleh jumlah pekerjaan ataupun pekerjanya. Secara umum Algoritma ini memiliki kompleksitas ((+) 2) dimana adalah jumlah pekerjaan dan adalah jumlah pekerja. Kata kunci: algoritma Hopcroft-Karp, graf bipartite, masalah penugasan bersyarat, perfect matching, teori graf.

Research paper thumbnail of Implementasi Metode Ekstraksi Fitur Pada Pengklasifikasian Data Microarray Berbasis Informasi Pasangan Gen

Pengenalan teknologi DNA microarray membuat perolehan data microarray menjadi lebih mudah, hal in... more Pengenalan teknologi DNA microarray membuat perolehan data microarray menjadi lebih mudah, hal ini semakin memicu persoalan tentang bagaimana cara terbaik dalam mengekstraksi dan memilih fitur dari data yang berdimensi besar tersebut. Metode-metode terdahulu mengabaikan adanya hubungan antar gen sehingga memungkinkan hilangnya informasi penting yang tersimpan dalam suatu gen pada saat ekstraksi fitur. Meskipun berbagai macam metode telah digunakan, pengembangan metode ekstraksi dan seleksi fitur dari data microarray yang lebih powerful dan efisien masih diperlukan untuk meningkatkan performa klasifikasi kanker. Dalam tugas akhir ini diimplementasikan sebuah metode dalam melakukan ekstraksi fitur dari data microarray yang memanfaatkan model klasifikasi berbasis informasi pasangan gen, yaitu pasangan gen yang memiliki perbedaan signifikan pada dua jenis tissue sample. Hasil uji coba terhadap dua data microarray menunjukkan bahwa fitur hasil ekstraksi menggunakan metode ini dapat menin...

Research paper thumbnail of Analisis Pengenalan Pola Dalam Jaringan Demiliterized ZoneMenggunakan Teknik Klasifikasi Decision Tree Data Mining

Di jaman yang serba internet ini kebutuhan akan suatu sistem pengaman dalam membangun jaringan ko... more Di jaman yang serba internet ini kebutuhan akan suatu sistem pengaman dalam membangun jaringan komputer tidak dapat dielakkan lagi. Sistem administrator wajib memasang pengaman, baik berupa firewall maupun Intrusion Detection System (IDS) untuk memeriksa aliran data yang keluar dan masuk dari internal jaringan ke eksternal jaringan (internet). Jaringan internal dalam skala pelayanan dan pengaksesan publik itu sendiri dikelompokkan dalam satu lingkup demiliterized zone (DMZ) agar tidak bercampur dengan sistem pada jaringan lokal. Dalam kurun perkembangan waktu dan penyimpanan data log lalu lintas data yang semakin bertambah jumlahnya dan menjamurnya teknik-teknik penyerangan dan penyusupan baru, seringkali pendeteksian serangan sulit dikontrol oleh analis sistem keamanan. Untuk menanggapi persoalan tersebut maka dalam penelitian ini diujicobakan penggunaan teknik data mining dengan algoritma yang termasuk dalam kelompok supervised untuk melakukan klasifikasi pada tiap pola yang terbe...

Research paper thumbnail of Penerapan Secret Image SharingMenggunakan Steganografi dengan Metode Dynamic Embeddingdan Authentication-Chaining

Teknik yang banyak digunakan untuk menyebarkan suatu citra rahasia kepada n orang adalah dengan c... more Teknik yang banyak digunakan untuk menyebarkan suatu citra rahasia kepada n orang adalah dengan cara membagi citra rahasia ke dalam beberapa bagian yang kemudian diproses menggunakan skema ( k , n )-Shamir Secret Sharing yang dikemukakan oleh Adi Shamir (1979). Bagian-bagian dari citra rahasia yang sudah diproses tersebut disisipkan ke dalam n citra kamuflase dan menghasilkan n citra stego. Penyisipan dilakukan sedemikian rupa sehingga kualitas visual citra stego semirip mungkin dengan citra kamuflase. Cara untuk memproteksi citra stego dari orang yang tidak berhak adalah dengan cara menyisipkan suatu bit otentikasi yang berfungsi sebagai suatu digital signature dari citra stego. Citra rahasia dapat dirangkai kembali jika terdapat minimal k citra stego asli. Teknik ini dinamakan Secret Image Sharing .

Research paper thumbnail of Pengembangan Aplikasi Daftar Perencanaan Kegiatan Berbagi Pakai pada Sistem Operasi Android

Jurnal Teknik ITS, 2013

Teknologi pada perangkat bergerak sudah banyak melahirkan berbagai aplikasi perangkat bergerak un... more Teknologi pada perangkat bergerak sudah banyak melahirkan berbagai aplikasi perangkat bergerak untuk memanajemen aktivitas manusia. Penelitian ini bertujuan untuk membangun sebuah aplikasi manajemen perencanaan kegiatan yang dapat mendistribusikan perencanaan kegiatan dengan banyak pengguna. Aplikasi ini dilengkapi dengan fitur perintah suara, penentuan prioritas berdasarkan nilai bobot dari kegiatan tersebut dengan menggunakan algoritma TF-ICF ( Term Frequency – Inverse Corpus Frequency ), serta pengurutan perencanaan kegiatan berbasis location-aware . Aplikasi ini dibangun dalam 2 bagian, yaitu sisi klien pada sistem operasi Android, dan sisi server sebagai pusat data dan kontrol. Media komunikasi yang digunakan adalah internet. Pada penggunaannya, aplikasi klien akan mengeluarkan suara pemberitahuan dan memunculkan notifikasi pada layar perangkat bergerak untuk memberitahu penggunanya ketika pengguna berpindah lokasi dan di lokasi tersebut terdapat beberapa data rencana kegiatan ...

Research paper thumbnail of Desain Sistem Informasi Pemantauan Kinerja Operasional Pada Unit Ophar Area Operasi Surabaya Divisi Fixed Wirelesss Network PT.TELKOM Indonesia

Sebagai operator yang bergerak di bidang jasa melalui penyediaan layanan komunikasi wireless kepa... more Sebagai operator yang bergerak di bidang jasa melalui penyediaan layanan komunikasi wireless kepada para pelanggan, Divisi Fixed Wireless Network Arop Surabaya sebagai operator produk TelkomFlexi dituntut untuk memberikan layanan dengan kualitas yang prima baik dari segi kemampuan teknis maupun pelayanan kepada pelanggannya. Hal ini bertujuan untuk meningkatkan value melalui customer satisfaction agar mampu memenangkan persaingan. Salah satunya adalah memberikan kualitas performansi layanan yang baik melalui operational & maintenance dari jaringan (perangkat) yang prima ditunjang dengan sistem informasi data warehouse guna keperluan pengambilan keputusan oleh manajemen (Decision Support System). Saat ini semua proses bisnis yang berhubungan dengan pengelolaan work order, logbook, monitoring dan pelaporan performansi jaringan untuk mendukung pengambilan keputusan oleh manajemen, dalam pelaksanaannya belum efektif dan efisien. Tesis ini dibuat bertujuan merancang sistem informasi untu...

Research paper thumbnail of Implementasi Algoritma Rijndael dengan Menggunakan Kunci Enkripsi yang Berukuran Melebihi 256 bit

Jurnal Teknik ITS, 2013

Dalam dunia nyata, terdapat permasalahan keamanan informasi yang dapat diselesaikan dengan menggu... more Dalam dunia nyata, terdapat permasalahan keamanan informasi yang dapat diselesaikan dengan menggunakan enkripsi. Seiring dengan pertumbuhan teknologi, enkripsi dengan ukuran cipher key yang kecil semakin mudah dibongkar. Oleh karena itu, ukuran cipher key perlu ditingkatkan. Sampai saat ini, Advanced Encryption Standard yang dibentuk berdasarkan Algoritma Rijndael yang dapat menggunakan cipher key berukuran 256 bit masih dipakai. Dalam tugas akhir ini, dilakukan studi dan implementasi algoritma enkripsi yang mampu menerima cipher key berukuran lebih dari 256 bit dengan bahasa C. Hasil uji coba tugas akhir menunjukkan program menghasilkan keluaran yang benar dan memiliki pertumbuhan waktu eksekusi secara linear, yaitu Theta(Nb*Nk) dengan Nb adalah ukuran data masukan dan Nk adalah ukuran cipher key.

Research paper thumbnail of Efficient Approach for Deterministic Data Extrapolation from a Clean Periodic Function with Periodic Components Representation by a System of Linear Equations

Object forecasting has been a tedious task to be solved, such as money currency, stocks, and sola... more Object forecasting has been a tedious task to be solved, such as money currency, stocks, and solar cycle predictions which are proved to be epitomes from objects that can be forecasted from periodic functions’ characteristic. The comparison between an unoptimized approach and an optimized approach to extrapolate a clean periodic function formed from a sum of periodic functions with integral periods has been proposed. Initially, both approaches will be utilized system of linear equations to identify periodic components which will be extracted using arithmetic means from matrix multiplication. The resulting optimized approach will have fewer runtimes, less memory allocation, and larger scope of periods than the unoptimized one. Furthermore, the optimized approach with different implementation will also be discussed to show how the computational technique can impact the efficiency of the solution. Two testing models are involved in this paper: the correctness test by source-code submis...

Research paper thumbnail of Rancang Bangun Aplikasi Pelelangan Online (E-Auction) berbasis Perangkat Bergerak Android

Research paper thumbnail of Analisa Perbandingan Teknik Single-Pass Six-Way Blend dan Teknik Threshold Scheme Rendering Sketsa Pada Obyek Tiga Dimensi

Jurnal Teknik ITS, 2016

Sketsa merupakan sebuah gambar yang dibuat kasar, ringan, dan tidak memiliki banyak detail. Fokus... more Sketsa merupakan sebuah gambar yang dibuat kasar, ringan, dan tidak memiliki banyak detail. Fokus dari pembuatan sketsa adalah penggambaran bentuk utama obyek dan pengarsiran daerah bayangan obyek. Pada saat melakukan penggambaran sketsa, penarikan garis penggambaran satu dengan lain cenderung tidak sama. Tugas akhir ini mengimplementasikan program shader sketsa arsiran untuk obyek 3D. Pada implementasi shader, terdapat dua teknik yang digunakan, yaitu teknik Single-Pass Six-Way Blend dan teknik Threshold Scheme. Kedua teknik ini menggunakan Tonal Art Maps (TAM) untuk pembuatan efek arsiran. Perbedaannya adalah teknik Single-Pass Six-Way Blend menggunakan banyak variasi TAM lalu dilakukan proses blending, sementara teknik Threshold Scheme menggunakan sebuah TAM yang diberikan ambang batas untuk menempelkan efek arsiran pada obyek. Program rendering sketsa arsiran pada obyek 3D telah dapat diimplementasikan menggunakan teknologi DirectX 9.0 dan IDE RenderMonkey 1.82. Kedua teknik dapat menghasilkan visualisasi sketsa arsiran pada obyek 3D. Teknik Single-Pass Six-Way Blend menghasilkan visualisasi arsiran yang lebih tebal dan gelap dibandingkan teknik Threshold Scheme. Berdasarkan hasil pengujian yang melibatkan sejumlah responden dengan menggunakan kuesioner, diperoleh hasil jika teknik Single-Pass Six-Way Blend dinilai lebih baik dibandingkan dengan teknik Threshold Scheme.

Research paper thumbnail of Perancangan Dan Pembuatan Perangkat Lunak Olap Builder Dengan Menggunakan Oracle Olap Dan Oracle Business Intelligence

Perancangan Dan Pembuatan Perangkat Lunak Olap Builder Dengan Menggunakan Oracle Olap Dan Oracle Business Intelligence, Apr 6, 2010

Kebutuhan akan penggunaan telmologi OLAP semakin meningkat seiring dengan besarnya manfaat yang d... more Kebutuhan akan penggunaan telmologi OLAP semakin meningkat seiring dengan besarnya manfaat yang didapatkan. Oracle9i sebagai produk database yang banyak digunaknn oleh karporasi menyediakn fasilitas untuk mendukung teknologi OLAP ini Tidak sepert versi sebelumnya, pada Oracle9i, Oracle menggabungkan Oracle OLAP ke dalam databasenya. Integrasi ini dimaksudkan untuk mendukung proses pengolahan data OLAP sebagai sarana pendukung keputusan dalam proses bisnis perusahaan.Namun, penggunaan teknologiO OLAP pada Oracle ini masih dirasa terlalu sulit dan memiliki kelemahan. Kesulitan terletak pada proses pembentukan metadata OLAP. Kelemahan terletak pada validasi OLAP object (dimensi,cube dan measure) serta prosedur pemanfaatan metadate tersebut. Untuk itulah, dalam tugas akhir ini dibuat sebuah tool untuk memanfaatkan teknologi OLAP pada Oracle secara lebih mudah.Tool ini diperuntukkan untuk proses pembentukan metadata OLAP dan pemanfaatannya dalam bentuk analisis multidimensi. Uji coba dilakukan dengan melakukan pembuatan metadata OLAP pada data warehouse Foodmart yang merupakan suatu sistem database yang menangani penyimpanan dan pengelolaan informasi usaha pemasaran produk - produk makanan. metadata tersebut ditampilkan dalam bentuk data multidimensi. Hasil uji coba perangkat lunak menunjukkan kemampuan dalam pembentukan metadata OLAP dengan lebih mudah serta menampilkan dan mengolah data multidimensi dalam bentuk crosstab dan grafik.

Research paper thumbnail of Optimasi Penjadwalan Penugasan Crane dengan Algoritma Branch and Price

Seminar Nasional Aplikasi Teknologi Informasi, 2006

Perusahaan persewaan crane merupakan perusahaan jasa yang berprinsip memenuhi pesanan dari pelang... more Perusahaan persewaan crane merupakan perusahaan jasa yang berprinsip memenuhi pesanan dari pelanggan. Karena keterbatasan sumber daya yang dimiliki, maka tidak semua pesanan yang datang dapat diterima. Pesanan dapat diterima apabila sebuah perusahaan sanggup memenuhinya tanpa mengabaikan pesanan-pesanan yang datang terlebih dahulu, karena pesanan yang datang terlebih dahulu seharusnya dilayani terlebih dahulu. Untuk menyelesaikan pesanan-pesanan yang diterimanya, sebuah perusahaan persewaan memiliki seorang planner yang bertugas untuk mendistribusikan semua sumber daya yang ada. Salah satu biaya operasional adalah biaya pengoperasian sumber daya yang dimiliki perusahaan persewaan. Untuk dapat memaksimalkan keuntungan, maka salah satunya adalah dengan meminimalkan biaya operasional yang dikeluarkan. Permasalahan tersebut dapat dirumuskan sebagai permasalahan integer programming yang dapat diselesaikan dengan menggunakan algoritma branch and price. Dua proses yang akan dilakukan yaitu percabangan pada variabel keputusan yang belum integer dan pengecekan adanya reduced cost negatif pada tiap variabel keputusannya. Pengecekan reduced cost ini dilakukan agar tidak melakukan penelusuran pada semua kemungkinan solusi integer, seperti yang dilakukan pada algoritma branch and price. Hasil optimal dicapai pada solusi integer yang semua variabel keputusannya tidak memiliki reduced cost negatif. Uji coba dan evaluasi dilakukan dengan menggunakan data yang didapatkan dari sebuah perusahaan persewaan crane pada NRL. Dari beberapa hasil uji coba yang dilakukan menunjukkan bahwa aplikasi dapat merumuskan integer programming dan dengan algoritma branch and price permasalahan penjadwalan penugasan crane dapat diselesaikan. Dari hasil uji coba yang dilakukan pada data NRL dibuktikan adanya peningkatan solusi optimal lebih dari 10%.

Research paper thumbnail of Kompresi Citra Menggunakan Principal Component Neural Network

Kompresi Citra Menggunakan Principal Component Neural Network, Jun 22, 2009

Principal Component Analysis (PCA) adalah sebuah teknik pemrosesan statistik yang dikenal baik da... more Principal Component Analysis (PCA) adalah sebuah teknik pemrosesan statistik yang dikenal baik dapat mereduksi redundansi dengan memproyeksikan data pada basis yang sebenarnya. Kelemahan dari metode ini adalah tidak dapat diterapkan pada data berdimensi besar karena matrik kovarian yang terlalu besar untuk dilakukan komputasi. Dalam data berdimesi besar, menurut beberapa penelitian, metode Principal Component Neural Network (PCNN) secara rekursif efektif untuk mengatasi masalah tersebut. Tujuan dari tugas akhir ini adalah memberikan studi analisis perbandingan metode principal component neural network yang diaplikasikan pada kompresi citra. Metode yang digunakan adalah GHA, APEX, 0-APEX, |y|-APEX, y2-APEX, SAMH, RLS, dan CRLS Pertama-tama PCNN akan mengekstrak beberapa komponen utama untuk kemudian dijadikan basis baru dalam rekonstruksi citra. Citra yang telah direkonstruksi akan dibandingkan nilai SNR dan kecepatan ekstraksi komponennya Kesimpulan dari perbandingan delapan metode ini adalah bahwa cascade recursive least square (CRLS) oleh Chichoki, Kasprzak and Skarbek menunjukkan kecepatan ekstraksi komponen dan kualitas citra yang paling baik.

Research paper thumbnail of Penerapan Metode Deteksi Bulumata Untuk Peningkatan Akurasi Pada Pengenalan Personal Berbasis Citra Iris

Penerapan Metode Deteksi Bulumata Untuk Peningkatan Akurasi Pada Pengenalan Personal Berbasis Citra Iris, Nov 9, 2009

Untuk meningkatkan akurasi pengenalan personal berbasis citra iris, salah satu yang perlu dilakuk... more Untuk meningkatkan akurasi pengenalan personal berbasis citra iris, salah satu yang perlu dilakukan adalah mendeteksi bulumata dan menghilangkannya untuk ekstraksi fitur-fitur dari citra iris. Untuk menyelesaikan masalah ini, maka dalam penelitian ini diusulkan sebuah metode untuk mendeteksi bulumata berdasarkan nilai fokus iris dan menghilangkan daerah bulumata yang terdeteksi untuk ekstraksi fitur-fitur iris. Penelitian ini memiliki beberapa kelebihan dari penelitian-penelitian sebelumnya. Pertama, karena deteksi bulumata berdasarkan nilai fokus iris maka keakuratan pengenalan iris tidak dipengaruhi oleh citra yang mengalami efek blurring. Kedua, akurasi dari identifkasi dan verifikasi citra iris akan meningkat karena daerah yang terdeteksi sebagai bulumata akan dihilangkan untuk ekstraksi fitur-fitur dari citra iris. Dari hasil percobaan yang dilakukan menunjukkan bahwa akurasi dari pengenalan iris dengan menerapkan pendeteksian bulumata meningkat lebih dari 1,75% ketika dibandingkan dengan akurasi pengenalan iris tanpa menerapkan pendeteksian bulumata.

Research paper thumbnail of Implementasi Penggalian Asosiasi Sekuensial Bertingkat Untuk Pendeteksian Event Pada Media Video Dengan Algoritme Va Mining

Implementasi Penggalian Asosiasi Sekuensial Bertingkat Untuk Pendeteksian Event Pada Media Video Dengan Algoritme Va Mining, Oct 12, 2009

Dengan semakin meningkatnya layanan – layanan media dan industri hiburan digital memacu munculnya... more Dengan semakin meningkatnya layanan – layanan media dan industri hiburan digital memacu munculnya tantangan baru berkenaan pada masalah pengaturan dan pengaksesan media digital. Khusus pada media video, sistem yang lama hanya dapat memberikan para penggunanya fitur – fitur yang tergolong dalam kategori low-level. Misalnya gerakan, warna dan tekstur. Kenyataannya fitur – fitur low-level tersebut tidak banyak berarti bagi banyak pengguna media video tersebut. Semua pengguna akan merasa lebih nyaman jika dapat memanfaatkan fitur – fitur yang tergolong high-level seperti event. Sehingga hal ini mengakibatkan adanya gap diantara pengguna layanan dengan sistem atau teknologi pendukung layanan media video digital tersebut. Tugas Akhir ini, bertujuan menjembatani gap diantara pengguna dengan sistem, dengan membangun sebuah teknologi yang dapat melakukan analisa terhadap media video (olahraga bola basket) dengan cara melakukan penggalian asosiasi bertingkat menggunakan algoritme VAMining. Hal itu dapat dilakukan dengan cara menginputkan semua knowledge yang ditemukan dalam video yang sebelumnya telah dibungkus dalam standar format MPEG7. Setelah itu dilakukan proses klasifikasi dengan menghitung jarak diantara pola – pola yang ditemukan dengan iv data pelatihan yang telah diberikan. Pada akhirnya akan dilakukan pemotongan video sesuai dengan event yang ditemukan menggunakan komponen JMF (Java Media Framework). Event yang akan dicoba untuk ditemukan adalah gol, pelanggaran, serangan balik, lemparan bebas. Hasil Uji Coba menunjukkan bahwa sistem mampu untuk mendeteksi secara baik pada event gol dan pelanggaran. Sedangkan untuk event serangan balik dan lemparan bebas relatif tidak lebih baik dibandingkan dengan event gol dan pelanggaran. Hasil analisa menujukkan bahwa hal ini terjadi karena event gol dan pelanggaran memiliki knowledge kunci yaitu sb-change dan whistle, sedangkan untuk event serangan balik dan lemparan bebas tidak memiliki knowledge kunci sehingga dapat menyebabkan ambiguitas dalam pendeteksian event.

Research paper thumbnail of Rancang Bangun Pustaka Java Untuk Support Vector Machine (SVM)

Rancang Bangun Pustaka Java Untuk Support Vector Machine, Nov 24, 2008

Perkembangan Support Vector Machine (SVM) belakangan ini cukup pesat, dilihat dari banyaknya pene... more Perkembangan Support Vector Machine (SVM) belakangan ini cukup pesat, dilihat dari banyaknya penelitian yang berkaitan dengan SVM. Kemampuan SVM pun semakin diakui untuk memecahkan permasalahan pengenalan pola. Beberapa hasil pengembangan algoritme SVM mempunyai pustakanya sendiri. Pengembangan program yang bersifat mandiri ini disebabkan pembuatan program yang selalu dimulai dari awal. Karena itulah diperlukan sebuah pustaka program yang dapat dijadikan sebagai acuan dalam pengembangan algoritme SVM. Dalam tugas akhir ini dibuat pustaka Java untuk pengenalan pola menggunakan SVM berbasis Java yang memakai pola desain dengan tujuan implementasi algoritme SVM dan sebagai pustaka acuan yang bisa dikembangkan lagi. Acuan pengembangan pustaka berdasar pada pola desain yang diterapkan. Pustaka ini didesain untuk mempunyai fungsi membaca data, melakukan klasifikasi, melakukan tes, dan menyimpan dan membaca file parameter. Pustaka yang dibuat dalam tugas akhir ini diharapkan bisa menjadi dasar pengembangan ketika ingin menerapkan algoritme SVM lain dalam Java. Selain itu pustaka ini juga mempermudah dalam penggunaan SVM.

Research paper thumbnail of Analisis Kinerja Algoritma Fold-Growth dan FP-Growth pada Penggalian Pola Asosiasi

Seminar Nasional Aplikasi Teknologi Informasi, 2006

Penggalian data sangat penting untuk proses pengumpulan data dan untuk penyimpanan data. Di sisi ... more Penggalian data sangat penting untuk proses pengumpulan data dan untuk penyimpanan data. Di sisi lain, data mentah yang tersedia sangatlah besar sehingga analisis manual tidak lagi memungkinkan untuk menangani masalah data. Permasalahan utama dari penggalian data adalah munculnya beberapa struktur data baru yang dimaksudkan untuk memperbaiki efisiensi dari penggalian data. Dan tidak satu pun dari struktur data tersebut yang mampu menangani semua masalah penggalian data. Fold-Growth mempakan salah satu dari metode penggalian pola asosiasi dengan menggunakan struktur data SOTrieiT (Support Ordered-Trie Itemset) dalam proses penggalian itemset yang frequent. SOTrieiT adalah sebuah struktur data yang dapat melakukan ekstraksi 1-itemset dan 2-itemset dari semua transaksi dalam basis data. Dengan menggunakan basis data transaksi yang terdiri dari kode transaksi, dan kode dari barang yang di beli, algoritma ini akan diproses untuk menghasilkan pola asosiasi. Pada penelitian ini, algoritma FOLD-growth akan dibagi dalam empat tal1apan utama yaitu, tahapan penggalian 1-itemset frequent dan 2-itemset frequent, tahap pemangkasan item-item yang tidak frequent, membangun FP-tree, dan talmpan penggalian semua itern.set frequent. Berdasarkan uji coba, yang melibatkan dataset sintetik, dapat disimpulkan bahwa secara umum durasi eksekusi dan utilisasi memori Fold-Growth lebih kecil dibandingkan dengan FP-Growth.

Research paper thumbnail of Aplikasi Peminjaman Ruangan, Kendaraan, Peralatan Dan Penyampaian Keluhan Serta Analisis Ketersediaan Barang Dan Kinerja Pelayanan Pada Uppk Universitas Kristen Petra

Jurnal Informatika University Petra Kristian, Feb 23, 2006

Banyaknya jumlah paper yang dikoleksi sebuah lembaga pendidikan setiap tahun akan bertambah. Seir... more Banyaknya jumlah paper yang dikoleksi sebuah lembaga pendidikan setiap tahun akan bertambah. Seiring dengan pertambahan jumlah paper tersebut maka diperlukan sebuah metode untuk mencari paper agar bila membutuhkan referensi maka paper/dokumen yang diperlukan dapat dengan mudah dapat ditemukan. Sejauh yang ada saat ini, kebanyakan mesin pencari masih mengandalkan pencarian dengan menggunakan keyword matching/string matching sehingga mengakibatkan hasil pencarian hanya akan menampilkan paper-paper yang mempunyai keyword/kata kunci yang dicari. Penelitan ini membahas sebuah sistem pencarian dengan menggunakan metode fuzzy relation, dimana dengan fuzzy relation didapatkan hubungan antara keyword dan paper. Dengan metode fuzzy relation maka sebuah pencarian mempunyai kemungkinan menampilkan hasil berupa paper yang tidak mengandung keyword yang dicari. Karena kata yang mengakibatkan paper (yang tidak mengandung keyword muncul) mempunyai hubungan dengan keyword yang dimasukkan.

Research paper thumbnail of Analisis Kinerja Algoritma Prefixspan Dan Aprioriall Pada Penggalian Pola Sekuensial

PrefixSpan adalah salah satu metode penggalian pola sekuensial yang menggunakan pendekatan Patter... more PrefixSpan adalah salah satu metode penggalian pola sekuensial yang menggunakan pendekatan Pattern Growth serta melakukan proyeksi sufiks terhadap basis data sekuens, sedangkan AprioriAll adalah salah satu metode penggalian pola sekuensial yang menggunakan pendekatan Apriori serta melakukan pembangkitan dan pengujian sekuens kandidat. Dengan bekal basis data sekuens yang terdiri atas ID kastamer, ID transaksi, dan item yang dibeli, kedua algoritma tersebut dapat menghasilkan pola-pola sekuensial yang memenuhi dukungan minimum yang diinginkan. Secara teoretik kinerja PrefixSpan lebih unggul daripada AprioriAll, sehingga perlu dilakukan analisis terhadap kinerja dari kedua algoritma tersebut. Dalam penelitian ini dilakukan analisis kinerja algoritma PrefixSpan dan AprioriAll pada penggalian pola sekuensial. PrefixSpan akan disusun menggunakan teknik proyeksi basis data Pseudoprojection dan AprioriAll akan disusun sesuai empat fase prosedurnya, yaitu fase pengurutan, fase litemset, fase transformasi, dan fase sekuens. Kemudian kedua aplikasi ini akan diuji ketangguhannya dengan menggali pola sekuensial dari basis data sekuens sintetik berukuran besar. Berdasarkan uji coba dapat disimpulkan bahwa secara umum durasi eksekusi dan utilisasi memori PrefixSpan lebih kecil daripada AprioriAll dan secara grafis dapat dikatakan bahwa PrefixSpan lebih skalabel dan terpercaya daripada AprioriAll.

Research paper thumbnail of Implementasi Algoritma Genetika Dengan Magnified Gradient Function Dan Deterministic Weight Modification Dalam Mulitlayer Neural Network

JUTI: Jurnal Ilmiah Teknologi Informasi, 2006

Algoritma backpropagation menggunakan pola pelatihan yang berdasarkan turunan fungsi gradien (gra... more Algoritma backpropagation menggunakan pola pelatihan yang berdasarkan turunan fungsi gradien (gradient derivative function) untuk perubahan bobot dan fungsi aktifasi yang berupa fungsi sigmoid, sehingga error yang dihasilkan pada iterasi berikutnya semakin kecil. Dalam penggunaan algoritma backpropagation ada dua aspek yang menjadi pertimbangan yaitu flat spot dan laju konvergensi (convergence rate). Penelitian berikut berusaha mengembangkan hibrid GA-MDPROP yang bertujuan mempercepat laju konvergensi dari algoritma backpropagation. Algoritma genetika digunakan untuk mecari topologi optimum dari jaringan saraf khususnya pada penentuan bobot awal, sedangkan MDPROP merupakan model hibrid Magnified Gradient Function Propagation (MGFPROP) dengan Deterministic Weight Modification (DWM). Penggunaan MGFPROP bertujuan mempercepat laju konvergensi dengan memperbesar fungsi gradient pada fungsi aktifasi, sedangkan DWM bertujuan mengurangi error dari sistem dengan mengubah bobot dengan cara yang telah ditentukan. Hasil penelitian menunjukkan algoritma GA-MDPROP memiliki laju konvergensi yang lebih cepat dibandingkan dengan algoritma backpropagation. Algoritma GA-MDPROP juga memiliki laju konvergensi yang lebih cecpat dibandingkan dengan algoritma MDPROP khususnya untuk faktor penguatan S=1.