[PDF] Top 20 複合式蛋白質序列分群演算法之研究

... 中 文 摘 要 粒子群演算法(Particle Swarm Optimization, PSO)是一種群體搜尋最佳化演 算法，於 1995 年被提出。原始的 PSO 是應用於求解連續最佳化問題。當 PSO 用來求解離散最佳化問題時，我們必須修改粒子位置、粒子移動以及粒子速度的 表達方式，讓 PSO 更適於求解離散最佳化問題問題。本研究之主要貢獻為提出 ... See full document

... 誌謝 在這三年的求學過程裡，首先要特別感謝我的指導教授張少同老師。當我還 摸不著研究方向的時候，引領我進入群集分析的領域，且時常在我遇到研究上的 疑難雜症之際，陪伴我一起解讀問題並診斷其核心所在，進而一步步解決。 ... See full document

... 而將分群的概念加到流程探勘中，其主要目的是對流程資料庫之案例進行分群，找出流程的差 異性及其特質。而在現有的流程分群演算法中，其步驟大致為：計算各案例內相關作業的距離，以判 ... See full document

... 督式(unsupervised)分群演算法在沒有任何相關資訊的提供下進行分群，以 分群演算法將多頻譜影像分割成很多個資料群，它們僅僅表現出群聚的特 性而與地表覆蓋類型尚未建立對應關係。再由分析者將每個資料群和地表 ... See full document

... 本研究所提演算法在效率上雖不及於目前現有的 分群演算法，但是應用於入侵偵測時，可以有效的 分割正、異常行為，主要的原因在於選擇了合適的 樣本特徵，而且利用階層式的觀念可以有效的將攻 擊行為列為 Outlier 集合。最後在比較了一些應用於 入侵偵測上的特殊分群演算法結果之後，本論文所 ... See full document

... GK 分群演算法而言，仍受限於必需保持相當於體積量值的不變性，再加 上產生的模糊共變數矩陣並非直接由目標函數導出，因此無法靈敏的反應樣本點 的特質；GG 分群演算法是來自 GK 分群演算法的擴充，GG ... See full document

... 層分群演算法在建構 RBF 網路最佳化於資料分類的問題上所產生 的影響。其資料群的形成是由訓練資料的所屬類別所控制，因此所 產生的分群結果得以適當地描述訓練子集於各個區域空間的分 布。除此之外，此漸進式的架構大大地減少處理大量資料時記憶體 空間的需求。針對網路中權重參數的決定，我們使用迴歸理論來解 ... See full document

... 誌謝 iii 誌謝 感謝 黃文吉老師在這兩年內對我不辭辛勞的細心指導，無論是在研究上或 者是待人處事方面均獲益良多，尤其感謝老師願意讓我在完成碩士論文的口試之 後，支持我去瑞典烏普薩拉當交換學生一年，完成了我人生中去歐洲讀書、生活 的夢想，在此致上最深的謝意，真的是很感謝!同時感謝國立台灣師範大學光電 科技研究所 鄭超仁博士、清雲科技大學電子工程系 歐謙敏博士，能夠百忙之 ... See full document

... APSO-TVAC 之效能與效率。 APSO-TVAC 隨著迭代次數增加而動態調整學習 因子大小，以增強 PSO 於複雜空間上搜尋全域 最佳解之能力，並執行一種與 K-means 演算法相 似之加速策略來解決 PSO 收斂速度較慢之缺 點。綜觀本研究之實驗結果，APSO-TVAC 演算 ... See full document

... 能完成這篇論文，首先我要感謝我的指導教授－李程輝教授。在 我這兩年的研究生活中，教導我許多作研究的方法以及該有的態度， 使我從中獲得許多寶貴的經驗，成長了許多。 感謝我的父母－林穎聰先生與陳素真女士。感謝父母對我的養育 之恩，並且在我的求學生涯裡，一路上對我的支持與鼓勵。感謝我的 兄長－林建宏先生。從小對我的照顧與勉勵。 ... See full document

... 重 序 列 排 比 (multiple sequence alignment, MSA)在計算分子生物學上 被視為最常使用且相當重要的技術。多重序列 排比通常應用於三條或三條以上的序列中，其 目的在於呈現出序列間的特徵模式、結構間的 差異、相似程度和基本架構。因此，生物學家 常以多重序列排比為方法，從眾多的序列中找 ... See full document

... DNA 序列之共同子 字串提出兩種演算法，第一種為階梯式步進比 對演算法(Ladderlike Stepping Searching Algo- rithm ,LSSA)，第二種為階梯式區間跳躍比對 演算法(Ladderlike Interval Jumping Searching Algorithm, ... See full document

... 3beta 蛋白質複合 體之蛋白質體研究 肝醣合成酶激酶 3beta ，被認為是調控細胞內糖類代謝的關鍵性激酶。近來在 研究上發現到肝醣合成酶激酶 3beta 在細胞受到刺激時會進入粒線體中，而粒 線體在細胞的能量代謝及生死調控扮演了無比重要的角色，但肝醣合成酶激 酶 3beta ... See full document

... 最後我想特別感謝我父母跟怡馨，我的父母能夠體諒我在博士研讀期間的苦悶，對 我十分的體貼與關心，常常原諒我的無理取鬧並傾聽我很多日常瑣碎的抱怨與訴苦，支 持我讓我能夠面對一切困難。怡馨是一位非常非常好的伴侶，能在我不開心的時候安慰 我、鼓勵我。開心的時候則一起分享喜悅。研究上也可以互相扶持，忍耐與糾正我的很 多缺點。有她陪伴在身邊讓很多很困難的事情，都變成兩個人可以克服的小事。希望我 們兩個可以一直這樣走下去。 ... See full document

... 摘 要 Motif Finding 這個問題引起許多人的興趣，因此也造就了許多 搜尋演算法的產生。然而許多的演算法在面對Pevnzer 和 Sze所提出 的Challenge Problem無法得到一個非常好的結果。而本研究主要目 的是利用自行構思的詳盡式搜尋來解決Motif finding的問題，嘗試 突破PROJECTION在搜尋 ... See full document

... 基因序列定序資料的增加而增加，反而對生物學家而言大量的序列資 料產生，使得實驗研究經費及研究基因體功能所花費的時間都相對的 增加非常多。但也因為隨著大規模序列資料的日益增加，它的每一個 環節與資訊分析變得更緊密不可分，例如：測序儀的光密度採樣與分 析、鹼基讀出、載體標識與去除、拼接及填補序列間隙、重復序列標 識、讀框預測和 Motif ... See full document

... This thesis proposes a BIC-based self-splitting Gaussian mixture learning (SGML) algo- rithm that starts with a single component and iteratively splits a component into two new component[r] ... See full document

... 重要的議題；有鑑於此，此論文提出了一個基於分散式運算原理的多標籤傳遞 法，來有效率地同時傳遞多個標籤。對於找出熱門活動，過往的方法多專注於觀 察單一的多媒體資料集的資料變化，例如字詞的談論頻率變化，異常的變化則表 示可能有活動或事件發生；而此論文考慮到不同資料集其性質都有所不同，彼此 之間可能可以互補不足的地方，來提出了一個有效的兩階段式架構，能有效地結 ... See full document

... There are 8 factors were taken into account in the portfolios performance evaluation, including Ratio of Return, Standard Deviation, Beta Coefficient, Shape Index, Jensen Inde[r] ... See full document