一種具動態粒度與自動標籤之漸進式序列資料探勘方法及系統AN INCREMENTAL TRAJECTORY DATA MINING METHOD WITH DYNAMIC GRANULARITY AND AUTO-LABELING AND SYSTEM THEREOF

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

104103101

專利證號

I 546686

專利獲證名稱

一種具動態粒度與自動標籤之漸進式序列資料探勘方法及系統AN INCREMENTAL TRAJECTORY DATA MINING METHOD WITH DYNAMIC GRANULARITY AND AUTO-LABELING AND SYSTEM THEREOF

專利所屬機關 (申請機關)

國立中興大學

獲證日期

2016/08/21

技術說明

一種漸進式軌跡資料探勘方法，以一網格階層樹統計各候選網格中的基礎資料數量目，依據各候選網格中包含該基礎資料的數量判斷該候選網格為一重要網格及動態改變該候選網格的大小，有效降低運算的資訊量。進一步的於融合新機率尾置樹、舊累加機率尾置樹形成一新累加機率尾置樹時加入一時間因子，給予新機率尾置樹的該重要移動型樣集較高的權重，使融合後的新累加機率尾置樹中的重要移動型樣對新進資料快速的調整，增加預測的準確度。 An incremental trajectory mining approach, including a hierarchical grid tree to count the visiting count of bottom-level grids and based on which to merge and determine significant grids and a merge algorithm to merge the accumulated probabilistic suffix tree and the probabilistic suffix tree of a new period to generate the accumulated probabilistic suffix tree for the next generation. The merge algorithm with an aging factor can reflect the change of movement patterns in the trajectory sequences rapidly and achieve a better prediction precision.

備註

連絡單位 (專責單位/部門名稱)

技術授權中心

連絡電話

04-22851811

網址