Revisiting numerical pattern mining with formal concept analysis

  • Authors:
  • Mehdi Kaytoue;Sergei O. Kuznetsov;Amedeo Napoli

  • Affiliations:
  • LORIA, CNRS, INRIA Nancy Grand Est, Nancy Université, Vandœuvre-lès-Nancy, France;Higher School of Economics, State University, Moscow, Russia;LORIA, CNRS, INRIA Nancy Grand Est, Nancy Université, Vandœuvre-lès-Nancy, France

  • Venue:
  • IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate the problem of mining numerical data with 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 directlywork on numerical data in a more precise and efficient way. For that, the notions of closed patterns, generators and equivalent classes are revisited in the numerical context. Moreover, two algorithms are proposed and tested in an evaluation involving real-world data, showing the quality of the present approach.