Judul: Seleksi SNP dengan Penyusunan Peringkat SNP dan Algoritme Seleksi Fitur Sekuensial
Abstrak: Permasalahan seleksi fitur telah menjadi bidang penelitian yang aktif selama beberapa dekade. Salah satu bidang yang banyak menerapkan teknik seleksi fitur adalah bioinformatika. Kajian asosiasi lintas genom (genome wide association study, disingkat GWAS) dalam bioinformatika bertujuan menentukan apakah suatu varian genetik tertentu memiliki asosiasi dengan suatu fenotipe (ciri yang teramati) tertentu. Polimorfisme nukleotida tunggal (single nucleotide polymorphism, disingkat SNP) merupakan markah yang paling banyak digunakan untuk mengidentifikasi polimorfisme genetik karena menghasilkan informasi yang berlimpah tentang keanekaragaman genetik pada tingkat DNA. Pada 1977, Thomas M. Cover dan Jan M. Van Capenhout menunjukkan bahwa hanya exhaustive search (ES) yang menjamin diperolehnya kombinasi fitur atau variabel preditor terbaik, namun membutuhkan sumber daya dan waktu komputasional yang sangat besar. Tesis ini mengusulkan penggunaan metode penyusunan peringkat variabel untuk membuang sebagian besar SNP berperingkat rendah sebelum dilakukan seleksi SNP. Di sini dibandingkan metode-metode penyusunan peringkat SNP dengan pendekatan statistik menggunakan correlation-adjusted marginal correlation score (CAR score) dan influential score (I-score) dan pendekatan machine learning menggunakan algoritme random forest untuk mereduksi ruang pencarian. Pencarian dalam ruang tereduksi dilakukan menggunakan sequential forward floating selection (SFFS) yang membungkus support vector regression (SVR). Di sini dibandingkan juga hasil yang diperoleh saat digunakan dua kernel serba guna—kernel radial basis function (RBF) dan kernel Bessel—dalam permasalahan regresi linear berdimensi tinggi, yaitu, pencarian kombinasi SNP yang paling sesuai yang berhubungan dengan fenotipe tertentu. Tesis ini juga mengusulkan penggunaan dua buah kriteria seleksi, adjusted 𝑅�������2 dan mean squared error (MSE), dengan harapan bahwa himpunan SNP yang terseleksi adalah himpunan dengan tingkat kepentingan statistik yang tinggi dan daya prediktif yang kuat. Pengujian dilakukan menggunakan dua buah fenotipe simulasi dengan dan tanpa interaksi epistatik seperti yang digunakan oleh De Oliveira et al. (2014) dan Kusuma et al. (2016). Hasil pengujian menunjukkan bahwa irisan dua buah himpunan SNP hasil seleksi menggunakan kedua kriteria seleksi mampu mengurangi, atau bahkan meniadakan, false positive. Selain itu, dengan dibuangnya sebagian besar SNP berperingkat rendah sebelum dilakukan seleksi SNP terbukti mampu meningkatkan akurasi hasil seleksi. Untuk kedua fenotipe simulasi tersebut, metode yang diusulkan memberikan hasil seleksi paling akurat dibandingkan kedua metode sebelumnya. Metode seleksi SNP yang diusulkan kemudian diterapkan pada data real di mana nilai-nilai yang hilang diimputasi menggunakan metode KNNcatImpute untuk variabel kategorikal.
Keyword: bioinformatika, kajian asosiasi, padi, polimorfisme nukleotida tunggal, sequential forward floating selection

Judul: Pengaruh teknik penyeimbangan data terhadap performa model identifikasi Single Nucleotide Polymorphism (SNP): Studi kasus genom Kedelai
Abstrak: Single Nucleotide Polymorphism (SNP) merupakan tipe marka molekuler yang saat ini banyak diteliti. Marka ini menjadi populer karena mampu memberikan informasi yang baik akan keragaman DNA. Secara definisi, SNP dapat diartikan sebagai variasi satu basa nukleotida - A, C, T atau G - pada posisi yang sama antara DNA yang dijajarkan dari individu yang berbeda. Perkembangan penelitian mengenai SNP didukung oleh perkembangan teknologi sequencing DNA. Next-Generation Sequencing (NGS) adalah teknologi sequencing DNA terbaru. NGS mampu memberikan throughput yang tinggi dengan biaya yang relatif lebih murah dibandingkan teknologi sebelumnya. Namun, NGS memiliki kelemahan dalam hasil sequencing. Hasil sequencing diberikan dalam bentuk fragmen-fragmen dengan ukuran yang pendek. Hal ini berdampak pada analisis tahap lanjut seperti identifikasi SNP. Proses penjajaran fragmen DNA adalah tahapan yang harus dilakukan sebelum melakukan identifikasi SNP. Proses penjajaran menjadi lebih sulit dilakukan ketika diterapkan pada fragmen-fragmen dengan ukuran yang pendek. Tingkat kesalahan penjajaran bisa menjadi tinggi karena banyak fragmen yang dijajarkan tidak pada posisinya. Hal ini menyebabkan munculnya variasi basa karena error. Jumlah variasi basa karena error lebih banyak hingga beberapa kali lipat dibandingkan jumlah variasi basa karena SNP. Dengan kata lain, terjadi ketidakseimbangan data antara kelas SNP positf dan kelas SNP negatif. Machine learning yang dilatih menggunakan data latih tidak seimbang akan menghasilkan model dengan performa yang rendah karena model cenderung mengidentifikasi kandidat SNP sebagai anggota kelas mayor. dst ...
Keyword: Next-Generation Sequencing (NGS), SNP, oversampling, undersampling

Judul: Hamiltonian formulation for linear waves motion in two layers fluid
Abstrak: The surface wave could be considered as a wave that separates two fluids, namely water and air. Based on this assumption, it is introduced the interfacial wave, a wave between two layers of fluid with different density. The formulation of interfacial waves motion begins with deriving the base equation of irrotational ideal fluid. Furthermore, according to irrotational fluid assumption, the base equation can be stated in velocity potential. In this derivation, the fluids domain is assumed to be restricted by rigid lid boundary conditions, both at the upper and lower limit. Therefore, the interfacial waves motion can be explained in a hamiltonian formulation. In the hamiltonian formulation, total energy is defined as the sum of kinetic and potential energy. The hamiltonian system is obtained from reduction of kinetic energy by using the Dirichlet Neumann Operator. The resulted kinetic energy equation is nonlinear. Therefore, this form is linearized by first part of the Taylor expansion. This linearization gives a dispersion relation of linear wave. Based on this dispersion relation, the phase speed of the linear wave depends on the density ratio of the two layers fluid.
Keyword: