Domain-driven co-location mining: Extraction, visualization and integration in a GIS

TitreDomain-driven co-location mining: Extraction, visualization and integration in a GIS
Publication TypeJournal Article
Year of Publication2015
AuthorsFlouvat, F, Van Soc, J-FN'guyen, Desmier, E, Selmaoui-Folcher, N
Date Published01/2015
Type of ArticleJournal
Mots-clésco-locations, data mining, domain constraints, GIS, visualization

Co-location mining is a classical problem in spatial pattern mining. Considering a set of boolean spatial features, the goal is to find subsets of features frequently located together. It has wide applications in environmental management, public safety, transportation or tourism. These last years, many algorithms have been proposed to extract frequent co-locations. However, most solutions do a ”data-centered knowledge discovery” instead of a ”expert centered knowledge discovery”. Successfully providing useful and interpretable pattens to experts is still an open problem.
In this setting, we propose a domain-driven co-location mining approach that combines constraint-based mining and cartographic visualization. Experts can push new domain constraints into the mining algorithm, resulting in more relevant patterns and more efficient extraction. Then, they can visualize solutions using a new concise and intuitive cartographic visualization of co-locations. Using this original visualization approach, they identify new interesting patterns, and use uninteresting ones to define new constraints and refine their analysis. These proposals have been integrated into a prototype based on PostGIS geographic information system.
Experiments have been done using a real geological datasets studying soil erosion, and results have been validated by a domain expert.

Reprint EditionSpringer US