ABSTRACT
Co-location pattern mining is a spatial data mining technique which can be used to find associations among spatial features. Our work is motivated by an application in environmental health where the goal is to investigate whether the maternal exposure during pregnancy to air pollutants could be potentially associated with adverse birth outcomes. Discovering such relationships can be defined as finding spatial associations (i.e. co-location patterns) between adverse birth outcomes and air pollutant emissions. In particular, our application problem requires to find specific co-location patterns which are common to many spatial groups and co-location patterns which can discriminate one spatial group from the others. Traditional co-location pattern mining methods are not capable of finding such specific patterns. Hence, to achieve the spatial group comparison task, we introduce two new spatial patterns: spatial contrast sets and spatial common sets, and techniques to efficiently mine them based on co-location pattern mining. Traditional co-location pattern mining methods rely on frequency based thresholds which discard rare patterns and find exaggerated noisy patterns which may not be equally prevalent in unseen data. Addressing these limitations, we propose to use statistical significance tests instead of frequency to quantify the strength of a pattern. Towards this end, we propose to apply Fisher's exact test to efficiently find statistically significant co-location rules and use them to discover spatial contrast and common sets. Our experiments reveal that the Fisher's test based method could indeed help in finding co-location patterns with a better statistical significance leading to find valid spatial contrast and common sets. With the proposed methods we discovered that air pollutants such as heavy metals, NO2 and PM are significantly associated with adverse birth outcomes conforming to the existing domain knowledge thus validating our approach. We also evaluated our methods with synthetic datasets which confirmed that our methods indeed extract the patterns we seek to find.
- A. Adilmagambetov, O. R. Zaiane, and A. Osornio-Vargas. Discovering co-location patterns in datasets with extended spatial objects. In International Conference on Data Warehousing and Knowledge Discovery, pages 84--96. Springer, 2013. Google ScholarDigital Library
- L. Antonie, O. R. Zaïane, and R. C. Holte. Redundancy reduction: does it help associative classifiers? In ACM Symposium on Applied Computing, pages 867--874. ACM, 2016. Google ScholarDigital Library
- S. Barua and J. Sander. Sscp: mining statistically significant co-location patterns. In International Symposium on Spatial and Temporal Databases, pages 2--20, 2011. Google ScholarDigital Library
- S. D. Bay and M. J. Pazzani. Detecting group differences: Mining contrast sets. Data Mining and Knowledge Discovery, 5(3):213--246, 2001. Google ScholarDigital Library
- M. Brauer, C. Lencar, L. Tamburic, M. Koehoorn, P. Demers, and C. Karr. A cohort study of traffic-related air pollution impacts on birth outcomes. Environmental Health Perspectives, 116(5):680, 2008. Google ScholarCross Ref
- Environment Canada. National Pollutant Release Inventory. Tracking Pollution in Canada. http://www.ec.gc.ca/inrp-npri/.Google Scholar
- S. Ha, H. Hu, D. Roussos-Ross, K. Haidong, J. Roth, and X. Xu. The effects of air pollution on adverse birth outcomes. Environmental Research, 134:198--204, 2014. Google ScholarCross Ref
- W. Hämäläinen. Statapriori: an efficient algorithm for searching statistically significant association rules. Knowledge and Information Systems, 23(3):373--399, 2010. Google ScholarDigital Library
- W. Hämäläinen. Kingfisher: an efficient algorithm for searching for both positive and negative dependency rules with statistical significance measures. Knowledge and Information Systems, 32(2):383--414, 2012. Google ScholarCross Ref
- Y. Huang, J. Pei, and H. Xiong. Mining co-location patterns with rare events from spatial data sets. Geoinformatica, 10(3):239--260, 2006. Google ScholarDigital Library
- E. Lavigne, A. S. Yasseen, D. M. Stieb, P. Hystad, A. van Donkelaar, R. V. Martin, J. R. Brook, D. L. Crouse, R. T. Burnett, H. Chen, et al. Ambient air pollution and adverse birth outcomes: Differences by maternal comorbidities. Environmental Research, 148:457--466, 2016. Google ScholarCross Ref
- J. Li, A. Adilmagambetov, M. S. Mohomed Jabbar, O. R. Zaïane, A. Osornio-Vargas, and O. Wine. On discovering co-location patterns in datasets: a case study of pollutants and child cancers. GeoInformatica, 20(4):651--692, 2016. Google ScholarDigital Library
- J. Li, O. R. Zaïane, and A. Osornio-Vargas. Discovering statistically significant co-location rules in datasets with extended spatial objects. In International Conference on Data Warehousing and Knowledge Discovery, pages 124--135. Springer, 2014. Google ScholarCross Ref
- M. S. Mohomed Jabbar and O. R. Zaïane. Learning statistically significant contrast sets. In 29th Canadian Conference on Artificial Intelligence, pages 237--242. Springer, 2016. Google ScholarDigital Library
- S. Shekhar and Y. Huang. Discovering spatial co-location patterns: A summary of results. In International Symposium on Spatial and Temporal Databases, pages 236--256, 2001. Google ScholarDigital Library
Index Terms
- Discovering spatial contrast and common sets with statistically significant co-location patterns
Recommendations
Mining condensed spatial co-location patterns
MobiGIS '15: Proceedings of the Fourth ACM SIGSPATIAL International Workshop on Mobile Geographic Information SystemsThe discovery of co-location patterns among spatial events is an important task in spatial data mining. We introduce a new kind of spatial co-location patterns, named condensed spatial co-location patterns, that can be considered as a lossy compressed ...
Mining Co-Location Patterns with Rare Events from Spatial Data Sets
A co-location pattern is a group of spatial features/events that are frequently co-located in the same region. For example, human cases of West Nile Virus often occur in regions with poor mosquito control and the presence of birds. For co-location ...
Discovering Spatial Co-location Patterns: A Summary of Results
SSTD '01: Proceedings of the 7th International Symposium on Advances in Spatial and Temporal DatabasesGiven a collection of boolean spatial features, the co-location pattern discovery process finds the subsets of features frequently located together. For example, the analysis of an ecology dataset may reveal the frequent co-location of a fire ignition ...
Comments