支援大型天文序列資料分析之 分散式字尾樹管理系統

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：31

、訪客IP：3.144.89.152

姓名

張哲嘉(che-chia chang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

支援大型天文序列資料分析之分散式字尾樹管理系統
(Distributed suffix tree based sequential pattern management system for astronomical analysis)

相關論文

★ 應用自組織映射圖網路及倒傳遞網路於探勘通信資料庫之潛在用戶	★ 基於社群網路特徵之企業電子郵件分類
★ 行動網路用戶時序行為分析	★ 社群網路中多階層影響力傳播探勘之研究
★ 以點對點技術為基礎之整合性資訊管理及分析系統	★ 在分散式雲端平台上對不同巨量天文應用之資料區域性適用策略研究
★ 應用資料倉儲技術探索點對點網路環境知識之研究	★ 從交易資料庫中以自我推導方式探勘具有多層次FP-tree
★ 建構儲存體容量被動遷徙政策於生命週期管理系統之研究	★ 應用服務探勘於發現複合服務之研究
★ 利用權重字尾樹中頻繁事件序改善入侵偵測系統	★ 有效率的處理在資料倉儲上連續的聚合查詢
★ 入侵偵測系統：使用以函數為基礎的系統呼叫序列	★ 有效率的在資料方體上進行多維度及多層次的關聯規則探勘
★ 在網路學習上的社群關聯及權重之課程建議	★ 在社群網路服務中找出不活躍的使用者

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在天文領域中，依照星體特徵將星體分類是個重要的一環，以往天文學家以人力方式來將星體分類後，才能對想要研究的星體類型作分析。但是隨著天文資料的日漸龐大，傳統以人力來分類星體的方式已經不能有效處理龐大的資料量。本論文採用字尾樹將星體隨著時間而變化的亮度序列儲存成樹狀結構，並記錄其星體編號，讓使用者可以藉由字尾樹快速地找到擁有亮度變化序列特徵的星體以方便分類，並且將字尾樹與分散式系統作結合，來應付天文資料的龐大資料量。系統中每台機器儲存小部分不和其他機器重複的天文觀測資料及亮度變化序列字尾樹，且紀錄前後鄰居電腦的網際協議地址，並定時確定鄰居確實連結以維持環狀系統。當使用者要查詢感興趣的亮度變化星體資料時，可以從系統中任何一台機器發出亮度變化的查詢訊息，當找到相對應的字尾樹後即會回傳符合亮度變化的星體名稱，再依照此名稱尋找到正確的天文資料並回傳給使用者。本論文的大型天文序列資料分析之分散式字尾樹資料管理系統能自動處理機器加入或離開的情況，並且當單一機器的儲存資料過多時能夠藉由負載平衡的功能來處理此機器的儲存負擔。
結合字尾樹及分散式系統，讓使用者可以快速地找出具有特徵亮度變化序列的星體資料，且能方便穩定的儲存大量的天文資料。

摘要(英)

In the field of astronomy, it’s an important process to classify astronomical objects, astronomical researchers have been manually classifying the objects. But the size of data has exploded, manually processing numerous of data each day becomes impractical. So we need to design a new system to solve the problem.
Responding to this challenge, we design a distributed P2P system and combine suffix tree to the system. user can query the astronomical objects quickly with suffix tree. Astronomical observation data and suffix distributed to the computers on the ring system and ping the neighbors in the system. System will detect neighbor peers regularly to confirm the ring system. System can also perform load balancing when the loading in some peer is too heavy. User can query the light curve of observation data from any computer in the distributed system, and system will respond the corresponding observation data.

關鍵字(中)

★ 關聯式規則
★ 資料探勘
★ 字尾樹
★ 分散式系統

關鍵字(英)

論文目次

摘要 I
Abstract II
誌謝 III
目錄 IV
圖目錄 VI
表目錄 VIII
一緒論 1
1-1 研究背景 1
1-2 研究動機 3
1-3 研究目的 4
1-4論文章節介紹 5
二文獻探討 6
2-1 點對點系統 6
2-2資料探勘 7
2-3字尾樹 8
三系統架構流程 9
四研究方法 11
4-1 資料前處理系統 11
4-1-1 原始資料簡介 11
4-1-2 前處理方法介紹 12
4-1-3 處理前後對照 15
4-2 字尾樹 16
4-2-1 字尾樹的建立方法 16
4-2-2 本論文字尾樹介紹 17
4-3 環狀點對點系統 18
4-3-1 環狀點對點系統架構介紹 18
4-3-2 節點加入 19
4-3-3 節點離開 21
4-3-4 負載平衡 23
4-3-5資料備份 24
4-4 環狀點對點系統上的字尾樹 24
4-4-1 字尾樹的分散 24
4-4-2 字尾樹的更新 25
4-4-3 環狀點對點系統查詢 25
五實驗結果與討論 27
5-1 查詢效率 27
5-2字尾樹的更新 29
5-3 負載平衡比較 33
六結論 42
七參考文獻 43

參考文獻

[1] Wikipedia, “variable star”,
https://en.wikipedia.org/wiki/Variable_star
[2] Wikipedia, “light curve”,
http://en.wikipedia.org/wiki/Light_curve
[3] Wikipedia, “Stellar classification”,
https://en.wikipedia.org/wiki/Stellar_classification,
[4] Wikipedia, “super nova”,
https://en.wikipedia.org/wiki/Super_Nova.
[5] Napster, http://www.napster.com
[6] Patrick Kirk(2003). Gnutella File Sharing And Distribution Network,Retrived June 28,2007,The Gnutella
Homepage :http://rfc-Gnutella.sourceforge.net
[7] Ratnasamy,S.,Francis,P.,Handly,M.,Karp, R.,and Shenker,S., "A scalable content-addressable network", In proc.ACM SIGCOMM (San Siego,CA,Augest 2001) ,pp.161-172.
[8] I.Stoica,R.Morris et al.,"Chord:A Scalable Peer-to-Peer Lookup Protocol for Internet Applications",IEEE/ACM Trans. Net.,vol. 11,no.1,2003,pp.17-32.
[9] Micheline Kamber, Jian Pei, Data Mining: Concepts and Techniques, Second Edition, Elsevier Inc., San Francisco, 2006.
[10] P. Weiner, “Linear pattern matching algorithm”. 14th Annual IEEE Symposium on Switching and Automata Theory, pp, 1–11, 1973.

指導教授

蔡孟峰(Meng-Feng Tsai)

審核日期

2013-8-28

推文