博碩士論文 104522077 完整後設資料紀錄

DC 欄位 語言
DC.contributor資訊工程學系zh_TW
DC.creator蘇立鼎zh_TW
DC.creatorLi-Ding Suen_US
dc.date.accessioned2017-7-18T07:39:07Z
dc.date.available2017-7-18T07:39:07Z
dc.date.issued2017
dc.identifier.urihttp://ir.lib.ncu.edu.tw:444/thesis/view_etd.asp?URN=104522077
dc.contributor.department資訊工程學系zh_TW
DC.description國立中央大學zh_TW
DC.descriptionNational Central Universityen_US
dc.description.abstract在科學的領域中,天文學具有很重要的地位。由於近年來觀測技術及硬體設備不斷提升,讓天文領域的研究者,能進行更多樣化的分析,而天文望遠鏡所觀測的天文數據資料,歷日曠久不斷累積增加,數據量已逐漸增長到PB(Petabyte)等級的巨量資料(Big Data)。面對單機系統無法負荷的巨大數據量,需使用分散式運算,才能夠有效加速處理分析的運算時間。 本論文提出了基於Hadoop的分散式架構下,用以協助天文學者分類變星(variable stars)星體的字尾樹系統,系統使用MapReduce與Spark兩種分散式運算框架設計,系統在建構字尾樹的階段,是將大量星體隨時間改變亮度的序列資料,以字尾樹的形式轉成樹狀結構,儲存至分散式的檔案系統中,並支援對於後續資料的新增。利用字尾樹的特性,能讓使用者進行高效率的查詢,此外,系統的檢索階段引入了階層化(Hierarchical)的概念,能夠調整樹中資料的細膩程度,除了能找出因觀測或計算誤差產生的類似序列,亦能夠因應不同的分類方式,提供更宏觀的查詢,讓天文研究者在分類星體時,能依照不同的需求選擇相應的細膩度,來快速地找到,擁有相同或是相似特徵的星體編號。zh_TW
dc.description.abstract In the field of science, astronomy has a very important status. As the observation technology and hardware equipment in recent years continue to improve, so that researchers in the field of astronomy can do more diversified analysis, and the amount of data observed by astronomical telescope continue to increase, and has gradually increased to Petabyte level. In this paper, a suffix tree system based on distributed sturcture of Hadoop is proposed to assist astronomers to classify variable stars. The system is designed with MapReduce and Spark frameworks. In the stage of constructing suffix tree, the system converts a large amount of data, which is the sequence of star brightness changing over time, into a suffix tree structure, then stores the tree in the distributed file system; the system also supports appending following observation data. Using the characteristics of the suffix tree allows users to query efficiently. Moreover, the query stage of the system introduces the hierarchical concept, which can adjust the preciseness of the data in the tree, allows the system to not only find out the similar sequence generated by observation or calculation errors but also provide more diversified query in response to different classification methods. According to different needs, astronomical researchers can select the preciseness of data to classify stars, and quickly find the ID of same or similar characteristics of the star.en_US
DC.subject分散式系統zh_TW
DC.subject分散式運算zh_TW
DC.subject資料探勘zh_TW
DC.subject階層化字尾樹zh_TW
DC.subjectDistributed Systemen_US
DC.subjectDistributed Computingen_US
DC.subjectData Miningen_US
DC.subjectHierarchical Suffix Treeen_US
DC.title基於分散式階層化字尾樹之大量序列資料探勘zh_TW
dc.language.isozh-TWzh-TW
DC.titleLarge Scale Sequential Pattern Mining based on Distributed Hierarchical Suffix Treeen_US
DC.type博碩士論文zh_TW
DC.typethesisen_US
DC.publisherNational Central Universityen_US

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明