Skip to Main content Skip to Navigation
New interface
Conference papers

Revisiting Numerical Pattern Mining with Formal Concept Analysis

Mehdi Kaytoue 1 Sergei O. Kuznetsov 2 Amedeo Napoli 1 
1 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this paper, we investigate the problem of mining numerical data in the framework of Formal Concept Analysis. The usual way is to use a scaling procedure --transforming numerical attributes into binary ones-- leading either to a loss of information or of efficiency, in particular w.r.t. the volume of extracted patterns. By contrast, we propose to directly work on numerical data in a more precise and efficient way, and we prove it. For that, the notions of closed patterns, generators and equivalent classes are revisited in the numerical context. Moreover, two original algorithms are proposed and used in an evaluation involving real-world data, showing the predominance of the present approach.
Document type :
Conference papers
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download

https://hal.inria.fr/inria-00584371
Contributor : Mehdi Kaytoue Connect in order to contact the contributor
Submitted on : Wednesday, November 23, 2011 - 7:35:28 PM
Last modification on : Thursday, January 20, 2022 - 5:26:44 PM
Long-term archiving on: : Friday, February 24, 2012 - 2:20:26 AM

Files

kaytoue.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00584371, version 1
  • ARXIV : 1111.5689

Collections

Citation

Mehdi Kaytoue, Sergei O. Kuznetsov, Amedeo Napoli. Revisiting Numerical Pattern Mining with Formal Concept Analysis. Twenty second International Joint Conference on Artificial Intelligence - IJCAI 2011, Jul 2011, Barcelona, Spain. ⟨inria-00584371⟩

Share

Metrics

Record views

173

Files downloads

210