A new method for mining event influence propagation trees from spatio-temporal data
In reality, there was often a phenomenon where spatio-temporal events happened one by one. To uncover the mechanism behind phenomenon of this kind, the research of influence propagation pattern mining was initiated. One of fundamental tasks was to mine event influence propagation trees. A traditiona...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
POSTS&TELECOM PRESS Co., LTD
2024-12-01
|
| Series: | 智能科学与技术学报 |
| Subjects: | |
| Online Access: | http://www.cjist.com.cn/zh/article/doi/10.11959/j.issn.2096-6652.202446/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832586333793550336 |
|---|---|
| author | FANG Dianwu WANG Lizhen ZOU Muquan DENG Fei |
| author_facet | FANG Dianwu WANG Lizhen ZOU Muquan DENG Fei |
| author_sort | FANG Dianwu |
| collection | DOAJ |
| description | In reality, there was often a phenomenon where spatio-temporal events happened one by one. To uncover the mechanism behind phenomenon of this kind, the research of influence propagation pattern mining was initiated. One of fundamental tasks was to mine event influence propagation trees. A traditional way was used to generate a set of spatio-temporal event neighbors based on spatio-temporal proximity of events, and apply a prefix tree method to construct an event influence propagation tree. Once the spatio-temporal events were dense, the cost of mining time and space would be significantly increased by an explosive growth in the number of combinations, therefore, it would be difficult to mine large-scale data. To this end, a new method was proposed to construct a KD tree of geographic entities and retrieve the spatio-temporal proximity relationship between events. A three-layer Hashmap data structure was designed to store the spatio-temporal proximity relationship between events, virtualizing the information of event influence propagation trees without creating entities of trees. Thus combinatorial explosion and a large number of tree operations were avoided, the mining efficiency was improved and spatial costs were cut down. The experimental results on the LSTW spatio-temporal dataset verify the effectiveness and efficiency of new method. |
| format | Article |
| id | doaj-art-5648e8a45c25439cbe096f2ccd9e7f25 |
| institution | Kabale University |
| issn | 2096-6652 |
| language | zho |
| publishDate | 2024-12-01 |
| publisher | POSTS&TELECOM PRESS Co., LTD |
| record_format | Article |
| series | 智能科学与技术学报 |
| spelling | doaj-art-5648e8a45c25439cbe096f2ccd9e7f252025-01-25T19:00:52ZzhoPOSTS&TELECOM PRESS Co., LTD智能科学与技术学报2096-66522024-12-01650952181046515A new method for mining event influence propagation trees from spatio-temporal dataFANG DianwuWANG LizhenZOU MuquanDENG FeiIn reality, there was often a phenomenon where spatio-temporal events happened one by one. To uncover the mechanism behind phenomenon of this kind, the research of influence propagation pattern mining was initiated. One of fundamental tasks was to mine event influence propagation trees. A traditional way was used to generate a set of spatio-temporal event neighbors based on spatio-temporal proximity of events, and apply a prefix tree method to construct an event influence propagation tree. Once the spatio-temporal events were dense, the cost of mining time and space would be significantly increased by an explosive growth in the number of combinations, therefore, it would be difficult to mine large-scale data. To this end, a new method was proposed to construct a KD tree of geographic entities and retrieve the spatio-temporal proximity relationship between events. A three-layer Hashmap data structure was designed to store the spatio-temporal proximity relationship between events, virtualizing the information of event influence propagation trees without creating entities of trees. Thus combinatorial explosion and a large number of tree operations were avoided, the mining efficiency was improved and spatial costs were cut down. The experimental results on the LSTW spatio-temporal dataset verify the effectiveness and efficiency of new method.http://www.cjist.com.cn/zh/article/doi/10.11959/j.issn.2096-6652.202446/spatio-temporal data miningevent influence propagation treeKD treeHashmap |
| spellingShingle | FANG Dianwu WANG Lizhen ZOU Muquan DENG Fei A new method for mining event influence propagation trees from spatio-temporal data 智能科学与技术学报 spatio-temporal data mining event influence propagation tree KD tree Hashmap |
| title | A new method for mining event influence propagation trees from spatio-temporal data |
| title_full | A new method for mining event influence propagation trees from spatio-temporal data |
| title_fullStr | A new method for mining event influence propagation trees from spatio-temporal data |
| title_full_unstemmed | A new method for mining event influence propagation trees from spatio-temporal data |
| title_short | A new method for mining event influence propagation trees from spatio-temporal data |
| title_sort | new method for mining event influence propagation trees from spatio temporal data |
| topic | spatio-temporal data mining event influence propagation tree KD tree Hashmap |
| url | http://www.cjist.com.cn/zh/article/doi/10.11959/j.issn.2096-6652.202446/ |
| work_keys_str_mv | AT fangdianwu anewmethodforminingeventinfluencepropagationtreesfromspatiotemporaldata AT wanglizhen anewmethodforminingeventinfluencepropagationtreesfromspatiotemporaldata AT zoumuquan anewmethodforminingeventinfluencepropagationtreesfromspatiotemporaldata AT dengfei anewmethodforminingeventinfluencepropagationtreesfromspatiotemporaldata AT fangdianwu newmethodforminingeventinfluencepropagationtreesfromspatiotemporaldata AT wanglizhen newmethodforminingeventinfluencepropagationtreesfromspatiotemporaldata AT zoumuquan newmethodforminingeventinfluencepropagationtreesfromspatiotemporaldata AT dengfei newmethodforminingeventinfluencepropagationtreesfromspatiotemporaldata |