Skip to Main content Skip to Navigation
New interface
Conference papers

Mining Convex Polygon Patterns with Formal Concept Analysis

Aimene Belfodil 1 Sergei O Kuznetsov 2 Céline Robardet 1 Mehdi Kaytoue 1 
1 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
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 expressiv-ity 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Mehdi Kaytoue Connect in order to contact the contributor
Submitted on : Thursday, August 10, 2017 - 5:01:17 PM
Last modification on : Friday, September 30, 2022 - 11:34:16 AM


Files produced by the author(s)



Aimene Belfodil, Sergei O Kuznetsov, Céline Robardet, Mehdi Kaytoue. Mining Convex Polygon Patterns with Formal Concept Analysis. The Twenty-Sixth International Joint Conference on Artificial Intelligence (IJCAI), Aug 2017, Melbourne, Australia. pp.1425 - 1432, ⟨10.24963/ijcai.2017/197⟩. ⟨hal-01573841⟩



Record views


Files downloads