BAB I PENDAHULUAN

advertisement
BAB I
PENDAHULUAN
Pada bagian ini dijelaskan mengenai latar belakang tugas akhir, tujuan, rumusan dan
batasan masalah serta metodologi dan sistematika pembahasan yang dipakai pada
tugas akhir ini.
1.1 Pengantar
Pada makhluk hidup, sel merupakan unit kerja paling kecil. Pada setiap sel ini
berbagai aktifitas sel, seperti metabolisme, pembelahan sel, ekspresi gen dilakukan
secara teratur dan terkontrol. Hal tersebut dapat terjadi karena setiap sel memiliki
rangkaian instruksi yang tersimpan pada DNA. Rangkaian DNA ini juga akan
diturunkan ke setiap sel anak yang dihasilkan, sehingga pada suatu makhluk hidup,
rangkaian DNA yang dimiliki tiap sel sama. Pada organisme eukariota, yaitu
organisme yang memiliki inti sel, rangkaian DNA terdapat pada inti sel atau nukleus.
Pada rangkaian DNA ini terdapat kode – kode yang merepresentasikan ciri fisik
makhluk hidup, bagaimana sel harus bekerja, dan sebagainya. Pada dasarnya DNA
akan mengalami transkripsi menjadi RNA dan kemudian mengalami translasi menjadi
protein. Protein ini memiliki fungsi yang berbeda – beda yang berkaitan dengan
fungsi sel itu sendiri. Ekspresi gen merupakan suatu proses biologi dimana sekuen
DNA tersebut diterjemahkan untuk menghasilkan protein.
Pada beberapa tahun terakhir, telah ditemukan metode untuk menemukan urutan
rangkaian DNA secara lengkap pada suatu makluk hidup. Teknologi sekuensing dapat
menghasilkan urutan sekuen DNA lengkap dari suatu organisme. Selain itu,
perkembangan teknologi mengalami kemajuan dengan ditemukannya teknologi
cDNA dan microarray yang dapat mengukur tingkat ekspresi gen dalam skala besar.
Dengan kemajuan teknologi yang cukup pesat, dibutuhkan suatu aplikasi yang dapat
mengelompokkan data ekspresi gen dari suatu jenis organisme eukariota. Data
ekspresi gen yang dipakai dapat dianalogikan dengan tabel. Dengan adanya aplikasi
I-1
I-2
ini, maka pengetahuan yang dihasilkan diharapkan dapat dipakai pada berbagai
bidang yang mungkin, seperti pemodelan sistem regulatori genetik, dan lain – lain.
1.2 Rumusan Masalah
Rumusan masalah untuk tugas akhir ini adalah penerapan algoritma k-means untuk
mengelompokkan data ekspresi gen. Data ekspresi gen yang dipakai merupakan data
yang terstruktur. Aplikasi yang sudah jadi diuji untuk mengetahui tingkat kebenaran
cluster yang dihasilkan.
1.3 Tujuan
Tujuan yang ingin dicapai dalam pelaksanaan tugas akhir ini:
1. Memahami algoritma k-means yang dapat dipakai untuk mengelompokkan
data ekspresi gen.
2. Membangun aplikasi yang dapat menghasilkan cluster. Cluster yang
dihasilkan merepresentasikan pola – pola ekspresi gen yang ada pada makhluk
hidup.
1.4 Batasan Masalah
Batasan – batasan masalah pada pengerjaan tugas akhir ini:
1. Aplikasi hanya mengolah data ekspresi gen dalam skala kecil, yaitu organisme
eukariota sederhana, misalnya ragi atau yeast.
2. Data ekspresi gen yang dipakai pada implementasi dan pengujian benar
sehingga tidak ada mekanisme untuk mengatasi data yang salah.
I-3
1.5 Metodologi
Tahapan yang akan dilakukan selama pelaksanaan kegiatan tugas akhir adalah:
1. Studi literatur
Literatur utama diperoleh dari buku dan internet. Studi dilakukan atas
algoritma k-means untuk pengelompokan data ekspresi gen.
2. Analisis
Analisis dilakukan atas algoritma k-means yang telah diperoleh. Analisis
meliputi tingkat kerumitan algoritma, efisiensi algoritma, dan kecocokan
algoritma dengan masalah data ekspresi gen yang besar.
3. Perancangan
Perancangan aplikasi yaitu aplikasi clustering untuk mengelompokkan data
ekspresi gen.
4. Implementasi
Implementasi dari rancangan yang telah dibuat.
5. Pengujian
Pengujian dilakukan atas hasil implementasi dan dilakukan analisis terhadap
hasil pengujian.
1.6 Sistematika Pembahasan
Sistematika penulisan laporan Tugas Akhir ini adalah sebagai berikut :
a. BAB I PENDAHULUAN, berisi tentang latar belakang, rumusan masalah,
tujuan, ruang lingkup, batasan, metodologi serta sistematika pembahasan.
b. BAB II DASAR TEORI, berisi dasar teori yang digunakan dalam analisis,
perancangan, dan implementasi.
c. BAB III ANALISIS DAN PERANCANGAN, berisi hasil analisis bagaimana
data ekspresi gen dapat dikelompokkan serta perancangan aplikasi.
I-4
d. BAB IV IMPLEMENTASI DAN PENGUJIAN, berisi implementasi aplikasi
dari hasil analisis dan perancangan serta hasil pengujian dan analisis atas hasil
pengujian.
e. BAB V KESIMPULAN DAN SARAN, berisi kesimpulan dari tugas akhir ini
serta saran – saran untuk pengembangan selanjutnya.
Download