基於後綴樹管理的船舶航跡資料分析

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：106

、訪客IP：3.142.43.151

姓名

劉兆軒(Chao-Hsuan Liu) 查詢紙本館藏

畢業系所

資訊工程學系在職專班

論文名稱

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

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 (2025-7-16以後開放)

摘要(中)

因應著通訊技術的發展，無線通訊已經成為一塊重要的發展領域。而影響最直接的除了電信業者外就是國際運輸。本論文便是從資料管理的角度切入，結合國際通用的船舶資料作為資料來源，目的是在追求存儲效率之餘亦能方便分析與歸納。
本論文將經過座標轉換及資料分群等方式的原始資料以後綴樹的格式建立。透過此格式一方面可以降低資料庫增長的速度一方面能快速搜尋目標物行為模式。使用後綴樹格式，可以有效地設計用於模式檢測和異常行為識別的各種分析。

摘要(英)

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.

關鍵字(中)

★ 資料探勘
★ 後綴樹

關鍵字(英)

★ Data Mining
★ Suffix tree

論文目次

中文摘要 i
Abstract v
誌謝 vi
圖目錄 viii
表目錄 ix
第一章緒論 1
1.1 研究背景 1
1.2 研究動機與目的 1
1.3 論文架構 2
第二章文獻探討 3
2.1 船舶自動識別系統 3
2.2 Suffix Tree 4
第三章研究方法 6
3.1 研究流程 6
3.2 AIS資料來源 6
3.3資料前處理 7
3.3.1依目標物整併資料 8
3.3.2資料分群 9
3.4座標轉換 9
3.5建立循序模式管理格式 11
第四章實驗過程與結果分析 13
4.1 實驗資料集 13
4.2 實驗設備及開發環境 13
4.3 實驗過程 13
4.3.1 資料前處理 13
4.3.2 管理格式前處理 14
4.3.3 建立與擴充管理格式 15
4.4 實驗結果分析 18
4.4.1 基於航跡片段的異常目標物分析 19
4.4.2 異常航跡行為分析 20
4.4.3漫遊目標航跡探詢 20
第五章結論及未來展望 22
參考文獻 24

參考文獻

[1] 黃茂信、陳子健、簡靖承，臺灣海域智慧化AIS系統發展與應用，交通部運輸研究所港灣技術研究中心，2017
[2] 邱永芳、黃茂信、楊奇達、翁健二，行動中繼傳輸技術應用於AIS 系統之研發，運輸計劃季刊第四十七卷第三期，2018
[3] Hazza Cheng，通用後綴樹並行化構建算法思路，檢自https://chengfeng96.com/blog/2017/04/25/%E9%80%9A%E7%94%A8%E5%90%8E%E7%BC%80%E6%A0%91%E5%B9%B6%E8%A1%8C%E5%8C%96%E6%9E%84%E5%BB%BA%E7%AE%97%E6%B3%95%E6%80%9D%E8%B7%AF/ (2020)
[4] Chenzhiw，generalized-suffix-tree-python，檢自https://github.com/chenzhiw/generalized-suffix-tree-python (2020)
[5] Cunbao Tang, Hongbo Wang, Jingxian Liu, Chuanrun Liu, A design for AIS data warehouse of traffic flow, 2017 4th International Conference on Transportation Information and Safety (ICTIS),2017
[6] 沈冠宇，深度學習應用於AIS狀態辨識，臺灣博碩士論文知識加值系統，2018
[7] 彭冠敦，AIS軌跡探勘與路網拓樸模型之建立，臺灣博碩士論文知識加值系統，2014
[8] 陳威成，應用AIS資料於船舶進港之即時動態追蹤，臺灣博碩士論文知識加值系統，2014
[9] Yujie Lian, Lujing Yang, Lingfeng Lu, JingBo Sun, Yu Lu, Research on Ship AIS Trajectory Estimation Based on Particle Filter Algorithm, 2019 11th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC),2019
[10] Ahmad Zaky, Rinaldi Munir, Full-Text Search on data with access control using generalized suffix tree, 2016 International Conference on Data and Software Engineering (ICoDSE),2016
[11] Anjali Mohapatra, P. M. Mishra, S. Padhy, Motif Search in DNA Sequences Using Generalized Suffix Tree, 10th International Conference on Information Technology (ICIT 2007),2007

指導教授

蔡孟峰(Meng-Feng Tsai)

審核日期

2020-7-17

推文