English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 81570/81570 (100%)
造訪人次 : 47024194      線上人數 : 193
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


    請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/48394


    題名: 利用階層式權重字尾樹找出在天文觀測紀錄中變化相似的序列;Mining Similar Astronomical Sequence Pattern with Hierarchical Weighted Suffix Tree
    作者: 沈敬軒;Ching-Hsuan Shen
    貢獻者: 資訊工程研究所
    關鍵詞: 泛星計畫;關聯式規則;資料探勘;概念階層;權重字尾樹;Pan-Starrs;Weighted Suffix Tree;Concept Hierarchy;Data Mining;Association Rule
    日期: 2011-07-13
    上傳時間: 2012-01-05 14:53:19 (UTC+8)
    摘要: 隨著科技的進步以及儲存設備成本降低,泛星計畫(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.
    顯示於類別:[資訊工程研究所] 博碩士論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    index.html0KbHTML410檢視/開啟


    在NCUIR中所有的資料項目都受到原著作權保護.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 隱私權政策聲明