140 likes | 294 Views
Gene Microarray Clustering System 基因微陣列分群系統. 成員介紹. 指導: 張玉盈 教授 主講人:丁 顥 組員: B943040014 陳廷修 B943040016 郭泓誠 B943040040 丁 顥 B943040043 衛彤軒. 摘要. 緒論 系統架構 簡介 原理與演算法 流程 結語 圖形化介面成果 未來展望與心得 DEMO TIME 、 Q & A. 緒論.
E N D
成員介紹 • 指導: 張玉盈 教授 • 主講人:丁 顥 • 組員: B943040014 陳廷修 B943040016 郭泓誠 B943040040 丁 顥 B943040043 衛彤軒
摘要 • 緒論 • 系統架構 • 簡介 • 原理與演算法 • 流程 • 結語 • 圖形化介面成果 • 未來展望與心得 • DEMO TIME、Q&A
緒論 近年來基因資訊科技的迅速發展讓生命科學衍生的相關產業成為最具發展潛力的明日之星,它廣泛的應用潛力,對醫藥、農業、食品、能源、環保等許多產業皆產生巨大的影響與衝擊。 pCluster+
系統簡介 • 基因微陣列分群系統? • 貢獻:幫助生物學家統整出生物遺傳基因以利分析 • 專題系統核心 • 〔H. Wang, W. Wang, J. Yang, and P. Yu,Clustering by Pattern Similarity in Large Data Sets.In ACM SIGMOD, 2002.〕 • 〔李建億,黃乙展,吳崢榕,New pCluster+ & Incrememtal pCluster〕 • Java:Write once, run everywhere! • MicroArray(微陣列)? • Clustering(分群)? • 歐幾里德距離、餘弦距離 • pCluster+、Complete link、Group average
pCluster+分群技術 原理:相似起伏區塊的集合
原理與演算法 Step1: 建立MDSc MicroArray Difference Sort Clustering 依 差 值 大 小 來 排 序 誤差值<=1來分群 計 算 差 值
原理與演算法 Step 2: 刪去不符合條件的MDS (MDS Pruning) firstValuesecondValue MDS_num = 1 Object’s count
原理與演算法 Step 3:判斷是否繼續產生MDSo & 合併MDSo (O0O1) -> (C0 C1 C2) (O0O2) -> (C0 C1 C2) (O1O2) -> (C0 C1 C2) (O0 O1O2) -> (C0 C1 C2) pCluster{ (O0 O1 O2)->( C0 C1C2) }
專題流程 瞭解並熟練基因微陣列分群系統的演算法 利用AWT與Swing 創造圖形化介面 設計pCluster+架構 Test&Debug 利用Java 撰寫其演算法
心得與未來展望 • 組織策劃能力 • 科技始終來自於人性 • 提升效率、準確性、實用性
DEMO 、 Q&A