基於後綴樹管理的船舶航跡資料分析;Ship Track Analysis based on Suffix Tree Management

NCUIR > College of Electrical Engineering & Computer Science > Executive Master of Computer Science and Information Engineering > Electronic Thesis & Dissertation > Item 987654321/83928

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

Title:	基於後綴樹管理的船舶航跡資料分析;Ship Track Analysis based on Suffix Tree Management
Authors:	劉兆軒;Liu, Chao-Hsuan
Contributors:	資訊工程學系在職專班
Keywords:	資料探勘;後綴樹;Data Mining;Suffix tree
Date:	2020-07-17
Issue Date:	2020-09-02 17:42:34 (UTC+8)
Publisher:	國立中央大學
Abstract:	因應著通訊技術的發展，無線通訊已經成為一塊重要的發展領域。而影響最直接的除了電信業者外就是國際運輸。本論文便是從資料管理的角度切入，結合國際通用的船舶資料作為資料來源，目的是在追求存儲效率之餘亦能方便分析與歸納。本論文將經過座標轉換及資料分群等方式的原始資料以後綴樹的格式建立。透過此格式一方面可以降低資料庫增長的速度一方面能快速搜尋目標物行為模式。使用後綴樹格式，可以有效地設計用於模式檢測和異常行為識別的各種分析。;In response to the need of communication technology, wireless communication has become a developing field. Today, wireless communication has direct impacts in international transportation. This paper cuts in from the perspective of data management and combines internationally-available ship data as the source of data. The purpose is to facilitate analysis and induction of abundant wireless data about ship movements. In this paper, the original data will be created in the suffix tree format through coordinate conversion and data grouping. Through this format, the growth rate of the database can be reduced, and most important, the behavior patterns of the target can be quickly searched. With this tree format, various analyses for pattern detection and abnormal behavior identification can be effectively designed.
Appears in Collections:	[Executive Master of Computer Science and Information Engineering] Electronic Thesis & Dissertation

Files in This Item:

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

社群 sharing

Loading...