{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T06:17:37Z","timestamp":1783577857188,"version":"3.55.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T00:00:00Z","timestamp":1777507200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T00:00:00Z","timestamp":1777507200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["U22A2099"],"award-info":[{"award-number":["U22A2099"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Guangxi Natural Science Foundation under grant","award":["2025GXNS-FAA069551"],"award-info":[{"award-number":["2025GXNS-FAA069551"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2026,7]]},"DOI":"10.1007\/s10618-025-01177-5","type":"journal-article","created":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T08:36:05Z","timestamp":1777538165000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient pruning strategies for mining high utility co-location patterns with negative utility features"],"prefix":"10.1007","volume":"40","author":[{"given":"Xuguang","family":"Bao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shuaikang","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yongming","family":"Huang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Liang","family":"Chang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tianlong","family":"Gu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,4,30]]},"reference":[{"issue":"12","key":"1177_CR1","doi-asserted-by":"publisher","first-page":"1708","DOI":"10.1109\/TKDE.2009.46","volume":"21","author":"CF Ahmed","year":"2009","unstructured":"Ahmed CF, Tanbeer SK, Jeong B-S, Lee Y-K (2009) Efficient tree structures for high utility pattern mining in incremental databases. IEEE Trans Knowl Data Eng 21(12):1708\u20131721","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1177_CR2","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1016\/j.ins.2019.03.072","volume":"490","author":"X Bao","year":"2019","unstructured":"Bao X, Wang L (2019) A clique-based approach for co-location pattern mining. Inf Sci 490:244\u2013264","journal-title":"Inf Sci"},{"issue":"11","key":"1177_CR3","doi-asserted-by":"publisher","first-page":"6613","DOI":"10.1109\/TNNLS.2021.3082628","volume":"33","author":"X Bao","year":"2021","unstructured":"Bao X, Lu J, Gu T, Chang L, Xu Z, Wang L (2021) Mining non-redundant co-location patterns. IEEE Trans Neural Netw Learn Syst 33(11):6613\u20136626","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"issue":"9","key":"1177_CR4","doi-asserted-by":"publisher","first-page":"9467","DOI":"10.1109\/TCYB.2021.3054923","volume":"52","author":"X Bao","year":"2021","unstructured":"Bao X, Gu T, Chang L, Xu Z, Li L (2021) Knowledge-based interactive postmining of user-preferred co-location patterns using ontologies. IEEE Trans Cybern 52(9):9467\u20139480","journal-title":"IEEE Trans Cybern"},{"issue":"5","key":"1177_CR5","doi-asserted-by":"publisher","first-page":"974","DOI":"10.1080\/13658816.2020.1830998","volume":"35","author":"J Cai","year":"2021","unstructured":"Cai J, Deng M, Guo Y, Xie Y, Shekhar S (2021) Discovering regions of anomalous spatial co-locations. Int J Geogr Inf Sci 35(5):974\u2013998","journal-title":"Int J Geogr Inf Sci"},{"issue":"26","key":"1177_CR6","doi-asserted-by":"publisher","first-page":"34074","DOI":"10.1007\/s11356-019-06871-8","volume":"28","author":"C Calvo-Jurado","year":"2021","unstructured":"Calvo-Jurado C (2021) Modelling affected regions by the Iberian Quercus disease with proximity diagrams. Environ Sci Pollut Res 28(26):34074\u201334086","journal-title":"Environ Sci Pollut Res"},{"key":"1177_CR7","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/s10115-014-0750-2","volume":"44","author":"M Celik","year":"2015","unstructured":"Celik M (2015) Partial spatio-temporal co-occurrence pattern mining. Knowl Inf Syst 44:27\u201349","journal-title":"Knowl Inf Syst"},{"issue":"2","key":"1177_CR8","first-page":"652","volume":"36","author":"W Fang","year":"2023","unstructured":"Fang W, Jiang H, Lu H, Sun J, Wu X, Lin JC-W (2023) Gpu-based efficient parallel heuristic algorithm for high-utility itemset mining in large transaction datasets. IEEE Trans. Knowl. Data Eng. 36(2):652\u2013667","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"1177_CR9","doi-asserted-by":"crossref","unstructured":"Govan R, Selmaoui-Folcher N, Giannakos A, Fournier-Viger P (2023) Co-location pattern mining under the spatial structure constraint. In: International conference on database and expert systems applications, pp. 186\u2013193. Springer","DOI":"10.1007\/978-3-031-39847-6_13"},{"key":"1177_CR10","doi-asserted-by":"publisher","DOI":"10.1016\/j.cities.2020.102612","volume":"99","author":"Z He","year":"2020","unstructured":"He Z, Deng M, Xie Z, Wu L, Chen Z, Pei T (2020) Discovering the joint influence of urban facilities on crime occurrence using spatial co-location pattern mining. Cities 99:102612","journal-title":"Cities"},{"issue":"12","key":"1177_CR11","doi-asserted-by":"publisher","first-page":"1472","DOI":"10.1109\/TKDE.2004.90","volume":"16","author":"Y Huang","year":"2004","unstructured":"Huang Y, Shekhar S, Xiong H (2004) Discovering colocation patterns from spatial data sets: a general approach. IEEE Trans Knowl Data Eng 16(12):1472\u20131485","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1","key":"1177_CR12","doi-asserted-by":"publisher","first-page":"767","DOI":"10.1007\/s10489-023-05145-8","volume":"54","author":"B Huynh","year":"2024","unstructured":"Huynh B, Tung N, Nguyen TD, Trinh C, Snasel V, Nguyen L (2024) New approaches for mining high utility itemsets with multiple utility thresholds. Appl Intell 54(1):767\u2013790","journal-title":"Appl Intell"},{"key":"1177_CR13","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2023.106182","volume":"123","author":"F Lai","year":"2023","unstructured":"Lai F, Zhang X, Chen G, Gan W (2023) Mining periodic high-utility itemsets with both positive and negative utilities. Eng Appl Artif Intell 123:106182","journal-title":"Eng Appl Artif Intell"},{"issue":"4","key":"1177_CR14","doi-asserted-by":"publisher","first-page":"911","DOI":"10.3233\/IDA-215848","volume":"26","author":"J Li","year":"2022","unstructured":"Li J, Wang L, Chen H, Sun Z (2022) Mining spatial high-average utility co-location patterns from spatial data sets. Intell Data Anal 26(4):911\u2013931","journal-title":"Intell Data Anal"},{"issue":"5","key":"1177_CR15","doi-asserted-by":"publisher","first-page":"918","DOI":"10.1080\/13658816.2022.2029454","volume":"36","author":"L Li","year":"2022","unstructured":"Li L, Cheng J, Bannister J, Mai X (2022) Geographically and temporally weighted co-location quotient: an analysis of spatiotemporal crime patterns in greater manchester. Int J Geogr Inf Sci 36(5):918\u2013942","journal-title":"Int J Geogr Inf Sci"},{"issue":"4","key":"1177_CR16","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1080\/13658816.2021.1981335","volume":"36","author":"W Liu","year":"2022","unstructured":"Liu W, Liu Q, Deng M, Cai J, Yang J (2022) Discovery of statistically significant regional co-location patterns on urban road networks. Int J Geogr Inf Sci 36(4):749\u2013772","journal-title":"Int J Geogr Inf Sci"},{"issue":"4","key":"1177_CR17","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1080\/13658816.2021.1981335","volume":"36","author":"W Liu","year":"2022","unstructured":"Liu W, Liu Q, Deng M, Cai J, Yang J (2022) Discovery of statistically significant regional co-location patterns on urban road networks. Int J Geogr Inf Sci 36(4):749\u2013772","journal-title":"Int J Geogr Inf Sci"},{"key":"1177_CR18","doi-asserted-by":"crossref","unstructured":"Liu Y, Liao W-k, Choudhary A (2005) A two-phase algorithm for fast discovery of high utility itemsets. In: Advances in knowledge discovery and data mining: 9th pacific-Asia conference, PAKDD 2005, Hanoi, Vietnam, May 18-20, 2005. Proceedings 9, pp. 689\u2013695. Springer","DOI":"10.1007\/11430919_79"},{"key":"1177_CR19","doi-asserted-by":"crossref","unstructured":"Liu M, Qu J (2012) Mining high utility itemsets without candidate generation. In: Proceedings of the 21st ACM international conference on information and knowledge management, pp. 55\u201364","DOI":"10.1145\/2396761.2396773"},{"issue":"3","key":"1177_CR20","doi-asserted-by":"publisher","first-page":"948","DOI":"10.3390\/pr11030948","volume":"11","author":"A Sarr","year":"2023","unstructured":"Sarr A, Soro Y, Tossa AK, Diop L (2023) Agrivoltaic, a synergistic co-location of agricultural and energy production in perpetual mutation: a comprehensive review. Processes 11(3):948","journal-title":"Processes"},{"key":"1177_CR21","doi-asserted-by":"crossref","unstructured":"Shekhar S, Huang Y (2001) Discovering spatial co-location patterns: a summary of results. In: International symposium on spatial and temporal databases, pp. 236\u2013256. Springer","DOI":"10.1007\/3-540-47724-1_13"},{"key":"1177_CR22","doi-asserted-by":"crossref","unstructured":"Shu J, Wang L, Yang P, Tran V (2022) Mining the potential relationships between cancer cases and industrial pollution based on high-influence ordered-pair patterns. In: International conference on advanced data mining and applications, pp. 27\u201340. Springer","DOI":"10.1007\/978-3-031-22064-7_3"},{"issue":"5","key":"1177_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3645115","volume":"18","author":"K Singh","year":"2024","unstructured":"Singh K, Biswas B (2024) Mining top-k high on-shelf utility itemsets using novel threshold raising strategies. ACM Trans Knowl Discov Data 18(5):1\u201323","journal-title":"ACM Trans Knowl Discov Data"},{"key":"1177_CR24","doi-asserted-by":"crossref","unstructured":"Tseng VS, Wu C-W, Shie B-E, Yu PS (2010) Up-growth: an efficient algorithm for high utility itemset mining. In: Proceedings of the 16th ACM SIGKDD International conference on knowledge discovery and data mining, pp. 253\u2013262","DOI":"10.1145\/1835804.1835839"},{"issue":"1","key":"1177_CR25","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1109\/TKDE.2017.2759110","volume":"30","author":"L Wang","year":"2017","unstructured":"Wang L, Bao X, Zhou L (2017) Redundancy reduction for prevalent co-location patterns. IEEE Trans Knowl Data Eng 30(1):142\u2013155","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1","key":"1177_CR26","first-page":"1","volume":"18","author":"L Wang","year":"2023","unstructured":"Wang L, Tran V, Do T (2023) A clique-querying mining framework for discovering high utility co-location patterns without generating candidates. ACM Trans Knowl Discov Data 18(1):1\u201342","journal-title":"ACM Trans Knowl Discov Data"},{"key":"1177_CR27","doi-asserted-by":"crossref","unstructured":"Wang L, Bao Y, Lu J, Yip J (2008) A New join-less approach for co-location pattern mining. In: 2008 8th IEEE International conference on computer and information technology, pp. 197\u2013202. IEEE","DOI":"10.1109\/CIT.2008.4594673"},{"key":"1177_CR28","unstructured":"Wang K, He Y, Han J (2000) Mining frequent itemsets using support constraints. In: VLDB, pp. 43\u201352. Citeseer"},{"key":"1177_CR29","doi-asserted-by":"crossref","unstructured":"Wang L, Jiang W, Chen H, Fang Y (2017) Efficiently mining high utility co-location patterns from spatial data sets with instance-specific utilities. In: Database systems for advanced applications: 22nd international conference, DASFAA 2017, Suzhou, China, March 27-30, 2017, Proceedings, Part II 22, pp. 458\u2013474. Springer","DOI":"10.1007\/978-3-319-55699-4_28"},{"key":"1177_CR30","doi-asserted-by":"crossref","unstructured":"Yang S, Wang L, Bao X, Lu J (2015) A framework for mining spatial high utility co-location patterns. In: 2015 12th International conference on fuzzy systems and knowledge discovery (FSKD), pp. 595\u2013601. IEEE","DOI":"10.1109\/FSKD.2015.7382010"},{"key":"1177_CR31","doi-asserted-by":"crossref","unstructured":"Yang S, Wang L, Bao X, Lu J (2015) A framework for mining spatial high utility co-location patterns. In: 2015 12th International conference on fuzzy systems and knowledge discovery (FSKD), pp. 595\u2013601. IEEE","DOI":"10.1109\/FSKD.2015.7382010"},{"key":"1177_CR32","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1016\/j.eswa.2016.07.007","volume":"63","author":"X Yao","year":"2016","unstructured":"Yao X, Peng L, Yang L, Chi T (2016) A fast space-saving algorithm for maximal co-location pattern mining. Expert Syst Appl 63:310\u2013323","journal-title":"Expert Syst Appl"},{"key":"1177_CR33","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/j.ins.2020.06.057","volume":"542","author":"X Yao","year":"2021","unstructured":"Yao X, Jiang X, Wang D, Yang L, Peng L, Chi T (2021) Efficiently mining maximal co-locations in a spatial continuous field under directed road networks. Inf Sci 542:357\u2013379","journal-title":"Inf Sci"},{"key":"1177_CR34","doi-asserted-by":"crossref","unstructured":"Yao H, Hamilton HJ, Butz CJ (2004) A foundational approach to mining itemset utilities from databases. In: Proceedings of the 2004 SIAM international conference on data mining, pp. 482\u2013486. SIAM","DOI":"10.1137\/1.9781611972740.51"},{"issue":"1","key":"1177_CR35","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/s00354-019-00078-8","volume":"38","author":"I Yildirim","year":"2020","unstructured":"Yildirim I, Celik M (2020) Mining high-average utility itemsets with positive and negative external utilities. N Gener Comput 38(1):153\u2013186","journal-title":"N Gener Comput"},{"key":"1177_CR36","doi-asserted-by":"crossref","unstructured":"Yoo JS, Boulware D, Kimmey D (2014) A parallel spatial co-location mining algorithm based on mapreduce. In: 2014 IEEE International congress on big data, pp. 25\u201331. IEEE","DOI":"10.1109\/BigData.Congress.2014.14"},{"issue":"10","key":"1177_CR37","doi-asserted-by":"publisher","first-page":"1323","DOI":"10.1109\/TKDE.2006.150","volume":"18","author":"JS Yoo","year":"2006","unstructured":"Yoo JS, Shekhar S (2006) A joinless approach for mining spatial colocation patterns. IEEE Trans Knowl Data Eng 18(10):1323\u20131337","journal-title":"IEEE Trans Knowl Data Eng"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-025-01177-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10618-025-01177-5","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-025-01177-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T05:53:28Z","timestamp":1783576408000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10618-025-01177-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,30]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2026,7]]}},"alternative-id":["1177"],"URL":"https:\/\/doi.org\/10.1007\/s10618-025-01177-5","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4,30]]},"assertion":[{"value":"28 November 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 November 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 April 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"38"}}