An Efficient Tree-based Frequent Temporal Inter-object Pattern Mining Approach in Time Series Databases / Vo, Thi Ngoc Chau
Tác giả : Vo, Thi Ngoc Chau
Nhà xuất bản : H. : ĐHQGHN
Năm xuất bản : 2015
Mô tả vật lý : tr. 1-21
Chủ đề : 1. Frequent Temporal Inter-Object Pattern. 2. Support Count. 3. Temporal P attern Tree. 4. Temporal Pattern Mining. 5. Time Series Mining. 6. Time Series Rule Mining. 7. Article.
Thông tin chi tiết
Tóm tắt : | In order to make the most of time series present in many various application domains such as finance, medicine, geology, meteorology, etc., mining time series is performed for useful information and hidden knowledge. Discovered knowledge is very significant to help users such as data analysts and managers get fascinating insights into important temporal relationships of objects/phenomena along time. Unfortunately, two main challenges exist with frequent pattern mining in time series databases. The first challenge is the combinatorial explosion of too many possible combinations for frequent patterns with their detailed descriptions, and the second one is to determine frequent patterns truly meaningful and relevant to the users. In this paper, we propose a tree-based frequent temporal inter-object pattern mining algorithm to cope with these two challenges in a level-wise bottom-up approach. In comparison with the existing works, our proposed algorithm is more effective and efficient for frequent temporal inter-object patterns which are more informative with explicit and exact temporal information automatically discovered from a time series database. As shown in the experiments on real financial time series, our work has reduced many invalid combinations for frequent patterns and also avoided many irrelevant frequent patterns returned to the users. . |
Thông tin dữ liệu nguồn
Thư viện | Ký hiệu xếp giá | Dữ liệu nguồn |
---|---|---|
Đại học quốc gia Hà Nội |
|
https://repository.vnu.edu.vn/handle/VNU_123/958 |