Mining convex polygon patterns with formal Concept Analysis

11Citations
Citations of this article
19Readers
Mendeley users who have this article in their library.

Abstract

Pattern mining is an important task in AI for eliciting hypotheses from the data. When it comes to spatial data, the geo-coordinates are often considered independently as two different attributes. Consequently, rectangular shapes are searched for. Such an arbitrary form is not able to capture interesting regions in general. We thus introduce convex polygons, a good trade-off between expressivity and algorithmic complexity. Our contribution is threefold: (i) We formally introduce such patterns in Formal Concept Analysis (FCA), (ii) we give all the basic bricks for mining convex polygons with exhaustive search and pattern sampling, and (iii) we design several algorithms, which we compare experimentally.

Cite

CITATION STYLE

APA

Belfodil, A., Kuznetsov, S. O., Robardet, C., & Kaytoue, M. (2017). Mining convex polygon patterns with formal Concept Analysis. In IJCAI International Joint Conference on Artificial Intelligence (Vol. 0, pp. 1425–1432). International Joint Conferences on Artificial Intelligence. https://doi.org/10.24963/ijcai.2017/197

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free