Abstract
High utility co-location pattern mining is still computationally expensive in terms of both runtime and memory consumption. In this paper, an efficient high utility co-location pattern mining algorithm, named EHUCM, is proposed to address this problem, which introduces the ideas of neighborhood materialization, participating objects of features and filtering unpromising candidate patterns to discover high utility co-location patterns more efficiently. To reduce the cost of dataset scanning, EHUCM pre-storing spatial relationships in a data structure to facilitate the search for potential candidate patterns. In addition, two effective pruning strategies are proposed in the EHUCM algorithm to improve the running overhead due to the utility measure not satisfying the downward closure property. Extensive experiments show that the EHUCM algorithm is 10 times or even 100 times faster than the traditional high utility co-location pattern mining algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Yang, P., Wang, L., Wang, X., Zhou, L.: SCPM-CR: a novel method for spatial co-location pattern mining with coupling relation consideration. IEEE Trans. Knowl. Data Eng. 4347, 1–14 (2021). https://doi.org/10.1109/TKDE.2021.3060119
Yu, W.: Spatial co-location pattern mining for location-based services in road networks. Exp. Syst. Appl. 46, 324–335 (2016). https://doi.org/10.1016/j.eswa.2015.10.010
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). https://doi.org/10.1007/s10109-015-0216-4
Yoo, J.S., Bow, M.: A framework for generating condensed co-location sets from spatial databases. Intell. Data Anal. 23, 333–355 (2019). https://doi.org/10.3233/IDA-173752
Truong, T., Duong, H., Le, B., Fournier-Viger, P.: Efficient algorithms for mining frequent high utility sequences with constraints. Inf. Sci. (Ny). 568, 239–264 (2021)
Yang, S., Wang, L.: A framework for mining spatial high utility co-location patterns. In: The 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2015), pp. 595–601. IEEE Press, New York (2015)
Wang, L., Jiang, W., Chen, H., Fang, Y.: Efficiently mining high utility co-location patterns from spatial data sets with instance-specific utilities. In: Candan, S., Chen, L., Pedersen, T.B., Chang, L., Hua, W. (eds.) DASFAA 2017. LNCS, vol. 10178, pp. 458–474. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-55699-4_28
Wang, X., Wang, L., et al.: Mining spatial high utility co-location patterns based on feature utility ratio. Chin. J. Comput. 42, 1721–1738 (2019)
Acknowledgement
This work is supported by the National Natural Science Foundation of China (61966036, 62062066), the Project of Innovative Research Team of Yunnan Province (2018HC019).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Li, Y., Wang, L., Yang, P., Li, J. (2021). EHUCM: An Efficient Algorithm for Mining High Utility Co-location Patterns from Spatial Datasets with Feature-specific Utilities. In: Strauss, C., Kotsis, G., Tjoa, A.M., Khalil, I. (eds) Database and Expert Systems Applications. DEXA 2021. Lecture Notes in Computer Science(), vol 12923. Springer, Cham. https://doi.org/10.1007/978-3-030-86472-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-86472-9_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-86471-2
Online ISBN: 978-3-030-86472-9
eBook Packages: Computer ScienceComputer Science (R0)