The spatial colocation problem is totally different from the traditional association rule problem, as it operates on spatial data and not on conventional transaction data. In this work, a spatial colocation mining framework is proposed that mines spatial colocation of image-objects present in images using a tensor factorization approach. The framework takes in image data directly, tensorize it and perform the mining task, thus eliminating the need of converting into a transaction based approach. An interestingness measure called, spatial dominance is also proposed in this work. This measure is an indicator of the prevalence of the mined colocation pattern. Algorithms are designed in this framework, first to map the classified pixels as members of image-objects, which is a pre-stage before mining and second to find spatial colocation patterns. Experiment results are provided to show the strength of the spatial colocation mining algorithm.
M.Akbari, F.Samadzadegan and R.Weibel, A generic regional spatio-temporal co-occurrence pattern mining model: A case study for air pollution, Journal of Geographical Systems17(3) (2015), 249–274.
2.
S.K.Kim, et al., A framework of spatial co-location pattern mining for ubiquitous GIS, Multimedia tools and applications71(1) (2014), 199–218.
3.
J.S.Yoo, S.Shekhar, S.Kim and M.Celik, Discovery of co-evolving spatial event sets. In Proceedings of the 2006 SIAM International Conference on Data Mining2006, pp, 306–315.
4.
D.G.Leibovici, et al., Local and global spatio-temporal entropy indices based on distance-ratios and co-occurrences distributions, International Journal of Geographical Information Science28(5) (2014), 1061–1084.
5.
W.Yu, Spatial co-location pattern mining for location-based services in road networks, Expert Systems with Applications46 (2016), 324–335.
6.
K.Koperski and J.Han, Discovery of spatial association rules in geographic information databases. In International Symposium on Spatial Databases Springer, Berlin, Heidelberg, 1995.
7.
Y.Morimoto, Mining frequent neighboring class sets in spatial databases. In Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining2001, pp. 353–358.
8.
S.Shekhar and Y.Huang, Co-location rules mining: A summary of results. In Proc. Spatio-temporal Symposium on Databases, 2001.
9.
R.Agarwal and R.Srikant, Fast algorithms for mining association rules. In Proc. of the 20th VLDB Conference1994, pp. 487–499.
10.
J.S.Yoo, S.Shekhar and M.Celik, A join-less approach for co-location pattern mining: A summary of results. In Fifth IEEE International Conference on Data Mining (ICDM’05), 2004, pp. 4.
11.
H.Xiong, S.Shekhar, Y.Huang, V.Kumar, X.Ma and J.S.Yoc, A framework for discovering co-location patterns in data sets with extended spatial objects. In Proceedings of the 2004 SIAM international conference on data mining. Society for Industrial and Applied Mathematics, 2004, pp. 78–89.
12.
R.G.Cromley, Dean M.Hanink and C.George, Bentley. Geographically weighted colocation quotients: Specification and application, The Professional Geographer66(1) (2014), 138–148.
13.
B.Liu, L.Chen, C.Liu, C.Zhang and W.Qiu, RCP mining: Towards the summarization of spatial co-location patterns. In International Symposium on Spatial and Temporal Databases. Springer, Cham. 2015, pp. 451–469.
14.
X.Yao, et al., A fast space-saving algorithm for maximal co-location pattern mining, Expert Systems with Applications63 (2016), 310–323.
15.
L.Gauvin, A.Panisson and C.Cattuto, Detecting the community structure and activity patterns of temporal networks: A non-negative tensor factorization approach, PloS one9(1) (2014), e86028.
16.
A.Cichocki, D.Mandic, L.De Lathauwer, G.Zhou, Q.Zhao, C.Caiafa and H.A.Phan, Tensor decompositions for signal processing applications: From two-way to multiway component analysis, IEEE Signal Processing Magazine32(2) (2015), 145–163.
17.
T.G.Kolda and B.W.Bader, Tensor decompositions and applications, SIAM Review51(3) (2009), 455–500.
18.
A.Cichocki, Era of big data processing:Anewapproach via tensor networks and tensor decompositions. arXiv preprint arXiv:1403.2048. (2014)
19.
S.Shekhar, Z.Jiang, R.Y.Ali, E.Eftelioglu, X.Tang, V.Gunturi and X.Zhou, Spatiotemporal data mining: A computational perspective, ISPRS International Journal of Geo-Information4(4) (2015), 2306–2338.
20.
R.Mottaghi, X.Chen, X.Liu, N.G.Cho, S.W.Lee, S.Fidler and A.Yuille, The role of context for object detection and semantic segmentation in the wild. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition2014, pp. 891–898.
21.
A.Torralba, K.P.Murphy and W.T.Freeman, Sharing features: Efficient boosting procedures for multiclass object detection. In Computer Vision and Pattern Recognition, 2004. 2, pp. II-II. IEEE.
22.
H.Wang, Q.Zhang and J.Yuan, Semantically enhanced medical information retrieval system: A tensor factorization based approach, IEEE Access5 (2017), pp. 7584–7593.
23.
A.Padia, K.Kalpakis and T.Finin, (2016, December). Inferring relations in knowledge graphs with tensor decompositions. In 2016 IEEE International Conference on Big Data (Big Data) (2016), pp. 4020–4022. IEEE.
