Abstract
In this paper, we investigate the efficiency of Co-location Pattern Mining (CPM). In popular methods for CPM, the most time-consuming step consists of identifying of pattern instances, which are required to calculate the potential interestingness of the pattern. We tackle this problem and provide an instance identification method that has lower complexity than the state-of-the-art approach: (1) we introduce a new representation of co-location instances based on bounding boxes, (2) we formulate and prove several theorems regarding such a representation that can improve instances identification step, (3) we provide a novel algorithm utilizing the aforementioned theorems and analyze its complexity. Finally, we experimentally demonstrate the efficiency of the proposed solution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Shekhar, S., Huang, Y.: Discovering spatial co-location patterns: a summary of results. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 236–256. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-47724-1_13
Prasanthi, G., Maha Lakshmi, J., Raj Kumar, M., Sridhar Babu, N.: Identification of epidemic dengue through spatial mining and visualization with map server. Int. J. Eng. Res. Technol. 1(7) (2012). ISSN 2278–0181
Zhou, G., Zhang, R., Shi, Y., Su, C., Liu, Y., Yan, H.: Extraction of exposed carbonatite in karst desertification area using co-location decision tree. In: Proceedings of the International Geoscience and Remote Sensing Symposium 2014 (IGARSS 2014), July 2014, pp. 3514–3517 (2014)
Li, J., Zaïane, O.R., Osornio-Vargas, A.: Discovering statistically significant co-location rules in datasets with extended spatial objects. In: Bellatreche, L., Mohania, M.K. (eds.) DaWaK 2014. LNCS, vol. 8646, pp. 124–135. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-10160-6_12
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: Proceedings of the 20th International Conference on Very Large Data Bases (VLDB 1994), San Francisco, pp. 487–499. Morgan Kaufmann Publishers Inc (1994)
Yoo, J.S., Shekhar, S.: A partial join approach for mining co-location patterns. In: Pfoser, D., Cruz, I.F., Ronthaler, M. (eds.) Proceedings of the 12th Annual ACM International Workshop on Geographic Information Systems (GIS 2004), pp. 241–249. ACM, New York (2004)
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., Joan, L.: Efficient discovery of spatial co-location patterns using the iCPI-tree. Open Inf. Syst. J. 3(2), 69–80 (2009)
Andrzejewski, W., Boinski, P.: Efficient spatial co-location pattern mining on multiple GPUs. Expert Syst. Appl. 93(Supplement C), 465–483 (2018)
Freeman, H., Shapira, R.: Determining the minimum-area encasing rectangle for an arbitrary closed curve. Commun. ACM 18(7), 409–413 (1975)
Manolopoulos, Y., Nanopoulos, A., Papadopoulos, A.N., Theodoridis, Y.: R-Trees: Theory and Applications. Advanced Information and Knowledge Processing, Springer, London (2010)
Acknowledgement
This research has been partially supported by the statutory funds of Poznan University of Technology.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Andrzejewski, W., Boinski, P. (2021). Bounding Box Representation of Co-location Instances for \(L_{\infty }\) Induced Distance Measure. In: Golfarelli, M., Wrembel, R., Kotsis, G., Tjoa, A.M., Khalil, I. (eds) Big Data Analytics and Knowledge Discovery. DaWaK 2021. Lecture Notes in Computer Science(), vol 12925. Springer, Cham. https://doi.org/10.1007/978-3-030-86534-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-86534-4_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-86533-7
Online ISBN: 978-3-030-86534-4
eBook Packages: Computer ScienceComputer Science (R0)