Abstract
Co-location pattern discovery is an important branch in spatial data mining. A spatial co-location pattern represents the subset of spatial features which are frequently located together in a geographic space. However, maybe some features in a co-location get benefit from the others, maybe they just accidentally share the similar environment, or maybe they competitively live in the same environment. In fact, many interesting knowledge have not been discovered. One of them is competitive pairs. Competitive relationship widely exists in nature and society and worthy to research. In this paper, competitive pairs hidden in co-locations are discovered from dynamic spatial databases. At first, competitive participation index which is the measure to show the competitive strength is calculated. After that, the concept of competitive pair is defined. For improving the course of mining competitive pairs, a series of pruning strategies are given. The methods make it possible to discover both competitive pairs and prevalent co-location patterns efficiently. The extensive experiments evaluate the proposed methods with “real + synthetic” data sets and the results show that competitive pairs are interesting and different from prevalent co-locations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Huang, Y., Shekhar, S., Xiong, H.: Discovering co-location patterns from spatial data sets: a general approach. TKDE 16(12), 1472–1485 (2004)
Lu, J., Wang, L., Fang, Y.: Mining causal rules hidden in spatial co-locations based on dynamic spatial databases. In: 2016 International Conference on Computer, Information and Telecommunication Systems, pp. 103–108 (2016)
Li, R., Bao, S., Wang, J., Yu, Y., Cao, Y.: CoMiner: an effective algorithm for mining competitors from the web. In: ICDM 2006, pp. 948–952 (2006)
Bao, S., Li, R., Yu, Y., Cao, Y.: Competitor mining with the web. IEEE Trans. Knowl. 20(10), 1297–1310 (2008)
Agrawal, R., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. In: SIGMOD Conference, pp. 207–216 (1993)
Yoo, J.S., Shekhar, S., Smith, J., Kumquat, J.P.: A partial join approach for mining co-location patterns. In: Proceedings of the 12th Annual ACM International Workshop on Geographic Information Systems (GIS 2004), pp. 241–249 (2004)
Yoo, J.S., Shekhar, S.: A joinless approach for mining spatial co-location patterns. TKDE 18(10), 1323–1337 (2006)
Wang, L., Bao, Y., Lu, J., Yip, J.: A new join-less approach for co-location pattern mining. In: Proceedings of the 8th IEEE International Conference on Computer and Information Technology (CIT 2008), pp. 197–202 (2008)
Ouyang, Z., Wang, L., Chen, H.: Mining spatial co-Location patterns for fuzzy objects. Chin. J. Comput. 34(10), 1947–1955 (2011)
Wang, L., Han, J., Chen, H., Lu, J.: Top-k probabilistic prevalent colocation mining in spatially uncertain data sets. Front. Comput. Sci. 10(3), 488–503 (2016)
Huang, Y., Pei, J., Xiong, H.: Mining co-location patterns with rare events from spatial data sets. Geoinformatica 10(3), 239–260 (2006)
Feng, L., Wang, L., Gao, S.: A new approach of mining co-location patterns in spatial datasets with rare feature. J. Nanjing Univ. (Nat. Sci.) 48(1), 99–107 (2012)
Wang, S., Huang, Y., Wang, X.S.: Regional co-locations of arbitrary shapes. In: Nascimento, M.A., Sellis, T., Cheng, R., Sander, J., Zheng, Yu., Kriegel, H.-P., Renz, M., Sengstock, C. (eds.) SSTD 2013. LNCS, vol. 8098, pp. 19–37. Springer, Heidelberg (2013). doi:10.1007/978-3-642-40235-7_2
Sun, J.T., Wang, X., Shen, D., Zeng, H.J., Chen, Z.: Cws: a comparative web search system. In: Proceedings of the 15th International Conference on World Wide Web, pp. 467–476. ACM (2006)
Yang, Y., Tang, J., Keomany, J., Zhao, Y., Li, J., Ding, Y., Li, T., Wang, L.: Mining competitive relationships by learning across heterogeneous networks. In: ACM International Conference on Information & Knowledge Management, New York, 1432–1441 (2012)
Lappas, T., Valkanas, G., Gunopulos, D.: Efficient and domain-invariant competitor mining. In: Proceedings of 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 408–416 (2012)
Ruan, T., Lin, Y., Wang, H., Pan, J.Z.: A multi-strategy learning approach to competitor identification. In: Supnithi, T., Yamaguchi, T., Pan, J.Z., Wuwongse, V., Buranarach, M. (eds.) JIST 2014. LNCS, vol. 8943, pp. 197–212. Springer, Cham (2015). doi:10.1007/978-3-319-15615-6_15
Acknowledgements
This work was supported partly by grants (No. 61472346, No. 61662086) from the National Natural Science Foundation of China and partly by grants (No. 2015FB149, No. 2016FA026) from the Science Foundation of Yunnan Province.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Lu, J., Wang, L., Fang, Y., Li, M. (2017). Mining Competitive Pairs Hidden in Co-location Patterns from Dynamic Spatial Databases. In: Kim, J., Shim, K., Cao, L., Lee, JG., Lin, X., Moon, YS. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2017. Lecture Notes in Computer Science(), vol 10235. Springer, Cham. https://doi.org/10.1007/978-3-319-57529-2_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-57529-2_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-57528-5
Online ISBN: 978-3-319-57529-2
eBook Packages: Computer ScienceComputer Science (R0)