課程名稱︰ 生物資訊學演算法 期末考 課程性質︰ 資訊系選修 課程教師︰ 歐陽彥正 開課學院： 電機資訊學院 開課系所︰ 資訊系 考試日期（年月日）︰ 2006/1/13 考試時限（分鐘）： 是否需發放獎勵金： yes （如未明確表示，則不予發放） 試題 : (20%)At a sub-root during the construction of a decision tree, the software needs to determine whether the acctivity of a gene could be exploited to predict the category that a person should belong to based on his/her weight. The following table gives the distribution of the samples at the sub-root. Assume that the criterion to prevent overfitting is that the statistical confidence of claiming the independence between the attribute and the decision is over 95%. Based on this criterion, can you tell whether overfitting could occur if the activity of the gene is applied to make the prediction? (20%)A biochemist wnats to test his hypothesis that the activities of gene1 and gene2 together determine whether a person suffers a disease. Following is the microarray data that the biochemist has obtained in as experiment. If the biochemist employs the univariate approach, can the biochemist figure out the influences of these two genes correctly? Assume that a confidence level of 95% is normally required ofr making a claim. Given that \sigma^2 for gene1 and gene2 are estimated to be 16.63 and 21.38, respectively. (20%)given the plot of the dataset in problem 2 as follos. Is this dataset linearly separable? if yes, can you figure out a linear decision function in th form of sgn(v) = sgn[ax+by+c], where v is the feature vector of a new sample and a, b, c are real numbers? (20%)Please describe the concept of PSI-BLAST by explaining how it incorporates sequence alignment(BLAST) with multiple sequence alignment (MSA) and position specific score matrix to fine remote homologues. (20%)Assume that you are requested to implement a software program that measures the structural similarity between a target protein and the reference protein. Furthermore, assume that you have found a software package that can provide you with the major principal components of a 3-dimensional object. How will you design the structural similarity analysis software with the Fast Fourier Ttansform algorithm?_ --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.228.41.12