ABSTRACT
Discovering patterns that represent key spatial or temporal dependencies among data is a well-known exploratory data mining task. However, prior works either separately analyze spatial and temporal dependencies or discover joint spatiotemporal properties of specific trajectories observed over a region of interest. With the goal of generalizing the information provided by spatiotemporal patterns, in this paper we extract sequences of discrete events showing spatiotemporally invariant properties. We seek patterns whose corresponding instances in the source data differ only due to an invariant spatiotemporal transformation. We denote such a new type of patterns as SpatioTemporally Invariant. We also propose an efficient algorithm to mine STInvs and validate its efficiency and effectiveness on real data.
- Fosca Giannotti, Mirco Nanni, and Dino Pedreschi. 2006. Efficient mining of temporally annotated sequences. In SDM'06. 348--359.Google ScholarCross Ref
- Fosca Giannotti, Mirco Nanni, Fabio Pinelli, and Dino Pedreschi. 2007. Trajectory Pattern Mining. In ACM SIGKDD'07. 330--339.Google Scholar
- Jiawei Han, Jian Pei, Behzad Mortazavi-Asl, Helen Pinto, Qiming Chen, Umeshwar Dayal, and Meichun Hsu. 2001. PrefixSpan: Mining sequential patterns efficiently by prefix-projected pattern growth. In ICDE'01. 215--224.Google Scholar
- Di Huang, Shuaian Wang, and Zhiyuan Liu. 2021. A systematic review of prediction methods for emergency management. Int. J. Disaster Risk Reduction 62 (2021), 102412.Google ScholarCross Ref
- Zhenyu Liu, Zhengtong Zhu, Jing Gao, and Cheng Xu. 2021. Forecast Methods for Time Series Data: A Survey. IEEE Access 9 (2021), 91896--91912.Google ScholarCross Ref
- Sobhan Moosavi, Mohammad Hossein Samavatian, Arnab Nandi, Srinivasan Parthasarathy, and Rajiv Ramnath. 2019. Short and long-term pattern discovery over large-scale geo-spatiotemporal data. In ACM SIGKDD'19. 2905--2913.Google ScholarDigital Library
- Sara Paiva, Mohd Abdul Ahad, Gautami Tripathi, Noushaba Feroz, and Gabriella Casalino. 2021. Enabling Technologies for Urban Smart Mobility: Recent Trends, Opportunities and Challenges. Sensors 21, 6 (2021).Google Scholar
- Florian Verhein. 2009. Mining Complex Spatio-Temporal Sequence Patterns. In SDM'09. 605--616.Google Scholar
- Peizhong Yang, Lizhen Wang, Xiaoxuan Wang, Lihua Zhou, and Hongmei Chen. 2021. Parallel Co-location Pattern Mining based on Neighbor-Dependency Partition and Column Calculation. In ACM SIGSPATIAL'21. 365--374.Google ScholarDigital Library
- Mohammed J Zaki. 2005. Efficiently mining frequent embedded unordered trees. Fundamenta Informaticae 66, 1-2 (2005), 33--52.Google ScholarDigital Library
Index Terms
Mining spatiotemporally invariant patterns
Recommendations
An efficient and effective algorithm for mining top-rank-k frequent patterns
Using N-list structure for mining top-rank-k frequent patterns effectively.Subsume concept was also used to speed up the runtime of the mining process.The experiment was conducted to show the effectiveness of the proposed algorithm. Frequent pattern ...
A novel approach for mining maximal frequent patterns
An N-list structure is used to compress the dataset for mining Maximal Frequent Patterns.A pruning technique is then proposed and used in INLA-MFP algorithm to improve the runtime and memory usage.Experiments were conducted to show that INLA-MFP ...
A New Approach for Mining Top-Rank-k Erasable Itemsets
ACIIDS 2014: Proceedings, Part I, of the 6th Asian Conference on Intelligent Information and Database Systems - Volume 8397Erasable itemset mining first introduced in 2009 is an interesting variation of pattern mining. The managers can use the erasable itemsets for planning production plan of the factory. Besides the problem of mining erasable itemsets, the problem of ...
Comments