{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T04:29:52Z","timestamp":1777696192095,"version":"3.51.4"},"reference-count":24,"publisher":"SAGE Publications","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IDA"],"published-print":{"date-parts":[[2022,7,11]]},"abstract":"<jats:p>The spatial co-location pattern refers to a subset of non-empty spatial features whose instances are frequently located together in a spatial neighborhood. Traditional spatial co-location pattern mining is mainly based on the frequency of the pattern, and there is no difference in the importance or value of each spatial feature within the pattern. Although the spatial high utility co-location pattern mining solves this problem, it does not consider the effect of pattern length on the utility. Generally, the utility of the pattern also increases as the length of the pattern increases. Therefore, the evaluation criterion of the high utility co-location mining is unfair to the short patterns. In order to solve this problem, this paper first considers the utility and length of the co-location pattern comprehensively, and proposes a more reasonable High-Average Utility Co-location Pattern (HAUCP). Then, we propose a basic algorithm based on the extended average utility ratio of co-location patterns to mining all HAUCPs, which solves the problem that the average utility ratio of patterns does not satisfy the downward closure property. Next, an improved algorithm based on the local extended average utility ratio is developed which effectively reduces the search space of the basic algorithm and improves the mining efficiency. Finally, the practicability and robustness of the proposed method are verified based on real and synthetic data sets. Experimental results show that the proposed algorithm can effectively and efficiently find the HAUCPs from spatial data sets.<\/jats:p>","DOI":"10.3233\/ida-215848","type":"journal-article","created":{"date-parts":[[2022,7,12]],"date-time":"2022-07-12T11:42:31Z","timestamp":1657626151000},"page":"911-931","source":"Crossref","is-referenced-by-count":4,"title":["Mining spatial high-average utility co-location patterns from spatial data sets"],"prefix":"10.1177","volume":"26","author":[{"given":"Jinhong","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lizhen","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongmei","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhengbao","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/IDA-215848_ref1","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1109\/TKDE.2004.90","article-title":"Discovering colocation patterns from spatial data sets: a general approach","volume":"16","author":"Huang","year":"2004","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"10.3233\/IDA-215848_ref2","doi-asserted-by":"crossref","unstructured":"S. Shekhar and Y. Huang, Discovering spatial co-location patterns: a summary of results, in: Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases, 2001, pp. 236\u2013256.","DOI":"10.1007\/3-540-47724-1_13"},{"key":"10.3233\/IDA-215848_ref3","doi-asserted-by":"crossref","unstructured":"J.S. Yoo and S. Shekhar, A Partial Join Approach for Mining Co-location Patterns, in: Proc. of ACM International Symposium on Advances in Geographic Information Systems (ACM-GIS), 2004, pp. 241\u2013249.","DOI":"10.1145\/1032222.1032258"},{"key":"10.3233\/IDA-215848_ref4","unstructured":"J.S. Yoo and S. Shekhar, A Join-less Approach for Co-location Pattern Mining: A Summary of Results, in: Proc. of 5th IEEE International Conference on Data Mining (ICDM), 2005, pp. 813\u2013816."},{"key":"10.3233\/IDA-215848_ref5","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/j.ins.2019.03.072","article-title":"A clique-based approach for co-location pattern mining","volume":"490","author":"Bao","year":"2019","journal-title":"In-formation Sciences"},{"key":"10.3233\/IDA-215848_ref6","doi-asserted-by":"crossref","first-page":"1971","DOI":"10.1007\/s11280-018-0646-2","article-title":"Mining maximal sub-prevalent co-location pat-terns","volume":"22","author":"Wang","year":"2019","journal-title":"World Wide Web"},{"key":"10.3233\/IDA-215848_ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s10619-021-07333-2"},{"key":"10.3233\/IDA-215848_ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2021.114830"},{"key":"10.3233\/IDA-215848_ref9","doi-asserted-by":"crossref","unstructured":"P. Yang, L. Wang and X. Wang, A Parallel Spatial Co-location Pattern Mining Approach Based on Ordered Clique Growth, in: Proc. of the 23nd International Conference on Database Systems for Advanced Applications (DASFAA), 2018, pp.\u00a0734\u2013742.","DOI":"10.1007\/978-3-319-91452-7_47"},{"key":"10.3233\/IDA-215848_ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3060119"},{"key":"10.3233\/IDA-215848_ref12","doi-asserted-by":"crossref","unstructured":"H. Yao, H.J. Hamilton and C.J. Butz, A Foundational Approach to Mining Itemset Utilities from Databases, in: Proc. of the SIAM International Conference on Data Mining, 2004, pp. 211\u2013225.","DOI":"10.1137\/1.9781611972740.51"},{"key":"10.3233\/IDA-215848_ref13","doi-asserted-by":"crossref","unstructured":"Y. Liu, W.K. Liao and A. Choudhary, A Two Phase Algorithm for Fast Discovery of High Utility of Itemsets, in: Proc. of the 9th Pacific Asia Conf. Knowledge Discovery and Data Mining (PAKDD), 2005, pp. 689\u2013695.","DOI":"10.1007\/11430919_79"},{"key":"10.3233\/IDA-215848_ref14","doi-asserted-by":"crossref","first-page":"1708","DOI":"10.1109\/TKDE.2009.46","article-title":"Efficient tree structures for high utility pattern mining in incremental databases","volume":"21","author":"Ahmed","year":"2009","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"10.3233\/IDA-215848_ref15","doi-asserted-by":"crossref","unstructured":"V.S. Tseng, C.W. Wu, B.E. Shie and P.S. Yu, UP-Growth: An Efficient Algorithm for High Utility Itemsets Mining, in: Proc. of the 16th ACM SIGKDD Conf. Knowledge Discovery and Data Mining (KDD), 2010, pp. 253\u2013262.","DOI":"10.1145\/1835804.1835839"},{"key":"10.3233\/IDA-215848_ref16","doi-asserted-by":"crossref","unstructured":"J. Yin, Z. Zheng and L. Cao, US-pan: an efficient algorithm for mining high utility sequential patterns, in: Proc. of the 18th ACM SIGKDD Conf. Knowledge Discovery and Data Mining (KDD), 2012, pp. 660\u2013668.","DOI":"10.1145\/2339530.2339636"},{"key":"10.3233\/IDA-215848_ref17","doi-asserted-by":"crossref","unstructured":"S. Yang, L. Wang, X. Bao and J. Lu, A framework for mining spatial high utility co-location patterns, in: Proc. of the 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), 2015, pp. 595\u2013601.","DOI":"10.1109\/FSKD.2015.7382010"},{"key":"10.3233\/IDA-215848_ref18","doi-asserted-by":"crossref","unstructured":"L. Wang, W. Jiang, H. Chen and Y. Fang, Efficiently mining high utility co-location patterns from spatial data sets with instance-specific utilities, in: Proc. of the 22nd International Conference on Database Systems for Advanced Applications (DASFAA), 2017, pp. 458\u2013474.","DOI":"10.1007\/978-3-319-55699-4_28"},{"key":"10.3233\/IDA-215848_ref19","doi-asserted-by":"crossref","unstructured":"T. Hong, C. Lee and S. Wang, Mining high average-utility itemsets, in: Proc. of the IEEE International Conference on Systems, Man and Cybernetics (SMC), 2009, pp. 2526\u20132530.","DOI":"10.1109\/ICSMC.2009.5346333"},{"key":"10.3233\/IDA-215848_ref21","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.1142\/S0219622012500307","article-title":"Efficiently mining high average-utility itemsets with an improved upper-bound strategy","volume":"11","author":"Lan","year":"2012","journal-title":"Int. J. Inform. Technol. Decis"},{"key":"10.3233\/IDA-215848_ref22","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/978-3-662-45237-0_5","article-title":"A new method for mining high average utility itemsets","volume":"8838","author":"Lu","year":"2014","journal-title":"Lect. Notes Comput. Sci"},{"key":"10.3233\/IDA-215848_ref23","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/j.aei.2016.04.002","article-title":"An efficient algorithm to mine high average-utility itemsets","volume":"30","author":"Lin","year":"2016","journal-title":"Advanced Engineering Informatics"},{"key":"10.3233\/IDA-215848_ref25","first-page":"3691","article-title":"Maintenance algorithm for high average-utility itemsets with transaction deletion. Applied Intelligence: The international journal of artificial intelligence","volume":"48","author":"Lin","year":"2018","journal-title":"Neural Networks, and Complex Problem-Solving Technologies"},{"key":"10.3233\/IDA-215848_ref26","doi-asserted-by":"crossref","unstructured":"J.C. Lin, J.M. Wu, P. Fournier-Viger, T.P. Hong and T. Li, Efficient Mining of High Average-Utility Sequential Patterns from Uncertain Databases, in: Proc. of the IEEE International Conference on Systems, Man and Cybernetics (SMC), 2019, pp. 1989\u20131994.","DOI":"10.1109\/SMC.2019.8914546"},{"key":"10.3233\/IDA-215848_ref28","doi-asserted-by":"crossref","first-page":"1199","DOI":"10.1007\/s10115-019-01385-8","article-title":"High average-utility sequential pattern mining based on uncertain databases","volume":"62","author":"Lin","year":"2020","journal-title":"Knowledge and Information Systems"}],"container-title":["Intelligent Data Analysis"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/IDA-215848","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:19:30Z","timestamp":1777454370000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/IDA-215848"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,11]]},"references-count":24,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.3233\/ida-215848","relation":{},"ISSN":["1088-467X","1571-4128"],"issn-type":[{"value":"1088-467X","type":"print"},{"value":"1571-4128","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,11]]}}}