利用階層式權重字尾樹找出在天文觀測紀錄中變化相似的序列; Mining Similar Astronomical Sequence Pattern with Hierarchical Weighted Suffix Tree

NCUIR > College of Electrical Engineering & Computer Science > Graduate Institute of Computer Science and Information Engineering > Electronic Thesis & Dissertation > Item 987654321/48394

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/48394

Title:	利用階層式權重字尾樹找出在天文觀測紀錄中變化相似的序列;Mining Similar Astronomical Sequence Pattern with Hierarchical Weighted Suffix Tree
Authors:	沈敬軒;Ching-Hsuan Shen
Contributors:	資訊工程研究所
Keywords:	泛星計畫;關聯式規則;資料探勘;概念階層;權重字尾樹;Pan-Starrs;Weighted Suffix Tree;Concept Hierarchy;Data Mining;Association Rule
Date:	2011-07-13
Issue Date:	2012-01-05 14:53:19 (UTC+8)
Abstract:	隨著科技的進步以及儲存設備成本降低，泛星計畫（Panoramic Survey Telescope And Rapid Response System，Pan-STARRS）中的觀測資料得以大量且詳細的儲存，但對於普遍仰賴人力進行數據前處理與分析的天文學家，卻也得花上比以往更長一段時間才能將亮度變化規則相似的星體給挑選出來，顯示傳統方法並不足以應付現今大型且複雜的數據。因此，本論文著眼於以下之目標： 1. 建立自動化資料前處理系統：由於星體觀測記錄數據資料龐雜，必須先將較需要的部分挑出使用，並解決像是觀測時間的錯誤記錄與雜訊訊號過多等問題。為此建立了自動化的資料前處理機制，以利後續的應用。 2. 引入關聯式規則之演算法：在天文領域中，利用星體間的相似或相異特徵並將其分類是非常重要的一環。我們將概念階層的想法結合權重字尾樹，使得變化相似的星體能夠聚集在同一條分支上。最後提供使用者多元化的搜尋應用方法來幫助後續的分析動作。透過自動化程式的運行，將使分析資料得以簡化，減少了在資料處理上所耗費的人力，在效率上也得到了明顯的提升，提供了研究人員在未來面對大量觀測資料時一個有效的解決方法。 Astronomical researchers have been manually registering and maintaining observation data for various analysis processes. But with the ongoing construction of observatories from Pan-Starrs projects, the size of observation data has exploded. Manually processing numerous of data each day becomes impractical. Responding to this challenge, we need to construct large scale information management system, as well as the efficient methodology for data analysis. We have the following goals to achieve in this project: 1. Constructing an automatic information preparation system: Because of the movements of earth and astronomical objects, a complete set of observation records requires gathering data from world-wide observatories. Limited by factors such as hardware, weather, time, or temperature, we also need to calibrate and clarify heterogeneous data sources before data integration. Considering the rapidly growing data size, data preparation has to be processed automatically and efficiently. We will implement this preparation system with the accessibility of computer network and perform necessary calibration or transformation based on historical data features. The clarified data then can be integrated for further analysis and researches. 2. Develop astronomical time-series pattern mining and associated rule mining methodologies: Discovering the similarities between astronomical objects, and accordingly classify those objects, is an important process for many astronomical researches. We then integrate concept hierarchy with weighted suffix tree, and made those similar variation trend objects gather in the same branch inside the tree structure. Furthermore, we also implement some functions to help user searching what they are interested in. By using automatic program, the observation data can be simplified. Not only reduce the loading in data analysis, but also improve its efficiency and give those researchers a better solution to handle large data in the future.
Appears in Collections:	[Graduate Institute of Computer Science and Information Engineering] Electronic Thesis & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	410	View/Open

社群 sharing

Loading...