ARTÍCULO
TITULO

High Influencing Pattern Discovery over Time Series Data

Dianwu Fang    
Lizhen Wang    
Jialong Wang and Meijiao Wang    

Resumen

A spatial co-location pattern denotes a subset of spatial features whose instances frequently appear nearby. High influence co-location pattern mining is used to find co-location patterns with high influence in specific aspects. Studies of such pattern mining usually rely on spatial distance for measuring nearness between instances, a method that cannot be applied to an influence propagation process concluded from epidemic dispersal scenarios. To discover meaningful patterns by using fruitful results in this field, we extend existing approaches and propose a mining framework. We first defined a new concept of proximity to depict semantic nearness between instances of distinct features, thus applying a star-shaped materialized model to mine influencing patterns. Then, we designed attribute descriptors to perceive attributes of instances and edges from time series data, and we calculated the attribute weights via an analytic hierarchy process, thereby computing the influence between instances and the influence of features in influencing patterns. Next, we constructed influencing metrics and set a threshold to discover high influencing patterns. Since the metrics do not satisfy the downward closure property, we propose two improved algorithms to boost efficiency. Extensive experiments conducted on real and synthetic datasets verified the effectiveness, efficiency, and scalability of our method.

 Artículos similares

       
 
Deqi Wang, Xuefeng Liu, Huan Li, Hai Chen, Xiaojuan Wang, Wei Li, Lianbao Cao, Jianlin Liu, Tingting Zhang and Bigui Wei    
To investigate the quantitative relationship between the volume capture of rainfall and carbon emissions from bioretention facilities, this study introduces the concept of the carbon intensity of volume capture of rainfall. The influence of four key fact... ver más
Revista: Water

 
Xing Xie, Xinjun Tu, Jinglei Zhu, Vijay P. Singh and Yuanyuan Chai    
Given China?s status as one of the most water-scarce countries globally, its rapid development of urbanization and sustained economic growth have led to increasing pressure on the urban water supply. Water pricing is also receiving increasing attention a... ver más
Revista: Water

 
Yonghai He, Songtao Lv, Nasi Xie, Huilin Meng, Wei Lei, Changyu Pu, Huabao Ma, Ziyang Wang, Guozhi Zheng and Xinghai Peng    
This study addressed the complex problems of selecting a constitutive model to objectively characterize asphalt mixtures and accurately determine their viscoelastic properties, which are influenced by numerous variables. Inaccuracies in model or paramete... ver más
Revista: Buildings

 
Jialei Huang and Hong Geng    
The anthropogenic disturbance caused by irrational urbanization impacts the ecological security of cities. The study of the relationship between urban spatial form (USF) and urban ecological resilience (UER) can offer guidance for sustainable urban devel... ver más
Revista: Buildings

 
Dimah Almani, Tim Muller, Xavier Carpent, Takahito Yoshizawa and Steven Furnell    
This research investigates the deployment and effectiveness of the novel Pre-Signature scheme, developed to allow for up-to-date reputation being available in Vehicle-to-Vehicle (V2V) communications in rural landscapes, where the communications infrastru... ver más
Revista: Future Internet