流形學習和自適應算法在基因表達譜分析中的應用及相互作用貝葉斯網(wǎng)絡實用工具的開發(fā).pdf

1、生物信息學已經(jīng)從結構生物信息學向功能生物信息學和所謂的后基因組時代的生物信息學發(fā)展。在功能生物信息學中，發(fā)現(xiàn)基因之間或者蛋白之間的相互作用關系是其中一個重要的課題。 為了在基因表達譜的數(shù)據(jù)中找到基因間相互作用的一些線索，在本論文中我們首先使用常用的聚類分析方法結合流形學習的方法，試圖在特定的流形結構空間中找到共表達的基因，并進而發(fā)現(xiàn)共調(diào)控的基因。另一方面，從特征基因選擇的角度對基因進行了篩選，提出了一種基于支持向量機的自適應腫瘤

2、分類檢測算法。最后，開發(fā)了貝葉斯網(wǎng)絡基因芯片表達數(shù)據(jù)分析工具。 本論文的研究主要完成了以下三個方面的工作： 1．使用常用的K均值( K-means)聚類、自組織映射神經(jīng)網(wǎng)絡(SOM)聚類和模糊C均值(FCM)聚類分析等方法結合流形學習中的等度規(guī)映射(ISOMAP)、局部線性嵌入(LLE)、拉普拉斯特征根映射（LEMap）等算法，試圖在特定的流形結構空間中找到共表達的基因，并且使用聚類緊密性指標(ClusterCompac

3、tness)、聚類分離性指標（ClusterSeparation）和聚類總體指標(OverallClusterQuality)對聚類結果進行了分析。最后使用統(tǒng)計學的方法統(tǒng)計出被聚類成同一類次數(shù)最多的那些基因。 2．提出了一種自動根據(jù)所設置的閾值交替使用基因選擇和基因選擇加特征提取的方法的基于支持向量機的自適應腫瘤分類算法?；蜻x擇方法可以挑選Bhattacharyya方法、F檢驗、FSC方法、RFSC方法、t檢驗、廣義Wi方法、

4、Wi2方法、非參數(shù)Wilcoxon秩和檢驗中的某一種方法。而特征提取的方法選用的是線性的主成分分析(PCA)方法和非線性的核主成分分析(KPCA)方法。這種自適應算法能夠在設定初始閾值后，根據(jù)所選擇使用的方法，選取盡可能少的基因數(shù)，而其SVM的交叉驗證率為最高。 3．開發(fā)了兩個實用的分析工具，即序列motif查找工具和貝葉斯網(wǎng)絡結構與參數(shù)學習和圖示工具。由于使用了啟發(fā)式的智能優(yōu)化算法-離散粒子群優(yōu)化算法，所以使得貝葉斯網(wǎng)絡結構學