請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40828
標題: | 利用建模方式發展一針對時間序列之群集演算法 Using Dynamic Template Based Clustering to Analyze Time Series Microarray Data |
作者: | Yu-Ho Kuo 郭郁禾 |
指導教授: | 莊曜宇(Eric Y. Chuang) |
關鍵字: | 生物晶片,基因表現量時間序列分群,差距統計,二項式檢定法, Microarray,gene expression,time series,clustering,gap statistic,binomial test, |
出版年 : | 2008 |
學位: | 碩士 |
摘要: | 生物晶片是一使用在大量偵測基因表現量的方法。利用生物晶片的實驗設計主要分成兩大類,一為比較基因在兩種不一樣情況下的表現,另一者為觀看基因在時間變化上的表現。為了分析生物晶片所得到的資料,數種分群方式應運而生。利用分群的方式可以尋找類似表現的晶片或者類似表現的基因,藉由這種方法,找出可能為同種型態的樣本或者互相影響的基因。傳統的分群方法並沒有針對時間序列進行設計,是以分析的結果往往有所缺漏。近年來已有不少團隊針對時間序列設計分群方法,然而這些方法通常只適用在某些情況之下,比如說只適合於時間點多或者時間點少的資料。本研究提出一利用差距統計(Gap statistic)演算法來資料本身的資訊建立可能的時間走勢模型,再以這些模型進行分群的動作。並且使用二項式檢定法(binomial test)偵測分群結果中較為重要的群組。本研究以模擬的資料以及已經發表的生物晶片實驗的資料進行效能的測試,並且與一已經發表的時間序列分群演算法作比較。 Microarray is a high-throughput technology for investigating gene expression. There are two major kinds of experiment designs in Microarray, one is case control study and another is time series study. Clustering methods are developed in order to analyze microarray data. Clustering can help to discover similar samples or co-related genes according to expression profiles of samples or genes. Traditional clustering methods are not designed for analyzing time series therefore are easy to miss information or misclassify. Although there exist several clustering method for time series, these clustering methods is not suitable for all the condition. We create a new time series clustering Gap statistic and Template based clustering (GT-clustering) for analyzing time series microarray data in all condition (not matter long time series or short time series). GT-clustering designs templates for clustering by using Gap statistic. Besides, binomial test is applied to identify the significant clusters. In this study, the algorithm is tested in simulation data and published data and compared the result with a published algorithm. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40828 |
全文授權: | 有償授權 |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-97-1.pdf 目前未授權公開取用 | 3.41 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。