Abstract
Spatial co-location pattern represents a subset of spatial features whose instances are frequently located together in space. Sub-prevalent co-location pattern mining discovers patterns with richer spatial relationships based on star instance model instead of clique instance model. Further, discovering spatiotemporal sub-prevalent co-location pattern is important to reveal the spatiotemporal interaction between spatial features and promote the application of patterns. However, the methods for mining spatiotemporal sub-prevalent co-location pattern measure the interestingness of patterns by the frequency of patterns in time slice set, and ignore the duration of patterns which is an important spatiotemproal information in patterns. Thus, this paper presents mining spatiotemporal sub-prevalent co-location pattern by considering the duration and the frequency of patterns. Specifically, a novel pattern, is proposed by defining the continuous sub-prevalent index. Then, an efficient algorithm is designed to mine the proposed patterns by utilizing the anti-monotonicity of continuous sub-prevalent index to prune unpromising patterns. Extensive experiments on synthetic and real datasets verify the practicability of the proposed patterns and the effectiveness of the proposed algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akbari, M., Samadzadegan, F., Weibel, R.: A generic regional spatio-temporal co-occurrence pattern mining model: a case study for air pollution. J. Geogr. Syst. 17(3), 249–274 (2015)
Phillips, P., Lee, I.: Mining co-distribution patterns for large crime datasets. Expert Syst. Appl. 39(14), 11556–11563 (2012)
Zeng, L., Wang, L., Zeng, Y., Li, X., Xiao, Q.: Discovering spatial co-location patterns with dominant influencing features in anomalous regions. In: Jensen, C.S., et al. (eds.) DASFAA 2021. LNCS, vol. 12680, pp. 267–282. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-73216-5_19
Huang, Y., Shekhar, S., Xiong, H.: Discovering co-location patterns from spatial data sets: a general approach. IEEE Trans. Knowl. Data Eng. 16(12), 1472–1485 (2004)
Celik, M., Shekhar, S., Rogers, J.P., Shine, J.A.: Mixed-drove spatiotemporal co-occurrence pattern mining. IEEE Trans. Knowl. Data Eng. 20(10), 1322–1335 (2008)
Li, X., Chen, H., Xiao, Q., Wang, L.: Spatiotemporal sub-prevalent co-location pattern mining. J. Southwest Univ. Nat. Sci. Ed. 42(11), 68–76 (2020)
Li, X.: Mining spatiotemporal sub-prevalent co-location patterns based on star model. Master’s thesis, Yunnan University (2021)
Yoo, J.S., Shekhar, S.: A joinless approach for mining spatial colocation patterns. IEEE Trans. Knowl. Data Eng. 18(10), 1323–1337 (2006)
Wang, L., Bao, Y., Lu, J., Yip, J.: A new join-less approach for co-location pattern mining. In: 2008 8th IEEE International Conference on Computer and Information Technology, pp. 197–202. IEEE (2008)
Wang, L., Bao, Y., Lu, Z.: Efficient discovery of spatial co-location patterns using the iCPI-tree. Open Inf. Syst. J. 3(1) (2009)
Wang, L., Zhou, L., Lu, J., Yip, J.: An order-clique-based approach for mining maximal co-locations. Inf. Sci. 179(19), 3370–3382 (2009)
Yang, P., Wang, L., Wang, X., Zhou, L.: A spatial co-location pattern mining approach based on column calculation. Sci. Sin. Inf. 52(6), 1053–1068 (2022)
Andrzejewski, W., Boinski, P.: Maximal mixed-drove co-occurrence patterns. Inf. Syst. Front. 1–24 (2022)
Qian, F., Yin, L., He, Q., He, J.: Mining spatio-temporal co-location patterns with weighted sliding window. In: 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, vol. 3, pp. 181–185. IEEE (2009)
Ma, Y., Lu, J., Yang, D.: Mining evolving spatial co-location patterns from spatio-temporal databases. In: 2022 IEEE International Conference on Big Data and Smart Computing (BigComp), pp. 129–136. IEEE (2022)
Yang, L., Wang, L.: Mining traffic congestion propagation patterns based on spatio-temporal co-location patterns. Evol. Intel. 13(2), 221–233 (2020)
Wang, L., Bao, X., Zhou, L., Chen, H.: Maximal sub-prevalent co-location patterns and efficient mining algorithms. In: Bouguettaya, A., et al. (eds.) WISE 2017. LNCS, vol. 10569, pp. 199–214. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68783-4_14
Wang, L., Bao, X., Zhou, L., Chen, H.: Mining maximal sub-prevalent co-location patterns. World Wide Web 22(5), 1971–1997 (2019)
Ma, D., Chen, H., Wang, L., Xiao, Q.: Dominant feature mining of spatial sub-prevalent co-location patterns. J. Comput. Appl. 40(2), 465–472 (2020)
Xiong, K., Chen, H., Wang, L., Xiao, Q.: Mining fuzzy sub-prevalent co-location pattern with dominant feature. In: Proceedings of the 30th International Conference on Advances in Geographic Information Systems, pp. 1–10 (2022)
Acknowledgements
This work is supported by the National Natural Science Foundation of China (62266050, 62276227), the Program for Young and Middle-aged Academic and Technical Reserve Leaders of Yunnan Province (202205AC160033), Yunnan Provincial Major Science and Technology Special Plan Projects (202202AD080003), the Open Project Program of Yunnan Key Laboratory of Intelligent Systems and Computing (ISC22Z02), Yunnan Fundamental Research Projects (202201AS070015).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, Q., Chen, H., Wang, L. (2023). Continuous Sub-prevalent Co-location Pattern Mining. In: Meng, X., et al. Spatial Data and Intelligence. SpatialDI 2023. Lecture Notes in Computer Science, vol 13887. Springer, Cham. https://doi.org/10.1007/978-3-031-32910-4_14
Download citation
DOI: https://doi.org/10.1007/978-3-031-32910-4_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-32909-8
Online ISBN: 978-3-031-32910-4
eBook Packages: Computer ScienceComputer Science (R0)